期刊
EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS
卷 222, 期 6, 页码 1389-1401出版社
SPRINGER HEIDELBERG
DOI: 10.1140/epjst/e2013-01933-9
关键词
-
资金
- DynaNets within the Seventh Framework Program for Research of the European Commission [233847]
- Government of the Russian Federation [11.G34.31.0019]
- FET-Proactive grant TOPDRIM
- Complexity program of the NTU in Singapore
One of the goals of complex network analysis is to identify the most influential nodes, i.e., the nodes that dictate the dynamics of other nodes. In the case of autonomous systems or transportation networks, highly connected hubs play a preeminent role in diffusing the flow of information and viruses; in contrast, in language evolution most linguistic norms come from the peripheral nodes who have only few contacts. Clearly a topological analysis of the interactions alone is not sufficient to identify the nodes that drive the state of the network. Here we show how information theory can be used to quantify how the dynamics of individual nodes propagate through a system. We interpret the state of a node as a storage of information about the state of other nodes, which is quantified in terms of Shannon information. This information is transferred through interactions and lost due to noise, and we calculate how far it can travel through a network. We apply this concept to a model of opinion formation in a complex social network to calculate the impact of each node by measuring how long its opinion is remembered by the network. Counter-intuitively we find that the dynamics of opinions are not determined by the hubs or peripheral nodes, but rather by nodes with an intermediate connectivity.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据