Team formation with influence maximization for influential event organization on social networks

Cheng Te Li, Mei Yuan Huang, Rui Yan

研究成果: Article同行評審

11 引文 斯高帕斯(Scopus)

摘要

Online event-based social services allow users to organize social events by specifying the themes, and invite friends to participate social events. While the event information can be spread over the social network, it is expected that by certain communication between event hosts, users interested in the event themes can be as more as possible. In this paper, by combining the ideas of team formation and influence maximization, we formulate a novel research problem, Influential Team Formation (ITF), to facilitate the organization of social events. Given a set L of required labels to describe the event topics, a social network, and the size k of the host team, ITF is to find a k-node set S that satisfying L and maximizing the Influence-Cost Ratio (i.e., the influence spread per communication cost between team members). Since ITF is proved to be NP-hard, we develop two greedy algorithms and one heuristic method to solve it. Extensive experiments conducted on Facebook and Google+ datasets exhibit the effectiveness and efficiency of the proposed methods. In addition, by employing the real event participation data in Meetup, we show that ITF with the proposed solutions is able to predict organizers of influential events.

原文English
頁(從 - 到)939-959
頁數21
期刊World Wide Web
21
發行號4
DOIs
出版狀態Published - 2018 七月 1

All Science Journal Classification (ASJC) codes

  • 軟體
  • 硬體和架構
  • 電腦網路與通信

指紋

深入研究「Team formation with influence maximization for influential event organization on social networks」主題。共同形成了獨特的指紋。

引用此