Experience versus talent shapes the structure of the Web.

Abstract:

:We use sequential large-scale crawl data to empirically investigate and validate the dynamics that underlie the evolution of the structure of the web. We find that the overall structure of the web is defined by an intricate interplay between experience or entitlement of the pages (as measured by the number of inbound hyperlinks a page already has), inherent talent or fitness of the pages (as measured by the likelihood that someone visiting the page would give a hyperlink to it), and the continual high rates of birth and death of pages on the web. We find that the web is conservative in judging talent and the overall fitness distribution is exponential, showing low variability. The small variance in talent, however, is enough to lead to experience distributions with high variance: The preferential attachment mechanism amplifies these small biases and leads to heavy-tailed power-law (PL) inbound degree distributions over all pages, as well as over pages that are of the same age. The balancing act between experience and talent on the web allows newly introduced pages with novel and interesting content to grow quickly and surpass older pages. In this regard, it is much like what we observe in high-mobility and meritocratic societies: People with entitlement continue to have access to the best resources, but there is just enough screening for fitness that allows for talented winners to emerge and join the ranks of the leaders. Finally, we show that the fitness estimates have potential practical applications in ranking query results.

authors

Kong JS,Sarshar N,Roychowdhury VP

doi

10.1073/pnas.0805921105

subject

Has Abstract

pub_date

2008-09-16 00:00:00

pages

13724-9

issue

37

eissn

0027-8424

issn

1091-6490

pii

0805921105

journal_volume

105

pub_type

杂志文章
  • Distribution of active and inactive forms of endorphins in rat pituitary and brain.

    abstract::The recent isolation and identification of alpha-N-acetyl forms of the C-Fragment of lipotropin (beta-endorphin, residues 61-91) and the C'-Fragment (residues 61-87) [Smyth, D.G., Massey, D.E., Zakarian, S. & Finnie, M. (1979) Nature (London) 279, 252-254] has led to a study of their distribution in the pituitary and ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.76.11.5972

    authors: Zakarian S,Smyth D

    更新日期:1979-11-01 00:00:00

  • The yeast CLC chloride channel functions in cation homeostasis.

    abstract::A defect in the yeast GEF1 gene, a CLC chloride channel homolog leads to an iron requirement and cation sensitivity. The iron requirement is due to a failure to load Cu2+ onto a component of the iron uptake system, Fet3. This process, which requires both Gef1 and the Menkes disease Cu2+-ATPase yeast homolog Ccc2, occu...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.95.7.4046

    authors: Gaxiola RA,Yuan DS,Klausner RD,Fink GR

    更新日期:1998-03-31 00:00:00

  • Interference of the complex between NCS-1 and Ric8a with phenothiazines regulates synaptic function and is an approach for fragile X syndrome.

    abstract::The protein complex formed by the Ca2+ sensor neuronal calcium sensor 1 (NCS-1) and the guanine exchange factor protein Ric8a coregulates synapse number and probability of neurotransmitter release, emerging as a potential therapeutic target for diseases affecting synapses, such as fragile X syndrome (FXS), the most co...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1611089114

    authors: Mansilla A,Chaves-Sanjuan A,Campillo NE,Semelidou O,Martínez-González L,Infantes L,González-Rubio JM,Gil C,Conde S,Skoulakis EM,Ferrús A,Martínez A,Sánchez-Barrena MJ

    更新日期:2017-02-07 00:00:00

  • Interaction between top-down and bottom-up control in marine food webs.

    abstract::Climate change and resource exploitation have been shown to modify the importance of bottom-up and top-down forces in ecosystems. However, the resulting pattern of trophic control in complex food webs is an emergent property of the system and thus unintuitive. We develop a statistical nondeterministic model, capable o...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1621037114

    authors: Lynam CP,Llope M,Möllmann C,Helaouët P,Bayliss-Brown GA,Stenseth NC

    更新日期:2017-02-21 00:00:00

  • Direct kinetic fingerprinting and digital counting of single protein molecules.

    abstract::The sensitive and accurate quantification of protein biomarkers plays important roles in clinical diagnostics and biomedical research. Sandwich ELISA and its variants accomplish the capture and detection of a target protein via two antibodies that tightly bind at least two distinct epitopes of the same antigen and hav...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.2008312117

    authors: Chatterjee T,Knappik A,Sandford E,Tewari M,Choi SW,Strong WB,Thrush EP,Oh KJ,Liu N,Walter NG,Johnson-Buck A

    更新日期:2020-09-15 00:00:00

  • Intraretinal signaling by ganglion cell photoreceptors to dopaminergic amacrine neurons.

    abstract::Retinal dopaminergic amacrine neurons (DA neurons) play a central role in reconfiguring retinal function according to prevailing illumination conditions, yet the mechanisms by which light regulates their activity are poorly understood. We investigated the means by which sustained light responses are evoked in DA neuro...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0803893105

    authors: Zhang DQ,Wong KY,Sollars PJ,Berson DM,Pickard GE,McMahon DG

    更新日期:2008-09-16 00:00:00

  • The chemokine SDF-1/CXCL12 modulates the firing pattern of vasopressin neurons and counteracts induced vasopressin release through CXCR4.

    abstract::Chemokines play a key role in inflammation. They are expressed not only in neuroinflammatory conditions, but also constitutively by different cell types, including neurons in the normal brain, suggesting that they may act as modulators of neuronal functions. Here, we investigated a possible neuroendocrine role of the ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0602620103

    authors: Callewaere C,Banisadr G,Desarménien MG,Mechighel P,Kitabgi P,Rostène WH,Mélik Parsadaniantz S

    更新日期:2006-05-23 00:00:00

  • In vivo HIV-1 infection of CD45RA(+)CD4(+) T cells is established primarily by syncytium-inducing variants and correlates with the rate of CD4(+) T cell decline.

    abstract::Switch from non-syncytium-inducing (NSI) to syncytium-inducing (SI) HIV type 1 (HIV-1) is associated with accelerated CD4(+) T cell depletion, which might partially be explained by higher virulence of SI variants compared with NSI variants. Because NSI and SI variants use different coreceptors for entry of target cell...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.97.3.1269

    authors: Blaak H,van't Wout AB,Brouwer M,Hooibrink B,Hovenkamp E,Schuitemaker H

    更新日期:2000-02-01 00:00:00

  • Apoptotic pore formation is associated with in-plane insertion of Bak or Bax central helices into the mitochondrial outer membrane.

    abstract::The pivotal step on the mitochondrial pathway to apoptosis is permeabilization of the mitochondrial outer membrane (MOM) by oligomers of the B-cell lymphoma-2 (Bcl-2) family members Bak or Bax. However, how they disrupt MOM integrity is unknown. A longstanding model is that activated Bak and Bax insert two α-helices, ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1415142111

    authors: Westphal D,Dewson G,Menard M,Frederick P,Iyer S,Bartolo R,Gibson L,Czabotar PE,Smith BJ,Adams JM,Kluck RM

    更新日期:2014-09-30 00:00:00

  • Risperidone and ritanserin but not haloperidol block effect of dizocilpine on the active allothetic place avoidance task.

    abstract::Spatial working memory or short-term place memory is impaired in schizophrenia. The efficiency of antipsychotic drugs, particularly of typical antipsychotics, on cognitive deficit in schizophrenia remains disputable. Inhibition of serotonin (5-HT) 2A/2C receptors is important for cognitive improvement in schizophrenic...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0711273105

    authors: Bubenikova-Valesova V,Stuchlik A,Svoboda J,Bures J,Vales K

    更新日期:2008-01-22 00:00:00

  • Protonophores induce plastoquinol oxidation and quench chloroplast fluorescence: Evidence for a cyclic, proton-conducting pathway in oxygenic photosynthesis.

    abstract::The photosynthetic apparatus converts light into chemical energy by a series of reactions that give rise to a coupled flow of electrons and protons that generate reducing power and ATP, respectively. A key intermediate in these reactions is plastoquinone (PQ), the most abundant electron and proton (hydrogen) carrier i...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.84.23.8424

    authors: McCauley SW,Melis A,Tang GM,Arnon DI

    更新日期:1987-12-01 00:00:00

  • Cryo-EM structure of human mitochondrial trifunctional protein.

    abstract::The mitochondrial trifunctional protein (TFP) catalyzes three reactions in the fatty acid β-oxidation process. Mutations in the two TFP subunits cause mitochondrial trifunctional protein deficiency and acute fatty liver of pregnancy that can lead to death. Here we report a 4.2-Å cryo-electron microscopy α2β2 tetrameri...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1801252115

    authors: Liang K,Li N,Wang X,Dai J,Liu P,Wang C,Chen XW,Gao N,Xiao J

    更新日期:2018-07-03 00:00:00

  • Volume-selective magnetic resonance imaging using an adjustable, single-sided, portable sensor.

    abstract::Portable, single-sided NMR sensors can operate under conditions inaccessible to conventional NMR while featuring lower cost, portability, and the ability to analyze arbitrary-sized objects. Such sensors can nondestructively probe the interior of samples by collecting images and measuring relaxation and diffusion const...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0811222106

    authors: Paulsen JL,Bouchard LS,Graziani D,Blümich B,Pines A

    更新日期:2008-12-30 00:00:00

  • Inhibitor of intramembrane protease RseP blocks the σE response causing lethal accumulation of unfolded outer membrane proteins.

    abstract::The outer membrane (OM) of Gram-negative bacteria forms a robust permeability barrier that blocks entry of toxins and antibiotics. Most OM proteins (OMPs) assume a β-barrel fold, and some form aqueous channels for nutrient uptake and efflux of intracellular toxins. The Bam machine catalyzes rapid folding and assembly ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1806107115

    authors: Konovalova A,Grabowicz M,Balibar CJ,Malinverni JC,Painter RE,Riley D,Mann PA,Wang H,Garlisi CG,Sherborne B,Rigel NW,Ricci DP,Black TA,Roemer T,Silhavy TJ,Walker SS

    更新日期:2018-07-10 00:00:00

  • Epithelial cell death and cyclic AMP increase during palatal development.

    abstract::Cyclic AMP levels increase abruptly in the secondary palatal shelf (mesenchyme plus a two- to three-cell-layered epithelium) between day 15 and 16 of gestation in the rat embryo. The addition of dibutyryl cyclic AMP to the media in which immature palatal shelves (day 14) are cultured causes a precocious decrease in DN...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.72.3.874

    authors: Pratt RM,Martin GR

    更新日期:1975-03-01 00:00:00

  • DNA inversion within the apolipoproteins AI/CIII/AIV-encoding gene cluster of certain patients with premature atherosclerosis.

    abstract::The genes coding for apolipoproteins (apo) AI, CIII, and AIV, designated APOA1, APOC3, and APOA4, respectively, are closely linked and tandemly organized in the long arm of the human chromosome 11. A DNA rearrangement involving the genes encoding apoAI and apoCIII in certain patients with premature atherosclerosis has...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.84.20.7198

    authors: Karathanasis SK,Ferris E,Haddad IA

    更新日期:1987-10-01 00:00:00

  • Computationally designed libraries of fluorescent proteins evaluated by preservation and diversity of function.

    abstract::To determine which of seven library design algorithms best introduces new protein function without destroying it altogether, seven combinatorial libraries of green fluorescent protein variants were designed and synthesized. Each was evaluated by distributions of emission intensity and color compiled from measurements ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0609647103

    authors: Treynor TP,Vizcarra CL,Nedelcu D,Mayo SL

    更新日期:2007-01-02 00:00:00

  • Protease nexin-2/amyloid beta-protein precursor limits cerebral thrombosis.

    abstract::The amyloid beta-protein precursor (AbetaPP) is best known as the parent molecule to the amyloid beta-peptide that accumulates in the brains of patients with Alzheimer's disease. Secreted isoforms of AbetaPP that contain the Kunitz proteinase inhibitor domain are analogous to the previously identified cell-secreted pr...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0507798102

    authors: Xu F,Davis J,Miao J,Previti ML,Romanov G,Ziegler K,Van Nostrand WE

    更新日期:2005-12-13 00:00:00

  • UV wavelength-dependent regulation of transcription-coupled nucleotide excision repair in p53-deficient human cells.

    abstract::Nucleotide excision repair (NER) prevents skin cancer by eliminating highly genotoxic cyclobutane pyrimidine dimers (CPDs) induced in DNA by the UVB component of sunlight. NER consists of two distinct but overlapping subpathways, i.e., global NER, which removes CPD from the genome overall, and transcription-coupled NE...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1232161100

    authors: Mathonnet G,Leger C,Desnoyers J,Drouin R,Therrien JP,Drobetsky EA

    更新日期:2003-06-10 00:00:00

  • Maximal functions associated to smooth curves.

    abstract::Let t --> gamma(t), 0

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.73.12.4295

    authors: Stein EM,Wainger S

    更新日期:1976-12-01 00:00:00

  • Population genetic structure of Plasmodium falciparum in the two main African vectors, Anopheles gambiae and Anopheles funestus.

    abstract::We investigated patterns of genetic diversity of Plasmodium falciparum associated with its two main African vectors: Anopheles gambiae and Anopheles funestus. We dissected 10,296 wild-caught mosquitoes from three tropical sites, two in Cameroon (Simbock and Tibati, separated by 320 km) and one in Kenya (Rota, >2,000 k...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0702715104

    authors: Annan Z,Durand P,Ayala FJ,Arnathau C,Awono-Ambene P,Simard F,Razakandrainibe FG,Koella JC,Fontenille D,Renaud F

    更新日期:2007-05-08 00:00:00

  • Quantitative expression profiling of identified neurons reveals cell-specific constraints on highly variable levels of gene expression.

    abstract::The postdevelopmental basis of cellular identity and the unique cellular output of a particular neuron type are of particular interest in the nervous system because a detailed understanding of circuits responsible for complex processes in the brain is impeded by the often ambiguous classification of neurons in these c...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0705827104

    authors: Schulz DJ,Goaillard JM,Marder EE

    更新日期:2007-08-07 00:00:00

  • Jagged-mediated Notch signaling maintains proliferating neural progenitors and regulates cell diversity in the ventral spinal cord.

    abstract::Previous studies have shown that Delta-mediated Notch signaling regulates the number of early differentiating neurons. However, the role of Notch activation and Jagged-mediated signaling during late neurogenesis remains poorly defined. In the developing spinal cord of zebrafish, GABAergic Kolmer-Agduhr (KA'') cells an...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0607062104

    authors: Yeo SY,Chitnis AB

    更新日期:2007-04-03 00:00:00

  • Analysis of HIV-1 env gene sequences reveals evidence for a low effective number in the viral population.

    abstract::Selection is usually considered to be the dominant force controlling viral variation; the large population sizes suggest that deterministic population genetic models are appropriate. To investigate their validity for HIV, samples of env gene sequences were tested for departure from neutrality because of mutation-selec...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.94.5.1862

    authors: Brown AJ

    更新日期:1997-03-04 00:00:00

  • Mutational analysis of protein phosphatase 2C involved in abscisic acid signal transduction in higher plants.

    abstract::Protein phosphatase 2C (PP2C) is a class of ubiquitous and evolutionarily conserved serine/threonine PP involved in stress responses in yeasts, mammals, and plants. Here, I present mutational analysis of two Arabidopsis thaliana PP2Cs, encoded by ABI1 and AtPP2C, involved in the plant stress hormone abscisic acid (ABA...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.95.3.975

    authors: Sheen J

    更新日期:1998-02-03 00:00:00

  • A mutation in the beta-globin gene detected in the progeny of a female mouse treated with ethylnitrosourea.

    abstract::A mouse with a variant hemoglobin was discovered during electrophoretic screening of (C57BL/6J X DBA/2J)F1 progeny of females treated with ethylnitrosourea. The variant trait was transmitted as a simple Mendelian alternate at the Hbb locus in all crosses except those involving the original carrier of the mutation. The...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.82.17.5829

    authors: Lewis SE,Johnson FM,Skow LC,Popp D,Barnett LB,Popp RA

    更新日期:1985-09-01 00:00:00

  • Neighboring genes for DNA-binding proteins rescue male sterility in Drosophila hybrids.

    abstract::Crosses between closely related animal species often result in male hybrids that are sterile, and the molecular and functional basis of genetic factors for hybrid male sterility is of great interest. Here, we report a molecular and functional analysis of HMS1, a region of 9.2 kb in chromosome 3 of Drosophila mauritian...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1608337113

    authors: Liénard MA,Araripe LO,Hartl DL

    更新日期:2016-07-19 00:00:00

  • A glycopeptide in complex with MHC class I uses the GalNAc residue as an anchor.

    abstract::Peptides bind MHC class I molecules by anchoring hydrophobic side chains into pockets in the peptide binding groove. Here, we report an immunogenic (in vitro and in vivo) MUC1 glycopeptide (MUC1-8-5GalNAc) bound to H-2Kb, fully crossreactive with the nonglycosylated variant. Molecular modeling showed that the central ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.2432220100

    authors: Apostolopoulos V,Yuriev E,Ramsland PA,Halton J,Osinski C,Li W,Plebanski M,Paulsen H,McKenzie IF

    更新日期:2003-12-09 00:00:00

  • Evidence that RNA silencing functions as an antiviral defense mechanism in fungi.

    abstract::The role of RNA silencing as an antiviral defense mechanism in fungi was examined by testing the effect of dicer gene disruptions on mycovirus infection of the chestnut blight fungus Cryphonectria parasitica. C. parasitica dicer-like genes dcl-1 and dcl-2 were cloned and shown to share a high level of predicted amino ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0702500104

    authors: Segers GC,Zhang X,Deng F,Sun Q,Nuss DL

    更新日期:2007-07-31 00:00:00

  • Phylogeny of the genus Pistacia as determined from analysis of the chloroplast genome.

    abstract::Classification within the genus Pistacia has been based on leaf morphology and geographical distribution. Molecular genetic tools (PCR amplification followed by restriction analysis of a 3.2-kb region of variable chloroplast DNA, and restriction fragment length polymorphism analysis of the Pistacia cpDNA with tobacco ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.94.15.7987

    authors: Parfitt DE,Badenes ML

    更新日期:1997-07-22 00:00:00