### Abstract

In some applications of multiagent networks, it is desired that each agent can evaluate how well the network is connected. In this paper, we propose a novel discrete-time algorithm for each agent to compute the algebraic connectivity of the network in a pseudo-decentralized manner. The proposed algorithm requires less computational cost than the conventional algorithm. We also analyze the dynamical behavior of the proposed algorithm and prove under some assumptions on the parameter values and the initial state values of the agents that all agents can compute the algebraic connectivity.

Original language | English |
---|---|

Title of host publication | 2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 1292-1298 |

Number of pages | 7 |

ISBN (Electronic) | 9781728124858 |

DOIs | |

Publication status | Published - Dec 2019 |

Event | 2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019 - Xiamen, China Duration: Dec 6 2019 → Dec 9 2019 |

### Publication series

Name | 2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019 |
---|

### Conference

Conference | 2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019 |
---|---|

Country | China |

City | Xiamen |

Period | 12/6/19 → 12/9/19 |

### Keywords

- algebraic connectivity
- convergence
- multiagent networks
- pseudo-decentralized algorithm

### ASJC Scopus subject areas

- Artificial Intelligence
- Computer Science Applications
- Modelling and Simulation

## Fingerprint Dive into the research topics of 'An Infinity Norm-Based Pseudo-Decentralized Discrete-Time Algorithm for Computing Algebraic Connectivity'. Together they form a unique fingerprint.

## Cite this

Shimada, K., Migita, T., & Takahashi, N. (2019). An Infinity Norm-Based Pseudo-Decentralized Discrete-Time Algorithm for Computing Algebraic Connectivity. In

*2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019*(pp. 1292-1298). [9002875] (2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SSCI44817.2019.9002875