Next Article in Journal
Delay-Tolerant Sequential Decision Making for Task Offloading in Mobile Edge Computing Environments
Previous Article in Journal
Kadaster Knowledge Graph: Beyond the Fifth Star of Open Data
Open AccessArticle

Identifying Influential Nodes in Complex Networks Based on Local Effective Distance

School of Computer Science and Engineering, Central South University, Changsha 410083, China
*
Author to whom correspondence should be addressed.
Information 2019, 10(10), 311; https://doi.org/10.3390/info10100311
Received: 11 September 2019 / Revised: 3 October 2019 / Accepted: 8 October 2019 / Published: 10 October 2019
With the rapid development of Internet technology, the social network has gradually become an indispensable platform for users to release information, obtain information, and share information. Users are not only receivers of information, but also publishers and disseminators of information. How to select a certain number of users to use their influence to achieve the maximum dissemination of information has become a hot topic at home and abroad. Rapid and accurate identification of influential nodes in the network is of great practical significance, such as the rapid dissemination, suppression of social network information, and the smooth operation of the network. Therefore, from the perspective of improving computational accuracy and efficiency, we propose an influential node identification method based on effective distance, named KDEC. By quantifying the effective distance between nodes and combining the position of the node in the network and its local structure, the influence of the node in the network is obtained, which is used as an indicator to evaluate the influence of the node. Through experimental analysis of a lot of real-world networks, the results show that the method can quickly and accurately identify the influential nodes in the network, and is better than some classical algorithms and some recently proposed algorithms.
Keywords: Influential nodes; complex networks; effective distance; total influence Influential nodes; complex networks; effective distance; total influence
MDPI and ACS Style

Zhang, J.; Wang, B.; Sheng, J.; Dai, J.; Hu, J.; Chen, L. Identifying Influential Nodes in Complex Networks Based on Local Effective Distance. Information 2019, 10, 311.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop