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

Hao-Hsiang Wu, Mi Yen Yeh

研究成果: Conference contribution

4 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Advances in Knowledge Discovery and Data Mining - 17th Pacific-Asia Conference, PAKDD 2013, Proceedings
頁面61-72
頁數12
版本PART 2
DOIs
出版狀態Published - 1 十二月 2013
事件17th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2013 - Gold Coast, QLD, Australia
持續時間: 14 四月 201317 四月 2013

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
號碼PART 2
7819 LNAI
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Conference

Conference17th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2013
國家Australia
城市Gold Coast, QLD
期間14/04/1317/04/13

指紋 深入研究「Influential nodes in a one-wave diffusion model for location-based social networks」主題。共同形成了獨特的指紋。

  • 引用此

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