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

Cheng Te Li, Mei Yuan Huang, Rui Yan

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)939-959
Number of pages21
JournalWorld Wide Web
Volume21
Issue number4
DOIs
Publication statusPublished - 2018 Jul 1

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Team formation with influence maximization for influential event organization on social networks'. Together they form a unique fingerprint.

  • Cite this