Abstract
We discuss two well-known network measures: the overlap weight of an edge and the clustering coefficient of a node. For both of them it turns out that they are not very useful for data analytic task to identify important elements (nodes or links) of a given network. The reason for this is that they attain their largest values on maximal subgraphs of relatively small size that are more probable to appear in a network than that of larger size. We show how the definitions of these measures can be corrected in such a way that they give the expected results. We illustrate the proposed corrected measures by applying them to the US Airports network using the program Pajek.
Mathematics Subject Classification 2010: 91D30, 91C05, 05C85, 68R10, 05C42
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wasserman, S., Faust, K.: Social Network Analysis Methods and Applications. Structural Analysis in the Social Sciences. Cambridge University Press, Cambridge (1995)
Todeschini, R., Consonni, V.: Molecular Descriptors for Chemoinformatics, 2nd edn. Wiley-VCH, Weinheim (2009)
Onnela, J.P., Saramaki, J., Hyvonen, J., Szabo, G., Lazer, D., Kaski, K., Kertesz, J., Barabasi, A.L.: Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. 104(18), 7332 (2007)
Holland, P.W., Leinhardt, S.: Transitivity in structural models of small groups. Comp. Group Stud. 2, 107–124 (1971)
Watts, D.J., Strogatz, S.: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440–442 (1998)
Melançon, G., Sallaberry, A.: Edge metrics for visual graph analytics: a comparative study. In: 12th International Conference Information Visualisation, pp. 610–615 (2008)
Nocaj, A., Ortmann, M., Brandes, U.: Untangling the hairballs of multi-centered, small-world online social media networks. J. Graph Algorithms Appl. 19(2), 595–618 (2015)
Nocaj, A., Ortmann, M., Brandes, U.: Adaptive disentanglement based on local clustering in small-world network visualization. IEEE Trans. Vis. Comput. Graph. 22(6), 1662–1671 (2016)
Wikipedia: (2018). Clustering coefficient: https://en.wikipedia.org/wiki/Clustering_coeflcient, Overlap coefficient: https://en.wikipedia.org/wiki/Overlap_coeflcient, Hamming distance: https://en.wikipedia.org/wiki/Hamming_distance, Jaccard index: https://en.wikipedia.org/wiki/Jaccard_index
Batagelj, V., Mrvar, A.: Pajek data sets: US Airports network (2006). http://vlado.fmf.uni-lj.si/pub/networks/data/mix/USAir97.net
De Nooy, W., Mrvar, A., Batagelj, V.: Exploratory Social Network Analysis with Pajek; Revised and Expanded Edition for Updated Software. Structural Analysis in the Social Sciences. Cambridge University Press, Cambridge (2018)
Batagelj, V.: Corrected (2016). https://github.com/bavla/corrected
Acknowledgements
The computations were done combining Pajek [11] with short programs in Python and R [12].
This work is supported in part by the Slovenian Research Agency (research program P1-0294 and research projects J1-9187 and J7-8279) and by Russian Academic Excellence Project “5-100.”
This paper is a detailed and extended version of the talk presented at the CMStatistics (ERCIM) 2015 Conference. The author’s attendance on the conference was partially supported by the COST Action IC1408—CRoNoS.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Batagelj, V. (2020). Corrected Overlap Weight and Clustering Coefficient. In: Ragozini, G., Vitale, M. (eds) Challenges in Social Network Research. Lecture Notes in Social Networks. Springer, Cham. https://doi.org/10.1007/978-3-030-31463-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-31463-7_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31462-0
Online ISBN: 978-3-030-31463-7
eBook Packages: Computer ScienceComputer Science (R0)