EN
GraParT: A MATLAB Toolbox for Partitioning Directed Graphs
Abstract
Consensus algorithms are increasingly used in multi-agent systems due to their advantages in various applications. Recent results on consensus algorithms show that the number of groups formed in a network of agents utilizing consensus-based algorithms can be computed once its primary and secondary layer subgraphs are determined. In this study, we present GraParT -Graph Partitioning Toolbox- that can be used to partition directed graphs by determining its primary and secondary layer subgraphs and the vertices therein. The toolbox helps the user to build, modify, analyze and illustrate directed graphs in terms of the grouping behavior of the consensus algorithms with its user friendly interface. GraParT is an open source software that is available free of charge for academic and non-commercial use.
Keywords
References
- R. Aragues, J. Cortes, and C. Sagues, “Distributed consensus on robot networks for dynamically merging feature-based maps, ” IEEE Trans. Robot., vol. 28, no. 4, pp. 840–854, 2012.
- M. Mirzaei, H. Atrianfar, N. Mehdipour, and F. Abdollahi, “Asynchronous consensus of continuous-time lagrangian systems with switching topology and non-uniform time delay, ” Rob. Auton. Syst., vol. 83, pp. 106–114, 2016.
- N. Amelina, A. Fradkov, Y. Jiang, and D. J. Vergados, “Approximate consensus in stochastic networks with application to load balancing,” IEEE Trans. Inform. Theory, vol. 61, no. 4, pp. 1739–1752, 2015.
- O. Cihan, “Distributed Solution of Road Lighting Problem Over Multi-Agent Networks, ” Sakarya University Journal of Computer and Information Sciences, vol. 3, no. 2, pp. 89–98, 2020.
- R. Hegselmann and U. Krause, “Opinion dynamics and bounded confidence: Models, analysis and simulation, ” J. Artif. Soc. Soc. Simul., vol. 5, no. 3, pp. 1–33, 2002.
- O. Cihan, “Rapid solution of linear equations with distributed algorithms over networks, ” IFAC-PapersOnLine, vol. 52, no. 25, pp. 467-471, 2019.
- R. Olfati-Saber and R. M. Murray, “Consensus problems in networks of agents with switching topology and time-delays, ” IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1520–1533, 2004.
- W. Ren and R. Beard, “Consensus seeking in multiagent systems under dynamically changing interaction topologies, ” IEEE Trans. Automat. Control, vol. 50, no. 5, pp. 655–661, 2005.
Details
Primary Language
English
Subjects
Software Engineering
Journal Section
Research Article
Authors
Onur Cihan
*
0000-0002-5729-2417
Türkiye
Publication Date
December 31, 2021
Submission Date
March 23, 2021
Acceptance Date
September 7, 2021
Published in Issue
Year 1970 Volume: 4 Number: 3
APA
Cihan, O. (2021). GraParT: A MATLAB Toolbox for Partitioning Directed Graphs. Sakarya University Journal of Computer and Information Sciences, 4(3), 277-286. https://doi.org/10.35377/saucis...901776
AMA
1.Cihan O. GraParT: A MATLAB Toolbox for Partitioning Directed Graphs. SAUCIS. 2021;4(3):277-286. doi:10.35377/saucis.901776
Chicago
Cihan, Onur. 2021. “GraParT: A MATLAB Toolbox for Partitioning Directed Graphs”. Sakarya University Journal of Computer and Information Sciences 4 (3): 277-86. https://doi.org/10.35377/saucis. 901776.
EndNote
Cihan O (December 1, 2021) GraParT: A MATLAB Toolbox for Partitioning Directed Graphs. Sakarya University Journal of Computer and Information Sciences 4 3 277–286.
IEEE
[1]O. Cihan, “GraParT: A MATLAB Toolbox for Partitioning Directed Graphs”, SAUCIS, vol. 4, no. 3, pp. 277–286, Dec. 2021, doi: 10.35377/saucis...901776.
ISNAD
Cihan, Onur. “GraParT: A MATLAB Toolbox for Partitioning Directed Graphs”. Sakarya University Journal of Computer and Information Sciences 4/3 (December 1, 2021): 277-286. https://doi.org/10.35377/saucis. 901776.
JAMA
1.Cihan O. GraParT: A MATLAB Toolbox for Partitioning Directed Graphs. SAUCIS. 2021;4:277–286.
MLA
Cihan, Onur. “GraParT: A MATLAB Toolbox for Partitioning Directed Graphs”. Sakarya University Journal of Computer and Information Sciences, vol. 4, no. 3, Dec. 2021, pp. 277-86, doi:10.35377/saucis. 901776.
Vancouver
1.Onur Cihan. GraParT: A MATLAB Toolbox for Partitioning Directed Graphs. SAUCIS. 2021 Dec. 1;4(3):277-86. doi:10.35377/saucis. 901776
