skip to main content
10.1145/2750858.2805839acmconferencesArticle/Chapter ViewAbstractPublication PagesubicompConference Proceedingsconference-collections
research-article

Who should I invite for my party?: combining user preference and influence maximization for social events

Authors Info & Claims
Published:07 September 2015Publication History

ABSTRACT

The newly emerging event-based social networks (EBSNs) extend social interaction from online to offline, providing an appealing platform for people to organize and participate realworld social events. In this paper, we investigate how to select potential participants in EBSNs from an event host's point of view. We formulate the problem as mining influential and preferable invitee set, considering from two complementary aspects. The first aspect concerns users' preference with respect to the event. The second aspect is influence maximization, which aims to influence the largest number of users to participate the event. In particular, we propose a novel Credit Distribution-User Influence Preference (CD-UIP) algorithm to find the most influential and preferable followers as the invitees. We collect a real-world dataset from a popular EBSNs called "Douban Events", and the experimental results on the dataset demonstrate the proposed algorithm outperforms the state-of-the-art prediction methods.

References

  1. X. Liu, Q. He, Y. Tian, W.-C. Lee, J. McPherson, and J. Han, "Event-based social networks: linking the online and offline social worlds," in Knowledge Discovery and Data Mining, 2012, pp. 1032--1040. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Han, J. Niu, A. Chin, W. Wang, C. Tong, and X. Wang, "How online social network affects offline events: A case study on douban," in Ubiquitous Intelligence & Computing and International Conference on Autonomic & Trusted Computing, 2012, pp. 752--757. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. B. Xu, A. Chin, and D. Cosley, "On how event size and interactivity affect social networks," in CHI Extended Abstracts on Human Factors in Computing Systems, 2013, pp. 865--870. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. E. Minkov, B. Charrow, J. Ledlie, S. J. Teller, and T. Jaakkola, "Collaborative future event recommendation," in International Conference on Information and Knowledge Management, 2010, pp. 819--828. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. R. Du, Z. Yu, T. Mei, Z. Wang, Z. Wang, and B. Guo, "Predicting activity attendance in event-based social networks: content, context and social influence," in Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 2014, pp. 425--434. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. MacLean, S. Hangal, S. K. Teh, M. S. Lam, and J. Heer, "Groups without tears: mining social topologies from email," in Proceedings of the 16th international conference on Intelligent user interfaces. ACM, 2011, pp. 83--92. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. E. G. Boix, A. L. Carreton, C. Scholliers, T. Van Cutsem, W. De Meuter, and T. D'Hondt, "Flocks: enabling dynamic group interactions in mobile social networking applications," in Proceedings of the 2011 ACM Symposium on Applied Computing. ACM, 2011, pp. 425--432. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. B. Guo, Z. Yu, D. Zhang, H. He, J. Tian, and X. Zhou, "Toward a group-aware smartphone sensing system," Pervasive Computing, IEEE, vol. 13, no. 4, pp. 80--88, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  9. A. Goyal, F. Bonchi, and L. V. Lakshmanan, "A data-based approach to social influence maximization," Proceedings of the VLDB Endowment, vol. 5, no. 1, pp. 73--84, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. D. Kempe, J. Kleinberg, and É. Tardos, "Maximizing the spread of influence through a social network," in Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2003, pp. 137--146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Goyal, F. Bonchi, and L. V. Lakshmanan, "Learning influence probabilities in social networks," in Proceedings of the third ACM international conference on Web search and data mining. ACM, 2010, pp. 241--250. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Richardson and P. Domingos, "Mining knowledge-sharing sites for viral marketing," in Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2002, pp. 61--70. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Who should I invite for my party?: combining user preference and influence maximization for social events

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        UbiComp '15: Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing
        September 2015
        1302 pages
        ISBN:9781450335744
        DOI:10.1145/2750858

        Copyright © 2015 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 7 September 2015

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        UbiComp '15 Paper Acceptance Rate101of394submissions,26%Overall Acceptance Rate764of2,912submissions,26%

        Upcoming Conference

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader