Identification of influential nodes based on temporal-aware modeling of multi-hop neighbor interactions for influence spread maximization

Farman Ullah and Sungchang Lee

Physica A: Statistical Mechanics and its Applications, 2017, vol. 486, issue C, 968-985

Abstract: This paper presents the identification of highly influential nodes based on temporal-aware modeling of multi-hop neighbor interactions to maximize the spread of information in online social networks (OSNs). The objective is to choose a set of influential nodes that have higher temporal multi-hop interactions and more topological connections in large-scale OSNs to maximize information dissemination and minimize spreading time. An influence diffusion process that is solely based on topology is not able to capture the influence spreading efficiently. A temporal multi-hops social interaction based centrality is proposed to choose nodes of higher spreading ability considering the nodes’ neighbors and neighbors-of-neighbors temporal modeled interactions and topological connections. The temporal-aware interactions are modeled to find users who are more active recently. First, we model the influence between users considering the temporal interactions of the user and its neighbors. A subset of nodes with a higher influence value and more topological connections with direct neighbors is selected. Secondly, we select the Top-K higher influential spreader nodes from the subset of nodes considering the node neighbors and neighbors-of-neighbors temporal modeled social interactions and topological connections. Finally, the proposed algorithm is evaluated using the epidemic spreading models. The experimental results show that the algorithm is able to extract highly influential nodes that maximize the spread of information and minimize contagion time.

Keywords: Influence maximization; Social interaction; Information diffusion; Social network; Centrality measures; Contagion time (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437117306088
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:486:y:2017:i:c:p:968-985

DOI: 10.1016/j.physa.2017.05.089

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