Abstract
We present a new approach to the unsupervised and joint analysis of overlapping communities, roles and respective behavioral patterns in networks with node attributes. The proposed approach relies on an innovative Bayesian probabilistic model of the statistical relationships among communities, roles, behavioral role patterns and attributes. Essentially, under the devised model, behavioral role patterns define the abstract social functions underlying roles. Also, attributes are affiliated to roles. Moreover, links are explained in terms of community involvement of nodes, their roles and respective behavioral patterns.
Our model allows for exploratory, descriptive and predictive tasks, including the analysis of communities, roles and their behavioral patterns, the interpretation of communities and roles as well as the prediction of missing links. Such tasks are enabled by posterior inference, for which we design a variational algorithm.
An experimental assessment against state-of-the-art competitors reveals a higher accuracy of our approach on real-world benchmark data sets, both in community detection and link prediction. Role interpretation and behavioral role patterns are also demonstrated.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Notes
- 1.
The mathematical derivation of the functional forms of factors on the right hand side of Eq. 3 is omitted for brevity.
References
Blei, D., Kucukelbir, A., McAuliffe, J.: Variational inference: a review for statisticians. arXiv:1601.00670 (2016)
Chou, B.-H., Suzuki, E.: Discovering community-oriented roles of nodes in a social network. In: Proceedings of International Conference on Data Warehousing and Knowledge Discovery, pp. 52–64 (2010)
Costa, G., Ortale, R.: Mining overlapping communities and inner role assignments through Bayesian mixed-membership models of networks with context-dependent interactions. ACM Trans. Knowl. Discov. Data (to appear)
Costa, G., Ortale, R.: A Bayesian hierarchical approach for exploratory analysis of communities and roles in social networks. In: Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 194–201 (2012)
Costa, G., Ortale, R.: Probabilistic analysis of communities and inner roles in networks: Bayesian generative models and approximate inference. Soc. Netw. Anal. Min. 3(4), 1015–1038 (2013)
Costa, G., Ortale, R.: A unified generative Bayesian model for community discovery and role assignment based upon latent interaction factors. In: Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 93–100 (2014)
Costa, G., Ortale, R.: A mean-field variational Bayesian approach to detecting overlapping communities with inner roles using poisson link generation. In: Proceedings of International Symposium on Intelligent Data Analysis, pp. 110–122 (2016)
Costa, G., Ortale, R.: Model-based collaborative personalized recommendation on signed social rating networks. ACM Trans. Internet Technol. 16(3), 20:1–20:21 (2016)
Costa, G., Ortale, R.: Scalable detection of overlapping communities and role assignments in networks via Bayesian probabilistic generative affiliation modeling. In: Debruyne, C., Panetto, H., Meersman, R., Dillon, T., Kühn, E., O’Sullivan, D., Ardagna, C.A. (eds.) OTM 2016. LNCS, vol. 10033, pp. 99–117. Springer, Cham (2016). doi:10.1007/978-3-319-48472-3_6
Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3–5), 75–174 (2010)
Gong, N.Z., Talwalkar, A., Mackey, L., Huang, L., Shin, E.C.R., Stefanov, E., Shi, E., Song, D.: Joint link prediction and attribute inference using a social-attribute network. ACM Trans. Intell. Syst. Technol. 5(2), 27:1–27:20 (2014)
Gopalan, P., Hofman, J., Blei, D.: Scalable recommendation with hierarchical Poisson factorization. In: Proceedings of Conference on Uncertainty in Artificial Intelligence, pp. 326–335 (2015)
Henderson, K., Eliassi-Rad, T., Papadimitriou, S., Faloutsos, C.: HCDF: a hybrid community discovery framework. In: Proceedings of SIAM International Conference on Data Mining, pp. 754–765 (2010)
Koller, D., Friedman, N.: Probabilistic Graphical Models. Principles and Techniques. The MIT Press, Cambridge (2009)
Lancichinetti, A., Fortunato, S.: Community detection algorithms: a comparative analysis. Phys. Re. E 80, 056117 (2009)
Lattanzi, S., Sivakumar, D.: Affiliation networks. In: ACM Symposium on the Theory of Computing, pp. 427–434 (2009)
Leskovec, J., Lang, K.J., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: Proceedings of International Conference on World Wide Web, pp. 631–640 (2010)
McCallum, A., Wang, X., Corrada-Emmanuel, A.: Topic and role discovery in social networks with experiments on enron and academic email. J. Artif. Intell. Res. 30(1), 249–272 (2007)
Menon, A.K., Elkan, C.: Link prediction via matrix factorization. In: Proceedings of European Conference on Machine Learning and Knowledge Discovery in Databases, pp. 437–452 (2011)
Porter, M.A., Onnela, J.-P., Mucha, P.J.: Communities in networks. Not. Am. Math. Soc. 56(9), 1082–1166 (2009)
Ross, R.A., Ahmed, N.K.: Role discovery in networks. IEEE Trans. Knowl. Data Eng. 27(04), 1112–1131 (2015)
Scripps, J., Tan, P.-N., Esfahanian, A.-H.: Exploration of link structure and community-based node roles in network analysis. In: Proceedings of International Conference on Data Mining, pp. 649–654 (2007)
Scripps, J., Tan, P.-N., Esfahanian, A.-H.: Node roles and community structure in networks. In: Proceedings of Workshop on Web Mining and Social Network Analysis (WebKDD and SNA-KDD), pp. 26–35 (2007)
Xie, J., Kelley, S., Szymanski, B.K.: Overlapping community detection in networks: the state of the art and comparative study. ACM Comput. Surv. 45(4), 43:1–43:35 (2013)
Xu, Z., Ke, Y., Wang, Y., Cheng, H., Cheng, J.: A model-based approach to attributed graph clustering. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 505–516 (2012)
Yang, J., Leskovec, J.: Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of ACM International Conference on Web Search and Data Mining, pp. 587–596 (2013)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Costa, G., Ortale, R. (2017). Overlapping Communities Meet Roles and Respective Behavioral Patterns in Networks with Node Attributes. In: Bouguettaya, A., et al. Web Information Systems Engineering – WISE 2017. WISE 2017. Lecture Notes in Computer Science(), vol 10569. Springer, Cham. https://doi.org/10.1007/978-3-319-68783-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-68783-4_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68782-7
Online ISBN: 978-3-319-68783-4
eBook Packages: Computer ScienceComputer Science (R0)