Issue |
EPL
Volume 107, Number 1, July 2014
|
|
---|---|---|
Article Number | 10010 | |
Number of page(s) | 6 | |
Section | General | |
DOI | https://doi.org/10.1209/0295-5075/107/10010 | |
Published online | 08 July 2014 |
Identifying influential nodes based on local dimension
1 School of Computer and Information Science, Southwest University - Chongqing 400715, China
2 School of Computer Science, Beihang University - Beijing 100191, China
3 School of Science, Hubei University for Nationalities - Enshi 445000, China
4 Center for Quantitative Sciences, Vanderbilt University School of Medicine - Nashville, TN, 37232, USA
5 Department of Biomedical Informatics, Vanderbilt University School of Medicine - Nashville, TN, 37232, USA
6 School of Engineering, Vanderbilt University - TN 37235, USA
(a) ydeng@swu.edu.cn (corresponding author)
Received: 20 March 2014
Accepted: 20 June 2014
How to identify influential nodes in complex networks is still an open issue. In this paper, we propose a novel method to identify influential nodes based on the local dimension (LD) of each node, where low LD values are suggestive of high influence. Applied to four real networks, our method has been demonstrated to have a comparable ability of identifying influential nodes with other commonly used methods. Furthermore, our method performs much better than the k-shell decomposition method, especially in the network with community structure. It can not only identify the influential nodes but also subdivide the nodes in the innermost layers.
PACS: 05.30.Pr – Fractional statistics systems (anyons, etc.) / 05.45.Df – Fractals / 47.53.+n – Fractals in fluid dynamics
© EPLA, 2014
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.