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.

Dominant Kinetic Paths of Complex Systems: Gene Networks

Identification of Optimal Strategies for State Transition of Complex Biological Networks.

Identification of Regulatory Variables for State Transition of Biological Networks.

Exploring Cores and Skeletons in Oscillatory Gene Regulatory Networks by A Functional Weight Approach

Generic Properties of Random Gene Regulatory Networks.

An Onsager-Machlup approach to the most probable transition pathway for a genetic regulatory network

Chaotic Motifs In Gene Regulatory Networks

Key motifs searching in complex dynamical systems

Multi-modality in gene regulatory networks with slow promoter kinetics

Canalization and competition: the cornerstone of genetic network's dynamic stability and evolution

Motifs emerge from function in model gene regulatory networks

Quantifying the intricacies of biological pattern formation: A new perspective through complexity measures

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

Kinetic network in Milestoning: Clustering, reduction, and transition path analysis

Self-sustained oscillations of complex genomic regulatory networks

Interplay between Path and Speed in Decision Making by High-Dimensional Stochastic Gene Regulatory Networks

Geometry of Gene Regulatory Dynamics

Transition Path, Quasi-potential Energy Landscape and Stability of Genetic Switches

Insight into a new perspective on the complex propagation processes in networks: dynamic link equations

Probabilistic activity driven model of temporal simplicial networks and its application on higher-order dynamics

Minimize the Average Mean First Passage Time of Random Walk in Complex Networks by Genetic Algorithm.