Structure Emergence in the Evolution of Social Networks and its Case Study
Author(s) -
Zhenwu Tao,
Renbin Xiao,
Lei Wang
Publication year - 2013
Publication title -
procedia computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.334
H-Index - 76
ISSN - 1877-0509
DOI - 10.1016/j.procs.2013.05.125
Subject(s) - computer science , community structure , identification (biology) , social network (sociolinguistics) , stability (learning theory) , inheritance (genetic algorithm) , restructuring , dynamic network analysis , social network analysis , complex network , network structure , state (computer science) , artificial intelligence , data mining , theoretical computer science , machine learning , algorithm , computer network , world wide web , mathematics , statistics , law , biochemistry , botany , chemistry , biology , gene , political science , social media
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 t he 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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom