Multiplex Conductance and Gossip Based Information Spreading in Multiplex Networks
Multiplex Conductance and Gossip Based Information Spreading in Multiplex Networks
复制标题
DOI：
10.1109/tnse.2018.2838104
复制
发表时间：
2019-07
影响因子：
6.6
通讯作者：
Yufan Huang;H. Dai
中科院分区：
文献类型：
--
作者：
Yufan Huang;H. Dai
在这个网络时代，不仅人被连接起来，不同的网络也通过各种互联互通而耦合在一起。这种网络或多层网络最近引起了人们的研究兴趣，并发现了许多有益的特征。然而，对此类网络中信息传播的定量研究基本上是缺乏的。尽管已有一些关于单一网络的结果，但层的异构性和层之间复杂的互连使得这类网络中的信息传播的研究具有挑战性。本文采用基于流言(随机游走)的信息传播模型，研究了多路传输网络中的信息传播时间。在复接网络结构的基础上定义了一种新的量度--复接电导，用于量化理想情况下一般复接网络中的信息传播时间。然后对一些有趣的多路网络的多路电导进行了评估，以促进对这一新领域的理解。最后，考察了信息传播效率的提高和层级成本之间的权衡，以解释用户的社会行为，并激励有效的多元化网络设计。
In this network era, not only people are connected, different networks are also coupled through various interconnections. This kind of network of networks, or multilayer networks, has attracted research interest recently, and many beneficial features have been discovered. However, quantitative study of information spreading in such networks is essentially lacking. Despite some existing results in single networks, the layer heterogeneity and complicated interconnections among the layers make the study of information spreading in this type of networks challenging. In this work, we study the information spreading time in multiplex networks, adopting the gossip (random-walk) based information spreading model. A new metric called multiplex conductance is defined based on the multiplex network structure and used to quantify the information spreading time in a general multiplex network in the idealized setting. Multiplex conductance is then evaluated for some interesting multiplex networks to facilitate understanding in this new area. Finally, the tradeoff between the information spreading efficiency improvement and the layer cost is examined to explain the user's social behavior and motivate effective multiplex network designs.