C2IM: Community based context-aware influence maximization in social networks

Shashank Sheshar Singh, Ajay Kumar, Kuldeep Singh and Bhaskar Biswas

Physica A: Statistical Mechanics and its Applications, 2019, vol. 514, issue C, 796-818

Abstract: Influence Maximization (IM) is an optimization problem in viral marketing to identify k most influential users in social networks. IM problem, with large-scale data, faces many challenges like time-efficiency, accuracy, and effectiveness of seed. To solve these challenges, we propose a Community based Context-aware Influence Maximization (C2IM) algorithm. C2IM uses a community-based framework to improve the time-efficiency that reduces the search space significantly. It considers user’s interests (known as topics) to address the effectiveness of seed. We extend the traditional information diffusion models (i.e., linear threshold and independent cascade) to Context-aware Linear Threshold model (CLT) and Context-aware Independent Cascade model (CIC) for influence spreading. We show that C2IM is NP-hard in nature under CLT and CIC models. To identify k most influential users, we first propose a Community Detection Algorithm (CDA) to partitions the network into sub-networks. We then devise a Non-Desirable nodes Finder (NDF) technique to identify non-desirable nodes. We introduce Seed Selection Algorithm (SSA) to compute most influential seed nodes based on diffusion degree of nodes. Experimental results show that the proposed algorithm performs better than CIM on influence spread and faster than TIM. Thus, C2IM algorithm is a trade-off between quality and efficiency.

Keywords: Influence maximization; Information diffusion; Social networks; Community detection; Context-aware (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118312822
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:514:y:2019:i:c:p:796-818

DOI: 10.1016/j.physa.2018.09.142

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().