Back to Search
Start Over
Ranking influential nodes in social networks based on node position and neighborhood
- Source :
- Neurocomputing. 260:466-477
- Publication Year :
- 2017
- Publisher :
- Elsevier BV, 2017.
-
Abstract
- Ranking influential nodes of networks is very meaningful for many applications, such as disease propagation inhibition and information dissemination control. Taking multiple attributes into consideration is a hopeful strategy. However, traditional multi-attribute ranking methods have some defects. Firstly, the computational complexity of these methods is usually higher than O(n), inapplicable to large scale social networks. Secondly, contributions of different attributes are viewed as equally important, leading to the limited improvement in performance. This paper proposes a multi-attribute ranking method based on node position and neighborhood, with low computational complexity O(n). The proposed method utilizes iteration information in the K-shell decomposition to further distinguish the node position and also fully considers the neighborhood’s effect upon the influence capability of a node. Furthermore, the entropy method is used to weight the node position and neighborhood attributes. Experiment results in terms of monotonicity, correctness and efficiency have demonstrated the good performance of the proposed method on both artificial networks and real world ones. It can efficiently and accurately provide a more reasonable ranking list than previous approaches.
- Subjects :
- Correctness
Computational complexity theory
Cognitive Neuroscience
Artificial networks
Monotonic function
02 engineering and technology
computer.software_genre
01 natural sciences
Computer Science Applications
Artificial Intelligence
0103 physical sciences
0202 electrical engineering, electronic engineering, information engineering
Entropy (information theory)
020201 artificial intelligence & image processing
Data mining
010306 general physics
computer
Mathematics
Subjects
Details
- ISSN :
- 09252312
- Volume :
- 260
- Database :
- OpenAIRE
- Journal :
- Neurocomputing
- Accession number :
- edsair.doi...........fcd5f7b2d663ded13869fefbec166405