著者
真次 彰平 塩川 浩昭
出版者
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ノードに着目し要約を行い,それらの接続関係をビット列に変換することで.元のグラフに存在する全ての情報を高い圧縮率で要約する.本論文では実データを用いた実験を行い,従来手法と比較して高圧縮率な要約が行えることを確認した.

言及状況

外部データベース (DOI)

Twitter (1 users, 1 posts, 3 favorites)

収集済み URL リスト