Feature Learning and Network Structure from Noisy Node Activity Data

Abstract

In the studies of network structures, much attention has been devoted to developing approaches to reconstruct networks and predict missing links when edge-related information is given. However, such approaches are not applicable when we are only given noisy node activity data with missing values. This work presents an unsupervised learning framework to learn node vectors and construct networks from such node activity data. First, we design a scheme to generate random node sequences from node context sets, which are generated from node activity data. Then, a three-layer neural network is adopted training the node sequences to obtain node vectors, which allow us to construct networks and capture nodes with synergistic roles. Furthermore, we present an entropy-based approach to select the most meaningful neighbors for each node in the resulting network. Finally, the effectiveness of the method is validated through both synthetic and real data.

References in corpus (25)

• Epidemic processes in complex networks
• The structure and dynamics of multilayer networks
• ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context
• Stochastic blockmodels and community structure in networks
• Missing and spurious interactions and the reconstruction of complex networks
• Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
• Layer aggregation and reducibility of multilayer interconnected networks
• The backbone of the climate network
• An efficient and principled method for detecting communities in networks
• Revealing Network Connectivity From Dynamics
• Network structure from rich but noisy data
• Community detection, link prediction, and layer interdependence in multilayer networks
• Inferring Network Topology from Complex Dynamics
• Network reconstruction and community detection from dynamics
• Nonparametric weighted stochastic block models
• Estimating network structure from unreliable measurements
• Reconstructing networks with unknown and heterogeneous errors
• Bayesian inference of network structure from unreliable data
• Multilayer Aggregation with Statistical Validation: Application to Investor Networks
• From Correlation to Causation: Estimation of Effective Connectivity from Continuous Brain Signals based on Zero-Lag Covariance
• Occams Razor for Big Data? On Detecting Quality in Large Unstructured Datasets
• Measuring topological descriptors of complex networks under uncertainty
• Layer reconstruction and missing link prediction of multilayer network with a Maximum A Posteriori estimation
• Clustering of heterogeneous populations of networks
• Uncovering hidden dependency in weighted networks via information entropy