著者
山田 武士 斉藤 和己 上田 修功
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.44, no.9, pp.2401-2408, 2003-09-15
被引用文献数
3

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

言及状況

はてなブックマーク (1 users, 1 posts)

[visualization] ][cross entropy][paper]

Twitter (2 users, 3 posts, 0 favorites)

およよ、流石。 RT @2_7182818 @sholy_1 twitter上のfollowing/follower関係とかを抽出して可視化したいなーって思ってこれを実装してる http://t.co/V8G8S29T
@sholy_1 twitter上のfollowing/follower関係とかを抽出して可視化したいなーって思ってこれを実装してる http://t.co/7YeP6aVt
いい加減C♯の布教活動してないで勉強せねばぁ でもこれの実装がしたい「クロスエントロピー最小化に基づくネットワークデータの埋め込み」http://t.co/cnaYW4d7

収集済み URL リスト