論文の概要: Characterizing the Interactions Between Classical and Community-aware
Centrality Measures in Complex Networks
- arxiv url: http://arxiv.org/abs/2105.07233v1
- Date: Sat, 15 May 2021 14:36:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-31 01:58:26.912910
- Title: Characterizing the Interactions Between Classical and Community-aware
Centrality Measures in Complex Networks
- Title(参考訳): 複雑ネットワークにおける古典的・地域中心性対策の相互作用の特徴
- Authors: Stephany Rajeh, Marinette Savonnet, Eric Leclercq, and Hocine Cherifi
- Abstract要約: 文献で報告された古典的・地域意識的な集中度尺度との関係について検討する。
その結果, コミュニティ構造が強くなればなるほど, コミュニティに配慮した集中度対策がより適切であることが示唆された。
ネットワークのトランジシティとコミュニティ構造強度は、古典的および地域社会に意識された中心性対策の相互作用を制御する最も重要な要因である。
- 参考スコア(独自算出の注目度): 1.5784415474429137
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Identifying vital nodes in networks exhibiting a community structure is a
fundamental issue. Indeed, community structure is one of the main properties of
real-world networks. Recent works have shown that community-aware centrality
measures compare favorably with classical measures agnostic about this
ubiquitous property. Nonetheless, there is no clear consensus about how they
relate and in which situation it is better to use a classical or a
community-aware centrality measure. To this end, in this paper, we perform an
extensive investigation to get a better understanding of the relationship
between classical and community-aware centrality measures reported in the
literature. Experiments use artificial networks with controlled community
structure properties and a large sample of real-world networks originating from
various domains. Results indicate that the stronger the community structure,
the more appropriate the community-aware centrality measures. Furthermore,
variations of the degree and community size distribution parameters do not
affect the results. Finally, network transitivity and community structure
strength are the most significant drivers controlling the interactions between
classical and community-aware centrality measures.
- Abstract(参考訳): コミュニティ構造を示すネットワークにおいて重要なノードを特定することは根本的な問題である。
実際、コミュニティ構造は現実世界のネットワークの主要な特性の1つである。
近年の研究では、地域社会が認識する中央集権度尺度は、このユビキタスな資産を知らない古典的手段と好意的に比較されている。
それにもかかわらず、それらがどのように関連し、どの状況で古典的あるいはコミュニティを意識した中央集権的手段を使う方が良いかについての明確なコンセンサスはない。
そこで本稿では,本論文で報告されている古典的・地域的中心性指標との関係をより深く理解するために,広範な調査を行う。
実験では、制御されたコミュニティ構造特性を持つ人工ネットワークと、様々なドメインに由来する実世界のネットワークの大規模なサンプルを使用する。
その結果,コミュニティ構造が強くなるほど,コミュニティを意識した集中性対策が適切であることが示唆された。
さらに, 程度およびコミュニティサイズ分布パラメータの変動は, 結果に影響を与えない。
最後に、ネットワークの推移性とコミュニティ構造強度が、古典的かつコミュニティに意識された中心性対策の相互作用を制御する最も重要な要因である。
関連論文リスト
- Enhancing Community Detection in Networks: A Comparative Analysis of Local Metrics and Hierarchical Algorithms [49.1574468325115]
本研究は,地域間類似度指標を用いた地域検出の関連性を評価するために,同じ手法を用いている。
これらの指標の有効性は,異なるコミュニティサイズを持つ複数の実ネットワークにベースアルゴリズムを適用して評価した。
論文 参考訳(メタデータ) (2024-08-17T02:17:09Z) - Comparative evaluation of community-aware centrality measures [1.7243339961137643]
本研究では,SIRモデルを用いて,感染拡大過程における地域中心性に影響を及ぼす7つの指標について検討した。
その結果,地域社会に意識した集中度尺度の相関は低いことが明らかとなった。
マルチスレッダ問題では、リソースが利用可能であれば、Modularity Vitalityを使用した遠方のハブをターゲットとする方がより効果的である。
論文 参考訳(メタデータ) (2022-05-14T07:43:26Z) - 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) - 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 game-theoretic analysis of networked system control for common-pool
resource management using multi-agent reinforcement learning [54.55119659523629]
マルチエージェント強化学習は近年,ネットワーク型システム制御へのアプローチとして大きな可能性を秘めている。
共通プールの資源は耕作可能な土地、淡水、湿地、野生生物、魚類資源、森林、大気である。
論文 参考訳(メタデータ) (2020-10-15T14:12:26Z) - 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) - Top influencers can be identified universally by combining classical
centralities [0.6853165736531939]
単一の中央集権が常に優れた地位を持つことはない。
特定の中央のペアは、特に統計学的にトップスプレッドラーと他のスプレッドラーの境界を描くのによく協力する。
スーパースレッダとして選択されたノードは通常、両方の中央値の最大化を共同で行う。
論文 参考訳(メタデータ) (2020-06-13T15:12:28Z) - Detecting Communities in Heterogeneous Multi-Relational Networks:A
Message Passing based Approach [89.19237792558687]
コミュニティは、ソーシャルネットワーク、生物学的ネットワーク、コンピュータおよび情報ネットワークを含むネットワークの共通の特徴である。
我々は,全同種ネットワークのコミュニティを同時に検出する効率的なメッセージパッシングに基づくアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-04-06T17:36:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。