Quantifying dissimilarities between heterogeneous networks with community structure
Xu, Xin-Jian 1Chen, Cheng 1Mendes, J. F. F.2
扫码查看
点击上方二维码区域，可以放大扫码查看
作者信息
1. Shanghai Univ
2. Univ Aveiro
折叠
Abstract
Quantifying dissimilarities between networks is a fundamental and challenging problem in network science. Current metrics for network comparison either assume the homogeneous distribution of nodal degrees or ignore the community structure of the network. Here we propose an efficient measure for comparing heterogeneous networks with communities from the perspective of probability distribution functions, which incorporates the nodal distance distribution, the clustering coefficient distribution and the alpha centrality distribution. Comparison between community benchmarks shows that the proposed measure returns non-zero values only when the networks are non-isomorphic. (C) 2021 Elsevier B.V. All rights reserved.
NSTL
Elsevier