論文の概要: Modularity-based approach for tracking communities in dynamic social
networks
- arxiv url: http://arxiv.org/abs/2302.12759v1
- Date: Fri, 24 Feb 2023 17:17:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-27 12:52:22.371274
- Title: Modularity-based approach for tracking communities in dynamic social
networks
- Title(参考訳): 動的ソーシャルネットワークにおけるコミュニティ追跡のためのモジュラリティに基づくアプローチ
- Authors: Michele Mazza, Guglielmo Cola, Maurizio Tesconi
- Abstract要約: 動的ネットワークにおけるコミュニティを時間とともに追跡するフレームワークについて述べる。
動的コミュニティを効果的に検出・追跡するためのモジュール性に基づく戦略が提案されている。
その結果、我々のフレームワークは他の最先端の手法よりも優れていることが示唆された。
- 参考スコア(独自算出の注目度): 0.07161783472741746
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Community detection is a fundamental task in social network analysis. Online
social networks have dramatically increased the volume and speed of
interactions among users, enabling advanced analysis of these dynamics. Despite
a growing interest in tracking the evolution of groups of users in real-world
social networks, most community detection efforts focus on communities within
static networks. Here, we describe a framework for tracking communities over
time in a dynamic network, where a series of significant events is identified
for each community. To this end, a modularity-based strategy is proposed to
effectively detect and track dynamic communities. The potential of our
framework is shown by conducting extensive experiments on synthetic networks
containing embedded events. Results indicate that our framework outperforms
other state-of-the-art methods. In addition, we briefly explore how the
proposed approach can identify dynamic communities in a Twitter network
composed of more than 60,000 users, which posted over 5 million tweets
throughout 2020. The proposed framework can be applied to different social
network and provides a valuable tool to understand the evolution of communities
in dynamic social networks.
- Abstract(参考訳): コミュニティ検出は、ソーシャルネットワーク分析における基本的なタスクである。
オンラインソーシャルネットワークは、ユーザ間のインタラクションのボリュームとスピードを劇的に増加させ、これらのダイナミクスの高度な分析を可能にした。
現実世界のソーシャルネットワークにおけるユーザグループの進化を追跡することへの関心が高まっているが、ほとんどのコミュニティ検出は静的ネットワーク内のコミュニティに焦点を当てている。
本稿では,コミュニティ毎に一連の重要なイベントを識別する動的ネットワークにおける,コミュニティの経時的追跡のためのフレームワークについて述べる。
この目的のために,動的コミュニティを効果的に検出し追跡するためのモジュラリティベースの戦略が提案されている。
組込みイベントを含む合成ネットワークの広範な実験により,本フレームワークの可能性を示す。
その結果、私たちのフレームワークは他の最先端のメソッドよりも優れています。
さらに、提案手法が、2020年を通じて500万以上のツイートを投稿した6万人以上のユーザからなるtwitterネットワーク内の動的コミュニティを、どのように特定できるかを簡単に検討する。
提案フレームワークは,異なるソーシャルネットワークに適用可能であり,動的ソーシャルネットワークにおけるコミュニティの進化を理解する貴重なツールを提供する。
関連論文リスト
- Community Detection for Heterogeneous Multiple Social Networks [6.863667633281842]
コミュニティは、ソーシャルネットワークにおけるユーザー行動とネットワーク特性を理解する上で重要な役割を担っている。
本稿では,複数ソーシャルネットワークを対象とした非負行列三要素化に基づくコミュニティ検出手法を提案する。
提案手法の有効性をTwitter,Instagram,Tumblrで評価した。
論文 参考訳(メタデータ) (2024-05-07T14:52:34Z) - 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) - Dynamic Community Detection into Analyzing of Wildfires Events [55.72431452586636]
本研究では,山火事の動態について,動的コミュニティ構造が明らかにする情報について検討する。
アマゾン盆地の火災イベントのMODISデータセットを用いた実験を行った。
以上の結果から,年間を通じて観測される山火事のパターンを明らかにすることが可能であることが示唆された。
論文 参考訳(メタデータ) (2020-11-02T17:31:47Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。