文献

J-GLOBAL ID：201302237423397416   整理番号：13A0292013

局所的に有界な敵対者への情報拡散アルゴリズムのロバスト性

Robustness of Information Diffusion Algorithms to Locally Bounded Adversaries

著者 (2件)： ZHANG Haotian (Univ. Waterloo) ,  SUNDARAM Shreyas (Univ. Waterloo)
資料名： Proceedings of the American Control Conference  (Proceedings of the American Control Conference)
巻： 2012 Vol.7  ページ： 5855-5861  発行年： 2012年 
JST資料番号： B0982A  ISSN： 0743-1619  資料種別： 会議録 (C)
記事区分： 短報  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,悪意のあるノードを持つネットワークにおいて情報普及戦略を分析することである。ネットワーク内の各正常ノードは,その近隣に悪意のあるノードの数に関する上界以外のネットワークトポロジの知識を持っていないことを仮定した。グラフのγロバスト性として既知の位相的性質を導入し,この性質が悪意のあるノードに対する回復力を特徴づけるキーであることを示した。局所的に有界の悪意のあるノードの能力を制限しながら,すべての正常ノードがコンセンサスに到達するための必要十分条件を提供した。

シソーラス用語： *伝搬 ,  *アルゴリズム ,  *ロバスト性 ,  人間 ,  ネットワーク ,  位相幾何学 ,  十分条件 ,  必要条件 ,  思考 ,  グラフ
準シソーラス用語： コンセンサス ,  トポロジー ,  *情報拡散 ,  敵対者 ,  必要十分条件

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

タイトルに関連する用語 (5件)： 有界 ,  敵対者 ,  情報拡散 ,  アルゴリズム ,  ロバスト性