Experience versus talent shapes the structure of the web

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

Volumn 105, Issue 37, 2008, Pages 13724-13729

  Kong, Joseph S ^a   Sarshar, Nima ^b   Roychowdhury, Vwani P ^a,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF REGINA   (Canada)

^c Netseer Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; DYNAMICS; EVOLUTION; EXPERIENCE; INTERNET; PRIORITY JOURNAL; SCREENING; VALIDATION PROCESS;

COMPUTERS; INFORMATICS; INTERNET;

EID: 52949094263     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0805921105     Document Type: Article

References (27)

1. Simon HA (1955) On a class of skew distribution functions. Biometrika 42:425-440.
2. Price DJ (1976) General theory of bibliometric and other cumulative advantage processes. J Am Soc Inform Sci 27:292-306.
3. Barabasi A-L, Albert R (1999) Emergence of scaling in random networks. Science 286:509-512.
4. Huberman BA, Adamic LA (1999) Growth dynamics of the world wide web. Nature 401:131.
5. Adamic LA, et al. (2000) Power-law distribution of the World Wide Web. Science 287:2115.
6. Willis JC, Yule GU (1922) Some statistics of evolution and geographical distributions in plants and animals and their significance. Nature 109:177-179.
7. Simkin M, Roychowdhury V (2006) Reinventing Willis. Preprint, http://arxiv.org/abs/physics/0601192.
8. Kleinberg JM, Kumar R, Raghavan P, Rajagopalan S, Tomkins AS (1999) The Web as a graph: Measurements, models and methods. Lecture Notes Computer Sci 1627:1-17.
9. Bianconi G, Barabási A-L (2001) Competition and multiscaling in evolving networks. Europhys Lett 54:436-442.
10. Bianconi G, Barabási A-L (2001) Bose-Einstein condensation in complex networks. Phys Rev Lett 86:5632-5635.
11. Borgs C, Chayes J, Daskalakis C, Roch S (2007) First to Market Is Not Everything: An Analysis of Preferential Attachment with Fitness (Symposium on Theory of Computing 2007), pp 135-144.
12. Motwani R, Xu Y (2006) Evolution of Page Popularity Under Random Web Graph Models (Symposium on Principles of Database Systems 2006), pp 134-142.
13. Sarshar N, Roychowdhury V (2004) Scale-free and stable structures in complex ad hoc networks. Phys Rev E 69:026101.
14. Chung F, Lu L (2004) Coupling online and offline analyses for random power law graphs. Internet Math 1:409-461.
15. Cooper C, Frieze A, Vera J (2004) Random deletion in a scale-free random graph process. Internet Math 1:463-483.
16. Moore C, Ghoshal G, Newman MEJ (2006) Exact solutions for models of evolving networks with addition and deletion of nodes. Phys Rev E 74:036121.
17. Redner S (2004) Citation statistics from more than a century of physical review. Preprint, http://aps.arxiv.org/abs/physics/0407137.
18. Simkin MV, Roychowdhury VP (2007) Amathematical theory of citing. J Am Soc Inf Sci Technol 58:1661-1673.
19. Cho J, Roy S (2004) Impact of Search Engines on Page Popularity (WWW 2004), pp 20-29.
20. Pennock DM, Flake GW, Lawrence S, Glover EJ, Giles CL (2002) Winners don't take all: Characterizing the competition for links on the web. Proc Natl Acad Sci USA 99:5207-5211.
21. Fortunato S, Flammini A, Menczer F, Vespignani A (2006) Topical interests and the mitigation of search engine bias. Proc Natl Acad Sci USA 103:12684-12689.
22. Cho J, Roy S, Adams RE (2005) Page Quality: In Search of an Unbiased Web Ranking (Special Interest Group on Management Of Data 2005), pp 551-562.
23. Pandey S, Roy S, Olston C, Cho J, Chakrabarti S (2005) Shuffling a Stacked Deck: The Case for Partially Randomized Ranking of Search Engine Results. (Very Large Data Base 2005), pp 781-792.
24. Dorogovtsev SN, Mendes JFF (2001) Scaling properties of scale-free evolving networks: Continuous approach. Phys Rev E 63:056125.
25. Aiello W, Chung F, Lu L (2001) Random Evolution in Massive Graphs (Foundations of Computer Science 2001), p 510.
26. Redner S (1998) How popular is your paper? An empirical study of the citation distribution. Eur Phys J B 4:131-134.
27. Simkin MV, Roychowdhury VP (2006) Theory of aces: Fame by chance or merit? J Math Sociol 30:33-42.