著者

増田 直紀 河村 洋史 郡 宏

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. USN, ユビキタス・センサネットワーク (ISSN:09135685)

巻号頁・発行日

vol.109, no.248, pp.77-78, 2009-10-15

---

世の中の複雑ネットワークの多くは、枝に方向をもつ有向グラフである。有向グラフに特化した中心性指標の代表例は、グーグルの検索エンジンの基幹をなすページランクというアルゴリズムである。本発表では、ネットワークが巨大であるなどの理由で各頂点のページランクが正確には求められないという状況のもとで、ページランクを近似する手法を紹介する。近似手法を開発するために、線形代数の行列=木定理を用いる。結果の実データへの応用例についても講演で触れる。