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

During decades the study of networks has been divided between the efforts of social scientists and natural scientists, two groups of scholars who often do not see eye to eye. In this review I present an effort to mutually translate the work conducted by scholars from both of these academic fronts hoping to continue to unify what has become a diverging body of literature. I argue that social and natural scientists fail to see eye to eye because they have diverging academic goals. Social scientists focus on explaining how context specific social and economic mechanisms drive the structure of networks and on how networks shape social and economic outcomes. By contrast, natural scientists focus primarily on modeling network characteristics that are independent of context, since their focus is to identify universal characteristics of systems instead of context specific mechanisms. In the following pages I discuss the differences between both of these literatures by summarizing the parallel theories advanced to explain link formation and the applications used by scholars in each field to justify their approach to network science. I conclude by providing an outlook on how these literatures can be further unified.

[1]  G. Yule,et al.  Some Statistics of Evolution and Geographical Distribution in Plants and Animals, and their Significance. , 1922, Nature.

[2]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[3]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[4]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[5]  W. O. Kermack,et al.  Contributions to the mathematical theory of epidemics—I , 1991, Bulletin of mathematical biology.

[6]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[7]  Patricia E. Tweet Brokerage and Closure: An Introduction to Social Capital , 2006 .

[8]  Morroe Berger,et al.  Freedom and control in modern society , 1954 .

[9]  César A. Hidalgo Graphical Statistical Methods for the Representation of the Human Development Index and its Components , 2010 .

[10]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[11]  J. Cuesta,et al.  Heterogeneous networks do not promote cooperation when humans play a Prisoner’s Dilemma , 2012, Proceedings of the National Academy of Sciences.

[12]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[13]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[14]  Ljupco Kocarev,et al.  Beyond network structure: How heterogeneous susceptibility modulates the spread of epidemics , 2014, Scientific Reports.

[15]  Nicholas A. Christakis,et al.  Cooperative behavior cascades in human social networks , 2009, Proceedings of the National Academy of Sciences.

[16]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[17]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[18]  Nitesh V. Chawla,et al.  New perspectives and methods in link prediction , 2010, KDD.

[19]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[20]  J. Moody Race, School Integration, and Friendship Segregation in America1 , 2001, American Journal of Sociology.

[21]  Shlomo Havlin,et al.  Origins of fractality in the growth of complex networks , 2005, cond-mat/0507216.

[22]  W. O. Kermack,et al.  Contributions to the mathematical theory of epidemics—II. The problem of endemicity , 1991, Bulletin of mathematical biology.

[23]  E. Rogers,et al.  Diffusion of Innovations, 5th Edition , 2003 .

[24]  A. Vespignani,et al.  Modeling of Protein Interaction Networks , 2001, Complexus.

[25]  W. Shrum Friendship in School: Gender and Racial Homophily. , 1988 .

[26]  G. B. A. Barab'asi Competition and multiscaling in evolving networks , 2000, cond-mat/0011029.

[27]  H. Ibarra Homophily and differential returns: Sex differences in network structure and access in an advertising firm. , 1992 .

[28]  Jeffrey T. Hancock,et al.  Experimental evidence of massive-scale emotional contagion through social networks , 2014, Proceedings of the National Academy of Sciences.

[29]  C. Rodriguez-Sickert,et al.  The dynamics of a mobile phone network , 2007, 0712.4031.

[30]  R. Jackson,et al.  The Matthew Effect in Science , 1988, International journal of dermatology.

[31]  J. Galtung The Strategy of Conflict.Thomas C. Schelling , 1961 .

[32]  Bruno Gonçalves,et al.  Links that speak: The global language network and its association with global fame , 2014, Proceedings of the National Academy of Sciences.

[33]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[34]  Johan Bollen,et al.  Twitter mood predicts the stock market , 2010, J. Comput. Sci..

[35]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[36]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[37]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[38]  B. Bollobás The evolution of random graphs , 1984 .

