{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:10:09Z","timestamp":1760148609532,"version":"build-2065373602"},"reference-count":87,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T00:00:00Z","timestamp":1684195200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Slovak Scientific Grand Agency VEGA","award":["2\/0135\/23","APVV 19-0220"],"award-info":[{"award-number":["2\/0135\/23","APVV 19-0220"]}]},{"DOI":"10.13039\/501100005357","name":"Slovak Research and Development Agency","doi-asserted-by":"publisher","award":["2\/0135\/23","APVV 19-0220"],"award-info":[{"award-number":["2\/0135\/23","APVV 19-0220"]}],"id":[{"id":"10.13039\/501100005357","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Consensus-based data aggregation in d-regular bipartite graphs poses a challenging task for the scientific community since some of these algorithms diverge in this critical graph topology. Nevertheless, one can see a lack of scientific studies dealing with this topic in the literature. Motivated by our recent research concerned with this issue, we provide a comparative study of frequently applied consensus algorithms for distributed averaging in d-regular bipartite graphs in this paper. More specifically, we examine the performance of these algorithms with bounded execution in this topology in order to identify which algorithm can achieve the consensus despite no reconfiguration and find the best-performing algorithm in these graphs. In the experimental part, we apply the number of iterations required for consensus to evaluate the performance of the algorithms in randomly generated regular bipartite graphs with various connectivities and for three configurations of the applied stopping criterion, allowing us to identify the optimal distributed consensus algorithm for this graph topology. Moreover, the obtained experimental results presented in this paper are compared to other scientific manuscripts where the analyzed algorithms are examined in non-regular non-bipartite topologies.<\/jats:p>","DOI":"10.3390\/fi15050183","type":"journal-article","created":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T01:52:41Z","timestamp":1684288361000},"page":"183","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Distributed Average Consensus Algorithms in d-Regular Bipartite Graphs: Comparative Study"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2430-1126","authenticated-orcid":false,"given":"Martin","family":"Kenyeres","sequence":"first","affiliation":[{"name":"Institute of Informatics, Slovak Academy of Sciences, D\u00fabravsk\u00e1 Cesta 9, 845 07 Bratislava, Slovakia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jozef","family":"Kenyeres","sequence":"additional","affiliation":[{"name":"Frequentis AG, Innovationsstra\u00dfe 1, 1100 Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,5,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Pigozzi, G., and Hartmann, S. (2007, January 14\u201318). Aggregation in multiagent systems and the problem of truth-tracking. Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, Honolulu, HI, USA.","DOI":"10.1145\/1329125.1329245"},{"key":"ref_2","first-page":"393","article-title":"Big data service architecture: A survey","volume":"21","author":"Wang","year":"2020","journal-title":"J. Internet Technol."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Vachkova, S.N., Petryaeva, E.Y., Kupriyanov, R.B., and Suleymanov, R.S. (2021). School in digital age: How big data help to transform the curriculum. Information, 12.","DOI":"10.3390\/info12010033"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2021\/8000595","article-title":"Privacy-Preserving Sensing and Two-Stage Building Occupancy Prediction using Random Forest Learning","volume":"2021","author":"Stamatescu","year":"2021","journal-title":"J. Sens."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Bagha, H., Yavari, A., and Georgakopoulos, D. (2022). Hybrid Sensing Platform for IoT-Based Precision Agriculture. Future Internet, 14.","DOI":"10.3390\/fi14080233"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/978-3-030-00232-9_24","article-title":"Large scale wireless sensor networks based on fixed nodes and mobile robots in precision agriculture","volume":"67","author":"Nicolae","year":"2019","journal-title":"Mech. Mach. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1007\/s11276-019-02142-z","article-title":"A survey on data aggregation techniques in IoT sensor networks","volume":"26","author":"Farajzadeh","year":"2020","journal-title":"Wirel. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Guarino, S., Mastrostefano, E., Bernaschi, M., Celestini, A., Cianfriglia, M., Torre, D., and Zastrow, L.R. (2021). Inferring Urban Social Networks from Publicly Available Data. Future Internet, 13.","DOI":"10.3390\/fi13050108"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Homaei, M.H., Salwana, E., and Shamshirband, S. (2019). An enhanced distributed data aggregation method in the Internet of Things. Sensors, 19.","DOI":"10.20944\/preprints201905.0134.v2"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Fan, H., Liu, Y., and Zeng, Z. (2020). Decentralized privacy-preserving data aggregation scheme for smart grid based on blockchain. Sensors, 20.","DOI":"10.3390\/s20185282"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Dash, L., Pattanayak, B.K., Mishra, S.K., Sahoo, K.S., Jhanjhi, N.Z., Baz, M., and Masud, M. (2022). A Data Aggregation Approach Exploiting Spatial and Temporal Correlation among Sensor Data in Wireless Sensor Networks. Electronics, 11.","DOI":"10.3390\/electronics11070989"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1007\/s13198-021-01425-z","article-title":"Wireless network upgraded with artificial intelligence on the data aggregation towards the smart internet applications","volume":"13","author":"Priyanka","year":"2022","journal-title":"Int. J. Syst. Assur. Eng. Manag."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2022","DOI":"10.1016\/j.comnet.2009.02.023","article-title":"Secure data aggregation in wireless sensor networks: A comprehensive overview","volume":"53","author":"Ozdemir","year":"2009","journal-title":"Comput. Netw."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.is.2018.04.003","article-title":"To aggregate or to eliminate? Optimal model simplification for improved process performance prediction","volume":"78","author":"Senderovich","year":"2018","journal-title":"Inf. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1016\/j.comcom.2004.12.029","article-title":"Energy-efficient secure pattern based data aggregation for wireless sensor networks","volume":"29","author":"Nair","year":"2006","journal-title":"Comput. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Femminella, M., and Reali, G. (2023). Gossip-based Monitoring Protocol for 6G Networks. IEEE Trans. Netw. Serv. Manag., early access.","DOI":"10.1109\/TNSM.2023.3263542"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"92","DOI":"10.22381\/RCP19202010","article-title":"Digital data aggregation, analysis, and infrastructures in fintech operations","volume":"19","author":"Ionescu","year":"2020","journal-title":"Rev. Contemp. Philos."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Sand, G., Tsitouras, L., Dimitrakopoulos, G., and Chatzigiannakis, V. (2014, January 27\u201330). A big data aggregation, analysis and exploitation integrated platform for increasing social management intelligence. Proceedings of the 2014 IEEE International Conference on Big Data (Big Data), Washington, DC, USA.","DOI":"10.1109\/BigData.2014.7004411"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"173904","DOI":"10.1109\/ACCESS.2020.3025898","article-title":"A blockchain based data aggregation and group authentication scheme for electronic medical system","volume":"8","author":"Li","year":"2020","journal-title":"IEEE Access"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1016\/j.procs.2016.07.393","article-title":"Data aggregation techniques in WSN: Survey","volume":"92","author":"Dhand","year":"2016","journal-title":"Procedia Comput. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"28573","DOI":"10.1109\/ACCESS.2018.2831228","article-title":"Multi-agent systems: A survey","volume":"6","author":"Dorri","year":"2018","journal-title":"IEEE Access"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Al-Doghman, F., Chaczko, Z., and Jiang, J. (2017, January 22\u201324). A review of aggregation algorithms for the internet of things. Proceedings of the 2017 25th International Conference on Systems Engineering (ICSEng), Las Vegas, NV, USA.","DOI":"10.1109\/ICSEng.2017.43"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2964","DOI":"10.3390\/s150202964","article-title":"A data fusion method in wireless sensor networks","volume":"15","author":"Izadi","year":"2015","journal-title":"Sensors"},{"key":"ref_24","first-page":"43","article-title":"Consensus-based data aggregation for wireless sensor networks","volume":"19","author":"Stamatescu","year":"2017","journal-title":"J. Control Eng. Appl. Inform."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.iotcps.2022.12.004","article-title":"Consensus mechanism for software-defined blockchain in internet of things","volume":"3","author":"Huang","year":"2023","journal-title":"Internet Things Cyber-Phys. Syst."},{"key":"ref_26","first-page":"32","article-title":"Blockchain characteristics and consensus in modern business processes","volume":"13","author":"Viriyasitavat","year":"2019","journal-title":"J. Ind. Inf. Integr."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"103035","DOI":"10.1016\/j.jnca.2021.103035","article-title":"A survey of consensus algorithms in public blockchain systems for crypto-currencies","volume":"182","author":"Ferdous","year":"2021","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"812","DOI":"10.1080\/13504851.2018.1497846","article-title":"A new consensus-based unemployment indicator","volume":"26","author":"Claveria","year":"2019","journal-title":"Appl. Econ. Lett."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Ullah, M.A., Setiawan, J.W., ur Rehman, J., and Shin, H. (2022). On the robustness of quantum algorithms for blockchain consensus. Sensors, 22.","DOI":"10.3390\/s22072716"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Alotaibi, R., Alassafi, M., Bhuiyan, M.S.I., Raju, R.S., and Ferdous, M.S. (2022). A Reinforcement-Learning-Based Model for Resilient Load Balancing in Hyperledger Fabric. Processes, 10.","DOI":"10.3390\/pr10112390"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ji, X., Zhang, W., Chen, S., Luo, J., Lu, L., Yuan, W., Hu, Z., and Chen, J. (2021). Speeding up velocity consensus control with small world communication topology for unmanned aerial vehicle Swarms. Electronics, 10.","DOI":"10.3390\/electronics10202547"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"bbab379","DOI":"10.1093\/bib\/bbab379","article-title":"Consensus-based clustering of single cells by reconstructing cell-to-cell dissimilarity","volume":"23","author":"Wang","year":"2022","journal-title":"Briefings Bioinform."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Khan, D., Jung, L.T., Hashmani, M.A., and Waqas, A. (2020, January 29\u201330). A critical review of blockchain consensus model. Proceedings of the 2020 3rd international conference on computing, mathematics and engineering technologies (iCoMET), Sukkur, Pakistan.","DOI":"10.1109\/iCoMET48670.2020.9074107"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1080\/21642583.2019.1695689","article-title":"A survey of the consensus for multi-agent systems","volume":"7","author":"Li","year":"2019","journal-title":"Syst. Sci. Control Eng."},{"key":"ref_35","unstructured":"Moniz, H. (2020). The Istanbul BFT consensus algorithm. arXiv."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.future.2021.04.020","article-title":"DR-BFT: A consensus algorithm for blockchain-based multi-layer data integrity framework in dynamic edge computing system","volume":"124","author":"Fan","year":"2021","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Ma, X., Dong, L., Wang, Y., Li, Y., and Sun, M. (2020). AIRC: Attentive Implicit Relation Recommendation Incorporating Content Information for Bipartite Graphs. Mathematics, 8.","DOI":"10.3390\/math8122132"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Gao, W., Aamir, M., Iqbal, Z., Ishaq, M., and Aslam, A. (2019). On Irregularity Measures of Some Dendrimers Structures. Mathematics, 7.","DOI":"10.3390\/math7030271"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s00440-022-01172-7","article-title":"Sharp Poincar\u00e9 and log-Sobolev inequalities for the switch chain on regular bipartite graphs","volume":"185","author":"Tikhomirov","year":"2023","journal-title":"Probab. Theory Relat. Fields"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1007\/11758471_30","article-title":"A New NC-Algorithm for Finding a Perfect Matching in d-Regular Bipartite Graphs When d Is Small","volume":"3998","author":"Kulkarni","year":"2006","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1950016","DOI":"10.1142\/S0219749919500163","article-title":"A study and analysis of a discrete quantum walk-based hybrid clustering approach using d-regular bipartite graph and 1D lattice","volume":"17","author":"Chakraborty","year":"2019","journal-title":"Int. J. Quantum Inf."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Arieli, I., Sandomirskiy, F., and Smorodinsky, R. (2020). On social networks that support learning. arXiv.","DOI":"10.2139\/ssrn.3728165"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Zehmakan, A.N. (2021, January 2\u20139). Majority Opinion Diffusion in Social Networks: An Adversarial Approach. Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI 2021), Online.","DOI":"10.1609\/aaai.v35i6.16705"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/978-3-319-48749-6_13","article-title":"Cliques in regular graphs and the core-periphery problem in social networks","volume":"10043","author":"Brandes","year":"2016","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"R\u00f6dder, W., Dellnitz, A., Kulmann, F., Litzinger, S., and Reucher, E. (2019). Bipartite Structures in Social Networks: Traditional versus Entropy-Driven Analyses. Entropy, 21.","DOI":"10.3390\/e21030277"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.jtbi.2016.10.007","article-title":"Resource competition amid overlapping territories: The territorial raider model applied to multi-group interactions","volume":"412","author":"Galanter","year":"2017","journal-title":"J. Theor. Biol."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"El-Mesady, A., Romanov, A.Y., Amerikanov, A.A., and Ivannikov, A.D. (2023). On Bipartite Circulant Graph Decompositions Based on Cartesian and Tensor Products with Novel Topologies and Deadlock-Free Routing. Algorithms, 16.","DOI":"10.3390\/a16010010"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/gigascience\/giy014","article-title":"Bipartite graphs in systems biology and medicine: A survey of methods and applications","volume":"7","author":"Pavlopoulos","year":"2018","journal-title":"GigaScience"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1016\/j.csl.2010.05.004","article-title":"Bipartite spectral graph partitioning for clustering dialect varieties and detecting their linguistic features","volume":"25","author":"Wieling","year":"2011","journal-title":"Comput. Speech Lang."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1016\/j.jctb.2011.12.004","article-title":"H-colouring bipartite graphs","volume":"102","author":"Engbers","year":"2012","journal-title":"J. Comb. Theory Ser. B"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Schwarz, V., Hannak, G., and Matz, G. (2014, January 4\u20139). On the convergence of average consensus with generalized Metropolis-Hasting weights. Proceedings of the 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy.","DOI":"10.1109\/ICASSP.2014.6854643"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Kenyeres, M., and Kenyeres, J. (2021). DR-BFT: Distributed mechanism for detecting average consensus with maximum-degree weights in bipartite regular graphs. Mathematics, 9.","DOI":"10.3390\/math9233020"},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Kenyeres, M., and Kenyeres, J. (2022, January 20\u201321). Examination of Average Consensus with Maximum-degree Weights and Metropolis-Hastings Algorithm in Regular Bipartite Graphs. Proceedings of the 2022 20th International Conference on Emerging eLearning Technologies and Applications (ICETA), Stary Smokovec, Slovakia.","DOI":"10.1109\/ICETA57911.2022.9974744"},{"key":"ref_54","first-page":"1","article-title":"Fast Average-consensus on Networks using Heterogeneous Diffusion","volume":"68","author":"Pandey","year":"2021","journal-title":"IEEE Trans. Circuits Syst. II Express Briefs"},{"key":"ref_55","unstructured":"Dhuli, S., and Atik, J.M. (2021). Analysis of Distributed Average Consensus Algorithms for Robust IoT networks. arXiv."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1109\/TCNS.2014.2357532","article-title":"Observability in connected strongly regular graphs and distance regular graphs","volume":"1","author":"Kibangou","year":"2014","journal-title":"IEEE Trans. Control. Netw. Syst."},{"key":"ref_57","unstructured":"Kar, S., and Moura, J.M. (2007, January 18\u201320). Consensus based detection in sensor networks: Topology optimization under practical constraints. Proceedings of the 1st International Workshop on Information Theory in Sensor Networks, Santa Fe, NM, USA."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"48971","DOI":"10.1109\/ACCESS.2021.3069337","article-title":"A unified framework design for finite-time bipartite consensus of multi-agent systems","volume":"9","author":"Yu","year":"2021","journal-title":"IEEE Access"},{"key":"ref_59","unstructured":"Hu, J., and Zheng, W.X. (2013, January 10\u201313). Bipartite consensus for multi-agent systems on directed signed networks. Proceedings of the IEEE Conference on Decision and Control, Firenze, Italy."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"4393","DOI":"10.1109\/TCSI.2021.3104933","article-title":"Bipartite Average Tracking for Multi-Agent Systems with Disturbances: Finite-Time and Fixed-Time Convergence","volume":"68","author":"Han","year":"2021","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1109\/LSP.2020.3003237","article-title":"Consensus Based Distributed Spectral Radius Estimation","volume":"27","author":"Muniraju","year":"2020","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.sysconle.2004.02.022","article-title":"Fast linear iterations for distributed averaging","volume":"53","author":"Xiao","year":"2004","journal-title":"Syst. Control Lett."},{"key":"ref_63","unstructured":"Jafarizadeh, S., and Jamalipour, A. (2010). Weight optimization for distributed average consensus algorithm in symmetric, CCS & KCS star networks. arXiv."},{"key":"ref_64","doi-asserted-by":"crossref","unstructured":"Schwarz, V., and Matz, G. (2012, January 25\u201330). Nonlinear average consensus based on weight morphing. Proceedings of the 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Kyoto, Japan.","DOI":"10.1109\/ICASSP.2012.6288578"},{"key":"ref_65","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/978-3-030-61659-5_2","article-title":"On performance evaluation of distributed system size estimation executed by average consensus weights","volume":"403","author":"Kenyeres","year":"2021","journal-title":"Recent Adv. Soft Comput. Cybern."},{"key":"ref_66","doi-asserted-by":"crossref","unstructured":"Kenyeres, M., and Kenyeres, J. (2019, January 10\u201311). On Comparative Study of Deterministic Linear Consensus-based Algorithms for Distributed Summing. Proceedings of the 2019 International Conference on Applied Electronics (AE), Pilsen, Czech Republic.","DOI":"10.23919\/AE.2019.8867038"},{"key":"ref_67","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1109\/TSP.2008.2010376","article-title":"Accelerated distributed average consensus via localized node state prediction","volume":"57","author":"Aysal","year":"2008","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_68","doi-asserted-by":"crossref","first-page":"2850","DOI":"10.1109\/TSP.2010.2043127","article-title":"Optimization and analysis of distributed averaging with short node memory","volume":"58","author":"Oreshkin","year":"2010","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_69","doi-asserted-by":"crossref","unstructured":"Schwarz, V., and Matz, G. (2013, January 26\u201331). Average consensus in wireless sensor networks: Will it blend?. Proceedings of the 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, Vancouver, BC, Canada.","DOI":"10.1109\/ICASSP.2013.6638528"},{"key":"ref_70","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.jpdc.2006.08.010","article-title":"Distributed average consensus with least-mean-square deviation","volume":"67","author":"Xiao","year":"2007","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_71","doi-asserted-by":"crossref","first-page":"48929","DOI":"10.1109\/ACCESS.2020.2977949","article-title":"An Analytic Latency Model for a Next-Hop Data-Ferrying Swarm on Random Geometric Graphs","volume":"8","author":"Fraser","year":"2020","journal-title":"IEEE Access"},{"key":"ref_72","doi-asserted-by":"crossref","unstructured":"Gulzar, M.M., Rizvi, S.T.H., Javed, M.Y., Munir, U., and Asif, H. (2018). Multi-agent cooperative control consensus: A comparative review. Electronics, 7.","DOI":"10.3390\/electronics7020022"},{"key":"ref_73","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1002\/net.3230100109","article-title":"Maximum degree in graphs of diameter 2","volume":"10","author":"Fajtlowicz","year":"1980","journal-title":"Networks"},{"key":"ref_74","doi-asserted-by":"crossref","first-page":"179","DOI":"10.24297\/ijct.v3i1c.2775","article-title":"Role of adjacency matrix & adjacency list in graph theory","volume":"3","author":"Singh","year":"2012","journal-title":"Int. J. Comput. Technol."},{"key":"ref_75","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1109\/TCS.1976.1084251","article-title":"On the incidence matrix of a graph","volume":"23","year":"1976","journal-title":"IEEE Trans. Circuits Syst."},{"key":"ref_76","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0024-3795(94)90486-3","article-title":"Laplacian matrices of graphs: A survey","volume":"197","author":"Merris","year":"1994","journal-title":"Linear Algebra Its Appl."},{"key":"ref_77","first-page":"12","article-title":"The Laplacian spectrum of graphs","volume":"2","author":"Mohar","year":"1991","journal-title":"Graph Theory Comb. Appl."},{"key":"ref_78","unstructured":"Chen, X., Huang, L., Ding, K., Dey, S., and Shi, L. (2020). Privacy-preserving push-sum average consensus via state decomposition. arXiv."},{"key":"ref_79","first-page":"167","article-title":"Consensus control of discrete-time multi-agent systems","volume":"79","author":"Merezeanu","year":"2017","journal-title":"U. Politeh. Buch. Ser. A"},{"key":"ref_80","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0024-3795(88)90183-8","article-title":"A bound on the spectral radius of graphs","volume":"108","author":"Yuan","year":"1988","journal-title":"Linear Algebra Its Appl."},{"key":"ref_81","unstructured":"Xiao, L., Boyd, S., and Lall, S. (2005, January 15). A scheme for robust distributed sensor fusion based on average consensus. Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks, Boise, ID, USA."},{"key":"ref_82","unstructured":"Strand, M. (2009). Strand, M. Metropolis-Hastings Markov Chain Monte Carlo, Chapman University."},{"key":"ref_83","doi-asserted-by":"crossref","unstructured":"Avrachenkov, K., El Chamie, M., and Neglia, G. (2011, January 27\u201329). A local average consensus algorithm for wireless sensor networks. Proceedings of the 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS), Barcelona, Spain.","DOI":"10.1109\/DCOSS.2011.5982199"},{"key":"ref_84","unstructured":"(2023, May 11). Codes for the Paper \u201cDistributed Average Consensus Algorithms in d-Regular Bipartite Graphs: Comparative Study\u201d. Available online: https:\/\/github.com\/kenyeresm\/regularbipartite."},{"key":"ref_85","doi-asserted-by":"crossref","first-page":"2866","DOI":"10.1109\/TSP.2010.2043140","article-title":"Mean square convergence of consensus algorithms in random WSNs","volume":"58","author":"Pereira","year":"2010","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_86","doi-asserted-by":"crossref","unstructured":"Skorpil, V., and Stastny, J. (2006, January 16\u201320). Back-propagation and k-means algorithms comparison. Proceedings of the 2006 8th International Conference on Signal Processing (ICSP 2006), Guilin, China.","DOI":"10.1109\/ICOSP.2006.345838"},{"key":"ref_87","doi-asserted-by":"crossref","first-page":"4530","DOI":"10.1109\/TAC.2020.3030871","article-title":"Finite rate distributed weight-balancing and average consensus over digraphs","volume":"66","author":"Lee","year":"2020","journal-title":"IEEE Trans. Autom. Control"}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/15\/5\/183\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:36:24Z","timestamp":1760124984000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/15\/5\/183"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,16]]},"references-count":87,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["fi15050183"],"URL":"https:\/\/doi.org\/10.3390\/fi15050183","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2023,5,16]]}}}