文献

J-GLOBAL ID：202002273804780953   整理番号：20A0814462

雑音のある多重ネットワーク上の不正確な部分グラフマッチングのためのフィルタリング戦略【JST・京大機械翻訳】

Filtering Strategies for Inexact Subgraph Matching on Noisy Multiplex Networks

著者 (2件)： Kopylov Alexei (HRL Laboratories,Malibu,CA,USA) ,  Xu Jiejun (HRL Laboratories,Malibu,CA,USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： Big Data  ページ： 4906-4912  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： あらかじめ定義されたサブグラフテンプレートに基づいて,大きな多重背景ネットワークにおけるマッチング部分グラフを検出する問題を研究した。著者らのアプローチは,既存のフィルタリングベースのサブグラフマッチングアルゴリズムを拡張して,多重設定における単調関数特性を活用する新しいセットのフィルタを提案した。これにより,無関係なサブグラフ領域の効果的な剪定が可能になり,全体的なマッチングプロセスが容易になる。さらに,著者らのアプローチは,雑音のある背景ネットワークから与えられたテンプレートに同形でない「密接にマッチした」サブグラフを同定するために,最尤推定に基づく新しい戦略を提案する。これにより,この手法を現実世界のネットワークに一般化することが可能になり,それはしばしば雑音が多く,不完全であいまいである。著者らは,DARPAモデル化適応性(MAA)プログラムによって提供された実世界多重ネットワークに関する提案方法の有効性を実証した。著者らのアプローチは,ネットワークのクリーンで雑音のあるバージョンの両方に対して,高精度のサブグラフマッチング結果を得る。これは,ベースラインフィルタリング法よりも著しく優れている。さらに,提案アプローチは並列化可能であり,大規模入力ネットワークを扱うことができる。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *部分グラフ ,  *ネットワーク ,  *多重化 ,  有効性 ,  曖昧さ ,  フィルタ ,  *フィルタリング ,  *雑音 ,  最尤法 ,  適応性
準シソーラス用語： 高精度 ,  マッチングアルゴリズム ,  *グラフマッチング , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： 雑音 ,  多重 ,  グラフマッチング ,  フィルタリング ,  戦略