Relative entropy of k-order edge capacity for nodes similarity analysis

Xiaogang Wang (), Guanghui Yan and Zhifei Yang ()
Additional contact information
Xiaogang Wang: School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, P. R. China
Guanghui Yan: School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, P. R. China
Zhifei Yang: School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, P. R. China

International Journal of Modern Physics C (IJMPC), 2023, vol. 34, issue 02, 1-19

Abstract: The solutions to many problems on complex networks depend on the calculation of the similarity between nodes. The existing methods face the problems of the lack of hierarchical information richness or large computational requirements. In order to flexibly analyze the similarity of nodes on an optional multi-order scale as needed, we propose a novel method for calculating the similarity based on the relative entropy of k-order edge capacity in this paper. The distribution of edges affects the network heterogeneity, information propagation, node centrality and so on. Entropy of k-order edge capacity can represent the edge distribution feature in the range of k-order of node. It increases as k increases and converges at the eccentricity of the node. Relative entropy of k-order edge capacity can be used to compare the similarity of edge distribution between nodes within k-order. As order k increases, upper bound of the relative entropy possibly increases. Relative entropy gets the maximum when nodes compared with isolated nodes. By quantifying the effect difference of the most similar nodes on the network structure and information propagation, we compared relative entropy of k-order edge capacity with some major similarity methods in the experiments, combined with visual analysis. The results show the rationality and effectiveness of the proposed method.

Keywords: Complex network; nodes similarity; relative entropy; edge capacity (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183123500213
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:34:y:2023:i:02:n:s0129183123500213

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183123500213

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().