Group formation in large social networks: Membership, growth, and evolution

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

Volumn 2006, Issue , 2006, Pages 44-54

  Backstrom, Lars ^a   Huttenlocher, Dan ^a   Kleinberg, Jon ^a   Lan, Xiangyang ^a  

^a Cornell University ^*  (United States)

Author keywords

Diffusion of innovations; On line communities; Social networks

Indexed keywords

DIFFUSION OF INNOVATIONS; ONLINE COMMUNITIES; PUBLICATIONS; SOCIAL NETWORKING;

DATA REDUCTION; ELECTRONIC COMMUNITIES; ONLINE SYSTEMS; PRODUCT DEVELOPMENT; SOCIETIES AND INSTITUTIONS;

LARGE SCALE SYSTEMS;

EID: 33749575022     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (37)

1. Lada A. Adamic, Orkut Buyukkokten, and Eytan Adar, A Social Network Caught in the Web First Monday, 8(6), 2003.
2. R. Baeza-Yates, B. Ribeiro. Modern Information Retrieval. Addison Wesley, 1998.
3. S.Boorman, P.Levitt The genetics of altruism. Acad. Pr. 1980.
4. C. Borgs, J. Chayes, M. Mahdian and A. Saberi. Exploring the community structure of newsgroups Proc. 10th ACM SIGKDD Intl. Conf. Knowledge Discovery and Data Mining, 2004.
5. Leo Breiman. Bagging predictors. Machine Learning, 24(2): 123-140, 1996
6. R. Burt. Structural Holes: The Social Structure of Competition. Harvard, 1992.
7. D. Centola, M. Macy, V. Eguiluz. Cascade Dynamics of Multiplex Propagation. Physica A, to appear.
8. J. Coleman Social Capital in the Creation of Human Capital, American Journal of Sociology, 94(Supplement):1988.
9. J. Coleman. Foundations of Social Theory. Harvard, 1990.
10. S. Deerwester, S. Dumais, T. Landauer, G. Furnas, R. Harshman. Indexing by latent semantic analysis. J. Amer. Soc. for Information Science, 41(6), 1990.
11. S. Dill, R. Kumar, K. McCurley, S. Rajagopalan, D. Sivakumar, A. Tomkins. Self-similarity in the Web. 27th International Conference on Very Large Data Bases, 2001.
12. P.S. Dodds, D.J. Watts. Universal behavior in a generalized model of contagion. Phys. Rev. Lett., 92:218701, 2004.
13. P. Domingos, M. Richardson. Mining the Network Value of Customers. Proc. 7th Intl. Conf. Knowledge Discovery and Data Mining.
14. Gary Flake, Steve Lawrence, C. Lee Giles, Frans Coetzee. Self-Organization and Identification of Web Communities. IEEE Computer, 35:3, March 2002.
15. G. W. Flake, R. E. Tarjan, and K. Tsioutsiouliklis. Graph Clustering and Minimum Cut Trees. Internet Math. 1(2004).
16. M. Girvan, M. E. J. Newman. Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(2002).
17. M. Granovetter. The strength of weak ties. American Journal of Sociology, 78(6): 1360-1380, 1973.
18. P. Hoff, A. Raftery, M. Handcock. Latent space approaches to social network analysis. Journal of the American Statistical Association, 97(2002).
19. P. Holme, M. Newman. Nonequilibrium phase transition in the coevolution of networks and opinions. arXivphysics/0603023, March 2006.
20. J. Hopcroft, O. Khan, B. Kulis, B. Selman. Natural communities in large linked networks. Proc. 9th Intl. Conf. on Knowledge Discovery and Data Mining, 2003.
21. D. Kempe, J. Kleinberg, E. Tardos. Maximizing the Spread of Influence through a Social Network. Proc. 9th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2003.
22. J. Kleinberg. Bursty and Hierarchical Structure in Streams. Proc. 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2002.
23. G. Kossinets, D. Watts. Empirical analysis of an evolving social network. Science, 311:88 -90, 2006.
24. R. Kumar, J. Novak, P. Raghavan, A. Tomkins. Structure and evolution of blogspace. Comm. ACM 47(2004)
25. J. Leskovec, L. Adamic, B. Huberman. The Dynamics of Viral Marketing. Proc. 7th ACM Conf. on Electronic Commerce, 2006.
26. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, A. Tomkins. Geographic routing in social networks. Proc. Natl. Acad. Sci. USA, 102(Aug 2005).
27. M. Macy, personal communication, June 2006.
28. M. E. J. Newman. Detecting community structure in networks. Eur. Phys. J. B 38, 321-330 (2004).
29. J.R. Quinlan. Induction of decision trees. Machine Learning, 1(1):81-106, 1986.
30. M. Richardson, P. Domingos. Mining Knowledge-Sharing Sites for Viral Marketing. Proc. 8th Intl. Conf. on Knowledge Discovery and Data Mining. 2002.
31. E. Rogers. Diffusion of innovations Free Press, 1995.
32. P. Sarkar, A. Moore. Dynamic Social Network Analysis using Latent Space Models. SIGKDD Explorations: Special Edition on Link Mining, 2005.
33. D. Strang, S. Soule. Diffusion in Organizations and Social Movements: From Hybrid Corn to Poison Pills. Annual Review of Sociology 24(1998).
34. T. Valente. Network Models of the Diffusion of Innovations. Hampton Press, 1995.
35. F. Viegas and M. Smith. Newsgroup Crowds and AuthorLines. Hawaii Intl. Conf. Sys. Sci. 2004.
36. X. Wang, A, McCallum. Topics over Time: A Non-Markov Continuous-Time Model of Topical Trends, Proc. 12th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2006.
37. S. Wasserman and K. Faust. Social Network Analysis. Cambridge University Press, 1994.