A Novel Triangle Count-Based Influence Maximization Method on Social Networks

Jyothimon Chandran and Madhu Viswanatham V.
Additional contact information
Jyothimon Chandran: School of Computer Science and Engineering, Vellore Institute of Technology, Vellore, India
Madhu Viswanatham V.: School of Computer Science and Engineering, Vellore Institute of Technology, Vellore, India

International Journal of Knowledge and Systems Science (IJKSS), 2021, vol. 12, issue 4, 92-108

Abstract: Influence maximization aims to identify a small set of influential individuals in a social network capable of spreading influence to the most users. This problem has received wide attention due to its practical applications, such as viral marketing and recommendation systems. However, most of the existing methods ignore the presence of community structure in networks, and many of the recently proposed community-based methods are ineffective on all types of networks. In this paper, the authors propose a method called the triangle influence seed selection approach (TISSA) for finding k influential nodes based on the counting triangles in the network. The approach focuses primarily on identifying structurally coherent nodes to find influential nodes without applying community detection algorithms. The results on real-world and synthetic networks illustrate that the proposed method is more effective on networks with community structures in producing the highest influence spread and more time-efficient than the state-of-the-art algorithms.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJKSS.291977 (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:jkss00:v:12:y:2021:i:4:p:92-108

Access Statistics for this article

International Journal of Knowledge and Systems Science (IJKSS) is currently edited by Van Nam Huynh

More articles in International Journal of Knowledge and Systems Science (IJKSS) from IGI Global
Bibliographic data for series maintained by Journal Editor ().