{"type":"ScholarlyArticle","title":"DyNMF: Role Analytics in Dynamic Social Networks","authors":[{"name":"Yulong Pei","slug":"yulong-pei","given":"Yulong","family":"Pei","affiliation":"Eindhoven University of Technology , the Netherlands"},{"name":"Jianpeng Zhang","slug":"jianpeng-zhang","given":"Jianpeng","family":"Zhang","affiliation":"Eindhoven University of Technology , the Netherlands"},{"name":"George Fletcher","slug":"george-fletcher","given":"George","family":"Fletcher","affiliation":"Eindhoven University of Technology , the Netherlands"},{"name":"Mykola Pechenizkiy","slug":"mykola-pechenizkiy","given":"Mykola","family":"Pechenizkiy","affiliation":"Eindhoven University of Technology , the Netherlands"}],"abstract":"Roles of nodes in a social network (SN) represent their functions, responsibilities or behaviors within the SN. Roles typically evolve over time, making role analytics a challenging problem. Previous studies  either neglect role transition analysis or perform role discovery and role transition learning separately, leading to inefficiencies and limited transition analysis.  We propose a novel dynamic non-negative matrix factorization (DyNMF) approach to simultaneously discover roles and learn role transitions. DyNMF explicitly models temporal information by introducing a role transition matrix and clusters nodes in SNs from two views: the current view and the historical view. The current view captures structural information from the current SN snapshot and the historical view captures role transitions by looking at roles in past SN snapshots. DyNMF efficiently provides more effective analytics capabilities, regularizing roles by temporal smoothness of role transitions and reducing  uncertainties and inconsistencies between snapshots. Experiments on both synthetic and real-world SNs demonstrate the advantages of DyNMF in discovering and predicting roles and role transitions.","doi":"10.24963/ijcai.2018/531","url":"https://ijcai.org/proceedings/2018/531","pdf":"https://ijcai.org/proceedings/2018/0531.pdf","markdown":"https://ijcai.org/proceedings/2018/531.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/531","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Multidisciplinary Topics and Applications","track":"Main track","number":531,"pages":{"first":3818,"last":3824},"keywords":["Multidisciplinary Topics and Applications: Social Sciences","Machine Learning Applications: Applications of Unsupervised Learning"],"videos":[],"references":[{"position":1,"raw":"[Abnar et al., 2015] Afra Abnar, Mansoureh Takaffoli, Rei- haneh Rabbany, and Osmar R Zaïane. Ssrm: structural social role mining for dynamic social networks. Social Network Analysis and Mining, 5(1):1-18, 2015.","title":"R Zaïane. Ssrm: structural social role mining for dynamic social networks","authors":"Abnar","year":"2015","venue":"Social Network Analysis and Mining","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Airoldi et al., 2009] Edo M Airoldi, David M Blei, Stephen E Fienberg, and Eric P Xing. Mixed mem- bership stochastic blockmodels. In Advances in Neural Information Processing Systems, pages 33-40, 2009.","title":"Mixed membership stochastic blockmodels","authors":"David M Edo M Airoldi, Stephen E Blei, Eric P Fienberg, Xing","year":"2009","venue":"Advances in Neural Information Processing Systems","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Choobdar et al., 2015] Sarvenaz Choobdar, Pedro Ribeiro, Srinivasan Parthasarathy, and Fernando Silva. Dy- namic inference of social roles in information cascades. Data Mining and Knowledge Discovery, 29(5):1152- 1177, 2015.","title":"Dynamic inference of social roles in information cascades","authors":"Choobdar","year":"2015","venue":"Data Mining and Knowledge Discovery","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Fortunato, 2010] Santo Fortunato. Community detection in graphs. Physics reports, 486(3):75-174, 2010.","title":"Santo Fortunato. Community detection in graphs","authors":"Fortunato","year":"2010","venue":"Physics reports","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Fu et al., 2009] Wenjie Fu, Le Song, and Eric P Xing. Dy- namic mixed membership blockmodel for evolving net- works. In Proceedings of the 26th annual international conference on machine learning, pages 329-336. ACM, 2009.","title":"Dynamic mixed membership blockmodel for evolving networks","authors":"Wenjie Fu, Le Song, Eric P Xing","year":"2009","venue":"Proceedings of the 26th annual international conference on machine learning","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Gilpin et al., 2013] Sean Gilpin, Tina Eliassi-Rad, and Ian Davidson. Guided learning for role discovery (glrd): framework, algorithms, and applications. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 113-121. ACM, 2013.","title":"Guided learning for role discovery (glrd): framework, algorithms, and applications","authors":"Sean Gilpin, Tina Eliassi-Rad, Ian Davidson","year":"2013","venue":"Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Henderson et al., 2011] Keith Henderson, Brian Gallagher, Lei Li, Leman Akoglu, Tina Eliassi-Rad, Hanghang Tong, and Christos Faloutsos. It's who you know: graph mining using recursive structural features. In Proceedings of the 17th ACM SIGKDD international conference on Knowl- edge discovery and data mining, pages 663-671. ACM, 2011.","title":"It's who you know: graph mining using recursive structural features","authors":"Keith Henderson, Brian Gallagher, Lei Li, Leman Akoglu, Tina Eliassi-Rad, Hanghang Tong, Christos Faloutsos","year":"2011","venue":"Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Henderson et al., 2012] Keith Henderson, Brian Gallagher, Tina Eliassi-Rad, Hanghang Tong, Sugato Basu, Leman Akoglu, Danai Koutra, Christos Faloutsos, and Lei Li. Rolx: structural role extraction & mining in large graphs. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1231-1239. ACM, 2012.","title":"Rolx: structural role extraction & mining in large graphs","authors":"Keith Henderson, Brian Gallagher, Tina Eliassi-Rad, Hanghang Tong, Sugato Basu, Leman Akoglu, Danai Koutra, Christos Faloutsos, Lei Li","year":"2012","venue":"Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Lee and Seung, 2001] Daniel D Lee and H Sebastian Se- ung. Algorithms for non-negative matrix factorization. In Advances in neural information processing systems, pages 556-562, 2001.","title":"Algorithms for non-negative matrix factorization","authors":"D Daniel, H Lee, Seung Sebastian","year":"2001","venue":"Advances in neural information processing systems","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Li et al., 2013] Kang Li, Suxin Guo, Nan Du, Jing Gao, and Aidong Zhang. Learning, analyzing and predicting object roles on dynamic networks. In Data Mining (ICDM), 2013 IEEE 13th International Conference on, pages 428-437. IEEE, 2013.","title":"Learning, analyzing and predicting object roles on dynamic networks","authors":"Kang Li, Suxin Guo, Nan Du, Jing Gao, Aidong Zhang","year":"2013","venue":"IEEE 13th International Conference on","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Lorrain and White, 1971] Francois Lorrain and Harrison C White. Structural equivalence of individuals in social net- works. The Journal of mathematical sociology, 1(1):49- 80, 1971.","title":"Structural equivalence of individuals in social networks","authors":"Lorrain, White, Francois Lorrain, Harrison C White","year":"1971","venue":"The Journal of mathematical sociology","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Revelle et al., 2016] Matt Revelle, Carlotta Domeniconi, and Aditya Johri. Persistent roles in online social net- works. In Joint European Conference on Machine Learn- ing and Knowledge Discovery in Databases, pages 47-62. Springer, 2016.","title":"Persistent roles in online social networks","authors":"Revelle","year":"2016","venue":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Rissanen, 1978] Jorma Rissanen. Modeling by shortest data description. Automatica, 14(5):465-471, 1978.","title":"Modeling by shortest data description","authors":"Jorma Rissanen, Rissanen","year":"1978","venue":"Automatica","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Rossi et al., 2012] Ryan Rossi, Brian Gallagher, Jennifer Neville, and Keith Henderson. Role-dynamics: fast min- ing of large dynamic networks. In Proceedings of the 21st international conference companion on World Wide Web, pages 997-1006. ACM, 2012.","title":"Role-dynamics: fast mining of large dynamic networks","authors":"Ryan Rossi, Brian Gallagher, Jennifer Neville, Keith Henderson","year":"2012","venue":"Proceedings of the 21st international conference companion on World Wide Web","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Rossi et al., 2013] Ryan A Rossi, Brian Gallagher, Jennifer Neville, and Keith Henderson. Modeling dynamic behav- ior in large evolving graphs. In Proceedings of the sixth ACM international conference on Web search and data mining, pages 667-676. ACM, 2013.","title":"Modeling dynamic behavior in large evolving graphs","authors":"Ryan A Rossi, Brian Gallagher, Jennifer Neville, Keith Henderson","year":"2013","venue":"Proceedings of the sixth ACM international conference on Web search and data mining","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Rossi et al., 2015] Ryan Rossi, Nesreen K Ahmed, et al. Role discovery in networks. Knowledge and Data Engi- neering, IEEE Transactions on, 27(4):1112-1131, 2015.","title":"Role discovery in networks. Knowledge and Data Engineering","authors":"Ryan Rossi, Nesreen K Ahmed","year":"2015","venue":"IEEE Transactions on","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Ruan and Parthasarathy, 2014] Yiye Ruan and Srinivasan Parthasarathy. Simultaneous detection of communities and roles from large networks. In Proceedings of the second edition of the ACM conference on Online social networks, pages 203-214. ACM, 2014.","title":"Simultaneous detection of communities and roles from large networks","authors":"Ruan, Parthasarathy, Yiye Ruan, Srinivasan Parthasarathy","year":"2014","venue":"Proceedings of the second edition of the ACM conference on Online social networks","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Wasserman and Faust, 1994] Stanley Wasserman and Katherine Faust. Social network analysis: Methods and applications, volume 8. Cambridge university press, 1994.","title":"Social network analysis: Methods and applications","authors":"Faust Wasserman, Stanley Wasserman, Katherine Faust","year":"1994","venue":null,"doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Zhao et al., 2013] Yuchen Zhao, Guan Wang, Philip S Yu, Shaobo Liu, and Simon Zhang. Inferring social roles and statuses in social networks. In Proceedings of the 19th ACM SIGKDD international conference on Knowl- edge discovery and data mining, pages 695-703. ACM, 2013.","title":"Inferring social roles and statuses in social networks","authors":"Yuchen Zhao, Guan Wang, Philip S Yu, Shaobo Liu, Simon Zhang","year":"2013","venue":"Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}