Time-Sensitive Influence Maximization in Social Networks

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

2 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Title of host publication2018 18th IEEE International Conference on Communication Technology (ICCT)
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1351-1356
ISBN (Electronic)978-1-5386-7635-6, 978-1-5386-7633-2
ISBN (Print)978-1-5386-7636-3
Publication statusPublished - Oct 2018
Externally publishedYes

Publication series

NameInternational Conference on Communication Technology Proceedings, ICCT
ISSN (Print)2576-7844
ISSN (Electronic)2576-7828

Conference

Title2018 18th IEEE International Conference on Communication Technology, ICCT 2018
PlaceChina
CityChongqing
Period8 - 11 October 2018

Abstract

A lot of people have been concerned about the problem of maximizing influence in social networks, which is aimed to find a set of nodes to get the influence spread maximized. However, the existing reasearches mainly focus on that a node influences its neighbors once without considering time and cost constraints. But in real world, people often try to influence their friends repeatedly during a time interval. Sometimes, the spread of information will cost a certain price as well. In this paper, we study the Time-sensitive Influence Maximization Problem and propose a Time and Cost constrainted Influence model with users' Online patterns (TCIO model). In TCIO model, the selection of seed nodes is limited to the budget and each node can influence its neighbors repeatedly according to their online patterns with different probability until a given message expire time is reached. We then show that the problem is NP-hard and our model satisfies monotonicity and submodularity for influence spread. Based on this, we develop a greedy algorthm to solve the problem. To reduce the computation complexity and optimize seed node selection with cost, we propose an efficient method GMAI for approximately calculating added influence using influence weight. Our experiments show that our model is effective and practical since it takes into account time factors, and GMAI faster and more effecient than other evaluated algorithms.

Research Area(s)

  • social networks, time-sensitive influence maximization, time and cost constrainted

Citation Format(s)

Time-Sensitive Influence Maximization in Social Networks. / Hu, Min; Liu, Qin; Huang, Hejiao; Jia, Xiaohua.

2018 18th IEEE International Conference on Communication Technology (ICCT). Institute of Electrical and Electronics Engineers Inc., 2018. p. 1351-1356 8600272 (International Conference on Communication Technology Proceedings, ICCT).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review