クロスエントロピー最小化に基づくネットワークデータの埋め込み

• 山田, 武士

• 斉藤, 和己

• 上田, 修功

書誌事項

タイトル別名

• クロスエントロピー サイショウカ ニ モトヅク ネットワーク データ ノ ウメ コミ
• Embedding Network Data based on Cross-Entropy Minimization
• 知識処理

抄録

ネットワークで表現されたデータを低次元ユークリッド空間へ埋め込む新たな方法を提案する．本手法では，ネットワークの隣接行列が定義するノード間の離散類似度と，現在の埋め込み配置から導かれる連続類似度との間のクロスエントロピーを最小にすることによって最適な配置を求める．さらに，与えられた埋め込みにおいてにおいて，ノードの接続関係がいかに忠実に再現されているかを定量的に評価する新たな評価尺度を提案する．最後に実際のネットワークデータを用いた実験によって，本手法の有効性を検証した．

We present a novel approach to embed network data into a low dimensional Euclidean space. Theproposed method attempts to minimize cross-entropy between the discrete node similarity measure induced by theadjacency matrix and the continuous node similarity function derivedfrom current embedded node positions.We also propose a natural criterion to effectively evaluate an embeddednetwork layout in terms of how well node connectivities are preserved.Experiments using real network data show the effectiveness of theproposed method.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 44 (9), 2401-2408, 2003-09-15

  東京 : 情報処理学会

キーワード

• 論文

詳細情報

• CRID: 1050845762813958784
• NII論文ID: 110002711836
• NII論文ID: 10013060895
• NII書誌ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• NDL書誌ID: 6702633
• Web Site: http://id.nii.ac.jp/1001/00011133/
• Web Site: http://id.ndl.go.jp/bib/6702633
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6702633
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles