The community structure is proving to have a very important role in the understanding of complex networks, but discovering them remains a very difficult problem despite the existence of several methods. In this article, we propose a novel algorithm for discovering communities in complex networks based on a modified random walk (RW) and label propagation algorithm (LPA). First, we calculate the similarity between nodes based on the new formula of RW. Then, the labels are propagated by the obtained similarity of the first step using LPA. Finally, the third step will be a new measure to find the optimal partitioning of communities. Experimental results obtained on several real and synthetic networks reveal that our algorithm outperforms existing methods in finding communities.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.