Network Topology Identification using Supervised Pattern Recognition Neural Networks

Aniruddha Perumalla, Ahmet Koru, Eric Johnson

2021

Abstract

This paper studies the network topology identification of multi-agent systems with single-integrator dynamics using supervised pattern recognition networks. We split the problem into two classes: (i) small-scale systems, and (ii) large-scale systems. In the small-scale case, we generate all connected (undirected) graphs. A finite family of vectors represent all possible initial conditions by gridding the interval 0 and 1 for each agent. The system responses for all graphs with all initial conditions are the training data for the supervised pattern recognition neural network. This network is successful in identification of the most connected node in up to nearly 99% of cases involving small-scale systems. We present the accuracy of the trained network for network topology identification with respect to grid space. Then, an algorithm predicated on the pattern recognition network, which is trained for a small-scale system, identifies the most connected node in large-scale systems. Monte Carlo simulations estimate the accuracy of the algorithm. We also present the results for these simulations, which demonstrate that the algorithm succeeds in finding the most connected node in more than 60% of the test cases.

Paper Citation

in Harvard Style

Perumalla A., Koru A. and Johnson E. (2021). Network Topology Identification using Supervised Pattern Recognition Neural Networks.In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-484-8, pages 258-264. DOI: 10.5220/0010231902580264

in Bibtex Style

@conference{icaart21,
author={Aniruddha Perumalla and Ahmet Koru and Eric Johnson},
title={Network Topology Identification using Supervised Pattern Recognition Neural Networks},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2021},
pages={258-264},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010231902580264},
isbn={978-989-758-484-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Network Topology Identification using Supervised Pattern Recognition Neural Networks
SN - 978-989-758-484-8
AU - Perumalla A.
AU - Koru A.
AU - Johnson E.
PY - 2021
SP - 258
EP - 264
DO - 10.5220/0010231902580264