小世界グラフと構造の圧縮と対称性【JST・京大機械翻訳】

Kontoyiannis Ioannis; Lim Yi Heng; Papakonstantinopoulou Katia; Szpankowski Wojtek

プレプリント

J-GLOBAL ID：202202212114250254 整理番号：21P0042134

小世界グラフと構造の圧縮と対称性【JST・京大機械翻訳】

Compression and Symmetry of Small-World Graphs and Structures

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2020年07月31日プレプリントサーバーでの情報更新日： 2021年11月22日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

種々の目的のために,特にデータ圧縮の文脈において,グラフを3つのレベルで調べることができる。その構造はグラフのラベルなしバージョンとして記述できる。次に,その構造のラベリングを追加できる。最後に,次に,構造とラベリングを与えて,ラベルの内容を記述することができた。各レベルに存在する情報量を決定し,それらの間の依存性の程度を定量化することは,対称性,グラフ自己写像,エントロピー,およびグラフ圧縮性の研究を必要とする。本論文では,小世界グラフのクラスに焦点を当てた。これらは,頂点がまず円上で最近傍に接続され,次に,距離依存確率分布に従って非隣接の対が接続される幾何学的ランダムグラフである。このモデルの次数分布を確立し,適切な範囲のパラメータにおけるモデルの非対称性を証明するためにそれを使用した。次に,グラフ圧縮に関連して,これらのランダムグラフの関連エントロピーと構造エントロピーを導いた。【JST・京大機械翻訳】

, , , , , , ,
, , 【Automatic Indexing@JST】

グラフ理論基礎

前のページに戻る