Yan Gao
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.
Supplemental Material
- 2018. Apache Kafka. (2018). https://kafka.apache.org/Google Scholar
- 2018. Apache Samza. (2018). http://samza.apache.org/Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- LinkedIn Corporation. 2016. Photon ML. https://github.com/linkedin/photon-ml. (2016).Google Scholar
- Facebook. 2016. RocksDB. https://github.com/facebook/rocksdb/wiki. (2016).Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Jay Kreps, Neha Narkhede, Jun Rao, and others. 2011. Kafka: A distributed messaging system for log processing. In Proceedings of the NetDB. 1--7.Google Scholar
- LinkedIn. 2018. About Linkedin. (2018). https://about.linkedin.com/Google Scholar
- 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/Google Scholar
- 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. Google ScholarDigital Library
- Daniel Rubio. 2010. Google Cloud Messaging for Android (GCM) Unveiled, to Replace C2DM Framework. (2010). https://www.infoq.com/news/2012/08/GoogleCMReplacesC2DmGoogle Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
Index Terms
- Near Real-time Optimization of Activity-based Notifications
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 AdjunctNotifications 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 & servicesNotifications 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 ComputingA 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