Literature DB >> 18779560

Experience versus talent shapes the structure of the Web.

Joseph S Kong1, Nima Sarshar, Vwani P Roychowdhury.   

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.

Entities:  

Mesh:

Year:  2008        PMID: 18779560      PMCID: PMC2544521          DOI: 10.1073/pnas.0805921105

Source DB:  PubMed          Journal:  Proc Natl Acad Sci U S A        ISSN: 0027-8424            Impact factor:   11.205


  7 in total

1.  Emergence of scaling in random networks

Authors: 
Journal:  Science       Date:  1999-10-15       Impact factor: 47.728

2.  Bose-Einstein condensation in complex networks.

Authors:  G Bianconi; A L Barabási
Journal:  Phys Rev Lett       Date:  2001-06-11       Impact factor: 9.161

3.  Scaling properties of scale-free evolving networks: continuous approach.

Authors:  S N Dorogovtsev; J F Mendes
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2001-04-26

4.  Scale-free and stable structures in complex ad hoc networks.

Authors:  Nima Sarshar; Vwani Roychowdhury
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2004-02-04

5.  Winners don't take all: Characterizing the competition for links on the web.

Authors:  David M Pennock; Gary W Flake; Steve Lawrence; Eric J Glover; C Lee Giles
Journal:  Proc Natl Acad Sci U S A       Date:  2002-04-16       Impact factor: 11.205

6.  Topical interests and the mitigation of search engine bias.

Authors:  S Fortunato; A Flammini; F Menczer; A Vespignani
Journal:  Proc Natl Acad Sci U S A       Date:  2006-08-10       Impact factor: 11.205

7.  Exact solutions for models of evolving networks with addition and deletion of nodes.

Authors:  Cristopher Moore; Gourab Ghoshal; M E J Newman
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2006-09-28
  7 in total
  14 in total

1.  Aggregate fluctuations in adaptive production networks.

Authors:  Michael D König; Andrei Levchenko; Tim Rogers; Fabrizio Zilibotti
Journal:  Proc Natl Acad Sci U S A       Date:  2022-09-12       Impact factor: 12.779

2.  Model of genetic variation in human social networks.

Authors:  James H Fowler; Christopher T Dawes; Nicholas A Christakis
Journal:  Proc Natl Acad Sci U S A       Date:  2009-01-26       Impact factor: 11.205

Review 3.  Neutral syndrome.

Authors:  Armand M Leroi; Ben Lambert; James Rosindell; Xiangyu Zhang; Giorgos D Kokkoris
Journal:  Nat Hum Behav       Date:  2020-05-11

4.  Deciphering the laws of social network-transcendent COVID-19 misinformation dynamics and implications for combating misinformation phenomena.

Authors:  Mingxi Cheng; Chenzhong Yin; Shahin Nazarian; Paul Bogdan
Journal:  Sci Rep       Date:  2021-05-17       Impact factor: 4.379

5.  PAFit: A Statistical Method for Measuring Preferential Attachment in Temporal Complex Networks.

Authors:  Thong Pham; Paul Sheridan; Hidetoshi Shimodaira
Journal:  PLoS One       Date:  2015-09-17       Impact factor: 3.240

6.  Generalized friendship paradox in complex networks: the case of scientific collaboration.

Authors:  Young-Ho Eom; Hang-Hyun Jo
Journal:  Sci Rep       Date:  2014-04-08       Impact factor: 4.379

7.  Joint estimation of preferential attachment and node fitness in growing complex networks.

Authors:  Thong Pham; Paul Sheridan; Hidetoshi Shimodaira
Journal:  Sci Rep       Date:  2016-09-07       Impact factor: 4.379

8.  Network growth models: A behavioural basis for attachment proportional to fitness.

Authors:  Michael Bell; Supun Perera; Mahendrarajah Piraveenan; Michiel Bliemer; Tanya Latty; Chris Reid
Journal:  Sci Rep       Date:  2017-02-13       Impact factor: 4.379

9.  Ranking nodes in growing networks: When PageRank fails.

Authors:  Manuel Sebastian Mariani; Matúš Medo; Yi-Cheng Zhang
Journal:  Sci Rep       Date:  2015-11-10       Impact factor: 4.379

10.  Identification and impact of discoverers in online social systems.

Authors:  Matúš Medo; Manuel S Mariani; An Zeng; Yi-Cheng Zhang
Journal:  Sci Rep       Date:  2016-09-30       Impact factor: 4.379

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.