Abstract
This paper proposes a fast method for detecting communities from tripartite networks. Our method is based on an optimization of tripartite modularity, and the method combines both edge clustering and Blondel’s Fast Unfolding. Experimental results on synthetic tripartite networks show that accurate communities are detected with our method. Furthermore, an experiment on a real tripartite network shows that our method is scalable to tripartite networks of tens of thousands of vertices. To the best of our knowledge, this is the first attempt for analyzing real tripartite networks composed of tens of thousands of vertices.
Keywords
- community detection
- modularity
- tripartite networks
This is a preview of subscription content, access via your institution.
Buying options
Preview
Unable to display preview. Download preview PDF.
References
Murata, T.: Modularity for heterogeneous networks. In: Proceedings of the 21st ACM Conference on Hypertext and Hypermedia, pp. 129–134 (2010)
Neubauer, N., Obermayer, K.: Community detection in tagging-induced hypergraphs. In: Workshop on Information in Networks (2010)
Murata, T.: Detecting communities from social tagging networks based on tripartite modularity. In: Workshop on Link Analysis in Heterogeneous Information Networks, pp. 1–4 (2011)
Ikematsu, K., Murata, T.: Improvement of a tripartite modularity and its optimization method. Transactions of the Japanese Society for Artificial Intelligence 29(2) (to appear, 2014) (in Japanese)
Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment P10008 (2008)
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69(026113), 1–15 (2004)
Mucha, P.J., Richardson, T., Macon, K., Porter, M.A., Onnela, J.P.: Community structure in time-dependent, multiscale, and multiplex networks. Science 328, 876–878 (2010)
Barber, M.J.: Modularity and community detection in bipartite networks. Physical Review E 76(066102), 1–9 (2007)
Cattuto, C., Baldassarri, A., Servedio, V.D.P., Loreto, V.: Emergent community structure in social tagging systems. Advances in Complex Systems 11, 597–608 (2008)
Neubauer, N., Obermayer, K.: Towards community detection in k-partite k-uniform hypergraphs. In: The NIPS 2009 Workshop on Analyzing Networks and Learning with Graphs (2009)
Fortunato, S.: Community detection in graphs. Physics Reports 486, 75–174 (2010)
Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Physical Review E 69(066133), 1–5 (2004)
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E 70(066111), 1–6 (2004)
Ana, L., Jain, A.: Robust data clustering. In: Proceedings of 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. II–128–II–133 (2003)
Danon, L., Duch, J., Diaz-Guilera, A., Arenas, A.: Comparing community structure identification. Journal of Statistical Mechanics P09008, 1–10 (2005)
Delicious, http://www.delicious.com
Cantador, I., Brusilovsky, P., Kuflik, T.: 2nd workshop on information heterogeneity and fusion in recommender systems (hetrec 2011). In: Proceedings of the 5th ACM Conference on Recommender Systems. RecSys 2011. ACM (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Ikematsu, K., Murata, T. (2013). A Fast Method for Detecting Communities from Tripartite Networks. In: , et al. Social Informatics. SocInfo 2013. Lecture Notes in Computer Science, vol 8238. Springer, Cham. https://doi.org/10.1007/978-3-319-03260-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-03260-3_17
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03259-7
Online ISBN: 978-3-319-03260-3
eBook Packages: Computer ScienceComputer Science (R0)