Abstract:From the perspective of network analysis, the ubiquitous networks are comprised of regular and irregular components, which makes uncovering the complexity of network structures to be a fundamental challenge. Exploring the regular information and identifying the roles of microscopic elements in network data can help us recognize the principle of network organization and contribute to network data utilization. However, the intrinsic structural properties of networks remain so far inadequately explored and theorised. With the realistic assumption that there are consistent features across the local structures of networks, we propose a low-rank pursuit based self-representation network model, in which the principle of network organization can be uncovered by a representation matrix. According to this model, original true networks can be reconstructed based on the observed unreliable network topology. In particular, the proposed model enables us to estimate the extent to which the networks are regulable, i.e., measuring the reconstructability of networks. In addition, the model is capable of measuring the importance of microscopic network elements, i.e., nodes and links, in terms of network regularity thereby allowing us to regulate the reconstructability of networks based on them. Extensive experiments on disparate real-world networks demonstrate the effectiveness of the proposed network reconstruction and regulation algorithm. Specifically, the network regularity metric can reflect the reconstructability of networks, and the reconstruction accuracy can be improved by removing irregular network links. Lastly, our approach provides an unique and novel insight into the organization exploring of complex networks.

Topology Prediction and Structural Controllability Analysis of Complex Networks Without Connection Information

Toward Structural Controllability and Predictability in Directed Networks

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Controllability of Deterministic Complex Networks

Enabling Controlling Complex Networks with Local Topological Information

Exact Controllability of Complex Networks

Controlling Directed Networks with Evolving Topologies

Controllability of flow-conservation networks

Towards Structural Controllability Of Temporal Complex Networks

Fundamental building blocks of controlling complex networks: A universal controllability framework

Improving the Controllability of Complex Networks by Temporal Segmentation

Recent Advances and Challenges on Control of Complex Networks

Inferring network topology from complex dynamics

Topology identification for stochastic multi-layer networks via graph-theoretic method

Topology Identification of Multilink Complex Dynamical Networks via Adaptive Observers Incorporating Chaotic Exosignals

On Structural Controllability of Complex Networks Using Polar Placement

A Transformative Topological Representation for Link Modeling, Prediction and Cross-Domain Network Analysis

Network Reconstruction and Controlling Based on Structural Regularity Analysis

Link Prediction in Complex Networks: A Mutual Information Perspective

Homophyly Networks -- A Structural Theory of Networks

An Information Theory Based Approach for Link Prediction in Complex Networks