Geo-social Influence Spanning Maximization

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Li, Jianxin
Sellis, Timos
Culpepper, J Shane
He, Zhenying
Liu, Chengfei
Wang, Junhu
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2018
Size
File type(s)
Location

Paris, France

License
Abstract

The problem of influence maximization has attracted a lot of attention as it provides a way to improve marketing, branding, and product adoption. However, existing studies rarely consider the physical locations of the social users, although location is an important factor in targeted marketing. In this paper, we investigate the problem of influence spanning maximization in location-Aware social networks. Our target is to identify the maximum spanning geographical regions in a query region, which is very different from the existing methods that focus on the quantity of the activated users in the query region. Since the problem is NP-hard, we develop one greedy algorithm with a 1-1/e approximation ratio and further improve its efficiency by developing an upper bound based approach. Then, we propose the OIR index by combining ordered influential node lists and an R∗-Tree and design the index based solution. The efficiency and effectiveness of our proposed solutions and index have been verified using three real datasets.

Journal Title
Conference Title

2018 IEEE 34th International Conference on Data Engineering (ICDE)

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Item Access Status
Note
Access the data
Related item(s)
Subject

Science & Technology

Computer Science, Information Systems

Computer Science, Theory & Methods

Computer Science

Persistent link to this record
Citation

Li, J; Sellis, T; Culpepper, JS; He, Z; Liu, C; Wang, J, Geo-social Influence Spanning Maximization, 2018 IEEE 34th International Conference on Data Engineering (ICDE), 2018, pp. 1775-1776