A Fast Method for Community Detection Based on the Contribution of Nodes

摘要

Communities exist in complex network of different areas, and there have been some methods to identify the communities in networks. However, the high computationally demanding limits their applications. In this paper, we propose a measurement of relationship between node and community, and then give a new comparative definition for community in complex networks. Based on these definitions we put forward the corresponding detecting algorithm. The effectiveness of our algorithm is demonstrated by extensive experiments on lots of computer generated graphs and public available real-world graphs. The result shows our algorithm is fast and accuracy in detecting communities.