Non-Negative Matrix Factorizations for Multiplex Network Analysis
Open Access
- 4 April 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 41 (4) , 928-940
Abstract
Networks have been a general tool for representing, analyzing, and modeling relational data arising in several domains. One of the most important aspect of network analysis is community detection or network clustering. Until recently, the major focus have been on discovering community structure in single (i.e., monoplex) networks. However, with the advent of relational data with multiple modalities, multiplex networks, i.e., networks composed of multiple layers representing different aspects of relations, have emerged. Consequently, community detection in multiplex network, i.e., detecting clusters of nodes shared by all layers, has become a new challenge. In this paper, we propose Network Fusion for Composite Community Extraction (NF-CCE), a new class of algorithms, based on four different non-negative matrix factorization models, capable of extracting composite communities in multiplex networks. Each algorithm works in two steps: first, it finds a non-negative, low-dimensional feature representation of each network layer; then, it fuses the feature representation of layers into a common non-negative, low-dimensional feature representation via collective factorization. The composite clusters are extracted from the common feature representation. We demonstrate the superior performance of our algorithms over the state-of-the-art methods on various types of multiplex networks, including biological, social, economic, citation, phone communication, and brain multiplex networks.Keywords
All Related Versions
This publication has 51 references indexed in Scilit:
- Mathematical Formulation of Multilayer NetworksPhysical Review X, 2013
- Identifying functional modules in interaction networks through overlapping Markov clusteringBioinformatics, 2012
- Community discovery using nonnegative matrix factorizationData Mining and Knowledge Discovery, 2010
- Fast integration of heterogeneous data sources for predicting gene function with limited annotationBioinformatics, 2010
- Spectral and dynamical properties in classes of sparse networks with mesoscopic inhomogeneitiesPhysical Review E, 2009
- Modularity and community structure in networksProceedings of the National Academy of Sciences, 2006
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Detection of functional modules from protein interaction networksProteins: Structure, Function, and Bioinformatics, 2003
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- The structure of the nervous system of the nematode Caenorhabditis elegansPhilosophical Transactions of the Royal Society of London. B, Biological Sciences, 1986