Community detection with node attributes in multilayer networks

被引:42
|
作者
Contisciani, Martina [1 ]
Power, Eleanor A. [2 ]
De Bacco, Caterina [1 ]
机构
[1] Max Planck Inst Intelligent Syst, D-72076 Tubingen, Germany
[2] London Sch Econ & Polit Sci, Dept Methodol, London WC2A 2AE, England
关键词
MIXED-MEMBERSHIP;
D O I
10.1038/s41598-020-72626-y
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Community detection in networks is commonly performed using information about interactions between nodes. Recent advances have been made to incorporate multiple types of interactions, thus generalizing standard methods to multilayer networks. Often, though, one can access additional information regarding individual nodes, attributes, or covariates. A relevant question is thus how to properly incorporate this extra information in such frameworks. Here we develop a method that incorporates both the topology of interactions and node attributes to extract communities in multilayer networks. We propose a principled probabilistic method that does not assume any a priori correlation structure between attributes and communities but rather infers this from data. This leads to an efficient algorithmic implementation that exploits the sparsity of the dataset and can be used to perform several inference tasks; we provide an open-source implementation of the code online. We demonstrate our method on both synthetic and real-world data and compare performance with methods that do not use any attribute information. We find that including node information helps in predicting missing links or attributes. It also leads to more interpretable community structures and allows the quantification of the impact of the node attributes given in input.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Community detection with node attributes in multilayer networks
    Martina Contisciani
    Eleanor A. Power
    Caterina De Bacco
    Scientific Reports, 10
  • [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] 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
  • [4] Community detection based on joint matrix factorization in networks with node attributes
    Chang Zhen-Chao
    Chen Hong-Chang
    Liu Yang
    Yu Hong-Tao
    Huang Rui-Yang
    ACTA PHYSICA SINICA, 2015, 64 (21)
  • [5] A Differential Evolution-Based Approach for Community Detection in Multilayer Networks with Attributes
    Pizzuti, Clara
    Socievole, Annalisa
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2020, PT I, 2020, 12391 : 250 - 265
  • [6] Dynamic community detection including node attributes
    Marquez, Renny
    Weber, Richard
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 223
  • [7] Community Detection With Contextual Multilayer Networks
    Ma, Zongming
    Nandy, Sagnik
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (05) : 3203 - 3239
  • [8] Local community detection in multilayer networks
    Roberto Interdonato
    Andrea Tagarelli
    Dino Ienco
    Arnaud Sallaberry
    Pascal Poncelet
    Data Mining and Knowledge Discovery, 2017, 31 : 1444 - 1479
  • [9] Local Community Detection in Multilayer Networks
    Interdonato, R.
    Tagarelli, A.
    Ieneo, D.
    Sallaberry, A.
    Poneelet, P.
    PROCEEDINGS OF THE 2016 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING ASONAM 2016, 2016, : 1382 - 1383
  • [10] A study on community detection in multilayer networks
    Katakamsetty, Venkatakrishna Rao
    Rajani, D.
    Srikanth, P.
    JOURNAL OF HIGH SPEED NETWORKS, 2023, 29 (03) : 197 - 209