A particle-learning-based approach to estimate the influence matrix of online social networks

Luis E. Castro and Nazrul I. Shaikh

Computational Statistics & Data Analysis, 2018, vol. 126, issue C, 1-18

Abstract: Knowing the extent of influence an agent exerts over the other agents over online social networks such as Twitter and Facebook is important as it helps identify opinion leaders and predict how opinions are likely to evolve. However, this information regarding the extent of influence exerted by agents on each other is difficult to obtain as it is unobservable and the data available to estimate it is scarce, often incomplete, and noisy. Further, the number of unknown parameters that need to be estimated to infer the extent of influence between any given pair of agents is very large. A particle-learning-based algorithm is proposed to estimate the influence matrix that indicates the extent of influence any agent exerts on any other in a social network. Computational studies have been used to determine the efficiency, learning rates and asymptotic properties, and robustness (to missing information) of the proposed particle learning algorithms. The results indicate that the proposed algorithm shows fast convergence rates, yields efficient estimates of the influence matrix, is scalable, and is robust to incomplete information. Further, the network topology, and not just the network size, impacts the learning rate. The learning rate also slows down as the percentage of missing information increases.

Keywords: Opinion dynamics; Particle filter; Learning; Influence estimation; Social networks (search for similar items in EconPapers)
Date: 2018
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/S0167947318300094
Full text for ScienceDirect subscribers only.

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:csdana:v:126:y:2018:i:c:p:1-18

DOI: 10.1016/j.csda.2018.01.008

Access Statistics for this article

Computational Statistics & Data Analysis is currently edited by S.P. Azen

More articles in Computational Statistics & Data Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().