Characterizing the efficiency and catalytic effects of modular structures in information propagation

Characterizing the efficiency and catalytic effects of modular structures in information propagation
复制标题

表征模块化结构在信息传播中的效率和催化作用

DOI:
10.1209/0295-5075/108/48004
复制
发表时间:
2014-11
期刊:
EPL
影响因子:
1.8
通讯作者:
Zheng Zhiming
Zheng Zhiming
中科院分区:
物理与天体物理4区
文献类型:
--
作者:
Yifang Ma;Xin Jiang;Li Meng;Zheng Zhiming

文献摘要

参考文献

相似文献

在复杂网络的动态过程中,信息传播起着重要的作用。本文考虑了预划分模块化结构尺度下的信息传播过程。在此尺度下,模块的效率可以用全局平均模块首次通过时间(GMMFPT)来表征,并利用奇异值分解和生成函数方法推导出GMMFPT的解析表达式。通过数值仿真验证了GMMFPT在描述信息传播模块化效率方面的有效性。在模块化尺度下,随着混合组分的增加,出现了一种与GMMFPT相关的新现象,即所谓的催化效应。催化效应揭示了模块混合部分在信息传播中的重要作用,也指出了网络结构发生无形突变的临界点,为追求最优效率提供了潜在的指导。
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.
DOI: 10.1103/physreve.64.050901
发表时间: 2001-11-01
期刊: PHYSICAL REVIEW E
影响因子: 2.4
作者:
Zanette, DH
通讯作者: Zanette, DH
DOI: 10.1209/0295-5075/78/68005
发表时间: 2006-03
期刊: EPL (Europhysics Letters)
影响因子: --
作者:
P. Lind;L. R. da Silva;J. S. Andrade;Hans Jürgen Herrmann
通讯作者: P. Lind;L. R. da Silva;J. S. Andrade;Hans Jürgen Herrmann
具有社区结构的无标度网络中的流行病传播
DOI: 10.1088/1742-5468/2007/01/p01014
发表时间: 2007-01-01
影响因子: 2.4
作者:
Huang, Wei;Li, Chunguang
通讯作者: Li, Chunguang
DOI: 10.1103/physrevlett.92.118701
发表时间: 2004-03-19
影响因子: 8.6
作者:
Noh, JD;Rieger, H
通讯作者: Rieger, H
DOI: 10.1209/0295-5075/79/38002
发表时间: 2007-08
期刊: EPL (Europhysics Letters)
影响因子: --
作者:
H. Zhao;Zi-You Gao
通讯作者: H. Zhao;Zi-You Gao