Advertisement
Published in:
2017 | OriginalPaper | Chapter
An Information Theory Based Approach for Identifying Influential Spreaders in Temporal Networks
Authors : Liang Luo, Li Tao, Hongyi Xu, Zhenyun Yuan, Hong Lai, Zili Zhang
Published in: Cyberspace Safety and Security
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
Identifying the most influential nodes in computer networks is an important issue in preventing the spread of computer viruses. In order to quantify the importance of nodes in the spreading of computer viruses, various centrality measures have been developed under an assumption of a static network. These measures have limitations in that many network structures are dynamically change over time. In this paper, we extend an entropy-based centrality from time-independent networks to time-dependent networks by taking into account the temporal and spatial connections between different nodes simultaneously. We also propose an algorithm for ranking the influences of nodes. According to the experimental results on three synthetic networks and a real network for susceptible-infected-recovered (SIR) spreading model, our proposed temporal entropy-based centrality (TEC) is more accurate than existing temporal betweenness, and closeness centralities.