Abstract:Networks have recently emerged as a general tool for data representation in various fields. In the analysis of conformation transition networks in biomolecular dynamics (protein, RNA etc.), it is important to discover major transition bottlenecks which provides clues for drug design. Similarly in the analysis of social networks, it is helpful to identify nodes which act as bridges connecting different communities. Although there have been extensive studies on the community structure of networks, much less has been done about the connection between the communities. Inspired by the classical Morse theory, we introduce a new notion, critical nodes of functions on networks, based on the gradient flow of these functions. Critical nodes of different indices, together with their attraction basins, lead to a hierarchical decomposition of networks. This enables us to define a concise topological landscape of functions on networks. The usefulness of this new concept is illustrated by three examples: two social networks and one protein-ligand binding network. For the social networks, the index-0 critical nodes together with their attraction basins represent the different communities on the network; the index-1 and higher critical nodes play the role of bridges or hubs connecting the different communities. For the protein binding network, the index-0 critical nodes together with their basins explain the major metastable bound and misbound macrostates, while the index-1 and higher critical nodes represent the bottleneck between the misbound to the bound states. Computation of such critical nodes can be performed by a polynomial time algorithm based on recent developments in computational topology. In the non-degenerate case an almost linear time algorithm exists which is scalable for large scale network analysis.

Unevenness of Loop Location in Complex Networks

Partially ordered sets in complex networks

Node Matching Between Complex Networks.

On the Pinning Strategy of Complex Networks

Common neighbour structure and similarity intensity in complex networks

The Landscape of Complex Networks - Critical Nodes and A Hierarchical Decomposition

The Intrinsic Similarity of Topological Structure in Biological Neural Networks.

Structural constraints in complex networks

How to Measure Significance of Community Structure in Complex Networks

Critical Nodes Identification in Complex Networks.

Reconstruct the Hierarchical Structure in a Complex Network

Random graph ensembles with many short loops

Node Importance Ranking of Complex Networks

Evaluate Node Importance by Decomposing Network with a Recursive Percolation Process

Interplay between tie strength and neighbourhood topology in complex networks

Discontinuous transition to loop formation in optimal supply networks

Looplessness in networks is linked to trophic coherence

Structural Balance and Random Walks on Complex Networks with Complex Weights

The relationship between structure and function in locally observed complex networks

Toward Link Predictability Of Complex Networks

Edge-based stochastic network model reveals structural complexity of edges