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

摘要

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