{"type":"ScholarlyArticle","title":"Who to Invite Next? Predicting Invitees of Social Groups","authors":[{"name":"Yu Han","slug":"yu-han","given":"Yu","family":"Han","affiliation":"Department of Computer Science and Technology , Tsinghua University"},{"name":"Jie Tang","slug":"jie-tang","given":"Jie","family":"Tang","affiliation":"Department of Computer Science and Technology , Tsinghua University"}],"abstract":"Social instant messaging services (SMS) such as WhatsApp, Snapchat and WeChat, have significantly changed the way people work, live, and communicate, attracting increasing attention from multiple disciplinary including computer science, sociology, psychology, and physics. In SMS, social groups play a very important role in supporting communication among multiple users. An interesting question arises: what are the dynamic mechanisms underlying the group evolution? Or more specifically, in an existing group, who should be invited to join? In this paper, we formalize a novel problem of predicting potential invitees of groups.\r\nEmploying WeChat, the largest social messaging service in China, as the source for our experimental data, we develop a probabilistic graph model to capture the fundamental factors that determine the probability of a user to be invited to a specific social group. Our  results show that the proposed model indeed lead to statistically significant prediction improvements over several state-of-the-art baseline methods.","doi":"10.24963/ijcai.2017/519","url":"https://ijcai.org/proceedings/2017/519","pdf":"https://ijcai.org/proceedings/2017/0519.pdf","markdown":"https://ijcai.org/proceedings/2017/519.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/519","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Multidisciplinary Topics and Applications","track":"Main track","number":519,"pages":{"first":3714,"last":3720},"keywords":["Multidisciplinary Topics and Applications: AI and Social Sciences","Multidisciplinary Topics and Applications: Personalization and User Modeling"],"videos":[],"references":[{"position":1,"raw":"[Adamic and Adar, 2003] Lada A Adamic and Eytan Adar. Friends and neighbors on the web. Social networks, 25(3):211-230, 2003.","title":"Friends and neighbors on the web","authors":"A Lada, Eytan Adamic, Adar","year":"2003","venue":"Social networks","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Asur et al., 2009] Sitaram Asur, Srinivasan Parthasarathy, and Duygu Ucar. An event-based framework for characterizing the evolutionary behavior of interaction graphs. ACM Transactions on Knowledge Discovery from Data (TKDD), 3(4):16, 2009.","title":"An event-based framework for characterizing the evolutionary behavior of interaction graphs","authors":"Sitaram Asur, Srinivasan Parthasarathy, Duygu Ucar","year":"2009","venue":"ACM Transactions on Knowledge Discovery from Data (TKDD)","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Backstrom et al., 2006] Lars Backstrom, Dan Huttenlocher, Jon Kleinberg, and Xiangyang Lan. Group formation in large social networks: membership, growth, and evolution. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 44-54. ACM, 2006.","title":"Group formation in large social networks: membership, growth, and evolution","authors":"Backstrom","year":"2006","venue":"Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Barabási and Albert, 1999] Albert-László Barabási and Réka Al- bert. Emergence of scaling in random networks. science, 286(5439):509-512, 1999.","title":"Emergence of scaling in random networks","authors":"Albert ; Barabási, László Barabási, Réka Albert","year":"1999","venue":"science","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Barabâsi et al., 2002] Albert-Laszlo Barabâsi, Hawoong Jeong, Zoltan Néda, Erzsebet Ravasz, Andras Schubert, and Tamas Vic- sek. Evolution of the social network of scientific collabora- tions. Physica A: Statistical mechanics and its applications, 311(3):590-614, 2002.","title":"Evolution of the social network of scientific collaborations","authors":"Albert-Laszlo Barabâsi, Hawoong Jeong, Zoltan Néda, Erzsebet Ravasz, Andras Schubert, Tamas Vicsek","year":"2002","venue":"Physica A: Statistical mechanics and its applications","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Chakrabarti et al., 2006] Deepayan Chakrabarti, Ravi Kumar, and Andrew Tomkins. Evolutionary clustering. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 554-560. ACM, 2006.","title":"Evolutionary clustering","authors":"Chakrabarti","year":"2006","venue":"Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Church and de Oliveira, 2013] Karen Church and Rodrigo de Oliveira. What's up with whatsapp?: comparing mobile instant messaging behaviors with traditional sms. In Proceed- ings of the 15th international conference on Human-computer interaction with mobile devices and services, pages 352-361. ACM, 2013.","title":"Karen Church and Rodrigo de Oliveira. What's up with whatsapp?: comparing mobile instant messaging behaviors with traditional sms","authors":"De Church, Oliveira","year":"2013","venue":"Proceedings of the 15th international conference on Human-computer interaction with mobile devices and services","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Donath and Hoffman, 1973] William E Donath and Alan J Hoff- man. Lower bounds for the partitioning of graphs. IBM Journal of Research and Development, 17(5):420-425, 1973.","title":"Lower bounds for the partitioning of graphs","authors":"E William, Alan J Donath, Hoffman","year":"1973","venue":"IBM Journal of Research and Development","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Ducheneaut et al., 2007] Nicolas Ducheneaut, Nicholas Yee, Eric Nickell, and Robert J. Moore. The life and death of online gaming communities:a look at guilds in world of warcraft. In Conference on Human Factors in Computing Systems, CHI 2007, San Jose, California, Usa, April 28 -May, pages 839-848, 2007.","title":"The life and death of online gaming communities:a look at guilds in world of warcraft","authors":"Nicolas Ducheneaut, Nicholas Yee, Eric Nickell, Robert J Moore","year":"2007","venue":"Conference on Human Factors in Computing Systems, CHI 2007","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Glass and Li, 2010] R. Glass and S. Li. Social influence and in- stant messaging adoption. j comput inf syst. Journal of Computer Information Systems, 51(2):24-30, 2010.","title":"Social influence and instant messaging adoption. j comput inf syst","authors":"R Glass, S Li","year":"2010","venue":"Journal of Computer Information Systems","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Hammersley and Clifford, 1971] John M Hammersley and Peter Clifford. Markov fields on finite graphs and lattices. 1971.","title":"Markov fields on finite graphs and lattices","authors":"M John, Peter Hammersley, Clifford","year":"1971","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Han and Tang, 2015] Yu Han and Jie Tang. Probabilistic com- munity and role model for social networks. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 407-416. ACM, 2015.","title":"Probabilistic community and role model for social networks","authors":"Tang ; ] Yu Han, Jie Han, Tang","year":"2015","venue":"Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Hopcroft et al., 2004] John Hopcroft, Omar Khan, Brian Kulis, and Bart Selman. Tracking evolving communities in large linked networks. Proceedings of the National Academy of Sciences, 101(suppl 1):5249-5253, 2004.","title":"Tracking evolving communities in large linked networks","authors":"John Hopcroft, Omar Khan, Brian Kulis, Bart Selman","year":"2004","venue":"Proceedings of the National Academy of Sciences","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Kairam et al., 2012] Sanjay Ram Kairam, Dan J. Wang, and Jure Leskovec. The life and death of online groups:predicting group growth and longevity. In International Conference on Web Search and Web Data Mining, WSDM 2012, Seattle, Wa, Usa, February, pages 673-682, 2012.","title":"The life and death of online groups:predicting group growth and longevity","authors":"Ram Sanjay, Dan J Kairam, Jure Wang, Leskovec","year":"2012","venue":"International Conference on Web Search and Web Data Mining, WSDM 2012","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Kim and Leskovec, 2013] Myunghwan Kim and Jure Leskovec. Nonparametric multi-group membership model for dynamic net- works. In Advances in Neural Information Processing Systems, pages 1385-1393, 2013.","title":"Myunghwan Kim and Jure Leskovec. Nonparametric multi-group membership model for dynamic networks","authors":"Leskovec Kim","year":"2013","venue":"Advances in Neural Information Processing Systems","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Kschischang et al., 2001] Frank R Kschischang, Brendan J Frey, and Hans-Andrea Loeliger. Factor graphs and the sum- product algorithm. Information Theory, IEEE Transactions on, 47(2):498-519, 2001.","title":"Factor graphs and the sumproduct algorithm","authors":"Kschischang","year":"2001","venue":"IEEE Transactions on","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Leskovec and Horvitz, 2008] Jure Leskovec and Eric Horvitz. Planetary-scale views on a large instant-messaging network. In International Conference on World Wide Web, pages 915-924, 2008.","title":"Planetary-scale views on a large instant-messaging network","authors":"Jure Leskovec, Eric Horvitz","year":"2008","venue":"International Conference on World Wide Web","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Murphy et al., 1999] Kevin P Murphy, Yair Weiss, and Michael I Jordan. Loopy belief propagation for approximate inference: An empirical study. In Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence, pages 467-475.","title":"Loopy belief propagation for approximate inference: An empirical study","authors":"Kevin P Murphy, Yair Weiss, Michael I Jordan","year":null,"venue":"Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Newman, 2001] Mark EJ Newman. Clustering and preferential at- tachment in growing networks. Physical review E, 64(2):025102, 2001.","title":"Clustering and preferential attachment in growing networks","authors":"Mark Ej Newman","year":"2001","venue":"Physical review E","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[O'Hara et al., 2014] Kenton P O'Hara, Michael Massimi, Richard Harper, Simon Rubens, and Jessica Morris. Everyday dwelling with whatsapp. In Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing, pages 1131-1143. ACM, 2014.","title":"Everyday dwelling with whatsapp","authors":"P O' Kenton, Michael Hara, Richard Massimi, Simon Harper, Jessica Rubens, Morris","year":"2014","venue":"Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Palla et al., 2007] Gergely Palla, Albert-László Barabási, and Tamás Vicsek. Quantifying social group evolution. Nature, 446(7136):664-667, 2007.","title":"Quantifying social group evolution","authors":"Gergely Palla, Albert-László Barabási, Tamás Vicsek","year":"2007","venue":"Nature","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Qiu et al., 2016] Jiezhong Qiu, Yixuan Li, Jie Tang, Zheng Lu, Hao Ye, Bo Chen, Qiang Yang, and John E Hopcroft. The lifecy- cle and cascade of wechat social messaging groups. In Interna- tional Conference on World Wide Web, pages 311-320, 2016.","title":"The lifecycle and cascade of wechat social messaging groups","authors":"Jiezhong Qiu, Yixuan Li, Jie Tang, Zheng Lu, Hao Ye, Bo Chen, Qiang Yang, John E Hopcroft","year":"2016","venue":"International Conference on World Wide Web","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Sun et al., 2007] Jimeng Sun, Christos Faloutsos, Spiros Papadim- itriou, and Philip S Yu. Graphscope: parameter-free mining of large time-evolving graphs. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 687-696. ACM, 2007.","title":"Graphscope: parameter-free mining of large time-evolving graphs","authors":"Jimeng Sun, Christos Faloutsos, Spiros Papadimitriou, Philip S Yu","year":"2007","venue":"Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Tang et al., 2009] Jie Tang, Jimeng Sun, Chi Wang, and Zi Yang. Social influence analysis in large-scale networks. In KDD'09, pages 807-816, 2009.","title":"Social influence analysis in large-scale networks","authors":"Jie Tang, Jimeng Sun, Chi Wang, Zi Yang","year":"2009","venue":"KDD'09","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Tang et al., 2013] Jie Tang, Sen Wu, and Jimeng Sun. Confluence: Conformity influence in large social networks. In KDD'13, pages 347-355, 2013.","title":"Confluence: Conformity influence in large social networks","authors":"Jie Tang, Sen Wu, Jimeng Sun","year":"2013","venue":"KDD'13","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Yang et al., 2010] Jiang Yang, Xiao Wei, Mark S. Ackerman, and Lada A. Adamic. Activity lifespan: An analysis of user survival patterns in online knowledge sharing communities. 2010.","title":"Activity lifespan: An analysis of user survival patterns in online knowledge sharing communities","authors":"Jiang Yang, Xiao Wei, Mark S Ackerman, Lada A Adamic","year":"2010","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}