論文の概要: Modularity-based approach for tracking communities in dynamic social
networks
- arxiv url: http://arxiv.org/abs/2302.12759v2
- Date: Fri, 13 Oct 2023 09:20:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-16 18:18:11.211679
- Title: Modularity-based approach for tracking communities in dynamic social
networks
- Title(参考訳): 動的ソーシャルネットワークにおけるコミュニティ追跡のためのモジュラリティに基づくアプローチ
- Authors: Michele Mazza, Guglielmo Cola, Maurizio Tesconi
- Abstract要約: 動的ネットワークにおけるコミュニティの時間的追跡のための新しいフレームワークを提案する。
当社のフレームワークはモジュール性ベースの戦略を採用しており,事前定義されたしきい値を必要としない。
合成ネットワークの広範な実験により,本フレームワークの有効性を検証した。
- 参考スコア(独自算出の注目度): 0.39462888523270856
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Community detection is a crucial task to unravel the intricate dynamics of
online social networks. The emergence of these networks has dramatically
increased the volume and speed of interactions among users, presenting
researchers with unprecedented opportunities to explore and analyze the
underlying structure of social communities. Despite a growing interest in
tracking the evolution of groups of users in real-world social networks, the
predominant focus of community detection efforts has been on communities within
static networks. In this paper, we introduce a novel framework for tracking
communities over time in a dynamic network, where a series of significant
events is identified for each community. Our framework adopts a
modularity-based strategy and does not require a predefined threshold, leading
to a more accurate and robust tracking of dynamic communities. We validated the
efficacy of our framework through extensive experiments on synthetic networks
featuring embedded events. The results indicate that our framework can
outperform the state-of-the-art methods. Furthermore, we utilized the proposed
approach on a Twitter network comprising over 60,000 users and 5 million tweets
throughout 2020, showcasing its potential in identifying dynamic communities in
real-world scenarios. The proposed framework can be applied to different social
networks and provides a valuable tool to gain deeper insights into the
evolution of communities in dynamic social networks.
- Abstract(参考訳): コミュニティ検出は、オンラインソーシャルネットワークの複雑なダイナミクスを解明するための重要なタスクである。
これらのネットワークの出現は、ユーザー間の相互作用の量と速度を劇的に増加させ、研究者が社会社会の構造を調査し分析する前例のない機会を与えている。
実世界のソーシャルネットワークにおけるユーザーのグループの進化を追跡することへの関心は高まっているが、コミュニティ検出の取り組みの焦点は静的ネットワーク内のコミュニティである。
本稿では,コミュニティ毎に重要なイベントが連続して特定される動的ネットワークにおいて,時間とともにコミュニティを追跡する新しいフレームワークを提案する。
当社のフレームワークはモジュール性ベースの戦略を採用しており,事前定義されたしきい値を必要としないため,動的コミュニティのより正確で堅牢な追跡が可能になる。
組込みイベントを含む合成ネットワークの広範な実験により,本フレームワークの有効性を検証した。
その結果,我々のフレームワークは最先端の手法よりも優れていることがわかった。
さらに,提案手法を,2020年を通じて6万人以上のユーザと500万のツイートからなるtwitterネットワーク上で活用し,実世界シナリオにおける動的コミュニティ同定の可能性を示した。
提案するフレームワークは,異なるソーシャルネットワークに適用可能であり,動的ソーシャルネットワークにおけるコミュニティの進化に関する深い洞察を得るための貴重なツールを提供する。
関連論文リスト
- Community Detection for Heterogeneous Multiple Social Networks [6.863667633281842]
コミュニティは、ソーシャルネットワークにおけるユーザー行動とネットワーク特性を理解する上で重要な役割を担っている。
本稿では,複数ソーシャルネットワークを対象とした非負行列三要素化に基づくコミュニティ検出手法を提案する。
提案手法の有効性をTwitter,Instagram,Tumblrで評価した。
論文 参考訳(メタデータ) (2024-05-07T14:52:34Z) - Multi-Agent Dynamic Relational Reasoning for Social Robot Navigation [55.65482030032804]
社会ロボットナビゲーションは、日常生活の様々な状況において有用であるが、安全な人間とロボットの相互作用と効率的な軌道計画が必要である。
本稿では, 動的に進化する関係構造を明示的に推論した系統的関係推論手法を提案する。
提案手法は,軌道予測器が将来の状態を生成するために使用する関係の進化を捉えるために,動的に進化する関係グラフとハイパーグラフを推論する。
論文 参考訳(メタデータ) (2024-01-22T18:58:22Z) - CS-TGN: Community Search via Temporal Graph Neural Networks [0.0]
本稿では,フレキシブルなコミュニティ構造をキャプチャ可能なクエリ駆動型時間グラフ畳み込みネットワーク(CS-TGN)を提案する。
CS-TGNはまず、ローカルクエリ依存構造と、ネットワークの各スナップショットにグローバルグラフを埋め込む。
我々は,このモデルをオンライン環境でインタラクティブなコミュニティ検索に活用する方法を実証する。
論文 参考訳(メタデータ) (2023-03-15T22:23:32Z) - This Must Be the Place: Predicting Engagement of Online Communities in a
Large-scale Distributed Campaign [70.69387048368849]
我々は、何百万人ものアクティブメンバーを持つコミュニティの行動について研究する。
テキストキュー,コミュニティメタデータ,構造的特性を組み合わせたハイブリッドモデルを構築した。
Redditのr/placeを通じて、大規模なオンライン実験を通じて、私たちのモデルの適用性を実証します。
論文 参考訳(メタデータ) (2022-01-14T08:23:16Z) - Towards Modularity Optimization Using Reinforcement Learning to
Community Detection in Dynamic Social Networks [0.0]
本稿では,強化学習戦略に基づく動的ネットワークにおけるコミュニティ検出問題に対するアプローチを提案する。
合成および実世界の動的ネットワークデータを用いた実験は、静的シナリオに匹敵する結果を示す。
論文 参考訳(メタデータ) (2021-11-25T19:55:57Z) - A Comprehensive Survey on Community Detection with Deep Learning [93.40332347374712]
コミュニティは、ネットワーク内の他のコミュニティと異なるメンバーの特徴と接続を明らかにする。
この調査は、最先端の手法の様々なカテゴリをカバーする新しい分類法を考案し、提案する。
ディープニューラルネットワーク(Deep Neural Network)は、畳み込みネットワーク(convolutional network)、グラフアテンションネットワーク( graph attention network)、生成的敵ネットワーク(generative adversarial network)、オートエンコーダ(autoencoder)に分けられる。
論文 参考訳(メタデータ) (2021-05-26T14:37:07Z) - A multilevel clustering technique for community detection [0.0]
本研究では,ネットワーク内の関連コミュニティを識別するスケーラブルなフレームワークに基づく新しい検出手法を提案する。
マイクロコズムと呼ばれる地域社会を識別するために構造的およびテキスト的情報を活用するマルチレベルクラスタリング手法(MCT)を提案する。
このアプローチは、低レベルのコミュニティがTwitterでどのように進化し、行動するかを説明するためのより良い理解と明快さを提供します。
論文 参考訳(メタデータ) (2021-01-16T23:26:44Z) - A Survey of Community Detection Approaches: From Statistical Modeling to
Deep Learning [95.27249880156256]
ネットワークコミュニティファイリング手法の統一アーキテクチャを開発し,提案する。
既存の手法を確率的グラフィカルモデルとディープラーニングという2つのカテゴリに分けた新しい分類法を提案する。
フィールドの課題の議論と今後の研究の方向性の提案を締めくくります。
論文 参考訳(メタデータ) (2021-01-03T02:32:45Z) - On the use of local structural properties for improving the efficiency
of hierarchical community detection methods [77.34726150561087]
本研究では,階層型コミュニティ検出の効率向上のために,局所構造ネットワーク特性をプロキシとして利用する方法について検討する。
また,ネットワークプルーニングの性能への影響を,階層的コミュニティ検出をより効率的にするための補助的手法として検証する。
論文 参考訳(メタデータ) (2020-09-15T00:16:12Z) - Community detection and Social Network analysis based on the Italian
wars of the 15th century [0.0]
人的インタラクションをベースとして,ソーシャルネットワークのモデリングについて検討する。
本稿では,ネットワーク内のアクター同士の局所的相互作用の性質を捉えるために,新しい関数セット,親和性を提案する。
我々は,ネットワーク内のマルチエージェントインタラクションから自然にコミュニティが生み出す,新たなコミュニティ検出アルゴリズムであるBorgia Clusteringを開発した。
論文 参考訳(メタデータ) (2020-07-06T11:05:07Z) - Deep Learning for Community Detection: Progress, Challenges and
Opportunities [79.26787486888549]
この記事では、ディープニューラルネットワークにおける様々なフレームワーク、モデル、アルゴリズムの貢献について要約する。
この記事では、ディープニューラルネットワークにおける様々なフレームワーク、モデル、アルゴリズムの貢献について要約する。
論文 参考訳(メタデータ) (2020-05-17T11:22:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。