Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

BCGL: Binary Classification-Based Graph Layout BCGL: Susun Atur Graf Berdasarkan Klasifikasi Binari

Kai YAN, Tiejun ZHAO, Muyun YANG

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Reka letak graf mendedahkan struktur global atau tempatan data graf. Walau bagaimanapun, terdapat beberapa kajian untuk membantu pembaca membina semula graf daripada susun atur dengan lebih baik. Kertas kerja ini cuba menjana reka letak yang tepinya boleh diwujudkan semula. Kami merumuskan semula masalah reka letak graf sebagai masalah pengelasan tepi. Input adalah pasangan puncak, dan output adalah kewujudan tepi. Parameter yang boleh dilatih ialah koordinat yang dibentangkan bagi bucu. Kami mencadangkan rangka kerja susun atur graf berasaskan klasifikasi binari (BCGL) dalam kertas kerja ini. Reka letak ini bertujuan untuk mengekalkan struktur tempatan graf dan tidak memerlukan jumlah perhubungan persamaan bucu. Kami melaksanakan dua algoritma konkrit di bawah rangka kerja BCGL, menilai pendekatan kami pada pelbagai jenis set data dan membuat perbandingan dengan beberapa kaedah lain. Penilaian mengesahkan keupayaan BCGL dalam pemeliharaan kejiranan tempatan dan kualiti visualnya dengan beberapa metrik klasik.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E105-D No.9 pp.1610-1619
Tarikh penerbitan
2022/09/01
Diumumkan
2022/05/30
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2021EDP7260
Jenis Manuskrip
PAPER
kategori
Grafik Komputer

Pengarang

Kai YAN
  Harbin Institute of Technology
Tiejun ZHAO
  Harbin Institute of Technology
Muyun YANG
  Harbin Institute of Technology

Kata kunci

Contents [show]