Distributed randomized algorithms for opinion formation, centrality computation and power systems estimation: A tutorial overview

Paolo Frasca, Hideaki Ishii, Chiara Ravazzi, Roberto Tempo

    Research output: Contribution to journalArticleAcademicpeer-review

    36 Citations (Scopus)
    61 Downloads (Pure)


    In this tutorial paper, we study three specific applications: opinion formation in social networks, centrality measures in complex networks and estimation problems in large-scale power systems. These applications fall under a general framework which aims at the construction of algorithms for distributed computation over a network. The two key ingredients of randomization and time-averaging are used, together with a local gossip communication protocol, to obtain convergence of these distributed algorithms to the global synchronous dynamics.
    Original languageUndefined
    Pages (from-to)2-13
    Number of pages12
    JournalEuropean journal of control
    Publication statusPublished - Jul 2015


    • EWI-26794
    • PageRank
    • Opinion formation
    • Power systems estimation
    • METIS-315586
    • Centrality computation
    • Distributed randomized algorithms
    • Networked control systems
    • IR-99348

    Cite this