Research Team Led by Professor Wu Jun from the Faculty of Arts and Sciences Published a Paper in Nature Communications
Recently, the research team led by Professor Wu Jun from the Faculty of Arts and Sciences published a research article entitled "Community structure unveils the path multiplicity in complex networks" in Nature Communications.This study is the first to reveal that the essential driving mechanism behind the widely observed phenomenon of path multiplicity in complex networks is community structure, offering a new perspective for understanding the relationship between network structure and function.
The abstract of this paper is as follows:
Networks with complex topologies describe numerous natural and social systems. Recent studies on path multiplicity have shown strong heterogeneity in shortest paths between node pairs in real-world networks. However, the mechanism underlying this phenomenon remains unexplored. Here, we reveal that community structure is a key factor shaping path multiplicity. To explore the intrinsic factors that influence path multiplicity, we first introduce the concept of relative path multiplicity and find that community structure is more strongly correlated with path multiplicity than other network metrics. Through targeted edge-rewiring experiments, we verify the link between path multiplicity and community structure. The underlying mechanism can be interpreted as an interface-driven effect that sharply increases the number of shortest paths. Inspired by these findings, we propose a tribal-structure-based network model that reproduces phenomena observed in real-world networks. Our work enhances the understanding of network organization, with potential applications in network design and optimization.
Reference:
