Structure and evolution of online social networks

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 611-617

  Kumar, Ravi ^a   Novak, Jasmine ^a   Tomkins, Andrew ^a  

^a YAHOO RESEARCH   (United States)

Author keywords

Graph evolution; Graph mining; Small world phenomenon; Social networks; Stars

Indexed keywords

DATA STRUCTURES; INFORMATION DISSEMINATION; METADATA; ONLINE SEARCHING; SOCIAL ASPECTS;

GRAPH EVOLUTION; GRAPH MINING; SMALL-WORLD PHENOMENON; SOCIAL NETWORKS; STARS;

ONLINE SYSTEMS;

EID: 33749563834     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150476     Document Type: Conference Paper

References (30)

1. L. A. Adamic and E. Adar. How to search a social network. Social Networks, 27(3):187-203, 2005.
2. R. Albert and A.-L. Barabási. Statistical mechanics of complex networks. Reviews of Modern Physics, 74, 47, 2002.
3. R. Albert, H. Jeong, and A.-L. Barabasi. Diameter of the world wide web. Nature, 401:130-131, 1999.
4. A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
5. B. Bollobás. A probabilistic proof of an asymptotic formula for the number of labeled regular graphs. European Journal of Combinatorics, 1:311-316, 1980.
6. B. Bollobas. Random Graphs. Cambridge University Press, 2001.
7. B. Bollobas and O. Riordan. Mathematical results on scale-free random graphs, pages 1-37. Wiley-WCH, 2002.
8. A. Broder, S. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. L. Wiener. Graph structure in the web. WWW9 / Computer Networks, 33(1-6):309-320, 2000.
9. P. S. Dodds, R. Muhamad, and D. J. Watts. An experimental study of search in global social networks. Science, 301:827-829, 2003.
10. S. Dorogovtsev and J. Mendes. Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, 2000.
11. S. Dorogovtsev and J. Mendes. Evolution of networks. Advances in Physics, 51, 2002.
12. P. Erdös and A. Rényi. On random graphs I. Publications Mathematics Debrecen, 6:290-297, 1959.
13. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In SIGCOMM, pages 251-262, 1999.
14. D. Fetterly, M. Manasse, M. Najork, and J. Wiener. A large-scale study of the evolution of web pages. Software Practice and Experience, 34(2):213-237, 2004.
15. J. Kleinberg. The small-world phenomenon: An algorithmic perspective. In 32nd STOC, pages 163-170, 2000.
16. J. Kleinberg. Complex networks and decentralized search algorithms. In Intl. Congress of Mathematicians, 2006.
17. J. M. Kleinberg. Navigation in a small world. Nature, 406:845, 2000.
18. R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. Structure and evolution of blogspace. CACM, 47(12):35-39, 2004.
19. R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. On the bursty evolution of blogspace. World Wide Web Journal, 8(2):159-178, 2005.
20. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal. Stochastic models for the web graph. In 41st FOCS, pages 57-65, 2000.
21. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the web for emerging cyber-communities. WWW8 / Computer Networks, 31:1481-1493, 1999.
22. J. Leskovec and J. K. C. Faloutsos. Graphs over time: Densification laws, shrinking diameters, and possible explanations. In 11th KDD, pages 177-187, 2005.
23. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic routing in social networks. PNAS, 102(33):11623-11628, 2005.
24. M. Molloy and B. Reed. A critical point for random graphs with a given degree sequence. Random Structures and Algorithms, 1995.
25. M. Newman. The structure and function of complex networks. SIAM Review, 45, 2:167-256, 2003.
26. M. E. J. Newman, S. H. Strogatz, and D. J. Watts. Random graphs with arbitrary degree distributions and their applications. Physics Reviews E, 64, 2001.
27. A. Ntoulas, J. Cho, and C. Olston. What's new on the web? The evolution of the web from a search engine perspective. In 13th WWW, pages 1-12, 2004.
28. S. Strogatz. Exploring complex networks. Nature, 410, 2001.
29. S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.
30. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440-442, 1998.