On the Dual Nature of Adoption Processes in Complex Networks

Adoption processes in socio-technological systems have been widely studied both empirically and theoretically. The way in which social norms, behaviors, and even items such as books, music, or other commercial or technological products spread in a population is usually modeled as a process of social contagion, in which the agents of a social system can infect their neighbors on the underlying network of social contacts. More recently, various models have also been proposed to reproduce the typical dynamics of a process of discovery, in which an agent explores a space of relations between ideas or items in search for novelties. In both types of processes, the structure of the underlying networks, respectively, the network of social contacts in the first case, and the network of relations among items in the second one, plays a fundamental role. However, the two processes have been traditionally seen and studied independently. Here, we provide a brief overview of the existing models of social spreading and exploration and of the latest advancements in both directions. We propose to look at them as two complementary aspects of the same adoption process: on the one hand, there are items spreading over a social network of individuals influencing each other, and on the other hand, individuals explore a network of similarities among items to adopt. The two-fold nature of the approach proposed opens up new stimulating challenges for the scientific community of network and data scientists. We conclude by outlining some possible directions that we believe may be relevant to be explored in the coming years.

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

[2]  Richard Levy,et al.  Brain morphometry predicts individual creative potential and the ability to combine remote ideas , 2017, Cortex.

[3]  M. Amin Rahimian,et al.  When social influence promotes the wisdom of crowds , 2020, SSRN Electronic Journal.

[4]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[5]  Meeyoung Cha,et al.  Modeling the Adoption of Innovations in the Presence of Geographic and Media Influences , 2011, PloS one.

[7]  Alice Patania,et al.  The shape of collaborations , 2017, EPJ Data Science.

[8]  Sune Lehmann,et al.  Accelerating dynamics of collective attention , 2019, Nature Communications.

[9]  東京物理學校,et al.  理學 : The science , 1946 .

[10]  V. D. P. Servedio,et al.  Optimal Learning Paths in Information Networks , 2015, Scientific Reports.

[11]  Piotr Sapiezynski,et al.  Evidence for a conserved quantity in human mobility , 2016, Nature Human Behaviour.

[12]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[13]  Jacob G Foster,et al.  Choosing experiments to accelerate collective discovery , 2015, Proceedings of the National Academy of Sciences.

[14]  Nichol Castro,et al.  Contributions of modern network science to the cognitive sciences: revisiting research spirals of representation and process , 2020, Proceedings of the Royal Society A.

[15]  Heidi Ledford How Facebook, Twitter and other data troves are revolutionizing social science , 2020, Nature.

[16]  WILLIAM GOFFMAN,et al.  Generalization of Epidemic Theory: An Application to the Transmission of Ideas , 1964, Nature.

[17]  A survey of random processes with reinforcement , 2007, math/0610076.

[18]  Gerardo Iñiguez,et al.  Complex contagion process in spreading of online innovation , 2014, Journal of The Royal Society Interface.

[19]  Vittorio Loreto,et al.  Semiotic dynamics and collaborative tagging , 2006, Proceedings of the National Academy of Sciences.

[20]  F. Hoppe Pólya-like urns and the Ewens' sampling formula , 1984 .

[21]  Yamir Moreno,et al.  Explore with caution: mapping the evolution of scientific interest in physics , 2019, EPJ Data Science.

[22]  Xuliang Zhao,et al.  7. , 1966, The journal of maternal-fetal & neonatal medicine : the official journal of the European Association of Perinatal Medicine, the Federation of Asia and Oceania Perinatal Societies, the International Society of Perinatal Obstetricians.

[23]  J. Senez I. INTRODUCTION , 1962, Bacteriological reviews.

[24]  Lara Savini,et al.  Disease persistence on temporal contact networks accounting for heterogeneous infectious periods , 2018, bioRxiv.

[25]  Peter G. Fennell,et al.  Multistate Dynamical Processes on Networks: Analysis through Degree-Based Approximation Frameworks , 2017, SIAM Rev..

[26]  Alexandre Arenas,et al.  Semantic Networks: Structure and Dynamics , 2010, Entropy.

[27]  Per Sebastian Skardal,et al.  Dynamics of Nonlinear Random Walks on Complex Networks , 2018, J. Nonlinear Sci..

[28]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[29]  Douglas Guilbeault,et al.  Complex Contagions: A Decade in Review , 2017, ArXiv.

[30]  Matthew J. Salganik,et al.  Computational social science: Obstacles and opportunities , 2020, Science.

[31]  Imran Rasul,et al.  Social Networks and Technology Adoption in Northern Mozambique , 2002 .

[32]  Taha Yasseri,et al.  Social Complex Contagion in Music Listenership: A Natural Experiment with 1.3 Million Participants , 2017, Soc. Networks.

[33]  STAT , 2019, Springer Reference Medizin.

