[論文レビュー] The structure of self-organized blogosphere

Feng Fu, Lianghuan Liu+2 more|ArXiv.org|Jul 15, 2006

Complex Network Analysis Techniques参考文献 2被引用数 10

ひとこと要約

本稿は、中国の大手ブログプラットフォームSinaのデータを用いて、自己組織的ブログソーシャルネットワークの構造的性質を分析している。ブログネットワークが小世界的特性、パワーローのイングリード・アウトグリード次数分布、非同調的混合、およびブログの人気度がZipfの法則に従うことを示しており、これは優先的付着と読者層の不平等性によって駆動されるスケールフリーかつ階層的組織を示している。

ABSTRACT

In this paper, a statistical analysis of the structure of one blog community, a kind of social networks, is presented. The quantities such as degree distribution, clustering coefficient, average shortest path length are calculated to capture the features of the blogging network. We demonstrate that the blogging network has small-world property and the in and out degree distributions have power-law forms. The analysis also confirms that blogging networks show in general disassortative mixing pattern. Furthermore, the popularity of the blogs is investigated to have a Zipf's law, namely, the fraction of the number of page views of blogs follows a power law.

研究の動機と目的

• 自己組織的ブログソーシャルネットワークとしての複雑ネットワークとしての構造的特徴を調査すること。
• ブログネットワークが、高いクラスタリング係数と短い平均パス長を特徴とする小世界的特性を示すかどうかを特定すること。
• 次数分布および相関関係を検討することで、スケールフリー的および非同調的混合のパターンを評価すること。
• ページビューによるブログの人気度分布を分析し、パワーロー（Zipfの法則）の挙動を検証すること。
• オンラインソーシャル相互作用および情報拡散の背後にあるダイナミクスを反映する、出現するネットワーク的性質を同定すること。

提案手法

• Sinaブログプラットフォームからブログリンクデータを収集し、ドメイン内リンク（http://blog.sina.com.cn）に焦点を当てた。
• 収集したリンクから無向および有向ネットワーク表現を構築し、次数分布およびクラスタリングを分析した。
• 平均最短パス長およびクラスタリング係数を計算して、小世界的特性を評価した。
• 累積分布関数を用いて次数分布および人気度（ページビュー）を分析し、パワーロー形式への適合を試みた。
• 次数に依存する局所的クラスタリング係数 $C(k)$ を計算して、階層的構造を評価した。
• 統計的検定を適用して、イングリード、アウトグリード、およびページビュー分布におけるパワーロー挙動の妥当性を確認した。

実験結果

リサーチクエスチョン

• RQ1 Sinaブログソーシャルネットワークは、高いクラスタリング係数と短い平均パス長を特徴とする小世界的特性を示すか？
• RQ2 ブログネットワークのイングリードおよびアウトグリード次数分布は、パワーロー形式に従うスケールフリー構造を示すか？
• RQ3 ブログネットワークは、高次ノードが低次ノードに接続する傾向を示す非同調的混合を示すか？
• RQ4 ページビューで測定されるブログの人気度は、Zipfの法則に従うか？
• RQ5 ブログソーシャルネットワークの自己組織的形成から生じる構造的およびダイナミックなパターンは何か？それらは背後にあるソーシャルメカニズムをどのように反映しているか？

主な発見

• ブログネットワークは小世界的特性を示しており、ネットワークサイズの対数よりもはるかに短い平均最短パス長と、高いクラスタリング係数（$C = 0.1490$）を有する。これは、同サイズのランダムネットワークと比較して顕著に高い値である。
• イングリードおよびアウトグリード次数分布は、パワーロー形式に従っており、少数の極めて接続度の高いブログが存在することを示し、スケールフリー構造を示している。
• ネットワーク全体では非同調的混合が見られるが、活発なブロガーは、他の高イングリードを持つブロガーと接続する傾向がある。
• $S$ ページビューを超えるブログの割合は、指数 $\tau = 0.87 \pm 6.56 \times 10^{-4}$ のパワーローに従い、Zipfの法則分布が確認された。
• ページビュー分布は $p(s) \sim s^{-1.87}$ に従っており、強い不平等性を示している：少数のブログが大多数のトラフィックを占めている。
• クラスタリング係数 $C(k)$ は次数に依存する非自明な依存関係を示しており、ネットワークに階層的組織が存在することを示唆している。