Show simple item record

dc.contributor.authorLi, Jianxin
dc.contributor.authorSellis, Timos
dc.contributor.authorCulpepper, J Shane
dc.contributor.authorHe, Zhenying
dc.contributor.authorLiu, Chengfei
dc.contributor.authorWang, Junhu
dc.date.accessioned2020-04-21T01:35:34Z
dc.date.available2020-04-21T01:35:34Z
dc.date.issued2018
dc.identifier.isbn9781538655207
dc.identifier.issn1084-4627
dc.identifier.doi10.1109/ICDE.2018.00245
dc.identifier.urihttp://hdl.handle.net/10072/393302
dc.description.abstractThe 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.
dc.languageEnglish
dc.publisherIEEE
dc.relation.ispartofconferencename34th IEEE International Conference on Data Engineering Workshops (ICDEW)
dc.relation.ispartofconferencetitle2018 IEEE 34th International Conference on Data Engineering (ICDE)
dc.relation.ispartofdatefrom2018-04-16
dc.relation.ispartofdateto2018-04-19
dc.relation.ispartoflocationParis, France
dc.relation.ispartofpagefrom1775
dc.relation.ispartofpageto1776
dc.subject.keywordsScience & Technology
dc.subject.keywordsComputer Science, Information Systems
dc.subject.keywordsComputer Science, Theory & Methods
dc.subject.keywordsComputer Science
dc.titleGeo-social Influence Spanning Maximization
dc.typeConference output
dc.type.descriptionE3 - Conferences (Extract Paper)
dcterms.bibliographicCitationLi, 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
dc.date.updated2020-04-21T01:32:46Z
dc.description.versionAccepted Manuscript (AM)
gro.rights.copyright© 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.
gro.hasfulltextFull Text
gro.griffith.authorWang, John


Files in this item

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record