Extracting Influential Nodes in Social Networks on Local Weight Aspect

Jun Jun Cheng, Yan Chao Zhang, Xin Zhou and Hui Cheng
Additional contact information
Jun Jun Cheng: China Information Technology Security Evaluation Center, Beijing, China
Yan Chao Zhang: Institute of ICT Security Research, China Academy of Information and Communications Technology, Beijing, China
Xin Zhou: China Information Technology Security Evaluation Center, Beijing, China
Hui Cheng: State Grid Qingdao Power Supply Company, Qingdao, China

International Journal of Interdisciplinary Telecommunications and Networking (IJITN), 2016, vol. 8, issue 2, 21-35

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.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
https://services.igi-global.com/resolvedoi/resolve ... 018/IJITN.2016040103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jitn00:v:8:y:2016:i:2:p:21-35

Access Statistics for this article

International Journal of Interdisciplinary Telecommunications and Networking (IJITN) is currently edited by Efosa Carroll Idemudia

More articles in International Journal of Interdisciplinary Telecommunications and Networking (IJITN) from IGI Global
Bibliographic data for series maintained by Journal Editor ().