Estimating user influence ranking in independent cascade model

Pei Li, Ke Liu, Keqin Li, Jianxun Liu and Dong Zhou

Physica A: Statistical Mechanics and its Applications, 2021, vol. 565, issue C

Abstract: Nowadays, hundreds of millions of people use social networks to express their opinions and communicate with their friends. It is of importance to model and estimate the user influence in social networks. Since most studies perform Monte Carlo simulation to evaluate the user influence in the independent cascade model, which leads to tremendous computational costs, we introduce a duplicate forwarding model to characterize the diffusion process in social networks, and analyze the user influences below and above the diffusion threshold theoretically. After getting the user influence ranking, we propose a Spearman-like correlation coefficient to measure the correlation between two rankings, and find the analysis results from the duplicate forwarding model achieve much better accuracy than the measurements degree, betweenness, k-core and PageRank in estimating the user influence ranking in the independent cascade model. This approach can provide insights in modeling and estimating the influences of social network users, and can be easily extended to estimate the influence ranking for different seed sets in the problem of influence maximization.

Keywords: User influence ranking; Independent cascade model; Duplicate forwarding model; Social networks (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437120308827
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:565:y:2021:i:c:s0378437120308827

DOI: 10.1016/j.physa.2020.125584

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 ().