文献

J-GLOBAL ID：201702227639117165   整理番号：17A1400558

確率的ブロックモデルにおける不平衡マルチセクションのための半正定値計画【Powered by NICT】

A semidefinite program for unbalanced multisection in the stochastic block model

著者 (2件)： Perry Amelia (Department of Mathematics, MIT, USA) ,  Wein Alexander S. (Department of Mathematics, MIT, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： SampTA  ページ： 64-67  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 確率的ブロックモデルにおけるコミュニティ検出のための半正定値計画法(SDP)アルゴリズム,潜在的群集構造を持つネットワークのための一般的なモデルを提案した。は筆者らのアルゴリズムが潜在的群集の正確な回復を達成し,AbbeとSandonにより決定した情報理論的限界までのことを証明した。著者らの結果は,種々のサイズの多くのコミュニティを可能にすることにより前SDPアプローチを拡張した。半定値アプローチのおかげで,筆者らのアルゴリズムは確率的ブロックモデルの半ランダム変異株に対する成功,形ロバスト性と一般化を保証した。準ランダム・モデルは,この設定におけるSDPの強みと限界の両方への洞察を与えることができるかを調べた。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： アルゴリズム ,  情報理論 ,  *コミュニティ ,  ロバスト性 ,  ネットワーク
準シソーラス用語： 群集構造 ,  半正定値計画法 ,  コミュニティ検出 , 【Automatic Indexing@JST】

分類 (4件)： 数理計画法  (KA03030M) ,  無線通信一般  (ND08010L) ,  長さ,面積,断面,体積,容積,角度の計測法・機器  (AD05020O) ,  信号理論  (ND02020G)

タイトルに関連する用語 (5件)： 確率 ,  モデル ,  不平衡 ,  マルチ ,  半正定値計画