Presentation 2018-01-26
Equilibrium Point Analysis of a Truly Decentralized Discrete-Time Algorithm for Algebraic Connectivity Estimation
Kento Endo, Norikazu Takahashi, Sang-Gu Lee,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) multiagent network / algebraic connectivity / discrete-time algorithm / equilibrium point / stability
Paper # NLP2017-89
Date of Issue 2018-01-19 (NLP)

Conference Information
Committee MBE / NC / NLP
Conference Date 2018/1/26(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Kyushu Institute of Technology
Topics (in Japanese) (See Japanese page)
Topics (in English) ME, generalImplementation of Neuro Computing,Analysis and Modeling of Human Science,
Chair Kazuki Nakajima(Univ. of Toyama) / Masafumi Hagiwara(Keio Univ.) / Masaharu Adachi(Tokyo Denki Univ.)
Vice Chair Masaki Kyoso(TCU) / Yutaka Hirata(Chubu Univ.) / Norikazu Takahashi(Okayama Univ.)
Secretary Masaki Kyoso(Toyama Pref. Univ.) / Yutaka Hirata(Kindai Univ.) / Norikazu Takahashi(Tokyo Inst. of Tech.)
Assistant 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.)

Paper Information
Registration To Technical Committee on ME and Bio Cybernetics / Technical Committee on Neurocomputing / Technical Committee on Nonlinear Problems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Equilibrium Point Analysis of a Truly Decentralized Discrete-Time Algorithm for Algebraic Connectivity Estimation
Sub Title (in English)
Keyword(1) multiagent network
Keyword(2) algebraic connectivity
Keyword(3) discrete-time algorithm
Keyword(4) equilibrium point
Keyword(5) stability
1st Author's Name Kento Endo
1st Author's Affiliation Okayama University(Okayama Univ.)
2nd Author's Name Norikazu Takahashi
2nd Author's Affiliation Okayama University(Okayama Univ.)
3rd Author's Name Sang-Gu Lee
3rd Author's Affiliation Sungkyunkwan University(Sungkyunkwan Univ.)
Date 2018-01-26
Paper # NLP2017-89
Volume (vol) vol.117
Number (no) NLP-415
Page pp.pp.17-22(NLP),
#Pages 6
Date of Issue 2018-01-19 (NLP)