Characterizing the Efficiency and Catalytic Effects of Modular Structures in Information Propagation

Yifang Ma,Xin Jiang,Meng Li,Zhiming Zheng
DOI: https://doi.org/10.1209/0295-5075/108/48004
2014-01-01
Europhysics Letters
Abstract:Information propagation plays an important role in the dynamic processes on complex networks. Here we consider the information propagation process under the scale of pre-divided modular structures. In this scale, the efficiency of the module can be characterized by the global mean module first-passage time (GMMFPT), and we derive the analytical expression of GMMFPT by the help of singular value decomposition and the generating function methods. A numerical simulation is performed to testify the validity of GMMFPT in characterizing the modular efficiency in information propagation. Under the modular scale, a novel phenomenon associated with GMMFPT, the so-called catalytic effects, is present with the increase of mixing parts. The catalytic effect reveals the vital function of the mixing parts of modules in information propagation and also indicates the critical point where an invisible abrupt transition of the network structures occurs, which provides a potential guideline for the pursuit of the optimal efficiency. Copyright (C) EPLA, 2014
What problem does this paper attempt to address?