Overlap Community Detection Based on Node Convergence Degree

Weimin Li, Huai Kou Miao, Qun Jin, Shu Jiang, Qun Jin

    研究成果: Conference contribution

    3 被引用数 (Scopus)

    抄録

    Community structure is a common feature in real-world network. Overlap community detection is an important method to analyze topology structure and function of the network. Most algorithms are based on the network structure, without considering the node attributes. In this paper, we propose an overlapping community detection algorithm based on node convergence degree which combines the network topology with the node attributes. In our method, PageRank algorithm is used to get the importance of each node in the global network and utilize the local network (local neighbors) to measure the structure convergence degree. Then, node convergence degree combining node attributes and structure convergence degree is designed. Finally, the overlap communities can be identified by the Spectral Cluster based on node convergence degree. Experiments results demonstrate effectiveness and better performance of our method.

    本文言語English
    ホスト出版物のタイトルProceedings - 2016 IEEE 14th International Conference on Dependable, Autonomic and Secure Computing, DASC 2016, 2016 IEEE 14th International Conference on Pervasive Intelligence and Computing, PICom 2016, 2016 IEEE 2nd International Conference on Big Data Intelligence and Computing, DataCom 2016 and 2016 IEEE Cyber Science and Technology Congress, CyberSciTech 2016, DASC-PICom-DataCom-CyberSciTech 2016
    出版社Institute of Electrical and Electronics Engineers Inc.
    ページ163-167
    ページ数5
    ISBN(電子版)9781509040650
    DOI
    出版ステータスPublished - 2016 10 11
    イベント14th IEEE International Conference on Dependable, Autonomic and Secure Computing, DASC 2016, 14th IEEE International Conference on Pervasive Intelligence and Computing, PICom 2016, 2nd IEEE International Conference on Big Data Intelligence and Computing, DataCom 2016 and 2016 IEEE Cyber Science and Technology Congress, CyberSciTech 2016, DASC-PICom-DataCom-CyberSciTech 2016 - Auckland, New Zealand
    継続期間: 2016 8 82016 8 10

    Other

    Other14th IEEE International Conference on Dependable, Autonomic and Secure Computing, DASC 2016, 14th IEEE International Conference on Pervasive Intelligence and Computing, PICom 2016, 2nd IEEE International Conference on Big Data Intelligence and Computing, DataCom 2016 and 2016 IEEE Cyber Science and Technology Congress, CyberSciTech 2016, DASC-PICom-DataCom-CyberSciTech 2016
    国/地域New Zealand
    CityAuckland
    Period16/8/816/8/10

    ASJC Scopus subject areas

    • コンピュータ ビジョンおよびパターン認識
    • 情報システム
    • コンピュータ サイエンス(その他)
    • 人工知能
    • コンピュータ ネットワークおよび通信

    フィンガープリント

    「Overlap Community Detection Based on Node Convergence Degree」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル