How Realistic Should Knowledge Diffusion Models Be?

Knowledge diffusion models typically involve two main features: an underlying social network topology on one side, and a particular design of interaction rules driving knowledge transmission on the other side. Acknowledging the need for realistic topologies and adoption behaviors backed by empirical measurements, it becomes unclear how accurately existing models render real-world phenomena: if indeed both topology and transmission mechanisms have a key impact on these phenomena, to which extent does the use of more or less stylized assumptions affect modeling results? In order to evaluate various classical topologies and mechanisms, we push the comparison to more empirical benchmarks: real-world network structures and empirically measured mechanisms. Special attention is paid to appraising the discrepancy between diffusion phenomena (i) on some real network topologies vs. various kinds of scale-free networks, and (ii) using an empirically-measured transmission mechanism, compared with canonical appropriate models such as threshold models. We find very sensible differences between the more realistic settings and their traditional stylized counterparts. On the whole, our point is thus also epistemological by insisting that models should be tested against simulation-based empirical benchmarks.

[1]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[3]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

[4]  Jean-Loup Guillaume,et al.  Bipartite structure of all complex networks , 2004, Inf. Process. Lett..

[5]  B. Lew The Diffusion of Tractors on the Canadian Prairies: The Threshold Model and the Problem of Uncertainty , 2000 .

[6]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[7]  V. Eguíluz,et al.  Globalization, polarization and cultural drift , 2005 .

[8]  Guillaume Deffuant,et al.  How can extremism prevail? A study based on the relative agreement interaction model , 2002, J. Artif. Soc. Soc. Simul..

[9]  Donald F. Towsley,et al.  The effect of network topology on the spread of epidemics , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  E. Rogers New Product Adoption and Diffusion , 1976 .

[11]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[13]  Garry Robins,et al.  Small Worlds Among Interlocking Directors: Network Structure and Distance in Bipartite Graphs , 2004, Comput. Math. Organ. Theory.

[14]  J. Coleman,et al.  The Diffusion of an Innovation Among Physicians , 1957 .

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

[16]  Andrew M. Colman,et al.  The complexity of cooperation: Agent-based models of competition and collaboration , 1998, Complex..

[17]  Gábor Csányi,et al.  Polynomial epidemics and clustering in contact networks , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

[19]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[20]  Lada A. Adamic,et al.  Information flow in social groups , 2003, cond-mat/0305305.

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

[22]  Petter Holme,et al.  Structure and time evolution of an Internet dating community , 2002, Soc. Networks.

[23]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[24]  Frédéric Deroïan Formation of social networks and diffusion of innovations , 2002 .

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

[26]  Glenn Ellison,et al.  Word-of-Mouth Communication and Social Learning , 1995 .

[27]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[28]  Lori Rosenkopf,et al.  Social Network Effects on the Extent of Innovation Diffusion: A Computer Simulation , 1997 .

[29]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Guillaume Deffuant,et al.  Comparing Extremism Propagation Patterns in Continuous Opinion Models , 2006, J. Artif. Soc. Soc. Simul..

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

[32]  Martin Suter,et al.  Small World , 2002 .

[33]  C. Tsallis,et al.  Generative model for feedback networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[35]  Alessandro Vespignani,et al.  Dynamical Patterns of Epidemic Outbreaks in Complex Heterogeneous Networks , 1999 .

[36]  Paul Erdös,et al.  On random graphs, I , 1959 .

[37]  R. Burt Social Contagion and Innovation: Cohesion versus Structural Equivalence , 1987, American Journal of Sociology.

[38]  Andreas Pyka,et al.  Innovation Networks - A Simulation Approach , 2001, J. Artif. Soc. Soc. Simul..

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

[40]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[41]  Mark S. Granovetter Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[42]  Robin Cowan,et al.  Network Structure and the Diffusion of Knowledge , 2004 .

[43]  Jon M. Kleinberg,et al.  Protocols and impossibility results for gossip-based communication mechanisms , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[44]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[45]  Jordi Delgado,et al.  Emergence of social conventions in complex networks , 2002, Artif. Intell..

[46]  Pascal Crépey,et al.  Epidemic variability in complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Alessandro Vespignani,et al.  Epidemic dynamics in finite size scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  S. Goyal,et al.  Learning from neighbours , 1998 .

[49]  F. Amblard,et al.  The role of network topology on extremism propagation with the Relative Agreement opinion dynamics , 2004 .

[50]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[54]  A. Barbour,et al.  Epidemics and random graphs , 1990 .

[55]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[56]  Marta C. González,et al.  Cycles and clustering in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

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

[60]  T. S. Robertson The Process of Innovation and the Diffusion of Innovation , 1967 .

[61]  Víctor M Eguíluz,et al.  Epidemic threshold in structured scale-free networks. , 2002, Physical review letters.

[62]  S. Redner Citation statistics from 110 years of physical review , 2005, physics/0506056.

[63]  T. Valente Social network thresholds in the diffusion of innovations , 1996 .

[64]  A. Arenas,et al.  Models of social networks based on social distance attachment. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[65]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[66]  R. May,et al.  Population Biology of Infectious Diseases , 1982, Dahlem Workshop Reports.

[67]  Mark E. J. Newman,et al.  Ego-centered networks and the ripple effect , 2001, Soc. Networks.