電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2017-05-11 15:35
マルチエージェントネットワークの代数的連結度推定のための擬似分散的離散時間アルゴリズム
浦上朋久高橋規一岡山大
技報オンラインサービス実施中
抄録 (和) 代数的連結度はグラフの結びつきの強さを表す指標の一つであり,ラプラシアン行列の2番目に小さい固有値として定義される.Yangらは,マルチエージェントネットワークの代数的連結度を各エージェントが擬似分散的に推定する方法を提案し,パラメータに関するある条件の下でその妥当性を理論的に証明した.彼らの推定法は微分方程式で表される連続時間アルゴリズムである.しかし,推定法をディジタル回路で実装する場合には,離散時間で動作するアルゴリズムが必要である.そこで本研究では,Yangらの方法を離散時間化した代数的連結度推定法に着目し,その妥当性を理論解析と数値実験によって検証する. 
(英) The algebraic connectivity of a network, which is defined as the second smallest eigenvalue of the Laplacian matrix, is a measure that represents how well the network is connected. Yang et al. proposed a pseudo-decentralized algorithm for agents in a network to estimate the algebraic connectivity, and proved the validity under a certain condition on the parameters. Their method is a continuous-time algorithm described by a system of differential equations. However, if we want to implement an algebraic connectivity estimation method by digital circuits, a discrete-time algorithm is needed. In this report, we focus our attention on a discrete-time version of the method proposed by Yang et al. and examine the validity through theoretical analysis and numerical experiments.
キーワード (和) マルチエージェントネットワーク / 代数的連結度 / 擬似分散的アルゴリズム / 離散時間アルゴリズム / / / /  
(英) multiagent network / algebraic connectivity / pseudo-decentralized algorithm / discrete-time algorithm / / / /  
文献情報 信学技報, vol. 117, no. 18, NLP2017-12, pp. 57-62, 2017年5月.
資料番号 NLP2017-12 
発行日 2017-05-04 (NLP) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380

研究会情報
研究会 NLP  
開催期間 2017-05-11 - 2017-05-12 
開催地(和) 岡山理科大学 
開催地(英) Okayama University of Science 
テーマ(和) 一般 
テーマ(英) etc. 
講演論文情報の詳細
申込み研究会 NLP 
会議コード 2017-05-NLP 
本文の言語 日本語 
タイトル(和) マルチエージェントネットワークの代数的連結度推定のための擬似分散的離散時間アルゴリズム 
サブタイトル(和)  
タイトル(英) A Pseudo-Decentralized Discrete-Time Algorithm for Estimating Algebraic Connectivity of Multiagent Networks 
サブタイトル(英)  
キーワード(1)(和/英) マルチエージェントネットワーク / multiagent network  
キーワード(2)(和/英) 代数的連結度 / algebraic connectivity  
キーワード(3)(和/英) 擬似分散的アルゴリズム / pseudo-decentralized algorithm  
キーワード(4)(和/英) 離散時間アルゴリズム / discrete-time algorithm  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 浦上 朋久 / Tomohisa Urakami / ウラカミ トモヒサ
第1著者 所属(和/英) 岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.)
第2著者 氏名(和/英/ヨミ) 高橋 規一 / Norikazu Takahashi / タカハシ ノリカズ
第2著者 所属(和/英) 岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2017-05-11 15:35:00 
発表時間 25 
申込先研究会 NLP 
資料番号 IEICE-NLP2017-12 
巻番号(vol) IEICE-117 
号番号(no) no.18 
ページ範囲 pp.57-62 
ページ数 IEICE-6 
発行日 IEICE-NLP-2017-05-04 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会