skip to main content
10.1145/2939672.2939681acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Engagement Capacity and Engaging Team Formation for Reach Maximization of Online Social Media Platforms

Published:13 August 2016Publication History

ABSTRACT

The challenges of assessing the "health" of online social media platforms and strategically growing them are recognized by many practitioners and researchers. For those platforms that primarily rely on user-generated content, the reach -- the degree of participation referring to the percentage and involvement of users -- is a key indicator of success. This paper lays a theoretical foundation for measuring engagement as a driver of reach that achieves growth via positive externality effects. The paper takes a game theoretic approach to quantifying engagement, viewing a platform's social capital as a cooperatively created value and finding a fair distribution of this value among the contributors. It introduces engagement capacity, a measure of the ability of users and user groups to engage peers, and formulates the Engaging Team Formation Problem (EngTFP) to identify the sets of users that "make a platform go". We show how engagement capacity can be useful in characterizing forum user behavior and in the reach maximization efforts. We also stress how engagement analysis differs from influence measurement. Computational investigations with Twitter and Health Forum data reveal the properties of engagement capacity and the utility of EngTFP.

Skip Supplemental Material Section

Supplemental Material

kdd2016_gore_media_platforms_01-acm.mp4

mp4

345.2 MB

References

  1. P. Achananuparp et al. Who is retweeting the tweeters' modeling, originating, and promoting behaviors in the twitter network. ACM TMIS, 3(3):13, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. T. Achterberg. Scip: Solving constraint integer programs. Mathematical Programming Computation, 1(1):1--41, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  3. L. A. Adamic et al. Knowledge sharing and yahoo answers: everyone knows something. In 17th WWW, pages 665--674. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. E. Agichtein et al. Modeling information-seeker satisfaction in community question answering. ACM TKDD, 3(2):10, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Bernabé-Moreno et al. Caresome: A system to enrich marketing customers acquisition and retention campaigns using social media information. Knowledge-Based Systems, 80:163--179, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. F. Bonchi et al. The meme ranking problem: Maximizing microblogging virality. Journal of Intelligent Information Systems, page 29, 2013.Google ScholarGoogle Scholar
  7. S. P. Borgatti. Identifying sets of key players in a social network. Computational & Mathematical Organization Theory, 12(1):21--34, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. S. Coleman et al. Medical innovation: A diffusion study. Bobbs-Merrill Indianapolis, 1966.Google ScholarGoogle Scholar
  9. M. del Pozo et al. Centrality in directed social networks. a game theoretic approach. Social Networks, 33(3):191--200, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  10. F. Dero I Lan. Formation of social networks and diffusion of innovations. Research Policy, 31(5):835--846, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  11. M. Furer et al. Exact Max 2-Sat: Easier and Faster. Springer, 2007.Google ScholarGoogle Scholar
  12. R. E. Glasgow, et al. Evaluating the public health impact of health promotion interventions: the re-aim framework. American journal of public health, 89(9):1322--1327, 1999.Google ScholarGoogle Scholar
  13. J. C. Harsanyi. A simpli ed bargaining model for the n-person cooperative game. International Economic Review, 4(2):194--220, 1963.Google ScholarGoogle ScholarCross RefCross Ref
  14. M. L. Katz et al. Network externalities, competition, and compatibility. The American economic review, pages 424--440, 1985.Google ScholarGoogle Scholar
  15. D. Kempe et al. Maximizing the spread of influence through a social network. In 9th ACM SIGKDD, pages 137--146. ACM, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. J. Lehmann, C. Castillo, M. Lalmas, and E. Zuckerman. Finding news curators in twitter. In Proceedings of the 22nd international conference on World Wide Web companion, pages 863--870. International World Wide Web Conferences Steering Committee, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. J. Lehmann, C. Castillo, M. Lalmas, and E. Zuckerman. Transient news crowds in social media. 2013.Google ScholarGoogle Scholar
  18. T. Li et al. Corporate twitter channels: The impact of engagement and informedness on corporate reputation. International Journal of Electronic Commerce, 18(2):97--126, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  19. J. S. Lim et al. How social media engagement leads to sports channel loyalty: Mediating roles of social presence and channel commitment. Computers in Human Behavior, 46:158--167, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. C. C. Moallemi et al. Convergence of min-sum message-passing for convex optimization. IEEE Transactions on Information Theory, 56(4):2041--2050, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. R. B. Myerson. Graphs and cooperation in games. Mathematics of operations research, 2(3):225--229, 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. M. E. Newman. Spread of epidemic disease on networks. Physical Review E, 66(1):016128, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  23. A. Nikolaev et al. On efficient use of entropy centrality for social network analysis and community detection. Social Networks, 40:154--162, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  24. A. S. Nowak et al. The shapley value for n-person games in generalized characteristic function form. Games and Economic Behavior, 6(1):150--161, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  25. B.-W. On et al. Mining interaction behaviors for email reply order prediction. In ASONAM 2010, pages 306--310. IEEE, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. B.-W. On et al. Engagingness and Responsiveness Behavior Models on the Enron Email Network and Its Application to Email Reply Order Prediction. Springer, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  27. G. Owen. Values of games with a priori unions. In Mathematical economics and game theory, pages 76--88. Springer, 1977.Google ScholarGoogle ScholarCross RefCross Ref
  28. L. Page et al. The pagerank citation ranking: bringing order to the web. 1999.Google ScholarGoogle Scholar
  29. M. Samadi et al. A subjective evidence model for influence maximization in social networks. Omega, 2015.Google ScholarGoogle Scholar
  30. E. Sanchez, et al. On values for generalized characteristic functions. Operations-Research-Spektrum, 19(3):229--234, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  31. D. A. Schult et al. Exploring network structure, dynamics, and function using networkx. In 7th Python in Science Conferences (SciPy 2008), volume 2008, pages 11--16, 2008.Google ScholarGoogle Scholar
  32. L. S. Shapley. A value for n-person games. Technical report, DTIC Document, 1952.Google ScholarGoogle Scholar
  33. X. Song, et al. Information ow modeling based on diffusion rate for prediction and ranking. In 16th WWW, pages 191--200. ACM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. M. Stearns et al. Towards evaluating and enhancing the reach of online health forums for smoking cessation. Network Modeling Analysis in Health Informatics and Bioinformatics, 3(1):1--11, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  35. X. Tang et al. Identi ng in uential users in an online healthcare social network. In ISI 2010, pages 43--48. IEEE, 2010.Google ScholarGoogle Scholar
  36. T. W. Valente et al. Network models of the diffusion of innovations. Nursing Times, 90(35):52--3, 1994.Google ScholarGoogle Scholar
  37. T. van Mierlo et al. Mapping power law distributions in digital health social networks: Methods, interpretations, and practical implications. Journal of medical Internet research, 17(6), 2015.Google ScholarGoogle Scholar
  38. V. V. Vydiswaran et al. User-created groups in health forums: What makes them special. In Proc Conf Weblogs and Social Media (ICWSM) Assoc Adv Artif Intell, pages 515--24, 2014.Google ScholarGoogle Scholar
  39. X. Wang et al. Social support and user engagement in online health communities. In Smart Health, pages 97--110. Springer, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  40. W. H. Whyte Jr. The web of word of mouth. Fortune, 50(1954):140--143, 1954.Google ScholarGoogle Scholar
  41. E. Winter. The shapley value. Handbook of game theory with economic applications, 3:2025--2054, 2002.Google ScholarGoogle Scholar
  42. C. C. Yang. Patient centered healthcare informatics.Google ScholarGoogle Scholar
  43. C. C. Yang et al. Estimating user influence in the medhelp social network. IEEE Intelligent Systems, 5(27):44--50, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. K. Zhao et al. Finding in uential users of online health communities: a new metric based on sentiment influence. Journal of the American Medical Informatics Association, 21(e2):e212--e218, 2014.Google ScholarGoogle Scholar

Index Terms

  1. Engagement Capacity and Engaging Team Formation for Reach Maximization of Online Social Media Platforms

                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
                  KDD '16: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
                  August 2016
                  2176 pages
                  ISBN:9781450342322
                  DOI:10.1145/2939672

                  Copyright © 2016 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: 13 August 2016

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • research-article

                  Acceptance Rates

                  KDD '16 Paper Acceptance Rate66of1,115submissions,6%Overall Acceptance Rate1,133of8,635submissions,13%

                  Upcoming Conference

                  KDD '24

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader