Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Totally asynchronous distributed estimation of eigenvector centrality in digraphs with application to the PageRank problem
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
2016 (engelsk)Inngår i: 2016 IEEE 55th Conference on Decision and Control, CDC 2016, Institute of Electrical and Electronics Engineers (IEEE), 2016, s. 25-30, artikkel-id 7798241Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

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.

sted, utgiver, år, opplag, sider
Institute of Electrical and Electronics Engineers (IEEE), 2016. s. 25-30, artikkel-id 7798241
Serie
IEEE Conference on Decision and Control, ISSN 0743-1546
Emneord [en]
Distributed coordination, asynchronous operation, eigencentrality estimation, PageRank problem
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-208616DOI: 10.1109/CDC.2016.7798241ISI: 000400048100005Scopus ID: 2-s2.0-85010767557ISBN: 978-1-5090-1837-6 (tryckt)OAI: oai:DiVA.org:kth-208616DiVA, id: diva2:1108082
Konferanse
55th IEEE Conference on Decision and Control, CDC 2016, ARIA Resort and Casino, Las Vegas, United States, 12 December 2016 through 14 December 2016
Merknad

QC 20170612

Tilgjengelig fra: 2017-06-12 Laget: 2017-06-12 Sist oppdatert: 2017-06-12bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Søk i DiVA

Av forfatter/redaktør
Johansson, Mikael
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 21 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf