research-article

Near Real-time Optimization of Activity-based Notifications

Authors:

Ajith Muralidharan,

Shaunak ChatterjeeAuthors Info & Claims

KDD '18: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining

Pages 283 - 292

https://doi.org/10.1145/3219819.3219880

Published: 19 July 2018 Publication History

Abstract

In recent years, social media applications (e.g., Facebook, LinkedIn) have created mobile applications (apps) to give their members instant and real-time access from anywhere. To keep members informed and drive timely engagement, these mobile apps send event notifications. However, sending notifications for every possible event would result in too many notifications which would in turn annoy members and create a poor member experience.

In this paper, we present our strategy of optimizing notifications to balance various utilities (e.g., engagement, send volume) by formulating the problem using constrained optimization. To guarantee freshness of notifications, we implement the solution in a stream computing system in which we make multi-channel send decisions in near real-time. Through online A/B test results, we show the effectiveness of our proposed approach on tens of millions of members.

Supplementary Material

MP4 File (gao_activity_based_notifications.mp4)

Download
296.23 MB

References

[1]

2018. Apache Kafka. (2018). https://kafka.apache.org/

[2]

2018. Apache Samza. (2018). http://samza.apache.org/

[3]

Deepak Agarwal, Bee-Chung Chen, Rupesh Gupta, Joshua Hartman, Qi He, Anand Iyer, Sumanth Kolar, Yiming Ma, Pannagadatta Shivaswamy, Ajit Singh, and others. 2014. Activity ranking in LinkedIn feed. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 1603--1612.

Digital Library

[4]

Deepak Agarwal, Bee-Chung Chen, Qi He, Zhenhao Hua, Guy Lebanon, Yiming Ma, Pannagadatta Shivaswamy, Hsiao-Ping Tseng, Jaewon Yang, and Liang Zhang. 2015. Personalizing linkedin feed. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1651--1660.

Digital Library

[5]

Eugene Agichtein, Carlos Castillo, Debora Donato, Aristides Gionis, and Gilad Mishne. 2008. Finding High-quality Content in Social Media. In Proceedings of the 2008 International Conference on Web Search and Data Mining (WSDM '08). ACM, New York, NY, USA, 183--194.

Digital Library

[6]

Andrew Bosworth and Chris Cox. 2013. Providing a newsfeed based on user affinity for entities and monitored actions in a social network environment. (March 19 2013). US Patent 8,402,094.

[7]

LinkedIn Corporation. 2016. Photon ML. https://github.com/linkedin/photon-ml. (2016).

[8]

Facebook. 2016. RocksDB. https://github.com/facebook/rocksdb/wiki. (2016).

[9]

Rupesh Gupta, Guanfeng Liang, and Romer Rosales. 2017. Optimizing Email Volume For Sitewide Engagement. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management (CIKM '17). ACM, New York, NY, USA, 1947--1955.

Digital Library

[10]

Rupesh Gupta, Guanfeng Liang, Hsiao-Ping Tseng, Ravi Kiran Holur Vijay, Xiaoyu Chen, and Romer Rosales. 2016. Email Volume Optimization at LinkedIn. In Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '16). ACM, New York, NY, USA, 97--106.

Digital Library

[11]

Jay Kreps, Neha Narkhede, Jun Rao, and others. 2011. Kafka: A distributed messaging system for log processing. In Proceedings of the NetDB. 1--7.

[12]

LinkedIn. 2018. About Linkedin. (2018). https://about.linkedin.com/

[13]

Donald Melanson. 2009. iPhone push notification service for devs announced. (2009). https://www.engadget.com/2008/06/09/iphone-push-notification-service-for-devs-announced/

[14]

Shadi A. Noghabi, Kartik Paramasivam, Yi Pan, Navina Ramesh, Jon Bringhurst, Indranil Gupta, and Roy H. Campbell. 2017. Samza: stateful scalable stream processing at LinkedIn. Proceedings of the VLDB Endowment 10, 12 (2017), 1634--1645.

Digital Library

[15]

Daniel Rubio. 2010. Google Cloud Messaging for Android (GCM) Unveiled, to Replace C2DM Framework. (2010). https://www.infoq.com/news/2012/08/GoogleCMReplacesC2Dm

[16]

Luchen Tan, Adam Roegiest, Jimmy Lin, and Charles L. A. Clarke. 2016. An Exploration of Evaluation Metrics for Mobile Push Notifications. In Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '16). ACM, New York, NY, USA, 741--744.

Digital Library

[17]

Yichuan Wang, Xin Liu, David Chu, and Yunxin Liu. 2015. Earlybird: Mobile prefetching of social network feeds via content preference mining and usage pattern analysis. In Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 67--76.

Digital Library

[18]

Mark Zuckerberg, Andrew Bosworth, Chris Cox, Ruchi Sanghvi, and Matt Cahill. 2012. Communicating a newsfeed of media content based on a member's interactions in a social network environment. (May 1 2012). US Patent 8,171,128.

Cited By

Fikry MInoue S(2023)Optimizing Forecasted Activity Notifications with Reinforcement LearningSensors10.3390/s2314651023:14(6510)Online publication date: 19-Jul-2023
https://doi.org/10.3390/s23146510
Zhang YZhao MLi CTou WChen HNiu DYin CHe YGuo F(2023)Online Volume Optimization for Notifications via Long Short-Term Value ModelingAdvances in Knowledge Discovery and Data Mining10.1007/978-3-031-33380-4_2(16-28)Online publication date: 27-May-2023
https://doi.org/10.1007/978-3-031-33380-4_2
Prabhakar PYuan YYang GSun WMuralidharan AZhang ARangwala H(2022)Multi-objective Optimization of Notifications Using Offline Reinforcement LearningProceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3534678.3539193(3752-3760)Online publication date: 14-Aug-2022
https://dl.acm.org/doi/10.1145/3534678.3539193
Show More Cited By

Index Terms

Near Real-time Optimization of Activity-based Notifications
1. Computing methodologies
  1. Machine learning
    1. Learning paradigms
      1. Supervised learning
        Supervised learning by regression

Recommendations

Embodied notifications: implicit notifications through electrical muscle stimulation
MobileHCI '16: Proceedings of the 18th International Conference on Human-Computer Interaction with Mobile Devices and Services Adjunct

Notifications are an important function of mobile devices. They inform users about important events such as incoming messages or upcoming events. Prior work, however, showed that notifications can be disruptive which will become worse with the ...
An in-situ study of mobile phone notifications
MobileHCI '14: Proceedings of the 16th international conference on Human-computer interaction with mobile devices & services

Notifications on mobile phones alert users about new messages, emails, social network updates, and other events. However, little is understood about the nature and effect of such notifications on the daily lives of mobile users. We report from a one-...
A Function for Hard Real-Time System Search-Based Task Mapping Optimisation
ISORC '15: Proceedings of the 2015 IEEE 18th International Symposium on Real-Time Distributed Computing

A task mapping is deemed feasible for a hard real-time embedded system if the end-to-end response times of all tasks, which include the computation and the communication delays, does not exceed their deadlines. In this paper, we propose a new fitness ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

KDD '18: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining

July 2018

2925 pages

ISBN:9781450355520

DOI:10.1145/3219819

General Chairs:
Yike Guo
Imperial College London
,
Faisal Farooq
IBM

Copyright © 2018 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

KDD '18

Sponsor:

KDD '18: The 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

August 19 - 23, 2018

London, United Kingdom

Acceptance Rates

KDD '18 Paper Acceptance Rate 107 of 983 submissions, 11%;

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
1,862
Total Downloads

Downloads (Last 12 months)157
Downloads (Last 6 weeks)15

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Fikry MInoue S(2023)Optimizing Forecasted Activity Notifications with Reinforcement LearningSensors10.3390/s2314651023:14(6510)Online publication date: 19-Jul-2023
https://doi.org/10.3390/s23146510
Zhang YZhao MLi CTou WChen HNiu DYin CHe YGuo F(2023)Online Volume Optimization for Notifications via Long Short-Term Value ModelingAdvances in Knowledge Discovery and Data Mining10.1007/978-3-031-33380-4_2(16-28)Online publication date: 27-May-2023
https://doi.org/10.1007/978-3-031-33380-4_2
Prabhakar PYuan YYang GSun WMuralidharan AZhang ARangwala H(2022)Multi-objective Optimization of Notifications Using Offline Reinforcement LearningProceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3534678.3539193(3752-3760)Online publication date: 14-Aug-2022
https://dl.acm.org/doi/10.1145/3534678.3539193
Yuan YMuralidharan ANandy PCheng MPrabhakar PAl Hasan MXiong L(2022)Offline Reinforcement Learning for Mobile NotificationsProceedings of the 31st ACM International Conference on Information & Knowledge Management10.1145/3511808.3557083(3614-3623)Online publication date: 17-Oct-2022
https://dl.acm.org/doi/10.1145/3511808.3557083
Tu YBasu KDiCiccio CBansal RNandy PJaikumar PChatterjee S(2021)Personalized Treatment Selection using Causal HeterogeneityProceedings of the Web Conference 202110.1145/3442381.3450075(1574-1585)Online publication date: 19-Apr-2021
https://dl.acm.org/doi/10.1145/3442381.3450075
Basu KGhoting AMazumder RPan YDaumé HSingh A(2020)ECLIPSEProceedings of the 37th International Conference on Machine Learning10.5555/3524938.3525004(704-714)Online publication date: 13-Jul-2020
https://dl.acm.org/doi/10.5555/3524938.3525004
Yan JXu ZTiwana BChatterjee SGupta RLiu YShah MRajan STang JPrakash B(2020)Ads Allocation in Feed via Constrained OptimizationProceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3394486.3403391(3386-3394)Online publication date: 23-Aug-2020
https://dl.acm.org/doi/10.1145/3394486.3403391
Patil BMamtora HMandalya KParekh NBide P(2020)Smart Notifications Based on Total Relevancy ScoreAdvanced Computing Technologies and Applications10.1007/978-981-15-3242-9_37(391-398)Online publication date: 7-May-2020
https://doi.org/10.1007/978-981-15-3242-9_37
Tu YLo CYuan YChatterjee STeredesai AKumar VLi YRosales RTerzi EKarypis G(2019)Feedback ShapingProceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3292500.3330764(2241-2250)Online publication date: 25-Jul-2019
https://dl.acm.org/doi/10.1145/3292500.3330764

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents