545 research outputs found

    A stochastic model for the evolution of the web allowing link deletion

    Get PDF
    Recently several authors have proposed stochastic evolutionary models for the growth of the web graph and other networks that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the ``rich get richer'' phenomenon. We present a generalisation of the basic model by allowing deletion of individual links and show that it also gives rise to a power-law distribution. We derive the mean-field equations for this stochastic model and show that by examining a snapshot of the distribution at the steady state of the model, we are able to tell whether any link deletion has taken place and estimate the link deletion probability. Our model enables us to gain some insight into the distribution of inlinks in the web graph, in particular it suggests a power-law exponent of approximately 2.15 rather than the widely published exponent of 2.1

    Empirical analysis of web-based user-object bipartite networks

    Get PDF
    Understanding the structure and evolution of web-based user-object networks is a significant task since they play a crucial role in e-commerce nowadays. This Letter reports the empirical analysis on two large-scale web sites, audioscrobbler.com and del.icio.us, where users are connected with music groups and bookmarks, respectively. The degree distributions and degree-degree correlations for both users and objects are reported. We propose a new index, named collaborative clustering coefficient, to quantify the clustering behavior based on the collaborative selection. Accordingly, the clustering properties and clustering-degree correlations are investigated. We report some novel phenomena well characterizing the selection mechanism of web users and outline the relevance of these phenomena to the information recommendation problem.Comment: 6 pages, 7 figures and 1 tabl

    Organizational and dynamical aspects of a small network with two distinct communities : Neo creationists vs. Evolution Defenders

    Full text link
    Social impacts and degrees of organization inherent to opinion formation for interacting agents on networks present interesting questions of general interest from physics to sociology. We present a quantitative analysis of a case implying an evolving small size network, i.e. that inherent to the ongoing debate between modern creationists (most are Intelligent Design (ID) proponents (IDP)) and Darwin's theory of Evolution Defenders (DED)). This study is carried out by analyzing the structural properties of the citation network unfolded in the recent decades by publishing works belonging to members of the two communities. With the aim of capturing the dynamical aspects of the interaction between the IDP and DED groups, we focus on twotwo key quantities, namely, the {\it degree of activity} of each group and the corresponding {\it degree of impact} on the intellectual community at large. A representative measure of the former is provided by the {\it rate of production of publications} (RPP), whilst the latter can be assimilated to the{\it rate of increase in citations} (RIC). These quantities are determined, respectively, by the slope of the time series obtained for the number of publications accumulated per year and by the slope of a similar time series obtained for the corresponding citations. The results indicate that in this case, the dynamics can be seen as geared by triggered or damped competition. The network is a specific example of marked heterogeneity in exchange of information activity in and between the communities, particularly demonstrated through the nodes having a high connectivity degree, i.e. opinion leaders.Comment: 10 pages, 4 figures, 2 tables, 52 reference

    Two Pathways Recruit Telomerase to Saccharomyces cerevisiae Telomeres

    Get PDF
    The catalytic subunit of yeast telomerase, Est2p, is a telomere associated throughout most of the cell cycle, while the Est1p subunit binds only in late S/G2 phase, the time of telomerase action. Est2p binding in G1/early S phase requires a specific interaction between telomerase RNA (TLC1) and Ku80p. Here, we show that in four telomerase-deficient strains (cdc13-2, est1Γ„, tlc1-SD, and tlc1-BD), Est2p telomere binding was normal in G1/early S phase but reduced to about 40–50% of wild type levels in late S/G2 phase. Est1p telomere association was low in all four strains. Wild type levels of Est2p telomere binding in late S/G2 phase was Est1p-dependent and required that Est1p be both telomere-bound and associated with a stem-bulge region in TLC1 RNA. In three telomerase-deficient strains in which Est1p is not Est2p-associated (tlc1-SD, tlc1-BD, and est2Γ„), Est1p was present at normal levels but its telomere binding was very low. When the G1/early S phase and the late S/G2 phase telomerase recruitment pathways were both disrupted, neither Est2p nor Est1p was telomere-associated. We conclude that reduced levels of Est2p and low Est1p telomere binding in late S/G2 phase correlated with an est phenotype, while a WT level of Est2p binding in G1 was not sufficient to maintain telomeres. In addition, even though Cdc13p and Est1p interact by two hybrid, biochemical and genetic criteria, this interaction did not occur unless Est1p was Est2p-associated, suggesting that Est1p comes to the telomere only as part of the holoenzyme. Finally, the G1 and late S/G2 phase pathways for telomerase recruitment are distinct and are likely the only ones that bring telomerase to telomeres in wild-type cells

    The MeerKAT 1.3 GHz Survey of the Small Magellanic Cloud

    Get PDF
    We present new radio continuum images and a source catalogue from the MeerKAT survey in the direction of the Small Magellanic Cloud (SMC). The observations, at a central frequency of 1.3 GHz across a bandwidth of 0.8 GHz, encompass a field of view ~7 x 7 degrees and result in images with resolution of 8 arcsec. The median broad-band Stokes I image Root Mean Squared noise value is ~11 microJy/beam. The catalogue produced from these images contains 108,330 point sources and 517 compact extended sources. We also describe a UHF (544-1088 MHz) single pointing observation. We report the detection of a new confirmed Supernova Remnant (SNR) (MCSNR J0100-7211) with an X-ray magnetar at its centre and 10 new SNR candidates. This is in addition to the detection of 21 previously confirmed SNRs and two previously noted SNR candidates. Our new SNR candidates have typical surface brightness an order of magnitude below those previously known, and on the whole they are larger. The high sensitivity of the MeerKAT survey also enabled us to detect the bright end of the SMC Planetary Nebulae (PNe) sample - point-like radio emission is associated with 38 of 102 optically known PNe, of which 19 are new detections. Lastly, we present the detection of three foreground radio stars amidst 11 circularly polarised sources, and a few examples of morphologically interesting background radio galaxies from which the radio ring galaxy ESO 029-G034 may represent a new type of radio object

    Effectiveness of Journal Ranking Schemes as a Tool for Locating Information

    Get PDF
    BACKGROUND: The rise of electronic publishing, preprint archives, blogs, and wikis is raising concerns among publishers, editors, and scientists about the present day relevance of academic journals and traditional peer review. These concerns are especially fuelled by the ability of search engines to automatically identify and sort information. It appears that academic journals can only remain relevant if acceptance of research for publication within a journal allows readers to infer immediate, reliable information on the value of that research. METHODOLOGY/PRINCIPAL FINDINGS: Here, we systematically evaluate the effectiveness of journals, through the work of editors and reviewers, at evaluating unpublished research. We find that the distribution of the number of citations to a paper published in a given journal in a specific year converges to a steady state after a journal-specific transient time, and demonstrate that in the steady state the logarithm of the number of citations has a journal-specific typical value. We then develop a model for the asymptotic number of citations accrued by papers published in a journal that closely matches the data. CONCLUSIONS/SIGNIFICANCE: Our model enables us to quantify both the typical impact and the range of impacts of papers published in a journal. Finally, we propose a journal-ranking scheme that maximizes the efficiency of locating high impact research

    From glycosylation disorders to dolichol biosynthesis defects: a new class of metabolic diseases

    Get PDF
    Polyisoprenoid alcohols are membrane lipids that are present in every cell, conserved from archaea to higher eukaryotes. The most common form, alpha-saturated polyprenol or dolichol is present in all tissues and most organelle membranes of eukaryotic cells. Dolichol has a well defined role as a lipid carrier for the glycan precursor in the early stages of N-linked protein glycosylation, which is assembled in the endoplasmic reticulum of all eukaryotic cells. Other glycosylation processes including C- and O-mannosylation, GPI-anchor biosynthesis and O-glucosylation also depend on dolichol biosynthesis via the availability of dolichol-P-mannose and dolichol-P-glucose in the ER. The ubiquity of dolichol in cellular compartments that are not involved in glycosylation raises the possibility of additional functions independent of these protein post-translational modifications. The molecular basis of several steps involved in the synthesis and the recycling of dolichol and its derivatives is still unknown, which hampers further research into this direction. In this review, we summarize the current knowledge on structural and functional aspects of dolichol metabolites. We will describe the metabolic disorders with a defect in known steps of dolichol biosynthesis and recycling in human and discuss their pathogenic mechanisms. Exploration of the developmental, cellular and biochemical defects associated with these disorders will provide a better understanding of the functions of this lipid class in human
    • …
    corecore