Welcome to the InfoSci Platform
Extracting Influential Nodes in Social Networks on Local Weight Aspect

Extracting Influential Nodes in Social Networks on Local Weight Aspect

Jun Jun Cheng, Yan Chao Zhang, Xin Zhou, Hui Cheng
Copyright: © 2016 |Volume: 8 |Issue: 2 |Pages: 15
ISSN: 1941-8663|EISSN: 1941-8671|EISBN13: 9781466690615|DOI: 10.4018/IJITN.2016040103
Cite Article Cite Article

MLA

Cheng, Jun Jun, et al. "Extracting Influential Nodes in Social Networks on Local Weight Aspect." IJITN vol.8, no.2 2016: pp.21-35. http://doi.org/10.4018/IJITN.2016040103

APA

Cheng, J. J., Zhang, Y. C., Zhou, X., & Cheng, H. (2016). Extracting Influential Nodes in Social Networks on Local Weight Aspect. International Journal of Interdisciplinary Telecommunications and Networking (IJITN), 8(2), 21-35. http://doi.org/10.4018/IJITN.2016040103

Chicago

Cheng, Jun Jun, et al. "Extracting Influential Nodes in Social Networks on Local Weight Aspect," International Journal of Interdisciplinary Telecommunications and Networking (IJITN) 8, no.2: 21-35. http://doi.org/10.4018/IJITN.2016040103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Studies have shown that influential nodes play an important role in all kinds of dynamic behavior in the complex network. Excavation or recognition of such nodes contributes to the development of application areas such as social network advertising and user interest recommendation. Although some heuristic algorithms such as degree, betweenness, closeness and k-shell (or k-core) can identify influential nodes at the same time, they are disadvantaged in terms of accuracy and time complexity. Based on this, the authors propose a novel local weight index to distinguish the node influence based on the theory of ties strength. This index emphasizes that the node influence is jointly decided by the quantity and quality of the neighbors, and its time complexity is much lower than closeness and betweenness. With the aid of SIR information transmission model, this paper verifies the validity of local weight index.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.