Disconnected, fragmented, or united? a trans-disciplinary review of network science

Applied Network Science

Volumn 1, Issue 1, 2016, Pages

  Hidalgo, César A ^a  

^a MIT MEDIA LAB   (United States)

Author keywords

Degree Distribution; Labor Market; Network Science; Preferential Attachment; Social Capital

Indexed keywords

DEGREE DISTRIBUTIONS; ECONOMIC MECHANISMS; LABOUR MARKET; MODEL NETWORKS; NATURAL SCIENTISTS; NETWORK CHARACTERISTICS; NETWORK SCIENCE; PREFERENTIAL ATTACHMENTS; SOCIAL CAPITALS; SOCIAL SCIENTISTS;

BEHAVIORAL RESEARCH;

EID: 85016225240     PISSN: None     EISSN: 23648228     Source Type: Journal    
DOI: 10.1007/s41109-016-0010-3     Document Type: Article

References (130)

1. Achlioptas D, D’Souza RM, Spencer J (2009) Explosive Percolation in Random Networks. Science 323:1453–1455. doi:10.1126/science.1167782
2. Adamic LA, Huberman BA, Barabási A-L et al (2000) Power-law distribution of the world wide web. Science 287:2115–2115
3. Ahn Y-Y, Bagrow JP, Lehmann S (2010) Link communities reveal multiscale complexity in networks. Nature 466:761–764. doi:10.1038/nature09182
4. Albert R, Barabási A-L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97. doi:10.1103/RevModPhys.74.47
5. Albert R, Jeong H, Barabási A-L (2000) Error and attack tolerance of complex networks. Nature 406:378–382. doi:10.1038/35019019
6. Alesina A, Giuliano P (2011) Family Ties and Political Participation. J Eur Econ Assoc 9:817–839. doi:10.1111/j.1542-4774.2011.01024.x
7. Alesina A, Giuliano P (2010) The power of the family. J Econ Growth 15:93–125. doi:10.1007/s10887-010-9052-z
8. Alesina A, La Ferrara E (2002) Who trusts others? J Public Econ 85:207–234. doi:10.1016/S0047-2727(01)00084-6
9. Axelrod R, Hamilton WD (1981) The evolution of cooperation. Science 211:1390–1396. doi:10.1126/science.7466396
10. Bakshy E, Hofman JM, Mason WA, Watts DJ (2011) Everyone’s an Influencer: Quantifying Influence on Twitter. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining. ACM, New York, NY, USA, pp 65–74
11. Barabasi A (2014) Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life. Basic Books, New York
12. Barabási A-L, Albert R (1999) Emergence of Scaling in Random Networks. Science 286:509–512. doi:10.1126/science.286.5439.509
13. Barabási A-L, Gulbahce N, Loscalzo J (2011) Network medicine: a network-based approach to human disease. Nat Rev Genet 12:56–68. doi:10.1038/nrg2918
14. Barrat A, Barthélemy M, Pastor-Satorras R, Vespignani A (2004) The architecture of complex weighted networks. Proc Natl Acad Sci U S A 101:3747–3752. doi:10.1073/pnas.0400087101
15. Barrat A, Barthélemy M, Vespignani A (2008) Dynamical Processes on Complex Networks, 1st edn. Cambridge University Press, Cambridge
16. Bianconi G (2013) Statistical mechanics of multiplex networks: Entropy and overlap. Phys Rev E 87:062806. doi:10.1103/PhysRevE.87.062806
17. Bianconi G, Barabási A-L (2001a) Competition and multiscaling in evolving networks. EPL Europhys Lett 54:436
18. Bianconi G, Barabási A-L (2001b) Bose-Einstein condensation in complex networks. Phys Rev Lett 86:5632
19. Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008:P10008. doi:10.1088/1742-5468/2008/10/P10008
20. Boguñá M, Pastor-Satorras R (2002) Epidemic spreading in correlated complex networks. Phys Rev E 66:047104. doi:10.1103/PhysRevE.66.047104
21. Bollen J, Mao H, Zeng X (2011) Twitter mood predicts the stock market. J Comput Sci 2:1–8. doi:10.1016/j.jocs.2010.12.007
22. Borgatti SP, Mehra A, Brass D, Labianca G (2009) Network Analysis in the Social Sciences. Science 323(5916):892–895
23. Buldyrev SV, Parshani R, Paul G et al (2010) Catastrophic cascade of failures in interdependent networks. Nature 464:1025–1028. doi:10.1038/nature08932
24. Burt R (2001) Structural holes versus network closure as social capital. In: Burt R, Cook K, Lin N (eds) Social Capital: Theory and Research. Aldine Transaction, Piscataway, pp 314–356
25. Burt RS (2005) Brokerage and Closure: An Introduction to Social Capital. Oxford University Press, Oxford; New York
26. Castillo C, Mendoza M, Poblete B (2011) Information Credibility on Twitter. In: Proceedings of the 20th International Conference on World Wide Web. ACM, New York, NY, USA, pp 675–684
27. Centola D (2010) The Spread of Behavior in an Online Social Network Experiment. Science 329:1194–1197. doi:10.1126/science.1185231
28. Centola D, Macy M (2007) Complex Contagions and the Weakness of Long Ties. Am J Sociol 113:702–734. doi:10.1086/521848
29. Cha M, Haddadi H, Benevenuto F, Gummadi PK (2010) Measuring User Influence in Twitter: The Million Follower Fallacy. ICWSM 10:30
30. Christakis NA, Fowler JH (2007) The Spread of Obesity in a Large Social Network over 32 Years. N Engl J Med 357:370–379. doi:10.1056/NEJMsa066082
31. Christakis NA, Fowler JH (2008) The Collective Dynamics of Smoking in a Large Social Network. N Engl J Med 358:2249–2258. doi:10.1056/NEJMsa0706154
32. Clauset A, Moore C, Newman MEJ (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453:98–101. doi:10.1038/nature06830
33. Cohen R, ben-Avraham D, Havlin S (2002) Percolation critical exponents in scale-free networks. Phys Rev E 66:036113. doi:10.1103/PhysRevE.66.036113
34. Coleman JS (1988) Social Capital in the Creation of Human Capital. Am J Sociol 94:S95–S120
35. Colizza V, Barrat A, Barthélemy M, Vespignani A (2006a) The role of the airline transportation network in the prediction and predictability of global epidemics. Proc Natl Acad Sci U S A 103:2015–2020. doi: 10.1073/pnas.0510525103
36. Colizza V, Flammini A, Serrano MA, Vespignani A (2006b) Detecting rich-club ordering in complex networks. Nat Phys 2:110–115. doi: 10.1038/nphys209
37. Currarini S, Jackson MO, Pin P (2009) An Economic Model of Friendship: Homophily, Minorities, and Segregation. Econometrica 77:1003–1045. doi:10.3982/ECTA7528
38. Dawkins R (1976) The Selfish Gene, 1st edn. Oxford University Press, New York
39. de Souza BX (1998) Brown kids in white suburbs: Housing mobility and the many faces of social capital. Hous Policy Debate 9:177–221. doi:10.1080/10511482.1998.9521290
40. Dodds PS, Harris KD, Kloumann IM et al (2011) Temporal Patterns of Happiness and Information in a Global Social Network: Hedonometrics and Twitter. PLoS ONE 6:e26752. doi:10.1371/journal.pone.0026752
41. Erdős P, Rényi A (1960) On the Evolution of Random Graphs. In: PUBLICATION OF THE MATHEMATICAL INSTITUTE OF THE HUNGARIAN ACADEMY OF SCIENCES., pp 17–61
42. Fortunato S (2010) Community detection in graphs. Phys Rep 486:75–174. doi:10.1016/j.physrep.2009.11.002
43. Fowler JH, Christakis NA (2010) Cooperative behavior cascades in human social networks. Proc Natl Acad Sci 107:5334–5338. doi:10.1073/pnas.0913149107
44. Freeman LC (2004) The Development of Social Network Analysis: A Study in the Sociology of Science. Empirical Press, Vancouver, BC: North Charleston, S.C
45. Fukuyama F (1995) Trust: The Social Virtues and the Creation of Prosperity, 1st edn. Free Press, New York
46. Gallo E, Yan C (2015) The effects of reputational and social knowledge on cooperation. Proc Natl Acad Sci 112:3647–3652. doi:10.1073/pnas.1415883112
47. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99:7821–7826. doi:10.1073/pnas.122653799
48. Go A, Bhayani R, Huang L (2009) Twitter sentiment classification using distant supervision. CS224N Project Report, Stanford 1:12
49. Goh K-I, Cusick ME, Valle D et al (2007) The human disease network. Proc Natl Acad Sci 104:8685–8690. doi:10.1073/pnas.0701361104
50. Gómez S, Díaz-Guilera A, Gómez-Gardeñes J et al (2013) Diffusion Dynamics on Multiplex Networks. Phys Rev Lett 110:028701. doi:10.1103/PhysRevLett.110.028701
51. Gracia-Lázaro C, Ferrer A, Ruiz G et al (2012) Heterogeneous networks do not promote cooperation when humans play a Prisoner’s Dilemma. Proc Natl Acad Sci 109:12922–12926. doi:10.1073/pnas.1206681109
52. Granovetter M (1985) Economic Action and Social Structure: The Problem of Embeddedness. Am J Sociol 91:481–510
53. Granovetter MS (1974) Getting a Job: A Study of Contacts and Careers. Harvard University Press, Cambridge, Mass
54. Granovetter MS (1973) The Strength of Weak Ties. Am J Sociol 78:1360–1380
55. Henrich J (2015) The Secret of Our Success: How Culture Is Driving Human Evolution, Domesticating Our Species, and Making Us Smarter. Princeton University Press, Princeton
56. Hidalgo CA, Blumm N, Barabási A-L, Christakis NA (2009) A Dynamic Network Approach for the Study of Human Phenotypes. PLoS Comput Biol 5:e1000353. doi:10.1371/journal.pcbi.1000353
57. Hidalgo CA, Hausmann R (2009) The building blocks of economic complexity. Proc Natl Acad Sci 106:10570–10575. doi:10.1073/pnas.0900943106
58. Hidalgo CA, Klinger B, Barabási A-L, Hausmann R (2007) The Product Space Conditions the Development of Nations. Science 317:482–487. doi:10.1126/science.1144581
59. Hidalgo CA et al (2010) Graphical statistical methods for the representation of the human development index and its components
60. Hidalgo CA, Rodriguez-Sickert C (1008) The dynamics of a mobile phone network. Phys Stat Mech Its Appl 387:3017–3024. doi: 10.1016/j.physa.2008.01.073
61. Ibarra H (1992) Homophily and Differential Returns: Sex Differences in Network Structure and Access in an Advertising Firm. Adm Sci Q 37:422–447. doi:10.2307/2393451
62. Ispolatov I, Krapivsky PL, Yuryev A (2005) Duplication-divergence model of protein interaction network. Phys Rev E 71:061911. doi:10.1103/PhysRevE.71.061911
63. Jackson MO (2010) Social and Economic Networks, unknownth edn. Princeton University Press, Princeton, NJ
64. Jackson MO, Wolinsky A (1996) A Strategic Model of Social and Economic Networks. J Econ Theory 71:44–74. doi:10.1006/jeth.1996.0108
65. Jacob F, Brenner S, Cuzin F (1963) On the Regulation of DNA Replication in Bacteria. Cold Spring Harb Symp Quant Biol 28:329–348. doi:10.1101/SQB.1963.028.01.048
66. Jacob F, Monod J (1961) Genetic regulatory mechanisms in the synthesis of proteins. J Mol Biol 3:318–356. doi:10.1016/S0022-2836(61)80072-7
67. Jones BF, Wuchty S, Uzzi B (2008) Multi-University Research Teams: Shifting Impact, Geography, and Stratification in Science. Science 322:1259–1262. doi:10.1126/science.1158357
68. Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467. doi:10.1016/0022-5193(69)90015-0
69. Kermack WO, McKendrick AG (1927) Contributions to the mathematical theory of epidemics—I. Bull Math Biol 53:33–55. doi:10.1007/BF02464423
70. Kermack WO, McKendrick AG (1932) Contributions to the mathematical theory of epidemics—II. The problem of endemicity. Bull Math Biol 53:57–87
71. Kermack WO, McKendrick AG (1933) Contributions to the Mathematical Theory of Epidemics. III. Further Studies of the Problem of Endemicity. Proc R Soc Lond Ser Contain Pap Math Phys Character 141:94–122
72. Knack S (2002) Social capital, growth and poverty: A survey of cross-country evidence. In: Grootaert C (ed) The Role of Social Capital in Development: An Empirical Assessment. Cambridge University Press, New York
73. Knack S, Keefer P (1997) Does Social Capital Have an Economic Payoff? A Cross-Country Investigation. Q J Econ 112:1251–1288
74. Kramer ADI, Guillory JE, Hancock JT (2014) Experimental evidence of massive-scale emotional contagion through social networks. Proc Natl Acad Sci 111:8788–8790. doi:10.1073/pnas.1320040111
75. Krapivsky PL, Redner S (2001) Organization of growing random networks. Phys Rev E 63:066123. doi:10.1103/PhysRevE.63.066123
76. Lazarsfeld PF, Merton RK (1954) Social Capital: Theory and Research. In: Berger M, Abel (eds) Freedom and Control in Modern Society. Van Nostrand, New York, p 184
77. Lazer D, Pentland A, Lazer D, Pentland A, Adamic L et al (2009) Life in the network: the coming age of computational social science. Science 323:721–723. doi:10.1126/science.1167742
78. Lee D-S, Park J, Kay KA et al (2008) The implications of human metabolic network topology for disease comorbidity. Proc Natl Acad Sci 105:9880–9885. doi:10.1073/pnas.0802208105
79. Leontief WW (1936) Quantitative Input and Output Relations in the Economic Systems of the United States. Rev Econ Stat 18:105–125. doi:10.2307/1927837
80. Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58:1019–1031. doi:10.1002/asi.20591
81. Lichtenwalter RN, Lussier JT, Chawla NV (2010) New Perspectives and Methods in Link Prediction. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, NY, USA, pp 243–252
82. Lieberman E, Hauert C, Nowak MA (2005) Evolutionary dynamics on graphs. Nature 433:312–316. doi:10.1038/nature03204
83. Lorrain F, White HC (1971) Structural equivalence of individuals in social networks. J Math Sociol 1:49–80. doi:10.1080/0022250X.1971.9989788
84. Mandelbrot BB (1982) The Fractal Geometry of Nature., Macmillan
85. Mandelbrot B, Van Ness J (1968) Fractional Brownian Motions, Fractional Noises and Applications. SIAM Rev 10:422–437. doi:10.1137/1010093
86. Maslov S, Sneppen K (2002) Specificity and Stability in Topology of Protein Networks. Science 296:910–913. doi:10.1126/science.1065103
87. 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
88. Merton RK (1968) The Matthew Effect in Science. Science 159:56–63. doi:10.1126/science.159.3810.56
89. Miritello G, Moro E, Lara R (2011) Dynamical strength of social ties in information spreading. Phys Rev E 83:045102. doi:10.1103/PhysRevE.83.045102
90. Moody J (2001) Race, School Integration, and Friendship Segregation in America. Am J Sociol 107:679–716. doi:10.1086/338954
91. Mucha PJ, Richardson T, Macon K et al (2010) Community Structure in Time-Dependent, Multiscale, and Multiplex Networks. Science 328:876–878. doi:10.1126/science.1184819
92. Nash JF (1950) Equilibrium points in n-person games. Proc Natl Acad Sci 36:48–49. doi:10.1073/pnas.36.1.48
93. Newman MEJ (2002) Assortative Mixing in Networks. Phys Rev Lett 89:208701. doi:10.1103/PhysRevLett.89.208701
94. Ohtsuki H, Hauert C, Lieberman E, Nowak MA (2006) A simple rule for the evolution of cooperation on graphs and social networks. Nature 441:502–505. doi:10.1038/nature04605
95. Onnela J-P, Saramäki J, Hyvönen J et al (2007) Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci 104:7332–7336. doi:10.1073/pnas.0610245104
96. Pacheco JM, Traulsen A, Nowak MA (2006) Coevolution of Strategy and Structure in Complex Networks with Dynamical Linking. Phys Rev Lett 97:258103. doi:10.1103/PhysRevLett.97.258103
97. Palla G, Derényi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814–818. doi:10.1038/nature03607
98. Pastor-Satorras R, Vespignani A (2001) Epidemic Spreading in Scale-Free Networks. Phys Rev Lett 86:3200–3203. doi:10.1103/PhysRevLett.86.3200
99. Price DDS (1976) A general theory of bibliometric and other cumulative advantage processes. J Am Soc Inf Sci 27:292–306. doi:10.1002/asi.4630270505
100. Putnam RD (2000) Bowling Alone: The Collapse and Revival of American Community. Simon & Schuster, New York
101. Quillian L, Campbell ME (2003) Beyond Black and White: The Present and Future of Multiracial Friendship Segregation. Am Sociol Rev 68:540–566. doi:10.2307/1519738
102. Rainie L, Wellman B (2012) Networked: The New Social Operating System. The MIT Press, Cambridge, Mass
103. Ravasz E, Somera AL, Mongru DA et al (2002) Hierarchical Organization of Modularity in Metabolic Networks. Science 297:1551–1555. doi:10.1126/science.1073374
104. Rogers EM (2003) Diffusion of Innovations, 5th Edition, 5th edn. Free Press, New York
105. Ronen S, Gonçalves B, Hu KZ et al (2014) Links that speak: The global language network and its association with global fame. Proc Natl Acad Sci 111:E5616–E5622. doi:10.1073/pnas.1410931111
106. Salganik MJ, Watts DJ (2008) Leading the Herd Astray: An Experimental Study of Self-fulfilling Prophecies in an Artificial Cultural Market. Soc Psychol Q 71:338–355. doi:10.1177/019027250807100404
107. Santos FC, Pacheco JM (2005) Scale-Free Networks Provide a Unifying Framework for the Emergence of Cooperation. Phys Rev Lett 95:098104. doi:10.1103/PhysRevLett.95.098104
108. Schelling TC (1960) The Strategy of Conflict — Thomas C. Schelling | Harvard University Press. Harvard University Press, Cambridge MA
109. Schwartz ND (2013) Employers Increasingly Rely on Internal Referrals in Hiring. N. Y. Times. http://www.nytimes.com/2013/01/28/business/employers-increasinglyrely-on-internal-referrals-in-hiring.html
110. Shrum W, Cheek NH, Hunter SM (1988) Friendship in School: Gender and Racial Homophily. Sociol Educ 61:227–239. doi:10.2307/2112441
111. Simon HA (1955) On a Class of Skew Distribution Functions. Biometrika 42:425–440. doi:10.2307/2333389
112. Smilkov D, Hidalgo CA, Kocarev L (2014) Beyond network structure: How heterogeneous susceptibility modulates the spread of epidemics. Sci Rep. doi:10.1038/srep04795
113. Sole RV, Fernandez P (2003) Modularity “for free” in genome architecture?
114. Solé RV, Valverde S (2008) Spontaneous emergence of modularity in cellular networks. J R Soc Interface 5:129–133. doi:10.1098/rsif.2007.1108
115. Song C, Havlin S, Makse HA (2005) Self-similarity of complex networks. Nature 433:392–395. doi:10.1038/nature03248
116. Song C, Havlin S, Makse HA (2006) Origins of fractality in the growth of complex networks. Nat Phys 2:275–281. doi:10.1038/nphys266
117. Travers J, Milgram S (1969) An Experimental Study of the Small World Problem. Sociometry 32:425–443. doi:10.2307/2786545
118. Trusina A, Maslov S, Minnhagen P, Sneppen K (2004) Hierarchy Measures in Complex Networks. Phys Rev Lett 92:178702. doi:10.1103/PhysRevLett.92.178702
119. Vázquez A, Dobrin R, Sergi D et al (2004) The topological relationship between the large-scale attributes and local interaction patterns of complex networks. Proc Natl Acad Sci 101:17940–17945. doi:10.1073/pnas.0406024101
120. Vázquez A, Flammini A, Maritan A, Vespignani A (2002) Modeling of Protein Interaction Networks. Complexus 1:38–44. doi:10.1159/000067642
121. Von Neumann J, Morgenstern O, Kuhn HW, Rubinstein A (2007) Theory of Games and Economic Behavior, 60th Anniversary Commemorative edition. Princeton University Press, Princeton, N.J.; Woodstock
122. Walras L (1984) Elements of Pure Economics, or The Theory of Social Wealth. Orion Editions, Philadelphia, PA
123. Wang J, Suri S, Watts DJ (2012) Cooperation and assortativity with dynamic partner updating. Proc Natl Acad Sci 109:14363–14368. doi:10.1073/pnas.1120867109
124. Wasserman S, Faust K (1994) Social Network Analysis: Methods and Applications, 1st edn. Cambridge University Press, Cambridge; New York
125. Watts DJ, Strogatz SH (1998) Collective dynamics of “small-world” networks. Nature 393:440–442. doi:10.1038/30918
126. Weaver W (1948) Science and Complexity. Am Sci 36:536
127. Wellman B (2001) Physical Place and Cyberplace: The Rise of Personalized Networking. Int J Urban Reg Res 25:227–252. doi:10.1111/1468-2427.00309
128. Wellman B, Haase AQ, Witte J, Hampton K (2001) Does the Internet Increase, Decrease, or Supplement Social Capital? Social Networks, Participation, and Community Commitment. Am Behav Sci 45:436–455. doi:10.1177/00027640121957286
129. Willis JC, Yule G (1922) Some Statistics of Evolution and Geographical Distribution in Plants and Animals, and their Significance. 109:177–179. doi: 10.1038/109177a0
130. Wuchty S, Jones BF, Uzzi B (2007) The Increasing Dominance of Teams in Production of Knowledge. Science 316:1036–1039. doi:10.1126/science.1136099