[39]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[42]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[43]  N. Christakis,et al.  SUPPLEMENTARY ONLINE MATERIAL FOR: The Collective Dynamics of Smoking in a Large Social Network , 2022 .

[44]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[45]  César A. Hidalgo,et al.  The building blocks of economic complexity , 2009, Proceedings of the National Academy of Sciences.

[46]  E. Rogers Diffusion of Innovations , 1962 .

[47]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[48]  Ricard V. Sole,et al.  Modularity "for free" in genome architecture? , 2003, q-bio/0312032.

[49]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[50]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[51]  C. Macrae ‘Trust — the social virtues and the creation of prosperity’ , 2000 .

[52]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[53]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[54]  H. White,et al.  “Structural Equivalence of Individuals in Social Networks” , 2022, The SAGE Encyclopedia of Research Design.

[55]  R. Solé,et al.  Spontaneous emergence of modularity in cellular networks , 2008, Journal of The Royal Society Interface.

[56]  A. Pentland,et al.  Life in the network: The coming age of computational social science: Science , 2009 .

[57]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[58]  A. Barabasi,et al.  Bose-Einstein condensation in complex networks. , 2000, Physical review letters.

[59]  Mark S. Granovetter Getting a Job: A Study of Contacts and Careers , 1974 .

[60]  Keith N. Hampton,et al.  Does the Internet Increase, Decrease, or Supplement Social Capital? , 2001 .

[61]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[62]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[63]  J. Henrich The Secret of Our Success: How Culture Is Driving Human Evolution, Domesticating Our Species, and Making Us Smarter , 2015 .

[64]  François Jacob,et al.  On the Regulation of DNA Replication in Bacteria , 1963 .

[65]  L. Walras Elements of Pure Economics, or The Theory of Social Wealth , 1955 .

[66]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[67]  Ajay Mehra The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[68]  G. Bianconi Statistical mechanics of multiplex networks: entropy and overlap. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[69]  B. Wellman Physical Place and Cyberplace: The Rise of Personalized Networking , 2001 .

[70]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[71]  Chris Arney,et al.  Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life , 2009 .

[72]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[73]  Reuven Cohen,et al.  Percolation critical exponents in scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[74]  Stephen F. Knack,et al.  Does Social Capital Have an Economic Payoff? A Cross-Country Investigation , 1997 .

[75]  Benjamin F. Jones,et al.  Multi-University Research Teams: Shifting Impact, Geography, and Stratification in Science , 2008, Science.

[76]  Stephen F. Knack Social capital, growth, and poverty : a survey of cross-country evidence , 1999 .

[77]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[78]  M. DePamphilis,et al.  HUMAN DISEASE , 1957, The Ulster Medical Journal.

[79]  J. Spencer,et al.  Explosive Percolation in Random Networks , 2009, Science.

[80]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[81]  Benjamin F. Jones,et al.  Supporting Online Material Materials and Methods Figs. S1 to S3 References the Increasing Dominance of Teams in Production of Knowledge , 2022 .

[82]  Daniel J. Brass,et al.  Network Analysis in the Social Sciences , 2009, Science.

[83]  J. Monod,et al.  Genetic regulatory mechanisms in the synthesis of proteins. , 1961, Journal of molecular biology.

[84]  Derek de Solla Price,et al.  A general theory of bibliometric and other cumulative advantage processes , 1976, J. Am. Soc. Inf. Sci..

[85]  M. Macy,et al.  Complex Contagions and the Weakness of Long Ties1 , 2007, American Journal of Sociology.

[86]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[87]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[88]  Lada A. Adamic,et al.  Power-Law Distribution of the World Wide Web , 2000, Science.

[89]  A. Alesina,et al.  Family Ties and Political Participation , 2009, SSRN Electronic Journal.

[90]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .

[91]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[92]  A. Pentland,et al.  Computational Social Science , 2009, Science.

