[論文レビュー] The power of indirect social ties

Xiang Zuo, Jeremy Blackburn+3 more|arXiv (Cornell University)|Jan 17, 2014

Social Capital and Networks参考文献 34被引用数 3

ひとこと要約

本稿では、相互の友人を介して結ばれた人々間の間接的関係（間接的社交的結束）を、相互作用頻度と経路の多重性を組み合わせることで定量化する社交的結束指標を提案する。この指標により、友人同士のストレージ登録が改善され、情報拡散が最大93.5％の正確さで2〜3ステップ先まで予測可能となり、リソースの可用性が向上し、ソーシャルネットワークにおける能動的介入が可能になる。

ABSTRACT

While direct social ties have been intensely studied in the context of computer-mediated social networks, indirect ties (e.g., friends of friends) have seen little attention. Yet in real life, we often rely on friends of our friends for recommendations (of good doctors, good schools, or good babysitters), for introduction to a new job opportunity, and for many other occasional needs. In this work we attempt to 1) quantify the strength of indirect social ties, 2) validate it, and 3) empirically demonstrate its usefulness for distributed applications on two examples. We quantify social strength of indirect ties using a(ny) measure of the strength of the direct ties that connect two people and the intuition provided by the sociology literature. We validate the proposed metric experimentally by comparing correlations with other direct social tie evaluators. We show via data-driven experiments that the proposed metric for social strength can be used successfully for social applications. Specifically, we show that it alleviates known problems in friend-to-friend storage systems by addressing two previously documented shortcomings: reduced set of storage candidates and data availability correlations. We also show that it can be used for predicting the effects of a social diffusion with an accuracy of up to 93.5%.

研究の動機と目的

• 間接的社交的結束の強さを定量化すること。これは、推薦や求人紹介、情報共有の分野で実世界の有用性があるにもかかわらず、しばしば無視されがちである。
• 提案された社交的結束指標が、ジャカード係数や相互作用頻度といった既存の結束測定法と比較して妥当性を検証すること。
• この指標の実用的応用として、友人同士のストレージシステムの強化と、ソーシャル拡散経路の予測を示すこと。
• 同期問題に起因する候補者プールの制限やデータの不足といった、友人同士システムにおける既知の制限を解消すること。
• 局所的計算によって、分散型でスケーラブルかつプライバシーを守るソーシャルネットワークアプリケーションを可能にすること。

提案手法

• 社交的結束指標は、2ホップ経路の数と、各経路に沿った直接的結束の強さ（相互作用頻度を指標として用いる）の関数として、間接的結束の強さを計算する。
• 関係の非対称性をモデル化し、AがBを強い間接的結束とみなしていても、Bがその認識を共有しない場合でもそれを反映する。
• 経路の多重性を組み込む：複数の2ホップルートで接続されているユーザーは、1つの経路でのみ接続されているユーザーよりも社会的に近接しているとみなされる。
• 実世界のデータセット（CA-I, CA-II, TF2）を用いて、ジャカード係数および相互作用頻度との相関を基に、社交的結束の計算と検証を行う。
• 予測には、社交的結束に基づいて潜在的な拡散経路をランク付けし、感染や情報拡散が発生する3ステップ前までに予測可能となる。
• ベースライン比較では、2ホップおよび3ホップの全近縁者に対して均一な受容仮定を用いるのに対し、本指標は適応的で、結束に基づく予測を採用する。

実験結果

リサーチクエスチョン

• RQ1 実世界の社会的ダイナミクスと非対称性を反映する形で、間接的社交的結束の強さを定量的に測定する方法は何か？
• RQ2 提案された社交的結束指標は、ジャカード係数や相互作用頻度といった既存の直接的結束測定法とどの程度相関するか？
• RQ3 社交的結束指標を用いることで、友人同士バックアップシステムにおけるストレージ候補者の登録が、利用可能なリソースを増やし、同期による可用性依存を減らすことができるか？
• RQ4 社交的結束指標は、感染発生の2〜3ステップ前までに、ソーシャルネットワークにおける情報拡散経路をどの程度正確に予測できるか？
• RQ5 社交的結束は、分散型でプライバシーを守るソーシャルネットワークアプリケーションをどのように向上させ得るか？

主な発見

• 社交的結束指標は、ジャカード係数および相互作用頻度の両方と強く正の相関を示し、間接的結束強度の測定における正確性が裏付けられた。
• 社交的結束を用いたストレージ登録により、直接の友人を超える候補者プールの拡大により、リソースのオンライン可用性が最大20％向上した。
• 情報拡散経路の予測において、指標は最大93.5％の正確さを達成し、全テストネットワークで感度、特異度、正確度が0.74以上を達成した。
• 3ホップ予測に対しても、感度、特異度、正確度が0.5以上を維持し、全3ネットワーク（CA-I, CA-II, TF2）において、均一受容ベースラインを上回った。
• 社交的結束に基づく予測手法は、ベースラインを著しく上回り、特に部分的に拡散が進行しているネットワークで顕著な性能を示した。ピークでは感度0.89、特異度0.79、正確度0.82を達成した。
• 指標の有効性は、ネットワーク密度の違いに関わらず一貫しており、構造的差異に対して頑健であることが示された。