Reconfiguration and Search of Social Networks

Social networks tend to exhibit some topological characteristics different from regular networks and random networks, such as shorter average path length and higher clustering coefficient, and the node degree of the majority of social networks obeys exponential distribution. Based on the topological characteristics of the real social networks, a new network model which suits to portray the structure of social networks was proposed, and the characteristic parameters of the model were calculated. To find out the relationship between two people in the social network, and using the local information of the social network and the parallel mechanism, a hybrid search strategy based on k-walker random and a high degree was proposed. Simulation results show that the strategy can significantly reduce the average number of search steps, so as to effectively improve the search speed and efficiency.

[1]  Ping Li,et al.  A WEIGHTED LOCAL-WORLD EVOLVING NETWORK MODEL BASED ON THE EDGE WEIGHTS PREFERENTIAL SELECTION , 2013 .

[2]  Agata Fronczak,et al.  Mean-field theory for clustering coefficients in Barabási-Albert networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

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

[5]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

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

[7]  Chonghui Guo,et al.  A deterministic small-world network created by edge iterations , 2006 .

[8]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[9]  R. E. Amritkar,et al.  Random spread on the family of small-world networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[11]  Lada A. Adamic,et al.  How to search a social network , 2005, Soc. Networks.

[12]  Brian W. Junker,et al.  Hierarchical Network Models for Education Research , 2013 .

[13]  Joseph G. Peters,et al.  Deterministic small-world communication networks , 2000, Inf. Process. Lett..

[14]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[15]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[16]  Lianming Zhang,et al.  Deterministic multidimensional growth model for small-world networks , 2011, ArXiv.

[17]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[18]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[19]  Agata Fronczak,et al.  Exponential random graph models for networks with community structure , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.