The convergence of social and technological networks

Communications of the ACM

Volumn 51, Issue 11, 2008, Pages 66-72

  Kleinberg, Jon ^a  

^a Department of Molecular Biology and Genetics   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HUMAN SOCIAL INTERACTIONS; NEW MEDIAS; ONLINE COMMUNICATIONS; SOCIAL NETWORKS; TECHNOLOGICAL NETWORKS; VIRTUAL COMMUNITIES;

VIRTUAL REALITY;

FLOW INTERACTIONS;

EID: 55149112127     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/1400214.1400232     Document Type: Review

References (40)

1. Adamic, L. and Adar, E. How to search a social network Social Networks 27, 3 (2005), 187-203.
2. Adar, E., Zhang, L., Adamic, L.A., and Lukose, R.M. Implicit structure and the dynamics of blogspace. In Proceedings of the Workshop on the Weblogging Ecosystem, 2004.
3. Albert, R. and Barabósi, A-L. Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2002), 47-97.
4. Backstrom, L., Huttenlocher, D., Kleinberg, J., and Lan, X. Group formation in large social networks: Membership, growth, and evolution. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006.
5. Bookstein, A. Informetric distributions, Part II: Resilience to ambiguity. J. American Society for Information Science 41, 5 (1990), 376-386.
6. Centola, D. and Macy, M. Complex contagions and the weakness of long ties. American J. of Sociology 113 (2007), 702-734.
7. de Sola Pool, I. and Kochen, M. Contacts and influence. Social Networks 1, 1 (1978) 5-51.
8. Demers, A.J., Greene, D.H., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H.E., Swinehart, D.C., and Terry, D.B. Epidemic algorithms for replicated database maintenance. In Proceedings of the 6th ACM Symposium on Principles of Distributed Computing (1987), 1-12.
9. Dodds, P., Muhamad, R., and Watts, D. An experimental study of search in global social networks. Science 301 (2003), 827-829.
10. Dodds, P. and Watts, D. Universal behavior in a generalized model of contagion. Physical Review Letters 92 (2004).
11. Domingos, P. and Richardson, M. Mining the network value of customers. In Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2001), 57-66.
12. Garfield, E. It's a small world after all. Current Contents 43 (1979), 5-10.
13. Granovetter, M. Threshold models of collective behavior. American J. Sociology 83 (1978), 1420-1443.
14. Gruhl, D., Liben-Nowell, D., Guha, R.V., and Tomkins, A. Information diffusion through blogspace. In Proceedings of the 13th International World Wide Web Conference, 2004.
15. Guare, J. Six Degrees of Separation: A Play, Vintage Books, 1990.
16. Hill, S., Provost, F., and Volinsky, C. Network-based marketing: Identifying likely adopters via consumer networks. Statistical Science 21, 2 (2006), 256-278.
17. Hoff, P.D., Raftery, A.E., and Handcock, M.S. Latent space approaches to social network analysis, J. American Statistical Association 97 (2002).
18. Keams, M., Suri, S., arid Montfort, N. An experimental study of the coloring problem on human subject networks. Science 313 (2006), 824-827.
19. Kempe, D., Kleinberg, J., and Tardos, E. Maximizing the spread of influence in a social network. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2003), 137-146.
20. Kleinberg, J. The small-world phenomenon: An algorithmic perspective. In Proceedings of the 32nd ACM Symposium on Theory of Computing (2000), 163-170.
21. Kleinberg, J. Small-world phenomena and the dynamics of information. In Proceedings of the 14th Advances in Neural Information Processing Systems (2001), 431-438.
22. Kleinberg, J. and Raghavan, P. Query incentive networks. In Proceedings of the 46th IEEE Symposium on Foundations of Computer Science (2005), 132-141.
23. Korte, C. and Milgram, S. Acquaintance networks between racial groups: Application of the small world method. J. Personality and Social Psychology 15 (1978).
24. Kossinets, G., and Watts, D. Empirical analysis of an evolving social network. Science 311 (2006), 88-90.
25. Leskovec, J., Adamic, L., and Huberman, B. The dynamics of viral marketing. ACM Transactions on the Web 1, 1 (May 2007).
26. Leskovec, J. and Horvitz, E. Worldwide buzz: Planetary-scale views on an instant-messaging network. In Proceedings of the 17th International World Wide Web Conference, 2008.
27. Leskovec, J., Kleinberg, J.M., and Faloutsos, C. Graphs over time: Densification laws, shrinking diameters and possible explanations. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2005), 177-187.
28. Liben-Nowell, D. and Kleinberg, J. The link-prediction problem for social networks. J. American Society for Information Science and Technology 58, 7 (2007), 1019-1031.
29. Liben-Nowell, D. and Kleinberg, J. Tracing information flow on a global scale using Internet chain-letter data. In Proceedings of Natl. Acad. Sci. 105, 12 (Mar. 2008), 4633-4638.
30. Liben Nowell, D., Novak, J., Kurnar, R., Raghavan, P., and Tomkins, A. Geographic routing in social networks. In Proceedings of Natl. Acad. Sci. 102, 33 (Aug. 2005), 11623-11628.
31. Lua, E.K., Crowcroft, J., Pias, M., Sharma, R., and Lim, S. A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun. Surveys and Tutorials 7, 2 (2005), 72-93.
32. Mossel, E. and Roch, S. On the submodularity of influence in social networks. In Proceedings of the 39th ACM Symposium on Theory of Computing, 2007.
33. Nowman, M.E.J. The structure and function of complex networks. SIAM Review, 45 (2003), 167-256.
34. Rapoport, A. Spread of information through a population with socio-structural bias I: Assumption of transitivity. Bulletin of Mathematical Biophysics 15, 4 (Dec. 1953), 523-533.
35. Rogers, E. Diffusion of Innovations, 4th Ldition. Free Press, 1995.
36. Salganik, M., Dodds, P., and Watts, D. Experimental study of inequality and unpredictability in an artificial cultural market. Science 311 (2006), 854-856.
37. Sarkar, P. and Moore, A.W. Dynamic social network analysis using latent space models. In Advances in Neural Information Processing Systems, 2005.
38. Travers, J. and Milgram, S. An experimental study of the small world problem. Sociometry 32, 4 (1969), 425-443.
39. Watts, D.J., Dodds, P.S., and Newman, M.E.J. Identity and search in social networks. Science 296 (May 2002), 1302-1305.
40. Watts, D.J. and Strogatz, S.H. Collective dynamics of 'small-world' networks, Nature 393 (1998), 440-442.