1. Evaluation and improvement method on division of community structure in network.
- Author
-
WU Peng and WANG Heng-shan
- Subjects
- *
COMMUNITY organization , *COMPUTER networks , *GAUSS-Newton method , *DIVISIONS (Organizational structure) , *COMPUTER algorithms , *EVALUATION methodology - Abstract
This paper proposed a new definition of community structure from the perspective of the nodes' relative importance. Based on the theory of degree centrality and standardized degree centrality, it mainly researched the evaluation and improvement method on division of community structure in network. The new method could be combined with other community division algorithms to form new community division algorithms. The new method could also be used independently to evaluate and improve the community division results in network. At last, it illustrated the new evaluation and improvement method through MCL algorithm, GN algorithm, Factions algorithm and examples. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF