Abstract
The clustering coefficient has been widely used for identifying the local structure of networks. In this paper, the weighted spectral distribution with 3-cycle (WSD3) that is similar (but not equal) to the clustering coefficient is studied on evolving social networks. It is demonstrated that the ratio of the WSD3 to the network size (i.e., the node number) provides a more sensitive discrimination for the size-independent local structure of social networks in contrast to the clustering coefficient. Moreover, the difference of the WSD3’s performances on social networks and communication networks is investigated, and it is found that the difference is induced by the different symmetrical features of the normalized Laplacian spectral densities on these networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Paluck, E.L., Shepherd, H., Aronow, P.M.: Changing climates of conflict: a social network experiment in 56 schools. Proc. Natl. Acad. Sci. 113(3), 566–571 (2016)
Fay, D., Haddadi, H., Thomason, A., et al.: Weighted spectral distribution for internet topology analysis: theory and applications. IEEE/ACM Trans. Netw. 18(1), 164–176 (2010)
Jiao, B., Shi, J., Wu, X., et al.: Correlation between weighted spectral distribution and average path length in evolving networks. Chaos Interdisc. J. Nonlinear Sci. 26(2), 023110 (2016)
Xie, P., Zhang, Z., Comellas, F.: The normalized Laplacian spectrum of subdivisions of a graph. Appl. Math. Comput. 286, 250–256 (2016)
Chen, M., Yu, B., Xu, P., et al.: A new deterministic complex network model with hierarchical structure. Phys. A Stat. Mech. Appl. 385(2), 707–717 (2007)
Leskovec, J., Backstrom, L., Kumar, R., et al.: Microscopic evolution of social networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 462–470. ACM (2008)
Stanford Large Network Dataset Collection. http://snap.stanford.edu/data/. Accessed 19 July 2018
Zhou, S., Mondragón, R.J.: Accurately modeling the Internet topology. Phys. Rev. E 70(6), 066108 (2004)
Acknowledgement
This research has been supported by the Open Fund Project of National Engineering Laboratory for Big Data Application on Improving Government Governance Capabilities.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Jiao, B., Bao, Y., Wang, J. (2019). Identifying Local Clustering Structures of Evolving Social Networks Using Graph Spectra (Short Paper). In: Gao, H., Wang, X., Yin, Y., Iqbal, M. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 268. Springer, Cham. https://doi.org/10.1007/978-3-030-12981-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-12981-1_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12980-4
Online ISBN: 978-3-030-12981-1
eBook Packages: Computer ScienceComputer Science (R0)