[論文レビュー] Generalized friendship paradox in complex networks

Young-Ho Eom, Hang-Hyun Jo|arXiv (Cornell University)|Jan 7, 2014

Complex Network Analysis Techniques被引用数 7

ひとこと要約

本稿は、複雑ネットワークにおける任意のノード特性へフレンドシップ・パラドックスを一般化し、次数が大きいノードが、被引用回数、論文数、共同著者数などの特性値も高い傾向にあることを示している。Physical ReviewおよびGoogle Scholarからの共同著者ネットワークを用いた研究により、正の次数-特性相関が存在するため、一般化フレンドシップ・パラドックス（GFP）は個々のノードおよびネットワーク全体の両レベルで成立しており、大規模ネットワークにおける高特性ノードの効率的サンプリングが可能である。

ABSTRACT

The friendship paradox states that your friends have on average more friends than you have. Does the paradox hold for other individual characteristics like income or happiness? To address this question, we generalize the friendship paradox for arbitrary node characteristics in complex networks. By analyzing two coauthorship networks of Physical Review journals and Google Scholar profiles, we find that the generalized friendship paradox (GFP) holds at the individual and network levels for various characteristics, including the number of coauthors, the number of citations, and the number of publications. The origin of the GFP is shown to be rooted in positive correlations between degree and characteristics. As a fruitful application of the GFP, we suggest effective and efficient sampling methods for identifying high characteristic nodes in large-scale networks. Our study on the GFP can shed lights on understanding the interplay between network structure and node characteristics in complex networks.

研究の動機と目的

• フレンドシップ・パラドックスが社会的関係を超えて、被引用回数、論文数、共同著者数などのノード特性へ拡張されるかどうかを調査すること。
• 複雑ネットワークにおける一般化フレンドシップ・パラドックス（GFP）の構造的起源を理解すること。
• 大規模ネットワークにおける高特性ノードを効率的に同定するためのGFPを活用したサンプリング手法を開発すること。
• Physical ReviewおよびGoogle Scholarからの実世界のデータを用いて、GFPが実証的に妥当であるかを検証すること。

提案手法

• 被引用回数や共同著者数などの任意のノード特性とノード次数を関連付けるフレームワークを導入することで、フレンドシップ・パラドックスを一般化すること。
• Physical Reviewのジャーナルから得たネットワークと、Google Scholarのプロファイルから得たネットワークの2つの実世界の共同著者ネットワークを分析し、GFPの広がりを評価すること。
• ノード次数とノード特性の相関を定量的に測定することで、GFPの出現を説明すること。
• GFPに基づいたサンプリング戦略を導出し、ネットワーク全体の調査なしに高特性ノードを効率的に同定すること。
• 統計的分析を用いて、複数の特性にわたる個々のノードおよびネットワークレベルでのパラドックスの成立を評価すること。
• 次数と特性の間の正の相関が、一般化フレンドシップ・パラドックスの主な駆動要因であることを確立すること。

実験結果

リサーチクエスチョン

• RQ1 実世界のネットワークにおいて、被引用回数、論文数、共同著者数などのノード特性について、一般化フレンドシップ・パラドックスが成立するか？
• RQ2 複雑ネットワークにおける一般化フレンドシップ・パラドックスの背後にある構造的性質は何か？
• RQ3 ノード次数とノード特性の間の正の相関が、GFPをどの程度説明できるか？
• RQ4 GFPを活用して、大規模ネットワークにおける高特性ノードを効率的に同定するためのサンプリング手法を設計できるか？
• RQ5 共同著者ネットワークにおいて、GFPは個々のノードおよびネットワーク全体の両レベルでどのように現れるか？

主な発見

• 一般化フレンドシップ・パラドックスは個々のノードレベルでも成立しており、大多数の個々のノードが、被引用回数や論文数がより高い友人を持つことになる。
• パラドックスはネットワークレベルでも成立しており、ノードの隣接ノードの特性値の平均が、ノード自体の特性値の平均を上回っている。
• ノード次数とノード特性の間の正の相関が、一般化フレンドシップ・パラドックスの主な駆動要因である。
• GFPを活用することで、大規模ネットワークにおける高特性ノードを同定するための効率的サンプリング手法が開発可能であり、ランダムサンプリングを上回る性能を示す。
• Physical ReviewおよびGoogle Scholarからの共同著者ネットワークの実証的分析により、GFPが多様なネットワーク構造および特性タイプにわたり強く成立することが確認された。
• 本研究では、次数が大きいノードが、ネットワークに重要な特性値を有する傾向に一貫して関連していることが示され、GFPフレームワークの予測的パワーが裏付けられた。