Related Experiment Video
Updated: Jul 23, 2025

A Complex Diving-For-Food Task to Investigate Social Organization and Interactions in Rats
Published on: May 8, 2021
Ranking cliques in higher-order complex networks
Yang Zhao1, Cong Li1, Dinghua Shi2
1Adaptive Networks and Control Lab, Department of Electronic Engineering, School of Information Science and Technology, Fudan University, Shanghai 200433, China.
Abstract:
Traditional network analysis focuses on the representation of complex systems with only pairwise interactions between nodes. However, the higher-order structure, which is beyond pairwise interactions, has a great influence on both network dynamics and function. Ranking cliques could help understand more emergent dynamical phenomena in large-scale complex networks with higher-order structures, regarding important issues, such as behavioral synchronization, dynamical evolution, and epidemic spreading. In this paper, motivated by multi-node interactions in a topological simplex, several higher-order centralities are proposed, namely, higher-order cycle (HOC) ratio, higher-order degree, higher-order H-index, and higher-order PageRank (HOP), to quantify and rank the importance of cliques. Experiments on both synthetic and real-world networks support that, compared with other traditional network metrics, the proposed higher-order centralities effectively reduce the dimension of a large-scale network and are more accurate in finding a set of vital nodes. Moreover, since the critical cliques ranked by the HOP and the HOC are scattered over a complex network, the HOP and the HOC outperform other metrics in ranking cliques that are vital in maintaining the network connectivity, thereby facilitating network dynamical synchronization and virus spread control in applications.
Related Concept Videos
Ranks
Relationship Formation
Ladder Diagrams: Complexation Equilibria
The formation constant, K1, for the formation of Cd(NH3)2+ complex from cadmium and ammonia is 3.55 × 102. Log K1 (i.e. pNH3) is 2.55, and...
Protein Networks
Structural Isomerism
Isomers are different chemical species that have the same chemical formula. Structural isomerism of coordination compounds can be divided into two subcategories, the linkage isomers and coordination-sphere isomers.
Linkage isomers occur when the coordination compound contains a ligand that can bind to the transition metal center through two different atoms. For example, the CN− ligand can bind through the carbon atom or through the nitrogen atom. Similarly, SCN− can...
Routh-Hurwitz Criterion II
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...