[34]  Ronaldo Menezes,et al.  The effect of recency to human mobility , 2015, EPJ Data Science.

[35]  Аna Bilinovic,et al.  Homophily in social networks , 2016 .

[36]  Thomas Mattair,et al.  Obstacles and Opportunities , 1993 .

[37]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[38]  Yoed N. Kenett,et al.  Cognitive Network Science: A Review of Research on Cognition through the Lens of Network Representations, Processes, and Dynamics , 2018, Complex..

[39]  James P. Gleeson,et al.  Competition-induced criticality in a model of meme popularity , 2013, Physical review letters.

[40]  Danielle S. Bassett,et al.  The growth and form of knowledge networks by kinesthetic curiosity , 2020, Current Opinion in Behavioral Sciences.

[41]  M. Coccia Driving Forces of Technological Change: The Relation between Population Growth and Technological Innovation-Analysis of the Optimal Interaction Across Countries , 2014 .

[42]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[43]  J. Gleeson Binary-state dynamics on complex networks: pair approximation and beyond , 2012, 1209.2983.

[44]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

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

[46]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[47]  Vittorio Loreto,et al.  Search strategies of Wikipedia readers , 2017, PloS one.

[48]  T. M. A. Fink,et al.  Serendipity and strategy in rapid innovation , 2016, Nature Communications.

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

[50]  Wei Wang,et al.  Coevolution spreading in complex networks , 2019, Physics Reports.

[51]  Dag Elgesem Bit by Bit: Social Research in the Digital Age , 2020 .

[52]  A. Vespignani,et al.  Competition among memes in a world with limited attention , 2012, Scientific Reports.

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

[54]  Yamir Moreno,et al.  Social contagion models on hypergraphs , 2020, Physical Review Research.

[55]  J. Gómez-Gardeñes,et al.  Hunter-gatherer multilevel sociality accelerates cumulative cultural evolution , 2020, Science Advances.

[56]  V. Latora,et al.  Predicting success in the worldwide start-up network , 2019, Scientific Reports.

[57]  E. Oster,et al.  Determinants of Technology Adoption: Private Value and Peer Effects in Menstrual Cup Take-Up , 2009 .

[58]  Piotr Sapiezynski,et al.  Evidence of complex contagion of information in social media: An experiment using Twitter bots , 2017, PloS one.

[59]  Mason A. Porter,et al.  A simple generative model of collective online behavior , 2013, Proceedings of the National Academy of Sciences.

[60]  Ying-Cheng Lai,et al.  Universal model of individual and population mobility on diverse spatial scales , 2017, Nature Communications.

[61]  Yong-Yeol Ahn Complex Spreading Phenomena in Social Systems , 2018 .

[62]  Daniel A. McFarland,et al.  The Diversity–Innovation Paradox in Science , 2019, Proceedings of the National Academy of Sciences.

[63]  Kristina Lerman,et al.  The Simple Rules of Social Contagion , 2013, Scientific Reports.

[64]  Paul Thagard Introduction to Cognitive Science , 1996 .

[65]  Vittorio Loreto,et al.  Efficient team structures in an open-ended cooperative creativity experiment , 2019, Proceedings of the National Academy of Sciences.

[66]  W. Marsden I and J , 2012 .

[67]  Zhao-Long Hu,et al.  Knowledge diffusion in the collaboration hypernetwork , 2015 .

[68]  Dylan Walker,et al.  Creating Social Contagion Through Viral Product Design: A Randomized Trial of Peer Influence in Networks , 2010, ICIS.

[69]  Edilson Anselmo Corrêa,et al.  Semantic flow in language networks , 2019, ArXiv.

[70]  E. Oster,et al.  DETERMINANTS OF TECHNOLOGY ADOPTION: PEER EFFECTS IN MENSTRUAL CUP TAKE-UP , 2012 .

[71]  Andrey Rzhetsky,et al.  Tradition and Innovation in Scientists’ Research Strategies , 2013, ArXiv.

[72]  Vittorio Loreto,et al.  The dynamics of correlated novelties , 2013, Scientific Reports.

[73]  Vito Latora,et al.  Network dynamics of innovation processes , 2017, Physical review letters.

[74]  Martin T. Dove Structure and Dynamics , 2003 .

[75]  D. Kendall,et al.  Epidemics and Rumours , 1964, Nature.

[76]  J. Nadal,et al.  Manifesto of computational social science , 2012 .

[77]  8. , 2020, When Bad Things Happen to Rich People.

[78]  Simon DeDeo,et al.  Exploration and exploitation of Victorian science in Darwin’s reading notebooks , 2015, Cognition.

[79]  Roger Guimerà,et al.  Team Assembly Mechanisms Determine Collaboration Network Structure and Team Performance , 2005, Science.

[80]  J. Farmer,et al.  Technological Interdependencies Predict Innovation Dynamics , 2020, SSRN Electronic Journal.

