Abstract
As social media becomes more feature-rich and the capability for interactions between users becomes more complex as a result, it may become necessary to expand the models used in data analysis to represent more complex interactions and networks. To that effect, researchers have begun using graphs with different types of vertices or even hyperedges to represent more complex networks. In this chapter, we will explore some of the community detection approaches state-of-the-art research uses to deal with the increasing complexity of social networks, and particularly representing those networks as multi-mode networks (or heterogeneous networks). This chapter will cover the approaches used as well as the graph representations of complex networks. Though the work studied uses social networks as the basis for analysis, the use of multi-mode networks and hyperedges is principled in any analysis task where the complexity of the data calls for multiple types of entities with interactions involving two or more entities in the network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
- 3.
- 4.
- 5.
Recall from Sect. 3.2, that a metagraph is a multi-mode graph by another name.
- 6.
- 7.
- 8.
- 9.
- 10.
References
Bader BW, Kolda TG (2006) Algorithm 862: Matlab tensor classes for fast algorithm prototyping. ACM Trans Math Softw (TOMS) 32(4):635–653
Berlingerio M, Coscia M, Giannotti F, Monreale A, Pedreschi D (2013) Multidimensional networks: foundations of structural analysis. World wide Web 16(5–6):567–593
Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech: theory Exp 2008(10): P10008
Cai D, Shao Z, He X, Yan X, Han J (2005) Community mining from multi-relational networks. In: Knowledge discovery in databases: PKDD 2005. Springer, pp 445–452
Gupta M, Aggarwal C, Han J, Sun Y (2010) Evolutionary clustering and analysis of heterogeneous information networks. Technical report, IBM research report
Kleinberg JM (1999) Hubs, authorities, and communities. ACM Comput Surv (CSUR) 31(4es):5
Kullback S, Leibler RA (1951) On information and sufficiency. Ann Math Stat 22(1):79–86
Lin YR, Sun J, Castro P, Konuru R, Sundaram H, Kelliher A (2009) MetaFac: community discovery via relational hypergraph factorization. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 527–536
Newman ME (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582
Page L, Brin S, Motwani R, Winograd T (1999) The PageRank citation ranking: bringing order to the web
Sun Y, Yu Y, Han J (2009) Ranking-based clustering of heterogeneous information networks with star network schema. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 797–806
Tang L, Liu H (2009) Relational learning via latent social dimensions. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 817–826
Tang L, Liu H (2010) Community detection and mining in social media. Synth Lect Data Min Knowl Discov 2(1):1–137
Tang L, Liu H, Zhang J, Nazeri Z (2008) Community evolution in dynamic multi-mode networks. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 677–685
Tang L, Wang X, Liu H (2009) Uncovering groups via heterogeneous interaction analysis. In: ninth IEEE international conference on data mining, ICDM’09. IEEE, pp 503–512
Zafarani R, Abbasi MA, Liu H (2014) Social media mining: an introduction. Cambridge University Press, Cambridge
Zha H, He X, Ding C, Gu M, Simon HD (2001) Spectral relaxation for k-means clustering. NIPS 1:1057–1064
Acknowledgments
We would like the thank Dr. Papadopoulos and the other editors and reviewers for their helpful comments about the content of this chapter, as well as the members of the DMML lab at ASU for the same.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Jones, I., Tang, L., Liu, H. (2015). Community Discovery in Multi-Mode Networks. In: Paliouras, G., Papadopoulos, S., Vogiatzis, D., Kompatsiaris, Y. (eds) User Community Discovery. Human–Computer Interaction Series. Springer, Cham. https://doi.org/10.1007/978-3-319-23835-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-23835-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23834-0
Online ISBN: 978-3-319-23835-7
eBook Packages: Computer ScienceComputer Science (R0)