講演名 2018-01-26
代数的連結度推定のための真に分散的な離散時間アルゴリズムの平衡点解析
遠藤 拳人(岡山大), 高橋 規一(岡山大), Sang-Gu Lee(成均館大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ラプラシアン行列の2番目に小さい固有値として定義される代数的連結度は,ネットワークの結び付きの強さを表す指標の一つである.著者らは最近,ネットワーク内の各エージェントが代数的連結度を分散的に推定するための離散時間アルゴリズムを提案し,数値実験によって有効性を確認した.本発表では,このアルゴリズムのすべての平衡点を導出し,それらの局所安定性を理論的に解析する.
抄録(英) The second smallest eigenvalue of the Laplacian matrix of a network, also known as the algebraic connectivity, is an index representing how well the network is connected. Recently, the authors of this report proposed a truly decentralized algorithm for agents in a network to estimate the algebraic connectivity, and confirmed the validity through numerical experiments. In this report, we derive all equilibrium points of the algorithm and analyze the local stability of each equilibrium point theoretically.
キーワード(和) マルチエージェントネットワーク / 代数的連結度 / 離散時間アルゴリズム / 平衡点 / 安定性
キーワード(英) multiagent network / algebraic connectivity / discrete-time algorithm / equilibrium point / stability
資料番号 NLP2017-89
発行日 2018-01-19 (NLP)

研究会情報
研究会 MBE / NC / NLP
開催期間 2018/1/26(から2日開催)
開催地(和) 九州工業大学
開催地(英) Kyushu Institute of Technology
テーマ(和) ニューロコンピューティングの実装および人間科学のための解析・モデル化, ME,一般
テーマ(英) ME, generalImplementation of Neuro Computing,Analysis and Modeling of Human Science,
委員長氏名(和) 中島 一樹(富山大) / 萩原 将文(慶大) / 安達 雅春(東京電機大)
委員長氏名(英) Kazuki Nakajima(Univ. of Toyama) / Masafumi Hagiwara(Keio Univ.) / Masaharu Adachi(Tokyo Denki Univ.)
副委員長氏名(和) 京相 雅樹(東京都市大) / 平田 豊(中部大) / 高橋 規一(岡山大)
副委員長氏名(英) Masaki Kyoso(TCU) / Yutaka Hirata(Chubu Univ.) / Norikazu Takahashi(Okayama Univ.)
幹事氏名(和) 高野 博史(富山県立大) / 永岡 隆(近畿大) / 青西 亨(東工大) / 吉川 大弘(名大) / 坪根 正(長岡技科大) / 山内 将行(広島工大)
幹事氏名(英) Hironobu Takano(Toyama Pref. Univ.) / Takashi Nagaoka(Kindai Univ.) / Toru Aonishi(Tokyo Inst. of Tech.) / Tomohiro Yoshikawa(Nagoya Univ.) / Tadashi Tsubone(Nagaoka Univ. of Tech.) / Masayuki Yamauchi(Hiroshima Inst. of Tech.)
幹事補佐氏名(和) 金 主賢(富山大) / 小林 匠(横国大) / 篠沢 佳久(慶大) / 稲垣 圭一郎(中部大) / 橘 俊宏(湘南工科大) / 木村 真之(京大)
幹事補佐氏名(英) Kim Juhyon(Univ. of Toyama) / Takumi Kobayashi(YNU) / Yoshihisa Shinozawa(Keio Univ.) / Keiichiro Inagaki(Chubu Univ.) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Masayuki Kimura(Kyoto Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on ME and Bio Cybernetics / Technical Committee on Neurocomputing / Technical Committee on Nonlinear Problems
本文の言語 JPN
タイトル(和) 代数的連結度推定のための真に分散的な離散時間アルゴリズムの平衡点解析
サブタイトル(和)
タイトル(英) Equilibrium Point Analysis of a Truly Decentralized Discrete-Time Algorithm for Algebraic Connectivity Estimation
サブタイトル(和)
キーワード(1)(和/英) マルチエージェントネットワーク / multiagent network
キーワード(2)(和/英) 代数的連結度 / algebraic connectivity
キーワード(3)(和/英) 離散時間アルゴリズム / discrete-time algorithm
キーワード(4)(和/英) 平衡点 / equilibrium point
キーワード(5)(和/英) 安定性 / stability
第 1 著者 氏名(和/英) 遠藤 拳人 / Kento Endo
第 1 著者 所属(和/英) 岡山大学(略称:岡山大)
Okayama University(略称:Okayama Univ.)
第 2 著者 氏名(和/英) 高橋 規一 / Norikazu Takahashi
第 2 著者 所属(和/英) 岡山大学(略称:岡山大)
Okayama University(略称:Okayama Univ.)
第 3 著者 氏名(和/英) Sang-Gu Lee / Sang-Gu Lee
第 3 著者 所属(和/英) 成均館大学(略称:成均館大)
Sungkyunkwan University(略称:Sungkyunkwan Univ.)
発表年月日 2018-01-26
資料番号 NLP2017-89
巻番号(vol) vol.117
号番号(no) NLP-415
ページ範囲 pp.17-22(NLP),
ページ数 6
発行日 2018-01-19 (NLP)