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 条
  • [21] An improved label propagation algorithm based on node intimacy for community detection in networks
    Kong, Hanzhang
    Kang, Qinma
    Liu, Chao
    Li, Wenquan
    He, Hong
    Kang, Yunfan
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2018, 32 (25):
  • [22] Community Detection in Social Networks Using a Local Approach Based on Node Ranking
    Sheykhzadeh, Jafar
    Zarei, Bagher
    Soleimanian Gharehchopogh, Farhad
    IEEE ACCESS, 2024, 12 : 92892 - 92905
  • [23] EgoLP: Fast and Distributed Community Detection in Billion-node Social Networks
    Buzun, Nazar
    Korshunov, Anton
    Avanesov, Valeriy
    Filonenko, Ilya
    Kozlov, Ilya
    Turdakov, Denis
    Kim, Hangkyu
    2014 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2014, : 533 - 540
  • [24] Memetic algorithm using node entropy and partition entropy for community detection in networks
    Zalik, Krista Rizman
    Zalik, Borut
    INFORMATION SCIENCES, 2018, 445 : 38 - 49
  • [25] A Novel Community Detection Algorithm Based on the Node Correlation Strength in Complex Networks
    Luo, Yongping
    Wang, Li
    Sun, Shiwen
    Xia, Chengyi
    2018 IEEE 8TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (IEEE-CYBER), 2018, : 1589 - 1594
  • [26] Community detection and influential node identification in complex networks using mathematical programming
    Srinivas, Sharan
    Rajendran, Chandrasekharan
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 135 : 296 - 312
  • [27] Deep core node information embedding on networks with missing edges for community detection
    Fei, Rong
    Wan, Yuxin
    Hu, Bo
    Li, Aimin
    Cui, Yingan
    Peng, Hailong
    INFORMATION SCIENCES, 2025, 707
  • [28] Node Importance based Label Propagation Algorithm for overlapping community detection in networks
    Kouni, Imen Ben El
    Karoui, Wafa
    Ben Romdhane, Lotfi
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 162
  • [29] Community Based Node Embeddings for Networks
    Meghashyam, P.
    Devi, V. Susheela
    NEURAL INFORMATION PROCESSING (ICONIP 2019), PT IV, 2019, 1142 : 380 - 387
  • [30] Distance dynamics based overlapping semantic community detection for node-attributed networks
    Sun, Heli
    Jia, Xiaolin
    Huang, Ruodan
    Wang, Pei
    Wang, Chenyu
    Huang, Jianbin
    COMPUTATIONAL INTELLIGENCE, 2021, 37 (02) : 678 - 700