Informative core identification in complex networks

Abstract

In network analysis, the core structure of modeling interest is usually hidden in a larger network in which most structures are not informative. The noise and bias introduced by the non-informative component in networks can obscure the salient structure and limit many network modeling procedures' effectiveness. This paper introduces a novel core-periphery model for the non-informative periphery structure of networks without imposing a specific form for the informative core structure. We propose spectral algorithms for core identification as a data preprocessing step for general downstream network analysis tasks based on the model. The algorithm enjoys a strong theoretical guarantee of accuracy and is scalable for large networks. We evaluate the proposed method by extensive simulation studies demonstrating various advantages over many traditional core-periphery methods. The method is applied to extract the informative core structure from a citation network and give more informative results in the downstream hierarchical community detection.

References in corpus (14)

• Statistical mechanics of complex networks
• Stochastic blockmodels and community structure in networks
• Matrix estimation by Universal Singular Value Thresholding
• Community detection in networks: Modularity optimization and maximum likelihood are equivalent
• Fast community detection by SCORE
• Identification of core-periphery structure in networks
• Incoherence-Optimal Matrix Completion
• Coauthorship and Citation Networks for Statisticians
• Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths
• Density-based and transport-based core-periphery structures in networks
• Testing for Global Network Structure Using Small Subgraph Statistics
• Centrality metrics and localization in core-periphery networks
• Unified ${\ell }_{2\to \infty }$ Eigenspace Perturbation Theory for Symmetric Random Matrices
• Consistency of Spectral Clustering on Hierarchical Stochastic Block Models

Cited by in corpus (2)

• Diffusion Source Identification on Networks with Statistical Confidence
• Compressed spectral screening for large-scale differential correlation analysis with application in selecting Glioblastoma gene modules