文献

J-GLOBAL ID：202002257277075634   整理番号：20A0121768

有質量グラフの効率的な時間的コア保守【JST・京大機械翻訳】

Efficient temporal core maintenance of massive graphs

著者 (6件)： Bai Wen (School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China) ,  Bai Wen (Collaborative Innovation Center of High Performance Computing, Sun Yat-sen University, Guangzhou, China) ,  Chen Yadi (School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China) ,  Wu Di (School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China) ,  Wu Di (Collaborative Innovation Center of High Performance Computing, Sun Yat-sen University, Guangzhou, China) ,  Wu Di (Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou, China)
資料名： Information Sciences  (Information Sciences)
巻： 513  ページ： 324-340  発行年： 2020年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： k-コアは,すべての頂点がサブグラフ内で少なくともk近傍を持つような凝集サブグラフであり,それは頂点の重要性とそれらの接続を評価するための良い測度を提供する。残念ながら,kコアは時間グラフの構造を適切に明らかにすることができず,その中で2つの頂点が時間情報を含む複数のエッジを接続する可能性がある。結果として,(k,h)コアは,時間コアとも呼ばれるkコアから導出され,よく定式化された定義を提供する。ここで,hは2つの頂点間の時間的エッジの数を表す。しかし,時間的に変化する時間グラフを繰り返し分解することは費用がかかる。この挑戦に取り組むために,著者らは,(k,h)コア保全の方法を研究する。それは,より少ない計算努力で電流(k,h)コアを見つけることができる。挿入された(除去された)エッジの影響範囲を推定するために,(k,h)コアの制約を緩和する準(k,h)コアにより表される準時間コアを提案したが,(k,h)コアと同様の性質を持っていた。準-(k,h)-コアの助けを借りて,著者らの挿入アルゴリズムは各々の影響(k,h)-コアのために最小増分グラフを見つけて,除去アルゴリズムは最小範囲において各々の影響(k,h)-コアを調整した。実験結果により,提案アルゴリズムの有効性とスケーラビリティを検証した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 電流 ,  部分グラフ ,  アルゴリズム ,  測度 ,  有効性 ,  定式化 ,  *保全 ,  凝集
準シソーラス用語： 時間情報 , 【Automatic Indexing@JST】

著者キーワード (3件)： 時間的コア分解 ,  時間的コア保全 ,  時間グラフ

分類 (2件)： 分子・遺伝情報処理  (JE15040B) ,  データ保護  (JD01020V)

タイトルに関連する用語 (4件)： 質量 ,  グラフ ,  コア ,  保守