[81]  Luciano da Fontoura Costa,et al.  Knowledge acquisition: A Complex networks approach , 2017, Inf. Sci..

[82]  Marta C. González,et al.  Sequences of purchases in credit card data reveal lifestyles in urban populations , 2017, Nature Communications.

[83]  H. P. Annales de l'Institut Henri Poincaré , 1931, Nature.

[84]  Jean-Gabriel Young,et al.  Networks beyond pairwise interactions: structure and dynamics , 2020, ArXiv.

[85]  Rossano Schifanella,et al.  Large-scale and high-resolution analysis of food purchases and health outcomes , 2019, EPJ Data Science.

[86]  Dino Pedreschi,et al.  Returners and explorers dichotomy in human mobility , 2015, Nature Communications.

[87]  Lewis Mitchell,et al.  Complex Contagion Features without Social Reinforcement in a Model of Social Information Flow , 2020, Entropy.

[88]  Andrea Baronchelli,et al.  The emergence of consensus: a primer , 2017, Royal Society Open Science.

[89]  Jari Saramäki,et al.  Persistence of social signatures in human communication , 2012, Proceedings of the National Academy of Sciences.

[90]  Lars Backstrom,et al.  Structural diversity in social contagion , 2012, Proceedings of the National Academy of Sciences.

[91]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[92]  Ulrik Brandes,et al.  Social Networks , 2013, Handbook of Graph Drawing and Visualization.

[93]  Danielle S Bassett,et al.  Hunters, busybodies and the knowledge network building associated with deprivation curiosity , 2020, Nature Human Behaviour.

[94]  R. May,et al.  Epidemiology. How viruses spread among computers and people. , 2001, Science.

[95]  V. Latora,et al.  Complex Networks: Principles, Methods and Applications , 2017 .

[96]  Jukka-Pekka Onnela,et al.  Spontaneous emergence of social influence in online systems , 2009, Proceedings of the National Academy of Sciences.

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

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

[99]  M. Osella,et al.  Heaps' law, statistics of shared components, and temporal patterns from a sample-space-reducing process , 2018, Physical Review E.

[100]  Thomas W. Valente Network models of the diffusion of innovations , 1996, Comput. Math. Organ. Theory.

[101]  G. Yule,et al.  A Mathematical Theory of Evolution Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[102]  George Loukas,et al.  Spreading of computer viruses on time-varying networks. , 2019, Physical review. E.

[103]  Alessandro Vespignani Modelling dynamical processes in complex socio-technical systems , 2011, Nature Physics.

[104]  Vito Latora,et al.  Reactive random walkers on complex networks , 2018, Physical Review E.

[105]  Marta C. González,et al.  Coupling human mobility and social ties , 2015, Journal of The Royal Society Interface.

[106]  Matthew J. Salganik,et al.  Bit by bit: social research in the digital age , 2019, The Journal of mathematical sociology.

[107]  Bikas K. Chakrabarti,et al.  Sociophysics: An Introduction , 2014 .

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

[109]  V. Latora,et al.  Multilayer modeling of adoption dynamics in energy demand management. , 2019, Chaos.

[110]  D. Long Mind-Introduction to Cognitive Science , 2005 .

[111]  Dylan Walker,et al.  Tie Strength, Embeddedness, and Social Influence: A Large-Scale Networked Experiment , 2014, Manag. Sci..

[112]  Sandra Lowe,et al.  Where Good Ideas Come From The Natural History Of Innovation , 2016 .

[113]  Elias Provencio-Vasquez,et al.  A decade in review , 2010 .

[114]  Danielle S. Bassett,et al.  Graph learning: How humans infer and represent networks , 2019 .

[115]  N. Christakis,et al.  Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham Heart Study , 2008, BMJ : British Medical Journal.

[116]  Danielle S. Bassett,et al.  Network architectures supporting learnability , 2020, Philosophical Transactions of the Royal Society B.

[117]  Nick Chater,et al.  Networks in Cognitive Science , 2013, Trends in Cognitive Sciences.

[118]  Richard Levy,et al.  Two critical brain networks for generation and combination of remote associations , 2018, Brain : a journal of neurology.

[119]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[120]  Mason A. Porter,et al.  Random walks and diffusion on networks , 2016, ArXiv.

[121]  H. S. Heaps,et al.  Information retrieval, computational and theoretical aspects , 1978 .

[122]  Yamir Moreno,et al.  Impact of the distribution of recovery rates on disease spreading in complex networks , 2018, Physical Review Research.

[123]  Sabato Manfredi,et al.  CREATIVE CONNECTIVITY PROJECT – A NETWORK BASED APPROACH TO UNDERSTAND CORRELATIONS BETWEEN INTERDISCIPLINARY GROUP DYNAMICS AND CREATIVE PERFORMANCE , 2019, DS 95: Proceedings of the 21st International Conference on Engineering and Product Design Education (E&PDE 2019), University of Strathclyde, Glasgow. 12th -13th September 2019.

