Please use this identifier to cite or link to this item: https://idr.nitk.ac.in/jspui/handle/123456789/9611
Title: A holistic approach to influence maximization in social networks: STORIE
Authors: Sumith, N.
Annappa, B.
Bhattacharya, S.
Issue Date: 2018
Citation: Applied Soft Computing Journal, 2018, Vol.66, , pp.533-547
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. 2017 Elsevier B.V.
URI: 10.1016/j.asoc.2017.12.025
http://idr.nitk.ac.in/jspui/handle/123456789/9611
Appears in Collections:1. Journal Articles

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.