著者

大西 立顕 高安 秀樹 高安 美佐子

出版者

情報処理学会

雑誌

研究報告数理モデル化と問題解決(MPS) (ISSN:18840930)

巻号頁・発行日

vol.2010, no.1, pp.1-3, 2010-12-09

---

ページランクアルゴリズムを用いて,日本企業間の取引関係を 100 万ノード,400 万リンクの有向ネットワークとして分析した.ネットワークを最大強連結成分とその他の成分に分解し,最大強連結成分に属する企業についてページランクを計算した.各企業のページランクとリンク数は,売上高とは強く相関しているが,成長率との相関は弱いことが分かった.さらに,リンク数の大きい企業については,ページランクとリンク数の比が大きくなるにつれ,成長率も大きくなることが分かった.これらの結果は,企業の重要性がネットワーク構造から算出できることを示している.PageRank algorithm is applied to Japanese inter-firm network. The network is consisted of about one million nodes representing firms and four million directed links representing transactions between firms. We extract the largest strongly connected component, and calculate the PageRank of these nodes. While the PageRank and the number of links strongly correlate with sales, they weakly correlate with the growth rate of sales. For the firms with large number of links, we find that the growth rate increases with the ratio of PageRank to the number of links. This indicates that the importance of firms can be measured based on the network structure.