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.

Simplification of complex networks by folding

Vertex Mesh Simplification Algorithm Based On Curvature And Distance Metric

Folding with a protein's native shortcut network

Network Quotients: Structural Skeletons of Complex Systems

Deterministic Small-World Network Extended from Triangles.

Hyper star structure connectivity of hierarchical folded cubic networks

Cascading Breakdown on Weighted Scale-Free Complex Networks

Emergence of Symmetry in Complex Networks

Static and dynamic characteristics of protein contact networks

Collapse process prediction of mutualistic dynamical networks with k-core and dimension reduction method

Relationship between Cortical Folding Pattern and Brain Network Characteristics

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

Enhancing Reliability of Folded Petersen Networks Based on Edge Partition

A simple model clarifies the complicated relationships of complex networks

Folding Approach to Topological Order Enriched by Mirror Symmetry

A generalized simplicial model and its application

A Curve Shaped Description of Large Networks, with an Application to the Evaluation of Network Models

Uni-Fold Symmetry: Harnessing Symmetry in Folding Large Protein Complexes

Three kinds of connectivity of folded spined cubes

An Efficient Enumeration of Flat-Foldings : Study on Random Single Vertex Origami