相関Erd H{o}s-R’enyiグラフの最密部分グラフによる検出閾値【JST・京大機械翻訳】

Ding Jian; Du Hang

プレプリント

J-GLOBAL ID：202202210989507469 整理番号：22P0311223

相関Erd H{o}s-R’enyiグラフの最密部分グラフによる検出閾値【JST・京大機械翻訳】

Detection threshold for correlated Erd\H{o}s-R\'enyi graphs via densest subgraphs

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年03月28日プレプリントサーバーでの情報更新日： 2022年05月29日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

2つのErd H{o}s-R’enyiランダムグラフ間のエッジ相関を検出する問題を,仮説試験問題として定式化し,ヌル仮説の下で,2つのグラフを独立にサンプリングした。代替の下で,2つのグラフは,Erd Hos-R’enyi G(n,p)(それらの限界分布がヌルと同じである)である親グラフから独立にサブサンプリングされる。p=n ̄-α+o(1)が,Wu,Xu,およびYuによって最近の研究で一定の因子を鋭くする,α→∞(0,1)に対して,鋭い情報理論的閾値を確立した。本研究の重要な新規性は,検出問題とErd H{o}s-R’enyiグラフの最密部分グラフの間の興味深い接続である。【JST・京大機械翻訳】

, , , , , ,
, , 【Automatic Indexing@JST】

グラフ理論基礎

, , ,

前のページに戻る