[論文レビュー] Social Interaction in Flickr: Mechanisms and Role in Link Formation.

Karthik Gopalakrishnan, Arun Pandey+1 more|arXiv (Cornell University)|Aug 30, 2015

Complex Network Analysis Techniques参考文献 9被引用数 1

ひとこと要約

本研究では、Flickrを二層の時系列多重ネットワークとしてモデル化し、特に「お気に入り」による相互作用がリンク形成に与える影響を調査した。その結果、お気に入り行動は優先的付加に従い、50%を超えるお気に入りが10日以内に返礼されることが判明。また、返礼速度はお気に入りの種別によって異なることがわかり、フォロワーはお気に入りを受け取った後、新たなフォローリンクを形成することで多重三角形を閉じる傾向がある。

ABSTRACT

Online social networking sites such as Facebook, Twitter and Flickr are among the most popular sites on the Web, providing platforms for sharing information and interacting with a large number of people. The different ways for users to interact, such as liking, retweeting and favoriting user-generated content, are among the defining and extremely popular features of these sites. While empirical studies have been done to learn about the network growth processes in these sites, few studies have focused on social interaction behaviour and the effect of social interaction on network growth. In this paper, we analyze large-scale data collected from the Flickr social network to learn about individual favoriting behaviour and examine the occurrence of link formation after a favorite is created. We do this using a systematic formulation of Flickr as a two-layer temporal multiplex network: the first layer describes the follow relationship between users and the second layer describes the social interaction between users in the form of favorite markings to photos uploaded by them. Our investigation reveals that (a) favoriting is well-described by preferential attachment, (b) over 50% of favorites are reciprocated within 10 days if at all they are reciprocated, (c) different kinds of favorites differ in how fast they are reciprocated, and (d) after a favorite is created, multiplex triangles are closed by the creation of follow links by the favoriter's followers to the favorite receiver.

研究の動機と目的

• オンラインソーシャルネットワークにおける、お気に入りのようなソーシャルインタラクションがネットワーク成長に与える影響を理解すること。
• Flickrにおけるお気に入り行動の時間的ダイナミクスと返礼行動の関係を検討すること。
• お気に入りが、ユーザーの共通のつながり同士に新たなフォローリンクの形成を引き起こすメカニズムを調査すること。
• Flickrを二層の時系列多重ネットワークとしてモデル化し、フォロー関係とソーシャルインタラクションイベントの両方を捉えること。

提案手法

• フォロー関係を表す層と、お気に入りインタラクションを表す層を持つ、Flickrの二層時系列多重ネットワークとしてのモデル化。
• お気に入りとフォローリンク作成イベントのタイミングと順序を追跡するための体系的定式化。
• お気に入り行動のパターンを分析するために、優先的付加モデルを適用。
• お気に入りとその返礼お気に入りの間の時間を計算することで、返礼の遅延を測定。
• お気に入りが作成された後、お気に入りの送信者のフォロワーが、お気に入りの受信者をフォローするかどうかを追跡し、多重三角形の閉じ方を分析。
• 異なるインタラクションタイプごとにお気に入りを分類し、各タイプ間での返礼速度を比較。

実験結果

リサーチクエスチョン

• RQ1 Flickrにおけるお気に入り行動は、優先的付加メカニズムに従うか？
• RQ2 お気に入りの平均返礼時間は何か？ また、お気に入りの種別によってその時間はどのように変化するか？
• RQ3 お気に入りを受け取った後、送信者のフォロワーが、お気に入りの受信者に対して新たなフォローリンクを形成する割合はどの程度か？
• RQ4 お気に入りによるソーシャルインタラクションは、ネットワーク内での新たなフォローリンク形成にどのように寄与するか？

主な発見

• Flickrにおけるお気に入り行動は、優先的付加メカニズムによってよく説明され、人気のあるユーザーほど多くのお気に入りを受ける傾向がある。
• 返礼が行われる場合、50%を超えるお気に入りが10日以内に返礼される。
• 異なる種類のお気に入りは、それぞれ異なる返礼速度を示し、一部の形式は他のものよりも著しく速やかに返礼される。
• お気に入りが作成された後、お気に入りの送信者のフォロワーが、お気に入りの受信者をフォローする確率が著しく高くなることから、多重三角形の閉じが見られる。
• お気に入りが作成されると、以前は接続のなかったユーザー間で新たなフォローリンクが形成される可能性が高まる。
• お気に入りの時間的ダイナミクスと返礼行動の関係から、ソーシャルインタラクションがネットワーク拡大の促進要因として機能することが示唆される。