A holistic approach to influence maximization in social networks: STORIE

N. Sumith, B. Annappa, Swapan Bhattacharya

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)

Abstract

Crowd sourcing techniques are used in social networks to propagate information at a faster pace through campaigns. One of the challenges of crowd sourcing system is to recruit right users to be a part of successful campaigns. Fetching this right group of people, who influence a vast population to adopt information, is termed as influence maximization. Concerns of scalability and effectiveness need an effective and a viable solution. This paper proposes the solution in three stages. At the first stage, the large social network is pruned based on the nodal properties to make the solution scalable. At the second stage, Outdegree Rank (OR), is proposed and at the third stage, Influence Estimation (IE) approach estimates user influence. This work amalgamates aspects of structure, heuristic and user influence, to form STORIE. The proposed approach is compared to standard heuristics, on various experimental setups such as RNNDp, RNUDp and TVM. The spread of information is observed for HEP, PHY, Twitter, Infectious and YouTube data, under Independent Cascade model and STORIE gives optimal results, with an increase up to 50%. Although the paper discusses influence maximization, the proposed approach is also applicable to understand the spread of epidemics, computer virus, and rumor spreading in the real world and can also be extended to detect anomalies in web and social networks.

Original languageEnglish
Pages (from-to)533-547
Number of pages15
JournalApplied Soft Computing Journal
Volume66
DOIs
Publication statusPublished - 05-2018

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint

Dive into the research topics of 'A holistic approach to influence maximization in social networks: STORIE'. Together they form a unique fingerprint.

Cite this