[93]  R. Tsien,et al.  Specificity and Stability in Topology of Protein Networks , 2022 .

[94]  Albert-László Barabási,et al.  A Dynamic Network Approach for the Study of Human Phenotypes , 2009, PLoS Comput. Biol..

[95]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[96]  K. Cook,et al.  Social Capital: Theory and Research , 2017 .

[97]  Edoardo Gallo,et al.  The effects of reputational and social knowledge on cooperation , 2015, Proceedings of the National Academy of Sciences.

[98]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[99]  Siddharth Suri,et al.  Cooperation and assortativity with dynamic partner updating , 2012, Proceedings of the National Academy of Sciences.

[100]  A. Barabasi,et al.  Network medicine : a network-based approach to human disease , 2010 .

[101]  Barbara Poblete,et al.  Information credibility on twitter , 2011, WWW.

[102]  W. Leontief Quantitative Input and Output Relations in the Economic Systems of the United States , 1936 .

[103]  A. Barabasi,et al.  The human disease network , 2007, Proceedings of the National Academy of Sciences.

[104]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[105]  A. Alesina,et al.  Who Trusts Others? , 2000 .

[106]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[107]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[108]  R. Burt Brokerage and Closure: An Introduction to Social Capital , 2005 .

[109]  Mark S. Granovetter Economic Action and Social Structure: The Problem of Embeddedness , 1985, American Journal of Sociology.

[110]  F. Fukuyama Trust: The Social Virtues and the Creation of Prosperity Penguin London , 1995 .

[111]  Xavier de Souza Briggs,et al.  Brown kids in white suburbs: Housing mobility and the many faces of social capital , 1998 .

[112]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[113]  Krin A. Kay,et al.  The implications of human metabolic network topology for disease comorbidity , 2008, Proceedings of the National Academy of Sciences.

[114]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[115]  N. Christakis,et al.  The Spread of Obesity in a Large Social Network Over 32 Years , 2007, The New England journal of medicine.

[116]  César A. Hidalgo,et al.  The Product Space Conditions the Development of Nations , 2007, Science.

[117]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[118]  W. Weaver Science and complexity. , 1948, American scientist.

[119]  Sergei Maslov,et al.  Hierarchy measures in complex networks. , 2003, Physical review letters.

[120]  J. Coleman,et al.  Social Capital in the Creation of Human Capital , 1988, American Journal of Sociology.

[121]  W. O. Kermack,et al.  Contributions to the mathematical theory of epidemics—III. Further studies of the problem of endemicity , 1991 .

[122]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[123]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[124]  R. Carter 11 – IT and society , 1991 .

[125]  Alessandro Vespignani,et al.  Detecting rich-club ordering in complex networks , 2006, physics/0602134.

[126]  I. Ispolatov,et al.  Duplication-divergence model of protein interaction network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[127]  Matthew J. Salganik,et al.  Leading the Herd Astray: An Experimental Study of Self-fulfilling Prophecies in an Artificial Cultural Market , 2008, Social psychology quarterly.

[128]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[129]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[130]  Mary E. Campbell,et al.  Beyond Black and White: The Present and Future of Multiracial Friendship Segregation , 2003, American Sociological Review.

[131]  Robert D. Putnam,et al.  Bowling alone: the collapse and revival of American community , 2000, CSCW '00.

[132]  A Vázquez,et al.  The topological relationship between the large-scale attributes and local interaction patterns of complex networks , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[133]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[134]  M. Jackson,et al.  An Economic Model of Friendship: Homophily, Minorities and Segregation , 2007 .

[135]  Jonathan Bishop,et al.  Networked: The New Social Operating System , 2013, Int. J. E Politics.

[136]  Christopher M. Danforth,et al.  Temporal Patterns of Happiness and Information in a Global Social Network: Hedonometrics and Twitter , 2011, PloS one.

[137]  R. Burt Structural Holes versus Network Closure as Social Capital , 2001 .