Analysis of large-scale social and information networks

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 371, Issue 1987, 2013, Pages

  Kleinberg, Jon ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Graph theory; Social networks; Web systems

Indexed keywords

DATA PROCESSING; GRAPH THEORY; GROUP THEORY; INFORMATION SERVICES; SOCIAL SCIENCES; SOCIAL SCIENCES COMPUTING;

INFORMATION NETWORKS; LINK INFORMATIONS; NEGATIVE INTERACTION; NEW THEORY; SOCIAL FEEDBACKS; SOCIAL INTERACTIONS; SOCIAL NETWORKS; WEB SYSTEM;

SOCIAL NETWORKING (ONLINE);

EID: 84874127649     PISSN: 1364503X     EISSN: None     Source Type: Journal    
DOI: 10.1098/rsta.2012.0378     Document Type: Article

References (33)

1. Hendler J, Shadbolt N, Hall W, Berners-Lee T, Weitzner D. 2008 Web science: an interdisciplinary approach to understanding the Web. Commun. ACM 51, 60-69. (doi:10.1145/1364782.1364798)
2. Easley D, Kleinberg J. 2010 Networks, crowds, and markets: reasoning about a highly connected world. Cambridge, UK: Cambridge University Press.
3. Jackson MO. 2008 Social and economic networks. Princeton, NJ: Princeton University Press.
4. Newman MEJ. 2010 Networks: an introduction. Oxford, UK: Oxford University Press.
5. Rapoport A. 1953 Spread of information through a population with socio-structural bias. I. Assumption of transitivity. Bull. Math. Biophys. 15, 523-533. (doi:10.1007/BF02476440)
6. Granovetter M. 1973 The strength of weak ties. Am. J. Sociol. 78, 1360-1380. (doi:10.1086/225469)
7. Kossinets G, Watts D. 2006 Empirical analysis of an evolving social network. Science 311, 88-90. (doi:10.1126/science.1116869) (Pubitemid 43063064)
8. Leskovec J, Backstrom L, Kumar R, Tomkins A. 2008 Microscopic evolution of social networks. In Proc. 14th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pp. 462-470.
9. Breiger RL. 1974 The duality of persons and groups. Soc. Forces 53, 181-190. (doi:10.1093/sf/53.2.181)
10. Feld SL. 1981 The focused organization of social ties.Am. J. Sociol. 86, 1015-1035. (doi:10.1086/227352)
11. Backstrom L, Huttenlocher D, Kleinberg J, Lan X. 2006 Group formation in large social networks: membership, growth, and evolution. In Proc. 12th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining.
12. GranovetterM. 1985 Economic action and social structure: the problem of embeddedness. Am. J. Sociol. 91, 481-510. (doi:10.1086/228311)
13. Coleman JS. 1988 Social capital in the creation of human capital. Am. J. Sociol. 94, S95-S120. (doi:10.1086/228943)
14. Burt RS. 1992 Structural holes: the social structure of competition. Cambridge, MA: Harvard University Press.
15. Burt RS. 2000 The network structure of social capital. Res. Organ. Stud. 22, 345-423. (doi:10.1016/S0191-3085(00)22009-1) (Pubitemid 33211290)
16. Lazarsfeld P, Robert K. 1954 Merton. Friendship as a social process: a substantive and methodological analysis. In Freedom and control in modern society (eds M Berger, T Abel, CH Page), pp. 18-66. New York, NY: Van Nostrand.
17. McPherson M, Smith-Lovin L, Cook JM. 2001 Birds of a feather: homophily in social networks. Annu. Rev. Sociol. 27, 415-444. (doi:10.1146/annurev.soc.27. 1.415) (Pubitemid 33342718)
18. Anagnostopoulos A, Kumar R,Mahdian M. 2008 Influence and correlation in social networks. In Proc. 14th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, pp. 7-15. New York, NY: ACM Press.
19. Crandall D, Cosley D, Huttenlocher D, Kleinberg J, Suri S. 2008 Feedback effects between similarity and social influence in online communities. In Proc. 14th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, pp. 160-168. New York, NY: ACM Press.
20. Aral S, Muchnik L, Sundararajan A. 2009 Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proc. Natl Acad. Sci. USA 106, 21 544-21 549. (doi:10.1073/pnas.0908800106)
21. Kossinets G, Watts D. 2009 Origins of homophily in an evolving social network. Am. J. Sociol. 115, 405-450. (doi:10.1086/599247)
22. Onnela J-P, Saramaki J, Hyvonen J, Szabo G, Lazer D, Kaski K, Kertesz J, Barabasi A-L. 2007 Structure and tie strengths in mobile communication networks. Proc. Natl Acad. Sci. USA 104, 7332-7336. (doi:10.1073/pnas.0610245104) (Pubitemid 47185905)
23. Kossinets G, Kleinberg J, Watts D. 2008 The structure of information pathways in a social communication network. In Proc. 14th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining. New York, NY: ACM Press.
24. Lamport L. 1978 Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 558-565. (doi:10.1145/359545.359563) (Pubitemid 8615486)
25. Mattern F. 1989 Virtual time and global states of distributed systems. In Proc. Workshop on Parallel and Distributed Algorithms (ed.MCosnard), Gers, France, 3-6 October 1988, pp. 215-226. Amsterdam, The Netherlands: Elsevier.
26. Eagle N, Macy M, Claxton R. 2010 Network diversity and economic development. Science 328, 1029-1031. (doi:10.1126/science.1186605)
27. Heider F. 1956 Attitudes and cognitive organization. J. Psychol. 21, 107-112. (doi:10.1080/00223980.1946.9917275)
28. Cartwright D, Harary F. 1956 Structure balance: a generalization of Heider's theory. Psychol. Rev. 63, 277-293. (doi:10.1037/h0046049)
29. Leskovec J, Huttenlocher D, Kleinberg J. 2010 Signed networks in social media. In Proc. 28th ACM Conf. on Human Factors in Computing Systems, pp. 1361-1370. New York, NY: ACM Press.
30. Leskovec J, Huttenlocher D, Kleinberg J. 2010 Predicting positive and negative links in online social networks. In Proc. 19th Int.WorldWideWeb Conf., pp. 641-650. New York, NY: ACM Press.
31. Szell M, Lambiotte R, Thurner S. 2010 Multirelational organization of large-scale social networks in an online world. Proc. Natl Acad. Sci. USA 107, 13 636-13 641. (doi:10.1073/pnas.1004008107)
32. Davis JA, Leinhardt S. 1972 The structure of positive interpersonal relations in small groups. In Sociological theories in progress, vol. 2 (ed. J Berger), pp. 218-251. Boston, MA: Houghton Mifflin.
33. Guha RV, Kumar R, Raghavan P, Tomkins A. 2004 Propagation of trust and distrust. In Proc. 13th Int. World Wide Web Conf. New York, NY: ACM Press.