[124]  Damon Centola How Behavior Spreads: The Science of Complex Contagions , 2018, Science.

[125]  Matjaz Perc,et al.  The Matthew effect in empirical data , 2014, Journal of The Royal Society Interface.

[126]  V. Loreto,et al.  Waves of novelties in the expansion into the adjacent possible , 2017, PloS one.

[127]  Sune Lehmann,et al.  Understanding the interplay between social and spatial behaviour , 2018, EPJ Data Science.

[128]  Luís M. A. Bettencourt,et al.  Invention as a combinatorial process: evidence from US patents , 2014, Journal of The Royal Society Interface.

[129]  Stefan Thurner,et al.  Schumpeterian economic dynamics as a quantifiable model of evolution , 2009, 0909.3482.

[130]  James A. Tebbe Where Good Ideas Come From: The Natural History of Innovation , 2011 .

[131]  Sinan Aral,et al.  Exercise contagion in a global social network , 2017, Nature Communications.

[132]  T. Fink,et al.  How much can we influence the rate of innovation? , 2019, Science Advances.

[133]  Vittorio Loreto,et al.  Zipf’s, Heaps’ and Taylor’s Laws are Determined by the Expansion into the Adjacent Possible , 2018, Entropy.

[134]  Alessandro Vespignani,et al.  Phase transitions in information spreading on structured populations , 2020, Nature Physics.

[135]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[136]  Anke C. Plagnol,et al.  ECON , 2018, Behavioral Economics.

[137]  Albert-László Barabási,et al.  The universal decay of collective memory and attention , 2018, Nature Human Behaviour.

[138]  Yamir Moreno,et al.  Fundamentals of spreading processes in single and multilayer complex networks , 2018, Physics Reports.

[139]  Danielle S. Bassett,et al.  Human information processing in complex networks , 2019, Nature Physics.

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

[141]  Marta Fehér,et al.  The essential tension , 1990 .

[142]  Frank M. Bass,et al.  A New Product Growth for Model Consumer Durables , 2004, Manag. Sci..

[143]  Vito Latora,et al.  Simplicial models of social contagion , 2018, Nature Communications.

[144]  Cesar H. Comin,et al.  The Dynamics of Knowledge Acquisition via Self-Learning in Complex Networks , 2018, Chaos.

[145]  S. Strogatz,et al.  Dynamics on Expanding Spaces: Modeling the Emergence of Novelties , 2017, 1701.00994.

[146]  Benjamin F. Jones,et al.  Atypical Combinations and Scientific Impact , 2013, Science.

[147]  Vittorio Loreto,et al.  Interacting discovery processes on complex networks , 2020, Physical review letters.

[148]  Yuen Ren Chao,et al.  Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology , 1950 .

[149]  Juan G. Restrepo,et al.  The effect of heterogeneity on hypergraph contagion models , 2020, Chaos.

[150]  D. Strang,et al.  Spatial and Temporal Heterogeneity in Diffusion , 1993, American Journal of Sociology.

[151]  Nicholas A. Christakis,et al.  Social contagion theory: examining dynamic social networks and human behavior , 2011, Statistics in medicine.

[152]  Ulrik Brandes,et al.  What is network science? , 2013, Network Science.

[153]  Vittorio Loreto,et al.  Collective dynamics of social annotation , 2009, Proceedings of the National Academy of Sciences.

[154]  Yamir Moreno,et al.  Determinants of Meme Popularity , 2015, ArXiv.

[155]  Scott A. Golder,et al.  Digital Footprints: Opportunities and Challenges for Online Social Research , 2014 .

[156]  George F. Clark Introduction to Human Ecology , 2000 .

[157]  János Kertész,et al.  The role of geography in the complex diffusion of innovations , 2018, Scientific Reports.

[158]  D. Quercia,et al.  Tesco Grocery 1.0, a large-scale dataset of grocery purchases in London , 2020, Scientific Data.

[159]  Johannes Bjelland,et al.  Emergence of scaling in complex substitutive systems , 2019, Nature Human Behaviour.

[160]  Albert-László Barabási,et al.  Quantifying Long-Term Scientific Impact , 2013, Science.

[161]  G. Pólya,et al.  Sur quelques points de la théorie des probabilités , 1930 .

[162]  David P. Myatt,et al.  Innovation Diffusion in Heterogeneous Populations: Contagion, Social Influence, and Social Learning , 2009 .

[163]  Arun Sundararajan,et al.  Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks , 2009, Proceedings of the National Academy of Sciences.

[164]  D. A. Sprott Urn Models and Their Application—An Approach to Modern Discrete Probability Theory , 1978 .