In dieser Arbeit präsentieren wir einen neuartigen Ansatz zur Graphenerzeugung, der die Vorteile der K²-Baum-Darstellung nutzt. Der K²-Baum ist eine hierarchische und kompakte Repräsentation von Graphen, die auf einer rekursiven Partitionierung der Adjazenzmatrix in K×K-Untermatrizen basiert.
Zunächst entwickeln wir eine sequenzielle Darstellung des K²-Baums, die durch Beschneiden, Abflachen und Tokenisierung noch kompakter wird. Anschließend verwenden wir eine Transformer-basierte Architektur, um diese Sequenz autoregressiv zu generieren. Dafür führen wir ein spezialisiertes Positionscodierungsschema ein, das die Rekonstruktion des vollständigen K²-Baums aus den Positionsinformationen ermöglicht.
Wir evaluieren unser Verfahren auf sechs Graphdatensätzen und zeigen, dass es in fünf von sechs Fällen die besten Ergebnisse erzielt. Dies belegt die Leistungsfähigkeit unseres Ansatzes für die hochwertige Graphenerzeugung in verschiedenen Anwendungsgebieten.
Ke Bahasa Lain
dari konten sumber
arxiv.org
Wawasan Utama Disaring Dari
by Yunhui Jang,... pada arxiv.org 03-27-2024
https://arxiv.org/pdf/2305.19125.pdfPertanyaan yang Lebih Dalam