In EDS ansehen

Ratio-Based Distortion and Network Distance.

Gespeichert in:
Bibliographische Detailangaben
Titel: Ratio-Based Distortion and Network Distance.
Autoren: Gao, Wei1 (AUTHOR) gaowei@hhu.edu.cn, Wang, Weifan2 (AUTHOR), Zhang, Hainan3 (AUTHOR)
Quelle: International Journal of Foundations of Computer Science. Oct2025, p1-33. 33p.
Schlagwörter: *MATHEMATICAL analysis, *QUANTITATIVE research, HIERARCHICAL clustering (Cluster analysis), SCIENTIFIC observation
Abstract: Due to the prevalent theoretical status and high-performance efficiency in computer networks, face recognition, and heterogeneous data analysis, network distance has attracted significant attention and become an emerging technology in recent years. It is noted that the original difference-based network distance is inadequate for describing network discrepancies by proportionally expanding/contracting the weight function. To mitigate this shortcoming, this paper proposes ratio-based distortion and network distance, and defines a proportional strong/weak isomorphism which is compatible with the new setting. Several results with theoretical underpinning are deduced by means of mathematical analysis. Additionally, this paper conducts a similarity analysis experiment on a randomly generated network structure dataset using the proposed network distance formula. The analysis of the experimental results, including the corresponding hierarchical clustering diagrams and heatmaps, indicates that the proposed network distance has practical value for applications. The code and data of this paper are completely public at https://github.com/AizhEngHN/Ratio-based-distortion-and-network-distance. [ABSTRACT FROM AUTHOR]
Copyright of International Journal of Foundations of Computer Science is the property of World Scientific Publishing Company and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Datenbank: Business Source Index
Beschreibung
Abstract:Due to the prevalent theoretical status and high-performance efficiency in computer networks, face recognition, and heterogeneous data analysis, network distance has attracted significant attention and become an emerging technology in recent years. It is noted that the original difference-based network distance is inadequate for describing network discrepancies by proportionally expanding/contracting the weight function. To mitigate this shortcoming, this paper proposes ratio-based distortion and network distance, and defines a proportional strong/weak isomorphism which is compatible with the new setting. Several results with theoretical underpinning are deduced by means of mathematical analysis. Additionally, this paper conducts a similarity analysis experiment on a randomly generated network structure dataset using the proposed network distance formula. The analysis of the experimental results, including the corresponding hierarchical clustering diagrams and heatmaps, indicates that the proposed network distance has practical value for applications. The code and data of this paper are completely public at https://github.com/AizhEngHN/Ratio-based-distortion-and-network-distance. [ABSTRACT FROM AUTHOR]
ISSN:01290541
DOI:10.1142/s012905412550039x