Title: Community Structure Detection Algorithm Based on Number of Shared Neighbors
Abstract: To partition complex networks into groups fast and correctly,this paper proposes an algorithm for detecting community structures in complex networks based on shared neighbors and local modularity.By looking for the numbers of shared neighbors between nodes one by one,the node connected closely with the community is found,and the local modularity is used to decide whether this found node is added into the community.Three typical complex networks are used to test the performance of the algorithm.Experimental results show that it is viable and effective.
Publication Year: 2011
Publication Date: 2011-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot