論文の概要: MGTCOM: Community Detection in Multimodal Graphs
- arxiv url: http://arxiv.org/abs/2211.06331v1
- Date: Thu, 10 Nov 2022 16:11:03 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-14 17:17:24.258060
- Title: MGTCOM: Community Detection in Multimodal Graphs
- Title(参考訳): MGTCOM:マルチモーダルグラフにおけるコミュニティ検出
- Authors: E. Dmitriev, M. W. Chekol and S. Wang
- Abstract要約: MGTCOMは、ネットワーク埋め込み、コミュニティ、およびタンデム内のコミュニティの数を最適化するエンドツーエンドフレームワークである。
我々の手法は最先端技術に対して競争力があり、帰納的推論ではよく機能する。
- 参考スコア(独自算出の注目度): 0.34376560669160383
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Community detection is the task of discovering groups of nodes sharing
similar patterns within a network. With recent advancements in deep learning,
methods utilizing graph representation learning and deep clustering have shown
great results in community detection. However, these methods often rely on the
topology of networks (i) ignoring important features such as network
heterogeneity, temporality, multimodality, and other possibly relevant
features. Besides, (ii) the number of communities is not known a priori and is
often left to model selection. In addition, (iii) in multimodal networks all
nodes are assumed to be symmetrical in their features; while true for
homogeneous networks, most of the real-world networks are heterogeneous where
feature availability often varies. In this paper, we propose a novel framework
(named MGTCOM) that overcomes the above challenges (i)--(iii). MGTCOM
identifies communities through multimodal feature learning by leveraging a new
sampling technique for unsupervised learning of temporal embeddings.
Importantly, MGTCOM is an end-to-end framework optimizing network embeddings,
communities, and the number of communities in tandem. In order to assess its
performance, we carried out an extensive evaluation on a number of multimodal
networks. We found out that our method is competitive against state-of-the-art
and performs well in inductive inference.
- Abstract(参考訳): コミュニティ検出は、ネットワーク内で同様のパターンを共有するノードのグループを検出するタスクである。
近年の深層学習の進歩に伴い,グラフ表現学習と深層クラスタリングを利用した手法は,コミュニティ検出において大きな成果を上げている。
しかし、これらの手法はしばしばネットワークの位相に依存する。
(i)ネットワークの異質性、時間性、マルチモダリティなどの重要な特徴を無視している。
そのほか
(ii)コミュニティの数は事前には知られておらず、しばしばモデル選択のために残されている。
また、
(iii) マルチモーダルネットワークでは、全てのノードはその特徴において対称であると仮定される。
本稿では,上記の課題を克服する新しいフレームワーク(MGTCOM)を提案する。
(i)--
(iii)
MGTCOMは、時間的埋め込みの教師なし学習に新しいサンプリング技術を活用することで、マルチモーダルな特徴学習を通じてコミュニティを識別する。
重要なことは、MGTCOMはネットワーク埋め込み、コミュニティ、およびタンデム内のコミュニティの数を最適化するエンドツーエンドフレームワークである。
その性能を評価するため,複数のマルチモーダルネットワークについて広範な評価を行った。
その結果,本手法は最先端技術と競合し,帰納的推論に優れることがわかった。
関連論文リスト
- Sifting out communities in large sparse networks [2.666294200266662]
大規模ネットワークにおけるクラスタリングの結果の質を定量化するための直感的な客観的関数を導入する。
この領域に特に適したコミュニティを特定するために,2段階の手法を用いる。
数万のノードからなる大規模ネットワークにおける複雑な遺伝的相互作用を同定する。
論文 参考訳(メタデータ) (2024-05-01T18:57:41Z) - CDIMC-net: Cognitive Deep Incomplete Multi-view Clustering Network [53.72046586512026]
我々は,認知的深層不完全多視点クラスタリングネットワーク(CDIMC-net)という,新しい不完全多視点クラスタリングネットワークを提案する。
ビュー固有のディープエンコーダとグラフ埋め込み戦略をフレームワークに組み込むことで、各ビューの高レベルな特徴とローカル構造をキャプチャする。
人間の認知、すなわち、簡単からハードに学ぶことに基づいて、モデルトレーニングのための最も自信あるサンプルを選択するための自己評価戦略を導入する。
論文 参考訳(メタデータ) (2024-03-28T15:45:03Z) - CS-MLGCN : Multiplex Graph Convolutional Networks for Community Search
in Multiplex Networks [0.0]
本稿では,マルチプレクサネットワークにおけるクエリ駆動グラフ畳み込みネットワークCS-MLGCNを提案する。
地道なコミュニティを持つ実世界のグラフの実験は、得られるソリューションの品質を検証する。
論文 参考訳(メタデータ) (2022-10-17T07:47:19Z) - Bayesian community detection for networks with covariates [16.230648949593153]
科学界でもっとも注目されているのは「コミュニティ検出」である。
共依存型ランダムパーティションを持つブロックモデルを提案する。
本モデルでは, 後部推測により, コミュニティの数を知ることができる。
論文 参考訳(メタデータ) (2022-03-04T01:58:35Z) - 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) - A Multi-Semantic Metapath Model for Large Scale Heterogeneous Network
Representation Learning [52.83948119677194]
大規模不均一表現学習のためのマルチセマンティックメタパス(MSM)モデルを提案する。
具体的には,マルチセマンティックなメタパスに基づくランダムウォークを生成し,不均衡な分布を扱うヘテロジニアスな近傍を構築する。
提案するフレームワークに対して,AmazonとAlibabaの2つの挑戦的なデータセットに対して,体系的な評価を行う。
論文 参考訳(メタデータ) (2020-07-19T22:50:20Z) - Deep Learning for Community Detection: Progress, Challenges and
Opportunities [79.26787486888549]
この記事では、ディープニューラルネットワークにおける様々なフレームワーク、モデル、アルゴリズムの貢献について要約する。
この記事では、ディープニューラルネットワークにおける様々なフレームワーク、モデル、アルゴリズムの貢献について要約する。
論文 参考訳(メタデータ) (2020-05-17T11:22:11Z) - Detecting Communities in Heterogeneous Multi-Relational Networks:A
Message Passing based Approach [89.19237792558687]
コミュニティは、ソーシャルネットワーク、生物学的ネットワーク、コンピュータおよび情報ネットワークを含むネットワークの共通の特徴である。
我々は,全同種ネットワークのコミュニティを同時に検出する効率的なメッセージパッシングに基づくアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-04-06T17:36:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。