The web as an adaptive network: coevolution of web behavior and web structure

Much is known about the complex network structure of the Web, and about behavioral dynamics on the Web. A number of studies address how behaviors on the Web are affected by different network topologies, whilst others address how the behavior of users on the Web alters network topology. These represent complementary directions of influence, but they are generally not combined within any one study. In network science, the study of the coupled interaction between topology and behavior, or state-topology coevolution, is known as 'adaptive networks', and is a rapidly developing area of research. In this paper, we review the case for considering the Web as an adaptive network and several examples of state-topology coevolution on the Web. We also review some abstract results from recent literature in adaptive networks and discuss their implications for Web Science. We conclude that adaptive networks provide a formal framework for characterizing processes acting 'on' and 'of' the Web, and offers potential for identifying general organizing principles that seem otherwise illusive in Web Science.

[1]  Giulio Cimini,et al.  Effective Mechanism for Social Recommendation of News , 2011, ArXiv.

[2]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[3]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

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

[5]  Timothy W. Finin,et al.  Why we twitter: understanding microblogging usage and communities , 2007, WebKDD/SNA-KDD '07.

[6]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[7]  Matthew O. Jackson,et al.  On the formation of interaction networks in social coordination games , 2002, Games Econ. Behav..

[8]  Simon T. Powers,et al.  Social niche construction : evolutionary explanations for cooperative group formation , 2010 .

[9]  B. Weitz.  Hosted By , 2003 .

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

[11]  Thilo Gross,et al.  Adaptive Networks: Theory, Models and Applications , 2009 .

[12]  Ira B Schwartz,et al.  Fluctuating epidemics on adaptive networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Thilo Gross,et al.  Robust oscillations in SIS epidemics on adaptive networks: Coarse graining by automated moment closure , 2008 .

[14]  James A. Hendler,et al.  A Framework for Web Science , 2006, Found. Trends Web Sci..

[15]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[17]  Akbar Zaheer,et al.  Trust as an Organizing Principle Bill McEvily , 2003 .

[18]  Nigel Shadbolt,et al.  Web science emerges. , 2008, Scientific American.

[19]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[20]  V. Eguíluz,et al.  Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1 , 2005, American Journal of Sociology.

[21]  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.

[22]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Richard A. Watson,et al.  Global Adaptation in Networks of Selfish Components: Emergent Associative Memory at the System Scale , 2011, Artificial Life.

[24]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[26]  Jason Noble,et al.  “If You Can't Be With the One You Love, Love the One You're With”: How Individual Habituation of Agent Interactions Improves Global Utility , 2011, Artificial Life.

[27]  John H. Miller,et al.  Complex Adaptive Systems: An Introduction to Computational Models of Social Life (Princeton Studies in Complexity) , 2007 .

[28]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[29]  Andy Clark,et al.  Towards a Philosophy of the Web: Representation, Enaction, Collective Intelligence , 2013 .

[30]  Éva Tardos,et al.  Strategic network formation with structural holes , 2008, EC '08.

[31]  Daniel M. Romero,et al.  Who Should I Follow? Recommending People in Directed Social Networks , 2011, ICWSM.

[32]  James A. Hendler,et al.  Web science: an interdisciplinary approach to understanding the web , 2008, CACM.

[33]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[34]  A. Giddens.  The Constitution of Society , 1985 .

[35]  Seth Bullock,et al.  On the interaction of adaptive timescales on networks , 2011, ECAL.

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

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

[38]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[39]  E. Shils.  The Constitution Of Society , 1982 .

[40]  F. Attneave,et al.  The Organization of Behavior: A Neuropsychological Theory , 1949 .

[41]  Aristides Gionis,et al.  Mining Graph Evolution Rules , 2009, ECML/PKDD.

[42]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[43]  S. Bornholdt,et al.  Coevolutionary games on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Daniel A. Keim,et al.  On Knowledge Discovery and Data Mining , 1997 .

[45]  John Yen,et al.  Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis , 2007, KDD 2007.

[46]  Catherine Pope,et al.  A manifesto for Web Science , 2010 .

[47]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[48]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[49]  M. G. Cosenza,et al.  General coevolution of topology and dynamics in networks , 2011, 1102.3467.

[50]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[51]  Richard A. Watson,et al.  Optimization in "self-modeling" complex adaptive systems , 2011, Complex..

[52]  Susan Tiefenbrun,et al.  SAN JOSE (California) , 2012 .

[53]  Richard A. Watson,et al.  THE CONCURRENT EVOLUTION OF COOPERATION AND THE POPULATION STRUCTURES THAT SUPPORT IT , 2011, Evolution; international journal of organic evolution.

[54]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[55]  Jörn Altmann,et al.  The structural evolution of the Web 2.0 service network , 2009, Online Inf. Rev..

[56]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[57]  Matteo Marsili,et al.  The rise and fall of a networked society: a formal model. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[58]  David C. Lane,et al.  Steering without Circe: attending to reinforcing loops in social systems , 2008 .

[59]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[60]  James A. Hendler,et al.  A Framework for Web Science (Foundations and Trends(R) in Web Science) , 2006 .

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

[62]  Zizhuo Wang,et al.  A unified framework for dynamic pari-mutuel information market design , 2009, EC '09.

[63]  Jure Leskovec,et al.  Meme-tracking and the dynamics of the news cycle , 2009, KDD.

[64]  F. C. Santos,et al.  Reacting differently to adverse ties promotes cooperation in social networks. , 2009, Physical review letters.

[65]  Philip D. Tetlow.  The Web's Awake: An Introduction to the Field of Web Science and the Concept of Web Life , 2007 .

[66]  David C. Lane,et al.  Rerum cognoscere causas: Part II—Opportunities generated by the agency/structure debate and suggestions for clarifying the social theoretic position of system dynamics , 2001 .

[67]  Alain Barrat,et al.  Who's talking first? Consensus or lack thereof in coevolving opinion formation models. , 2007, Physical review letters.

[68]  Thilo Gross,et al.  Dynamic and Topological Interplay in Adaptive Networks , 2009 .

[69]  M. Feldman,et al.  Niche construction, biological evolution, and cultural change , 2000, Behavioral and Brain Sciences.

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

[71]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[72]  Francisco C. Santos,et al.  Cooperation Prevails When Individuals Adjust Their Social Ties , 2006, PLoS Comput. Biol..

[73]  Maya Rupert,et al.  The web from a complex adaptive systems perspective , 2008, J. Comput. Syst. Sci..

[74]  Michael J. Muller,et al.  Make new friends, but keep the old: recommending people on social networking sites , 2009, CHI.

[75]  John H. Miller,et al.  Complex adaptive systems - an introduction to computational models of social life , 2009, Princeton studies in complexity.

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

[77]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[78]  Duncan J. Watts,et al.  Who says what to whom on twitter , 2011, WWW.

[79]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[80]  J. Knott.  The organization of behavior: A neuropsychological theory , 1951 .

[81]  A. Barrat,et al.  Consensus formation on adaptive networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[82]  John G. Breslin,et al.  Understanding how Twitter is used to spread scientific messages , 2010 .