124 research outputs found

    On the efficiency of estimating penetrating rank on large graphs

    Get PDF
    P-Rank (Penetrating Rank) has been suggested as a useful measure of structural similarity that takes account of both incoming and outgoing edges in ubiquitous networks. Existing work often utilizes memoization to compute P-Rank similarity in an iterative fashion, which requires cubic time in the worst case. Besides, previous methods mainly focus on the deterministic computation of P-Rank, but lack the probabilistic framework that scales well for large graphs. In this paper, we propose two efficient algorithms for computing P-Rank on large graphs. The first observation is that a large body of objects in a real graph usually share similar neighborhood structures. By merging such objects with an explicit low-rank factorization, we devise a deterministic algorithm to compute P-Rank in quadratic time. The second observation is that by converting the iterative form of P-Rank into a matrix power series form, we can leverage the random sampling approach to probabilistically compute P-Rank in linear time with provable accuracy guarantees. The empirical results on both real and synthetic datasets show that our approaches achieve high time efficiency with controlled error and outperform the baseline algorithms by at least one order of magnitude

    Supply driven mortgage choice

    Get PDF
    Variable mortgage contracts dominate the UK mortgage market (Miles, 2004). The dominance of the variable rate mortgage contracts has important consequences for the transmission mechanism of monetary policy decisions and systemic risks (Khandani et al., 2012; Fuster and Vickery, 2013). This raises an obvious concern that a mortgage market such as that in the UK, where the major proportion of mortgage debt is either at a variable or fixed for less than two years rate (Badarinza, et al., 2013; CML, 2012), is vulnerable to alterations in the interest rate regime. Theoretically, mortgage choice is determined by demand and supply factors. So far, most of the existing literature has focused on the demand side perspective, and what is limited is consideration of supply side factors in empirical investigation on mortgage choice decisions. This paper uniquely explores whether supply side factors may partially explain observed/ex-post mortgage type decisions. Empirical results detect that lenders’ profit motives and mortgage funding/pricing issues may have assisted in preferences toward variable rate contracts. Securitisation is found to positively impact upon gross mortgage lending volumes while negatively impacting upon the share of variable lending flows. This shows that an increase in securitisation not only improves liquidity in the supply of mortgage funds, but also has the potential to shift mortgage choices toward fixed mortgage debt. The policy implications may involve a number of measures, including reconsideration of the capital requirements for the fixed, as opposed to the variable rate mortgage debt, growing securitisation and optimisation of the mortgage pricing policies

    Results of the seventh edition of the BioASQ Challenge

    Full text link
    The results of the seventh edition of the BioASQ challenge are presented in this paper. The aim of the BioASQ challenge is the promotion of systems and methodologies through the organization of a challenge on the tasks of large-scale biomedical semantic indexing and question answering. In total, 30 teams with more than 100 systems participated in the challenge this year. As in previous years, the best systems were able to outperform the strong baselines. This suggests that state-of-the-art systems are continuously improving, pushing the frontier of research.Comment: 17 pages, 2 figure

    MeSHLabeler and DeepMeSH: Recent Progress in Large-Scale MeSH Indexing

    Get PDF
    The US National Library of Medicine (NLM) uses the Medical Subject Headings (MeSH) (seeNote 1 ) to index almost all 24 million citations in MEDLINE, which greatly facilitates the application of biomedical information retrieval and text mining. Large-scale automatic MeSH indexing has two challenging aspects: the MeSH side and citation side. For the MeSH side, each citation is annotated by only 12 (on average) out of all 28, 000 MeSH terms. For the citation side, all existing methods, including Medical Text Indexer (MTI) by NLM, deal with text by bag-of-words, which cannot capture semantic and context-dependent information well. To solve these two challenges, we developed the MeSHLabeler and DeepMeSH. By utilizing “learning to rank” (LTR) framework, MeSHLabeler integrates multiple types of information to solve the challenge in the MeSH side, while DeepMeSH integrates deep semantic representation to solve the challenge in the citation side. MeSHLabeler achieved the first place in both BioASQ2 and BioASQ3, and DeepMeSH achieved the first place in both BioASQ4 and BioASQ5 challenges. DeepMeSH is available at http://datamining-iip.fudan.edu.cn/deepmesh

    RNA delivery by extracellular vesicles in mammalian cells and its applications.

    Get PDF
    The term 'extracellular vesicles' refers to a heterogeneous population of vesicular bodies of cellular origin that derive either from the endosomal compartment (exosomes) or as a result of shedding from the plasma membrane (microvesicles, oncosomes and apoptotic bodies). Extracellular vesicles carry a variety of cargo, including RNAs, proteins, lipids and DNA, which can be taken up by other cells, both in the direct vicinity of the source cell and at distant sites in the body via biofluids, and elicit a variety of phenotypic responses. Owing to their unique biology and roles in cell-cell communication, extracellular vesicles have attracted strong interest, which is further enhanced by their potential clinical utility. Because extracellular vesicles derive their cargo from the contents of the cells that produce them, they are attractive sources of biomarkers for a variety of diseases. Furthermore, studies demonstrating phenotypic effects of specific extracellular vesicle-associated cargo on target cells have stoked interest in extracellular vesicles as therapeutic vehicles. There is particularly strong evidence that the RNA cargo of extracellular vesicles can alter recipient cell gene expression and function. During the past decade, extracellular vesicles and their RNA cargo have become better defined, but many aspects of extracellular vesicle biology remain to be elucidated. These include selective cargo loading resulting in substantial differences between the composition of extracellular vesicles and source cells; heterogeneity in extracellular vesicle size and composition; and undefined mechanisms for the uptake of extracellular vesicles into recipient cells and the fates of their cargo. Further progress in unravelling the basic mechanisms of extracellular vesicle biogenesis, transport, and cargo delivery and function is needed for successful clinical implementation. This Review focuses on the current state of knowledge pertaining to packaging, transport and function of RNAs in extracellular vesicles and outlines the progress made thus far towards their clinical applications
    corecore