[論文レビュー] What do Vegans do in their Spare Time? Latent Interest Detection in Multi-Community Networks

Jack Hessel, Alexandra Schofield+2 more|arXiv (Cornell University)|Nov 11, 2015

Complex Network Analysis Techniques参考文献 20被引用数 7

ひとこと要約

本稿では、Redditのマルチコミュニティネットワークにおいて、ユーザーベースの類似性とコンテンツベースの類似性を対比することで、予期しないコミュニティ関係である「隠れた関心」を検出する手法を提案する。3,200のサブレdditで660万件の投稿を含むデータセットを用い、類似したユーザー基盤を持つが言語が異なるサブレdditを同定することで、ベジタリアンがスポーツ関連のコミュニティに参加していることや、政治系コミュニティとゲームフォーラムが重複していることなど、隠れた関心を明らかにする。

ABSTRACT

Most social network analysis works at the level of interactions between users. But the vast growth in size and complexity of social networks enables us to examine interactions at larger scale. In this work we use a dataset of 76M submissions to the social network Reddit, which is organized into distinct sub-communities called subreddits. We measure the similarity between entire subreddits both in terms of user similarity and topical similarity. Our goal is to find community pairs with similar userbases, but dissimilar content; we refer to this type of relationship as a "latent interest." Detection of latent interests not only provides a perspective on individual users as they shift between roles (student, sports fan, political activist) but also gives insight into the dynamics of Reddit as a whole. Latent interest detection also has potential applications for recommendation systems and for researchers examining community evolution.

研究の動機と目的

• ユーザー基盤は類似しているがコンテンツは顕著に異なるコミュニティ関係、すなわち「隠れた関心」を特定すること。
• マルチコミュニティネットワークが、個々の相互作用を超えてユーザーの役割や社会的ダイナミクスをどのように明らかにするかを調査すること。
• ユーザー類似性とテキスト類似性を統合する手法を開発し、非自明なコミュニティペアの検出を可能とすること。
• 二重類似性指標を用いて、新規性と類似性の両方をバランスさせる推薦システムの基盤を提供すること。
• 今後のコミュニティ構造とコンテンツの相互作用に関する研究を支援するため、660万件のReddit投稿を収集・バランス調整したコーパスを公開すること。

提案手法

• 共有投稿者集合を用いたジャカード類似度を用いて、サブレddit間のユーザー類似度を計算する。
• トピックモデル（LDA）を用い、トピック分布のコサイン類似度により、サブレddit間のテキスト類似度を測定する。
• ヒューリスティックスコア関数を適用：LI(A,B) = S_user(A,B) × (1 - S_text(A,B)) により、高いユーザー重複と低いコンテンツ重複を優先する。
• 上位100件のユーザー類似度のサブレdditを対象とし、テキスト類似度上位500件を除外することで、隠れた関心を同定する。
• 検出された隠れた関心の意味的独立性を検証するため、各サブレdditのコンテンツからLDAを用いて主要トピックを抽出する。
• 500件以上の投稿と300人以上のユニークユーザーを有するサブレdditをフィルタリングし、大規模なサブレdditは5,000件のサンプリング投稿に制限することでバイアスを回避する。

実験結果

リサーチクエスチョン

• RQ1 どのようなコミュニティが類似したユーザー基盤を持つが、コンテンツは顕著に異なるか。これは潜在的な隠れた関心を示唆する。
• RQ2 ユーザーベースとコンテンツベースの類似性を組み合わせることで、単独では検出できないコミュニティ関係をどのように明らかにできるか。
• RQ3 検出された隠れた関心が、意味的かつ非自明なコミュニティ間のつながりをどれほど反映しているか。
• RQ4 ユーザー行動とコンテンツの多様性を統合することで、隠れた関心検出が推薦システムの改善に寄与できるか。
• RQ5 マルチコミュニティ参加（例：スポーツ、政治、ライフスタイル系サブレddit）は、隠れた関心の同定にどのような影響を及えるか。

主な発見

• /r/Liberalの上位10件の隠れた関心のうち7件は、ユーザー類似度またはテキスト類似度単独での上位10件に含まれていなかったため、新たな発見が得られた。
• /r/Conservativeの上位10件の隠れた関心のうち8件は、いずれの指標単独でも上位10位内に含まれていなかった。これは、本手法が予期しない関係を同定できることを裏付けている。
• 本手法により、ベジタリアンが頻繁に /r/fitness や /r/vegan に参加していることが判明し、ベジタリアニズムを超えた健康やウェルネス関心が隠れた関心として明らかになった。
• 隠れた関心検出手法は、単一指標アプローチとは明確に異なる結果を生み出し、二重類似性の対比が非自明なコミュニティリンクの発見を強化することを示した。
• 本手法により、/r/vegan と /r/fitness が高水準のユーザー重複を示しながらも言語的特徴が著しく異なることが判明。これは、ユーザーがアイデンティティベースのフォーラムとライフスタイル志向のフォーラムの両方に参加していることを示している。
• 本研究では、3,200のサブレdditからなる660万件のReddit投稿を収集・バランス調整したコーパスを公開し、今後のコミュニティダイナミクスとコンテンツ・ユーザーの整合性に関する研究を支援した。