English

Efficient Identification of Additive Link Metrics: Theorem Proof and Evaluations

Networking and Internet Architecture 2020-12-23 v1
Authors: Liang Ma , Ting He , Kin K. Leung , Don Towsley , Ananthram Swami
View on arXiv ↗ PDF ↗

Abstract

This is a technical report, containing all the theorem proofs and additional evaluations in paper "Efficient Identification of Additive Link Metrics via Network Tomography" by Liang Ma, Ting He, Kin K. Leung, Don Towsley, and Ananthram Swami, published in IEEE ICDCS, 2013.

Cite

@article{arxiv.2012.12191,
  title  = {Efficient Identification of Additive Link Metrics: Theorem Proof and Evaluations},
  author = {Liang Ma and Ting He and Kin K. Leung and Don Towsley and Ananthram Swami},
  journal= {arXiv preprint arXiv:2012.12191},
  year   = {2020}
}

Related papers

View all related →
Networking and Internet Architecture · Computer Science
Identification of Additive Link Metrics: Proof of Selected Theorems
Liang Ma, Ting He, Kin K. Leung, Ananthram Swami +1
2020-12-24
Networking and Internet Architecture · Computer Science
Additive Link Metrics Identification: Proof of Selected Lemmas and Propositions
Liang Ma, Ting He, Kin K. Leung, Don Towsley +1
2021-01-05
Networking and Internet Architecture · Computer Science
Partial Network Identifiability: Theorem Proof and Evaluation
Liang Ma, Ting He, Kin K. Leung, Ananthram Swami +1
2020-12-22
Networking and Internet Architecture · Computer Science
Link Identifiability with Two Monitors: Proof of Selected Theorems
Liang Ma, Ting He, Kin K. Leung, Ananthram Swami +1
2020-12-29
Networking and Internet Architecture · Computer Science
Failure Localization Capability: Theorem Proof and Evaluation
Liang Ma, Ting He, Ananthram Swami, Don Towsley +1
2020-12-29
Networking and Internet Architecture · Computer Science
Node Failure Localization: Theorem Proof
Liang Ma, Ting He, Ananthram Swami, Don Towsley +1
2020-12-18
Networking and Internet Architecture · Computer Science
Fundamental Theories in Node Failure Localization
Liang Ma, Ting He, Ananthram Swami, Don Towsley +2
2020-12-28
Networking and Internet Architecture · Computer Science
Network Tomography Based on Additive Metrics
Jian Ni, Sekhar Tatikonda
2019-11-13
Physics and Society · Physics
Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks
Chuang Liu, Shimin Yu, Ying Huang, Zi-Ke Zhang
2021-08-04
Social and Information Networks · Computer Science
Evaluating Link Prediction Accuracy on Dynamic Networks with Added and Removed Edges
Ruthwik R. Junuthula, Kevin S. Xu, Vijay K. Devabhaktuni
2016-07-26
Networking and Internet Architecture · Computer Science
Efficient Measurement of Complex Networks Using Link Queries
Fabien Tarissan, Matthieu Latapy, Christophe Prieur
2009-04-22
Social and Information Networks · Computer Science
Entropy-based link prediction in weighted networks
Zhongqi Xu, Cunlai Pu, Rajput Ramiz Sharafat, Lunbo Li +1
2017-03-08
Machine Learning · Statistics
On Identifying Significant Edges in Graphical Models of Molecular Networks
Marco Scutari, Radhakrishnan Nagarajan
2013-04-24
Networking and Internet Architecture · Computer Science
Identification of Path Congestion Status for Network Performance Tomography using Deep Spatial-Temporal Learning
Chengze Du, Zhiwei Yu, Xiangyu Wang
2024-12-17
Social and Information Networks · Computer Science
Comparing discriminating abilities of evaluation metrics in link prediction
Xinshan Jiao, Shuyan Wan, Qian Liu, Yilin Bi +4
2024-01-09
Social and Information Networks · Computer Science
Link Prediction in Networks Using Effective Transitions
Bryn Balls-Barker, Benjamin Webb
2019-09-04
Machine Learning · Computer Science
Even Trolls Are Useful: Efficient Link Classification in Signed Networks
Géraud Le Falher, Fabio Vitale
2016-03-01
Physics and Society · Physics
Link Prediction in Complex Networks: A Survey
Linyuan Lu, Tao Zhou
2015-05-20
Systems and Control · Computer Science
Dynamic Topology Adaptation Based on Adaptive Link Selection Algorithms for Distributed Estimation
S. Xu, R. C. de Lamare, H. V. Poor
2015-10-20
Geometric Topology · Mathematics
Technical Report: All Principal Congruence Link Groups
Mark D. Baker, Matthias Goerner, Alan W. Reid
2019-02-14
Social and Information Networks · Computer Science
Inconsistency of evaluation metrics in link prediction
Yilin Bi, Xinshan Jiao, Yan-Li Lee, Tao Zhou
2024-02-27
Neural and Evolutionary Computing · Computer Science
Application and Verification of Algorithm Learning Based Neural Network
Rizwana Kalsoom, Moomal Qureshi
2015-02-27
Social and Information Networks · Computer Science
Link Prediction via Matrix Completion
Ratha Pech, Dong Hao, Liming Pan, Hong Cheng +1
2017-04-05
Data Analysis, Statistics and Probability · Physics
Progresses and Challenges in Link Prediction
Tao Zhou
2021-12-14
Machine Learning · Computer Science
Investigating Robustness and Interpretability of Link Prediction via Adversarial Modifications
Pouya Pezeshkpour, Yifan Tian, Sameer Singh
2019-05-03
R2 v1 2026-06-23T21:13:39.836Z