文献

J-GLOBAL ID：202202248822442899   整理番号：22A0570911

不確定グラフにおける安定な構造的クラスタリング【JST・京大機械翻訳】

Stable structural clustering in uncertain graphs

著者 (6件)： Yu Dongxiao (School of Computer Science and Technology, Shandong University, No. 72 Binhai Road, Qingdao 266237, PR China) ,  Wang Dongbiao (School of Computer Science and Technology, Shandong University, No. 72 Binhai Road, Qingdao 266237, PR China) ,  Luo Qi (School of Computer Science and Technology, Shandong University, No. 72 Binhai Road, Qingdao 266237, PR China) ,  Zheng Yanwei (School of Computer Science and Technology, Shandong University, No. 72 Binhai Road, Qingdao 266237, PR China) ,  Wang Guanghui (School o of mathematics, Shandong University, 27 Shanda Nan Lu, Jinan 250100, PR China) ,  Cai Zhipeng (Department of Computing Science, Atlanta, Georgia State University, 33 Gilmer Street SE Atlanta, GA 30303, USA)
資料名： Information Sciences  (Information Sciences)
巻： 586  ページ： 596-610  発行年： 2022年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 不確実グラフは,オブジェクト間の関係が不確実であるグラフデータをモデル化し,解析するために広く用いられている。ここでは,不確実なグラフにおける構造クラスタリングを研究した。グラフクラスタリングにおける重要な方法として,構造クラスタリングは,高密度に接続されたコア頂点を発見するだけでなく,ハブ頂点と異常値も発見できる。安定構造クラスタリングと名付けた新しいクラスタリングモデルを提案し,マイニングされたコア頂点が不確実なグラフのごく少量の可能な世界だけにおいて「実のコアの1つであるという以前のモデルに存在する問題を解決した。具体的には,まず,不確実なグラフにおけるコア頂点である頂点の確率を測定する確率コア信頼性の概念を提案した。確率コア信頼性に基づいて,安定コア頂点の定義を提案し,安定な構造クラスタリング問題を定式化した。他の構造クラスタ化モデルと比較して,提案した安定構造クラスタ化は,クラスタ化の品質を反映する重要な指標において,より良く機能した。安定したコア頂点,正確な動的計画法ベースアルゴリズム,およびいくつかの有効な剪定技法によるサンプリングベースのアルゴリズムを計算するための2つのアルゴリズムを開発し,それに基づいて,著者らの構造クラスタリングアルゴリズムを与えた。大規模な実験は,不確かなグラフにおける他の構造クラスタリングアルゴリズムと比較して,提案した安定構造クラスタリングアルゴリズムがある程度より良いクラスタ化を得ることができることを示した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *グラフ ,  密度 ,  信頼性 ,  動的計画法 ,  *不確実性 ,  *クラスタ化 ,  安定構造 ,  モデル ,  異常値 ,  頂点 ,  大規模 ,  定式化
準シソーラス用語： 高密度 ,  グラフクラスタ化 ,  クラスタリングアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： 不確実なグラフ ,  構造的クラスタリング ,  モンテカルロサンプリング ,  動的計画法

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 確定 ,  グラフ ,  クラスタリング