著者

真次 彰平 塩川 浩昭

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 D (ISSN:18804535)

巻号頁・発行日

vol.J106-D, no.10, pp.459-469, 2023-10-01

---

グラフ要約はグラフ中の幾つかのノード,及びエッジを一つにまとめることにより,グラフサイズを削減する技術である.グラフ要約では(1) 情報の欠損がない,(2) 圧縮率が高い,(3) 実装が容易であるという三つの要件が求められるが,従来の手法ではそれらを同時に満たすことができない.そこで本論文では,情報の欠損がなく高圧縮率なグラフ要約手法を提案する.提案手法は連結した3ノードに着目し要約を行い,それらの接続関係をビット列に変換することで.元のグラフに存在する全ての情報を高い圧縮率で要約する.本論文では実データを用いた実験を行い,従来手法と比較して高圧縮率な要約が行えることを確認した.