Abstract
In this chapter we briefly introduce graph models of online social networks and clustering of online social network graphs. We discuss graph models of online social networks and properties of Laplacian matrices. We focus on graph partitioning with eigenvectors of Laplacian matrices. We also present a clustering method based on higher-order organizations of graphs. Finally, we present spectral co-clustering with bipartite graphs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barber, M.J.: Modularity and community detection in bipartite networks. Phys. Rev. E 76, 066102 (2007)
Barbieri, N., Bonchi, F., Manco, G.: Cascade-based community detection. In: Proceedings of the 6th ACM International Conference on Web Search and Data Mining, pp. 33–42. ACM, New York (2013)
Benson, A., Gleich, D., Leskovec, J.: Higher-order organization of complex networks. Science 353, 163–166 (2016)
Chung, F.: Spectral Graph Theory, vol. 92. American Mathematical Society, Providence (1997)
Dhillon, S.: Co-clustering documents and words using bipartite spectral graph partitioning. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 269–274. ACM, New York (2001)
Dietz, L.: Inferring shared interests from social networks. In: Proceedings of Neural Information Processing Systems Workshop on Computational Social Science and the Wisdom of Crowds (2010)
Girvan, M., Newman, M.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99, 7821–7826 (2002)
Guillaume, J.-L., Latapy, M.: Bipartite graphs as models of complex networks. Phys. A Stat. Theor. Phys. 371, 795–813 (2006)
Guimera, R., Sales-Pardo, M., Amaral, L.: Module identification in bipartite and directed networks. Phys. Rev. E 76, 036102 (2007)
Hajibagheri, A., Alvari, H., Hamzeh, A., Hashemi, S.: Community detection in social networks using information diffusion. In: Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), pp. 702–703. IEEE Computer Society, Washington (2012)
Horn, R., Johnson C.: Matrix Analysis, 2nd edn. Cambridge University Press, Cambridge (2013)
Jesus, R., Schwartz, M., Lehmann, S.: Bipartite networks of Wikipedia articles and authors: a meso-level approach. In: Proceedings of the 5th International Symposium on Wikis and Open Collaboration, p. 5. ACM, New York (2009)
Karypis, G.: CLUTO: A clustering toolkit. TR-02–017, Department of Computer Science, University of Minnesota (2002). http://www.cs.umn.edu/cluto
Krishnamurthy, B., Wang, J.: On network-aware clustering of web clients. In: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 97–110. ACM, New York (2000)
Kwak, H., Choi, Y., Eom, Y.-H., Jeong, H., Moon, S.: Mining communiteis in networks: a solution for consistency and its evaluation. In: Proceedings of the 9th SIGCOMM Conference on Internet Measurement Conference, pp. 301–314. ACM, New York (2009)
Liu, J., Aggarwal, C., Han, J.: On integrating network and community discovery. In: Proceedings of International Conference on Web Search and Data Mining (WSDM), pp. 117–126. ACM, New York (2015)
Newman, M.: The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003)
Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: analysis and an algorithm. Adv. Neural Inf. Proces. Syst. 2, 849–856 (2002)
Papadopoulos, S., Kompatsiaris, Y., Vakali, A., Spyridonos, P.: Community detection in social media. Data Min. Knowl. Disc. 24, 515–554 (2011)
Porter, M., Onnela, J., Mucha, P.: Communities in networks. Not. Am. Math. Soc. 56, 1082–1097 (2009)
Ruan, Y., Fuhry, D., Parthasarathy, S.: Efficient community detection in large networks using content and links. In: Proceedings of International Conference on World Wide Web (WWW), pp. 1089–1098 (2013)
Shafaei, M., Jalili, M.: Community structure and information cascade in signed networks. N. Gener. Comput. 32, 257–269 (2014)
Tang, L., Liu, H.: Community Detection and Mining in Social Media. Morgan & Claypool, San Rafael (2010)
Wang, Y., Wang, H., Zhang, S.: A weighted higher-order network analysis of fine particulate matter (PM2.5) transport in Yangtze river delta. Phys. A 496, 654–662 (2018)
Wei, S., Mirkovic, J., Kissel, E.: Profiling and clustering internet hosts. In: Proceedings of the International Conference on Data Mining, pp. 269–275 (2006)
Weiss, Y.: Segmentation using eigenvectors: a unifying view. In: Proceedings of the 7th International Conference on Computer Vision, pp. 975–982. IEEE, Piscataway (1999)
Xu, K., Wang, F., Gu, L.: Network-aware behavior clustering of Internet end hosts. In: 2011 Proceedings IEEE INFOCOM, pp. 2078–2086. IEEE, Piscataway (2011)
Yang, J., Counts, S.: Comparing information diffusion structure in weblogs and microblogs. In: Proceedings of the 4th International AAAI Conference on Weblogs and Social Media, pp. 351–354 (2010)
Zhu, L., Zhao, H., Wang, H.: Partial differential equation modeling of rumor propagation in complex networks with higher order of organization. Chaos 29, 053106 (2019)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Wang, H., Wang, F., Xu, K. (2020). Clustering of Online Social Network Graphs. In: Modeling Information Diffusion in Online Social Networks with Partial Differential Equations. Surveys and Tutorials in the Applied Mathematical Sciences, vol 7. Springer, Cham. https://doi.org/10.1007/978-3-030-38852-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-38852-2_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-38850-8
Online ISBN: 978-3-030-38852-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)