Community detection in networks with node features

被引:76
|
作者
Zhang, Yuan [1 ]
Levina, Elizaveta [2 ]
Zhu, Ji [2 ]
机构
[1] Ohio State Univ, Dept Stat, Columbus, OH 43210 USA
[2] Univ Michigan, Dept Stat, Ann Arbor, MI 48109 USA
来源
ELECTRONIC JOURNAL OF STATISTICS | 2016年 / 10卷 / 02期
关键词
Network communities; node features; joint detection;
D O I
10.1214/16-EJS1206
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Many methods have been proposed for community detection in networks, but most of them do not take into account additional information on the nodes that is often available in practice. In this paper, we propose a new joint community detection criterion that uses both the network edge information and the node features to detect community structures. One advantage our method has over existing joint detection approaches is the flexibility of learning the impact of different features which may differ across communities. Another advantage is the flexibility of choosing the amount of influence the feature information has on communities. We show the method performs well on simulated and real networks.
引用
收藏
页码:3153 / 3178
页数:26
相关论文
共 50 条
  • [41] Anomaly detection and community detection in networks
    Safdari, Hadiseh
    De Bacco, Caterina
    JOURNAL OF BIG DATA, 2022, 9 (01)
  • [42] A time-series approach to measuring node similarity in networks and its application to community detection
    Yang, Bo
    Huang, Tao
    Li, Xu
    PHYSICS LETTERS A, 2019, 383 (30)
  • [43] Community detection in complex networks with an ambiguous structure using central node based link prediction
    Jiang, Hao
    Liu, Zhenjie
    Liu, Chunlong
    Su, Yansen
    Zhang, Xingyi
    KNOWLEDGE-BASED SYSTEMS, 2020, 195
  • [44] Node-Centric Community Detection in Multilayer Networks with Layer-Coverage Diversification Bias
    Interdonato, R.
    Tagarelli, A.
    Ienco, D.
    Sallaberry, A.
    Poncelet, P.
    COMPLEX NETWORKS VIII, 2017, : 57 - 66
  • [45] Efficient Data Transmission for Community Detection Algorithm Based on Node Similarity in Opportunistic Social Networks
    Xiaokaiti, Aizimaiti
    Qian, Yurong
    Wu, Jia
    COMPLEXITY, 2021, 2021
  • [46] Incorporating network structure with node contents for community detection on large networks using deep learning
    Cao, Jinxin
    Jin, Di
    Yang, Liang
    Dang, Jianwu
    NEUROCOMPUTING, 2018, 297 : 71 - 81
  • [47] Classification Supported by Community-Aware Node Features
    Kaminski, Bogumil
    Pralat, Pawel
    Theberge, Francois
    Zajac, Sebastian
    COMPLEX NETWORKS & THEIR APPLICATIONS XII, VOL 2, COMPLEX NETWORKS 2023, 2024, 1142 : 133 - 145
  • [48] Revealing the role of node similarity and community merging in community detection
    Zhang, Jianpei
    Ding, Xiaoyu
    Yang, Jing
    KNOWLEDGE-BASED SYSTEMS, 2019, 165 : 407 - 419
  • [49] Learning Community Embedding with Community Detection and Node Embedding on Graphs
    Cavallari, Sandro
    Zheng, Vincent W.
    Cai, Hongyun
    Chang, Kevin Chen-Chuan
    Cambria, Erik
    CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 377 - 386
  • [50] Overlapping Community Detection by Node-Weighting
    Chen, Xiangtao
    Li, Juan
    PROCEEDINGS OF THE 2018 2ND INTERNATIONAL CONFERENCE ON COMPUTE AND DATA ANALYSIS (ICCDA 2018), 2015, : 70 - 74