### Skapa referens, olika format (klipp och klistra)

**Harvard**

Charalambous, T., Hadjicostis, C., Rabbat, M. och Johansson, M. (2016) *Totally asynchronous distributed estimation of eigenvector centrality in digraphs with application to the PageRank problem*.

** BibTeX **

@conference{

Charalambous2016,

author={Charalambous, Themistoklis and Hadjicostis, C. N. and Rabbat, M. G. and Johansson, M.},

title={Totally asynchronous distributed estimation of eigenvector centrality in digraphs with application to the PageRank problem},

booktitle={55th IEEE Conference on Decision and Control, CDC 2016, Las Vegas, United States, 12-14 December 2016},

isbn={978-1-5090-1837-6},

pages={25-30},

abstract={We propose a distributed coordination mechanism which enables nodes in a directed graph to accurately estimate their eigenvector centrality (eigencentrality) even if they update their values at times determined by their own clocks. The clocks need neither be synchronized nor have the same speed. The main idea is to let nodes adjust the weights on outgoing links to compensate for their update speed: the higher the update frequency, the smaller the link weights. Our mechanism is used to develop a distributed algorithm for computing the PageRank vector, commonly used to assign importance to web pages and rank search results. Although several distributed approaches in the literature can deal with asynchronism, they cannot handle the different update speeds that occur when servers have heterogeneous computational capabilities. When existing algorithms are executed using heterogeneous update speeds, they compute incorrect PageRank values. The advantages of our algorithm over existing approaches are verified through illustrative examples.},

year={2016},

keywords={asynchronous operation, Distributed coordination, eigencentrality estimation, PageRank problem },

}

** RefWorks **

RT Conference Proceedings

SR Electronic

ID 248279

A1 Charalambous, Themistoklis

A1 Hadjicostis, C. N.

A1 Rabbat, M. G.

A1 Johansson, M.

T1 Totally asynchronous distributed estimation of eigenvector centrality in digraphs with application to the PageRank problem

YR 2016

T2 55th IEEE Conference on Decision and Control, CDC 2016, Las Vegas, United States, 12-14 December 2016

SN 978-1-5090-1837-6

SP 25

OP 30

AB We propose a distributed coordination mechanism which enables nodes in a directed graph to accurately estimate their eigenvector centrality (eigencentrality) even if they update their values at times determined by their own clocks. The clocks need neither be synchronized nor have the same speed. The main idea is to let nodes adjust the weights on outgoing links to compensate for their update speed: the higher the update frequency, the smaller the link weights. Our mechanism is used to develop a distributed algorithm for computing the PageRank vector, commonly used to assign importance to web pages and rank search results. Although several distributed approaches in the literature can deal with asynchronism, they cannot handle the different update speeds that occur when servers have heterogeneous computational capabilities. When existing algorithms are executed using heterogeneous update speeds, they compute incorrect PageRank values. The advantages of our algorithm over existing approaches are verified through illustrative examples.

LA eng

DO 10.1109/CDC.2016.7798241

LK http://dx.doi.org/10.1109/CDC.2016.7798241

OL 30