A Transformative Topological Representation for Link Modeling, Prediction and Cross-Domain Network Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence · 2024-09 · 46 (9) · 6126-6138
DOI: 10.1109/tpami.2024.3378729 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, 2024-09. Verfasst von Kai Zhang und 7 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 61 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, National Science Fund for Distinguished Young Scholars of China.
Abstract (Originalsprache)
Many complex social, biological, or physical systems are characterized as networks, and recovering the missing links of a network could shed important lights on its structure and dynamics. A good topological representation is crucial to accurate link modeling and prediction, yet how to account for the kaleidoscopic changes in link formation patterns remains a challenge, especially for analysis in cross-domain studies. We propose a new link representation scheme by projecting the local environment of a link into a "dipole plane", where neighboring nodes of the link are positioned via their relative proximity to the two anchors of the link, like a dipole. By doing this, complex and discrete topology arising from link formation is turned to differentiable point-cloud distribution, opening up new possibilities for topological feature-engineering with desired expressiveness, interpretability and generalization. Our approach has comparable or even superior results against state-of-the-art GNNs, meanwhile with a model up to hundreds of times smaller and running much faster. Furthermore, it provides a universal platform to systematically profile, study, and compare link-patterns from miscellaneous real-world networks. This allows building a global link-pattern atlas, based on which we have uncovered interesting common patterns of link formation, i.e., the bridge-style, the radiation-style, and the community-style across a wide collection of networks with highly different nature.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
- National Science Fund for Distinguished Young Scholars of China
Zitieren
APA
Zhang, K., Shen, J., He, G., Sun, Y., Ling, H., Zha, H., Li, H., & Zhang, J. (2024). A Transformative Topological Representation for Link Modeling, Prediction and Cross-Domain Network Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 46(9), 6126-6138. https://doi.org/10.1109/tpami.2024.3378729
Vancouver
Zhang K, Shen J, He G, Sun Y, Ling H, Zha H, et al. A Transformative Topological Representation for Link Modeling, Prediction and Cross-Domain Network Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2024;46(9):6126-6138. doi:10.1109/tpami.2024.3378729
BibTeX
@article{Zhang2024,
author = {Zhang, Kai and Shen, Junchen and He, Gaoqi and Sun, Yu and Ling, Haibin and Zha, Hongyuan and Li, Honglin and Zhang, Jie},
title = {A Transformative Topological Representation for Link Modeling, Prediction and Cross-Domain Network Analysis},
journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
year = {2024},
volume = {46},
number = {9},
pages = {6126--6138},
doi = {10.1109/tpami.2024.3378729}
}
EUVIMED