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 条
  • [1] Community Detection Based on Topology and Node Features in Social Networks
    Gao, Guangliang
    Sun, Aiqin
    Gu, Haiyan
    ARTIFICIAL INTELLIGENCE AND SECURITY, ICAIS 2022, PT II, 2022, 13339 : 277 - 288
  • [2] Community Detection in Networks with Node Attributes
    Yang, Jaewon
    McAuley, Julian
    Leskovec, Jure
    2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, : 1151 - 1156
  • [3] Modeling Node Exposure for Community Detection in Networks
    Othman, Sameh
    Schulz, Johannes
    Baity-Jesi, Marco
    De Bacco, Caterina
    COMPLEX NETWORKS AND THEIR APPLICATIONS XI, COMPLEX NETWORKS 2022, VOL 2, 2023, 1078 : 233 - 244
  • [4] Community detection with node attributes in multilayer networks
    Contisciani, Martina
    Power, Eleanor A.
    De Bacco, Caterina
    SCIENTIFIC REPORTS, 2020, 10 (01)
  • [5] Community detection with node attributes in multilayer networks
    Martina Contisciani
    Eleanor A. Power
    Caterina De Bacco
    Scientific Reports, 10
  • [6] Improving community detection in networks by targeted node removal
    Wen, Haoran
    Leicht, E. A.
    D'Souza, Raissa M.
    PHYSICAL REVIEW E, 2011, 83 (01)
  • [7] A PSO based Community Detection in Social Networks with Node Attributes
    Chaitanya, K.
    Somayajulu, D. V. L. N.
    Krishna, P. Radha
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 2483 - 2490
  • [8] Community detection in node-attributed social networks: A survey
    Chunaev, Petr
    COMPUTER SCIENCE REVIEW, 2020, 37
  • [9] Node Attribute-enhanced Community Detection in Complex Networks
    Jia, Caiyan
    Li, Yafang
    Carson, Matthew B.
    Wang, Xiaoyang
    Yu, Jian
    SCIENTIFIC REPORTS, 2017, 7
  • [10] Coupled Node Similarity Learning for Community Detection in Attributed Networks
    Meng, Fanrong
    Rui, Xiaobin
    Wang, Zhixiao
    Xing, Yan
    Cao, Longbing
    ENTROPY, 2018, 20 (06)