文献

J-GLOBAL ID：202002228456965025   整理番号：20A2093104

kコアアラインメントによるErdoes-Renyiグラフアラインメントの部分的回復【JST・京大機械翻訳】

Partial Recovery of Erdoes-Renyi Graph Alignment via k-Core Alignment

著者 (4件)： Cullina Daniel (Department of Electrical Engineering, Pennsylvania State University, State College, PA, USA) ,  Kiyavash Negar (Ecole Polytechnique Federale de Lausanne, Switzerland) ,  Mittal Prateek (Princeton University, Princeton, NJ, USA) ,  Poor H. Vincent (Princeton University, Princeton, NJ, USA)
資料名： ACM SIGMETRICS Performance Evaluation Review  (ACM SIGMETRICS Performance Evaluation Review)
巻： 48  号： 1  ページ： 99-100  発行年： 2020年 
JST資料番号： W5730A  ISSN： 0163-5999  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： スパースで相関するErdoes-Renyiグラフのペアを生成するために用いるアラインメントを部分的に回復できる情報理論条件を決定した。この実現性結果を証明するために,k-コアアラインメント推定器を導入した。この推定器は,このアラインメントを用いた相関グラフの交差点がkの最小度を持つアラインメントを探索する。マッチング逆境界を証明した。頂点の数が成長するにつれて,グラフ対の交差点の平均度が無限になる傾向があるとき,頂点の分率に対するアラインメントの回復は可能である。この平均度が頂点の数の対数より速く成長するとき,正確なアラインメントが可能であることが以前に知られている。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アラインメント ,  情報理論 ,  交差点 ,  対数

著者キーワード (2件)： 匿名化 ,  ネットワークアラインメント

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算機網  (JC03000K)

タイトルに関連する用語 (4件)： コア ,  アラインメント ,  グラフ ,  回復