%0 Journal Article %1 chen2010detecting %A Chen, Duanbing %A Shang, Mingsheng %A Lv, Zehua %A Fu, Yan %D 2010 %J Physica A: Statistical Mechanics and its Applications %K community detection modularity overlapping weighted %N 19 %P 4177 - 4187 %R 10.1016/j.physa.2010.05.046 %T Detecting overlapping communities of weighted networks via a local algorithm %U http://www.sciencedirect.com/science/article/pii/S0378437110004760 %V 389 %X Identification of communities is significant in understanding the structures and functions of networks. Since some nodes naturally belong to several communities, the study of overlapping communities has attracted increasing attention recently, and many algorithms have been designed to detect overlapping communities. In this paper, an overlapping communities detecting algorithm is proposed whose main strategies are finding an initial partial community from a node with maximal node strength and adding tight nodes to expand the partial community. Seven real-world complex networks and one synthetic network are used to evaluate the algorithm. Experimental results demonstrate that the algorithm proposed is efficient for detecting overlapping communities in weighted networks.

@article{chen2010detecting, abstract = {Identification of communities is significant in understanding the structures and functions of networks. Since some nodes naturally belong to several communities, the study of overlapping communities has attracted increasing attention recently, and many algorithms have been designed to detect overlapping communities. In this paper, an overlapping communities detecting algorithm is proposed whose main strategies are finding an initial partial community from a node with maximal node strength and adding tight nodes to expand the partial community. Seven real-world complex networks and one synthetic network are used to evaluate the algorithm. Experimental results demonstrate that the algorithm proposed is efficient for detecting overlapping communities in weighted networks.}, added-at = {2011-08-10T13:03:38.000+0200}, author = {Chen, Duanbing and Shang, Mingsheng and Lv, Zehua and Fu, Yan}, biburl = {https://www.bibsonomy.org/bibtex/24084110744db3b8f51f04aeae229b6d2/folke}, description = {ScienceDirect - Physica A: Statistical Mechanics and its Applications : Detecting overlapping communities of weighted networks via a local algorithm}, doi = {10.1016/j.physa.2010.05.046}, interhash = {ab10d70fda0a48951bc723a0e38f8c69}, intrahash = {4084110744db3b8f51f04aeae229b6d2}, issn = {0378-4371}, journal = {Physica A: Statistical Mechanics and its Applications}, keywords = {community detection modularity overlapping weighted}, number = 19, pages = {4177 - 4187}, timestamp = {2011-08-10T13:03:38.000+0200}, title = {Detecting overlapping communities of weighted networks via a local algorithm}, url = {http://www.sciencedirect.com/science/article/pii/S0378437110004760}, volume = 389, year = 2010 }