Skip to main content
placeholder image

Structure emergence in the evolution of social networks and its case study

Conference Paper


Abstract


  • The social network is a typical dynamic network. The changes of network nodes, edges and the mapping function over time may cause the restructuring of the network structure, transitioning from one stable state to another stable state, i.e. the emergence of the network structure. This paper first gives the definition of the social network to reach a steady state, and studies the community structure identification method of social network in stable states, inheritance relationship discriminant method for communities in two adjacent states and discriminant method for community stability. Finally, it gives a specific case analysis to describe the community structure evolution and emergence phenomena. © 2013 The Authors. Published by Elsevier B.V.

Publication Date


  • 2013

Citation


  • Tao, Z., Xiao, R., & Wang, L. (2013). Structure emergence in the evolution of social networks and its case study. In Procedia Computer Science Vol. 17 (pp. 981-988). doi:10.1016/j.procs.2013.05.125

Scopus Eid


  • 2-s2.0-84898744768

Start Page


  • 981

End Page


  • 988

Volume


  • 17

Abstract


  • The social network is a typical dynamic network. The changes of network nodes, edges and the mapping function over time may cause the restructuring of the network structure, transitioning from one stable state to another stable state, i.e. the emergence of the network structure. This paper first gives the definition of the social network to reach a steady state, and studies the community structure identification method of social network in stable states, inheritance relationship discriminant method for communities in two adjacent states and discriminant method for community stability. Finally, it gives a specific case analysis to describe the community structure evolution and emergence phenomena. © 2013 The Authors. Published by Elsevier B.V.

Publication Date


  • 2013

Citation


  • Tao, Z., Xiao, R., & Wang, L. (2013). Structure emergence in the evolution of social networks and its case study. In Procedia Computer Science Vol. 17 (pp. 981-988). doi:10.1016/j.procs.2013.05.125

Scopus Eid


  • 2-s2.0-84898744768

Start Page


  • 981

End Page


  • 988

Volume


  • 17