Paper published in a journal (Scientific congresses and symposiums)
Network Distance Prediction Based on Decentralized Matrix Factorization
Liao, Yongjun; Geurts, Pierre; Leduc, Guy
2010In Lecture Notes in Computer Science, 6091, p. 15-26
Peer reviewed
 

Files


Full Text
YL-networking2010.pdf
Author postprint (1.75 MB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Network coordinate system; matrix factorization
Abstract :
[en] Network Coordinate Systems (NCS) are promising techniques to predict unknown network distances from a limited number of measurements. Most NCS algorithms are based on metric space embedding and suffer from the inability to represent distance asymmetries and Triangle Inequality Violations (TIVs). To overcome these drawbacks, we formulate the problem of network distance prediction as guessing the missing elements of a distance matrix and solve it by matrix factorization. A distinct feature of our approach, called Decentralized Matrix Factorization (DMF), is that it is fully decentralized. The factorization of the incomplete distance matrix is collaboratively and iteratively done at all nodes with each node retrieving only a small number of distance measurements. There are no special nodes such as landmarks nor a central node where the distance measurements are collected and stored. We compare DMF with two popular NCS algorithms: Vivaldi and IDES. The former is based on metric space embedding, while the latter is also based on matrix factorization but uses landmarks. Experimental results show thatDMF achieves competitive accuracy with the double advantage of having no landmarks and of being able to represent distance asymmetries and TIVs.
Disciplines :
Computer science
Author, co-author :
Liao, Yongjun ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Geurts, Pierre  ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Leduc, Guy ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
Network Distance Prediction Based on Decentralized Matrix Factorization
Publication date :
11 May 2010
Event name :
IFIP Networking 2010
Event place :
Chennai, India
Event date :
11-13 May 2010
Audience :
International
Journal title :
Lecture Notes in Computer Science
ISSN :
0302-9743
eISSN :
1611-3349
Publisher :
Springer, Berlin, Germany
Volume :
6091
Pages :
15-26
Peer reviewed :
Peer reviewed
European Projects :
FP7 - 223936 - ECODE - Experimental COgnitive Distributed Engine
Name of the research project :
FP7 ECODE, NoE PASCAL2, IAP DYSCO
Funders :
EU, and Belgian State Science Policy Office
CE - Commission Européenne
Commentary :
Best paper award
Available on ORBi :
since 17 May 2010

Statistics


Number of views
226 (20 by ULiège)
Number of downloads
267 (3 by ULiège)

Scopus citations®
 
39
Scopus citations®
without self-citations
37
OpenCitations
 
20
OpenAlex citations
 
56

Bibliography


Similar publications



Contact ORBi