首页|Quantifying dissimilarities between heterogeneous networks with community structure

Quantifying dissimilarities between heterogeneous networks with community structure

扫码查看
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.

Complex networksNetwork comparisonDissimilarity measureINFORMATIONDISTANCE

Xu, Xin-Jian、Chen, Cheng、Mendes, J. F. F.

展开 >

Shanghai Univ

Univ Aveiro

2022

Physica

Physica

ISSN:0378-4371
年,卷(期):2022.588
  • 32