IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v15y2023i5p183-d1148578.html
   My bibliography  Save this article

Distributed Average Consensus Algorithms in d-Regular Bipartite Graphs: Comparative Study

Author

Listed:
  • Martin Kenyeres

    (Institute of Informatics, Slovak Academy of Sciences, Dúbravská Cesta 9, 845 07 Bratislava, Slovakia)

  • Jozef Kenyeres

    (Frequentis AG, Innovationsstraße 1, 1100 Vienna, Austria)

Abstract

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.

Suggested Citation

  • Martin Kenyeres & Jozef Kenyeres, 2023. "Distributed Average Consensus Algorithms in d-Regular Bipartite Graphs: Comparative Study," Future Internet, MDPI, vol. 15(5), pages 1-24, May.
  • Handle: RePEc:gam:jftint:v:15:y:2023:i:5:p:183-:d:1148578
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/15/5/183/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1999-5903/15/5/183/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Stefano Guarino & Enrico Mastrostefano & Massimo Bernaschi & Alessandro Celestini & Marco Cianfriglia & Davide Torre & Lena Rebecca Zastrow, 2021. "Inferring Urban Social Networks from Publicly Available Data," Future Internet, MDPI, vol. 13(5), pages 1-45, April.
    2. Itai Arieli & Fedor Sandomirskiy & Rann Smorodinsky, 2020. "On social networks that support learning," Papers 2011.05255, arXiv.org.
    3. Martin Kenyeres & Jozef Kenyeres, 2021. "Distributed Mechanism for Detecting Average Consensus with Maximum-Degree Weights in Bipartite Regular Graphs," Mathematics, MDPI, vol. 9(23), pages 1-31, November.
    4. Wei Gao & Muhammad Aamir & Zahid Iqbal & Muhammad Ishaq & Adnan Aslam, 2019. "On Irregularity Measures of Some Dendrimers Structures," Mathematics, MDPI, vol. 7(3), pages 1-15, March.
    5. Oscar Claveria, 2019. "A new consensus-based unemployment indicator," Applied Economics Letters, Taylor & Francis Journals, vol. 26(10), pages 812-817, June.
    6. E. B. Priyanka & S. Thangavel & K. Martin Sagayam & Ahmed A. Elngar, 2022. "Wireless network upgraded with artificial intelligence on the data aggregation towards the smart internet applications," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(3), pages 1254-1267, June.
    7. Xintao Ma & Liyan Dong & Yuequn Wang & Yongli Li & Minghui Sun, 2020. "AIRC: Attentive Implicit Relation Recommendation Incorporating Content Information for Bipartite Graphs," Mathematics, MDPI, vol. 8(12), pages 1-19, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Blanchflower, David G. & Bryson, Alex, 2021. "The Economics of Walking About and Predicting Unemployment," GLO Discussion Paper Series 922, Global Labor Organization (GLO).
    2. Oscar Claveria & Enric Monte & Salvador Torra, 2020. "“Spectral analysis of business and consumer survey data”," AQR Working Papers 2012002, University of Barcelona, Regional Quantitative Analysis Group, revised May 2020.
    3. Oscar Claveria, 2021. "On the Aggregation of Survey-Based Economic Uncertainty Indicators Between Different Agents and Across Variables," Journal of Business Cycle Research, Springer;Centre for International Research on Economic Tendency Surveys (CIRET), vol. 17(1), pages 1-26, April.
    4. Oscar Claveria, 2019. "Forecasting the unemployment rate using the degree of agreement in consumer unemployment expectations," Journal for Labour Market Research, Springer;Institute for Employment Research/ Institut für Arbeitsmarkt- und Berufsforschung (IAB), vol. 53(1), pages 1-10, December.
    5. Oscar Claveria, 2021. "Disagreement on expectations: firms versus consumers," SN Business & Economics, Springer, vol. 1(12), pages 1-23, December.
    6. Oscar Claveria, 2020. "“Measuring and assessing economic uncertainty”," AQR Working Papers 2012003, University of Barcelona, Regional Quantitative Analysis Group, revised Jul 2020.
    7. Oscar Claveria, 2020. "Business and consumer uncertainty in the face of the pandemic: A sector analysis in European countries," Papers 2012.02091, arXiv.org.
    8. Blanchflower, David G. & Bryson, Alex, 2023. "Labour Market Expectations and Unemployment in Europe," IZA Discussion Papers 15905, Institute of Labor Economics (IZA).
    9. Petar Soric & Oscar Claveria, 2021. "“Employment uncertainty a year after the irruption of the covid-19 pandemic”," AQR Working Papers 202104, University of Barcelona, Regional Quantitative Analysis Group, revised May 2021.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jftint:v:15:y:2023:i:5:p:183-:d:1148578. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.