Influential nodes in a one-wave diffusion model for location-based social networks

Hao-Hsiang Wu, Mi Yen Yeh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Taking the Foursquare data as an example, this paper investigates the problem of finding influential nodes in a location-based social network (LBSN). In Foursquare, people can share the location they visited and their opinions to others via the actions of checking in and writing tips. These check-ins and tips are likely to influence others on visiting the same places. To study the influence behavior in LBSNs, we first propose the attractiveness model to compute the influence probability among users. Then, we design a one-wave diffusion model, where we focus on the direct impact of the initially selected individuals on their first degree neighbors. Base on these two models, we propose algorithms to select the k influential nodes that maximize the influence spread in the complete-graph network and the network where only the links with friendship are preserved. We empirically show that the k influential nodes selected by our proposed methods have higher influence spread when compared to other methods.

Original languageEnglish
Title of host publicationAdvances in Knowledge Discovery and Data Mining - 17th Pacific-Asia Conference, PAKDD 2013, Proceedings
Pages61-72
Number of pages12
EditionPART 2
DOIs
StatePublished - 1 Dec 2013
Event17th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2013 - Gold Coast, QLD, Australia
Duration: 14 Apr 201317 Apr 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume7819 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2013
CountryAustralia
CityGold Coast, QLD
Period14/04/1317/04/13

Fingerprint Dive into the research topics of 'Influential nodes in a one-wave diffusion model for location-based social networks'. Together they form a unique fingerprint.

  • Cite this

    Wu, H-H., & Yeh, M. Y. (2013). Influential nodes in a one-wave diffusion model for location-based social networks. In Advances in Knowledge Discovery and Data Mining - 17th Pacific-Asia Conference, PAKDD 2013, Proceedings (PART 2 ed., pp. 61-72). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7819 LNAI, No. PART 2). https://doi.org/10.1007/978-3-642-37456-2_6