Method of analyzing the influence of network structure on information diffusion

Social phenomena are affected by the structure of networks consisting of personal relationships. In the present paper, the diffusion of information among people is examined. In particular, the relationship between the network structure and the dynamics is studied. First, several networks are generated using the proposed network model and other network models, such as the WS model and the KE model. By changing the parameters of the network models, networks with different structures are generated. The parameters of the network models determine the topology of the networks and the statistical indicators.

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

[2]  S. Shirayama,et al.  Influence of the variance of degree distributions on the evolution of cooperation in complex networks , 2010 .

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

[4]  Alessandro Vespignani,et al.  Global protein function prediction from protein-protein interaction networks , 2003, Nature Biotechnology.

[5]  Seungyeop Han,et al.  Analysis of topological characteristics of huge online social networking services , 2007, WWW '07.

[6]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[7]  T. Vicsek,et al.  Community structure and ethnic preferences in school friendship networks , 2006, physics/0611268.

[8]  Kwang-Il Goh,et al.  Goh et al. Reply , 2003 .

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

[10]  Susumu Shirayama,et al.  Effect of initial conditions on Glauber dynamics in complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Jon M. Kleinberg,et al.  The Web as a Graph: Measurements, Models, and Methods , 1999, COCOON.

[12]  Yoshi Fujiwara,et al.  A Gap in the Community-Size Distribution of a Large-Scale Social Networking Site , 2007, ArXiv.

[13]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[14]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

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

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

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

[18]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[19]  A. Vázquez.  Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  V. Eguíluz,et al.  Growing scale-free networks with small-world behavior. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Peter Richmond,et al.  Calculating statistics of complex networks through random walks with an application to the on-line social network Bebo , 2009 .

[22]  Ricard V. Solé,et al.  A Model of Large-Scale proteome Evolution , 2002, Adv. Complex Syst..

[23]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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