545 research outputs found
A stochastic model for the evolution of the web allowing link deletion
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
Recommended from our members
The NASA B-757 HIRF test series: Low power on-the-ground tests
The data acquisition phase of a program intended to provide data for the validation of computational, analytical and experimental for the assessment of electromagnetic effects i n transports, for the checkout of instrumentation for following test programs, and for the support of protection engineering of airborne systems has been completed. Funded by the NASA Fly-By-Light/Power-By-Wire Program, the initial phase involved on-the-ground electromagnetic measurements using the NASA Boeing 757 and was executed in the LESLI Facility at the USAF Phillips Laboratory. The major participants were LLNL, NASA Langley Research Center, Phillips Laboratory, and UIE, Inc. Measurements were made of the fields coupled into the aircraft interior and signals induced in select structures and equipment under controlled illumination by RF fields. A characterization of the ground was also performed to permit ground effects to be included in forthcoming validation exercises. A series of fly-by experiments were conducted in early 1995 in which the NASA B-757 was flown in the vicinity of a Voice of America station ({approximately}25 MHz), a fixed transmitter driving an LP array (172 MHz), and an ASRF radar at Wallops Island (430 MHz). In this paper, the overall test program is defined with particular attention to the on-the-ground portion. It is described in detail with presentation of the test rationale, test layout, and samples of the data. Samples of some inferences from the data that will be useful in protection engineering and EM effects mitigation will also be presented
Empirical analysis of web-based user-object bipartite networks
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
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 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
Recommended from our members
Novel Phosphorylation Sites in the S. cerevisiae Cdc13 Protein Reveal New Targets for Telomere Length Regulation
The S. cerevisiae Cdc13 is a multifunctional protein with key roles in regulation of telomerase, telomere end protection, and conventional telomere replication, all of which are cell cycle-regulated processes. Given that phosphorylation is a key mechanism for regulating protein function, we identified sites of phosphorylation using nano liquid chromatography-tandem mass spectrometry (nanoLC-MS/MS). We also determined phosphorylation abundance on both wild type (WT) and a telomerase deficient form of Cdc13, encoded by the cdc13-2 allele, in both G1 phase cells, when telomerase is not active, and G2/M phase cells, when it is. We identified 21 sites of in vivo phosphorylation, of which only five had been reported previously. In contrast, phosphorylation of two in vitro targets of the ATM-like Tel1 kinase, S249 and S255, was not detected. This result helps resolve conflicting data on the importance of phosphorylation of these residues in telomerase recruitment. multiple residues showed differences in their cell cycle pattern of modification. For example, phosphorylation of S314 was significantly higher in the G2/M compared to the G1 phase and in WT versus mutant Cdc13, and a S314D mutation negatively affected telomere length. Our findings provide new targets in a key telomerase regulatory protein for modulation of telomere dynamics. [Image: see text
Two Pathways Recruit Telomerase to Saccharomyces cerevisiae Telomeres
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
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
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
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
- β¦