• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Zhu Mu, Meng Fanrong, and Zhou Yong. Density-Based Link Clustering Algorithm for Overlapping Community Detection[J]. Journal of Computer Research and Development, 2013, 50(12): 2520-2530.
Citation: Zhu Mu, Meng Fanrong, and Zhou Yong. Density-Based Link Clustering Algorithm for Overlapping Community Detection[J]. Journal of Computer Research and Development, 2013, 50(12): 2520-2530.

Density-Based Link Clustering Algorithm for Overlapping Community Detection

More Information
  • Published Date: December 14, 2013
  • For detecting overlapping communities efficiently and effectively in various real-world social networks, we propose a novel density-based link clustering algorithm called DBLINK. The proposed algorithm firstly partitions the edge set of the network into disjoint link communities, which will be then transformed into the final node communities. The overlapping nodes will be linked with the edges that are assigned into different link communities. Furthermore, for obtaining the overlapping community structure with high quality and without excessive overlap, DBLINK utilizes the density-based algorithm as the clustering method for the edge set, which has the ability of identifying the isolated edges that are not satisfied with certain conditions and assigning them into no-link community. An empirical evaluation of the method using both synthetic and real datasets demonstrates that DBLINK not only has satisfying time efficiency, but also plays better performance than the state-of-the-art methods at the community detection quality aspect.
  • Related Articles

    [1]Zhao Xia, Zhang Zehua, Zhang Chenwei, Li Xian. RGNE:A Network Embedding Method for Overlapping Community Detection Based on Rough Granulation[J]. Journal of Computer Research and Development, 2020, 57(6): 1302-1311. DOI: 10.7544/issn1000-1239.2020.20190572
    [2]Gong Weihua, Jin Rong, Pei Xiaobing, Mei Jianping. Collaborative Recommendation Method Based on Community Co-Clustering in Location Based Social Networks[J]. Journal of Computer Research and Development, 2019, 56(11): 2506-2517. DOI: 10.7544/issn1000-1239.2019.20180673
    [3]Zheng Wenping, Che Chenhao, Qian Yuhua, Wang Jie. A Two-Stage Community Detection Algorithm Based on Label Propagation[J]. Journal of Computer Research and Development, 2018, 55(9): 1959-1971. DOI: 10.7544/issn1000-1239.2018.20180277
    [4]Du Hangyuan, Wang Wenjian, Bai Liang. An Overlapping Community Detection Algorithm Based on Centrality Measurement of Network Node[J]. Journal of Computer Research and Development, 2018, 55(8): 1619-1630. DOI: 10.7544/issn1000-1239.2018.20180187
    [5]Guo Hongyi, Liu Gongshen, Su Bo, Meng Kui. Collaborative Filtering Recommendation Algorithm Combining Community Structure and Interest Clusters[J]. Journal of Computer Research and Development, 2016, 53(8): 1664-1672. DOI: 10.7544/issn1000-1239.2016.20160175
    [6]Chen Junyu, Zhou Gang, Nan Yu, Zeng Qi. Semi-Supervised Local Expansion Method for Overlapping Community Detection[J]. Journal of Computer Research and Development, 2016, 53(6): 1376-1388. DOI: 10.7544/issn1000-1239.2016.20148339
    [7]Xin Yu, Yang Jing, Tang Chuheng, Ge Siqiao. An Overlapping Semantic Community Detection Algorithm Based on Local Semantic Cluster[J]. Journal of Computer Research and Development, 2015, 52(7): 1510-1521. DOI: 10.7544/issn1000-1239.2015.20140308
    [8]Xin Yu, Yang Jing, Xie Zhiqiang. A Semantic Overlapping Community Detecting Algorithm in Social Networks Based on Random Walk[J]. Journal of Computer Research and Development, 2015, 52(2): 499-511. DOI: 10.7544/issn1000-1239.2015.20131246
    [9]Liu Dayou, Jin Di, He Dongxiao, Huang Jing, Yang Jianning, Yang Bo. Community Mining in Complex Networks[J]. Journal of Computer Research and Development, 2013, 50(10): 2140-2154.
    [10]Lin Youfang, Wang Tianyu, Tang Rui, Zhou Yuanwei, Huang Houkuan. An Effective Model and Algorithm for Community Detection in Social Networks[J]. Journal of Computer Research and Development, 2012, 49(2): 337-345.
  • Cited by

    Periodical cited type(0)

    Other cited types(1)

Catalog

    Article views (1670) PDF downloads (1192) Cited by(1)

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return