Shortest path or random walks? A framework for path weights in network meta-analysis

08/10/2023
by   Gerta Rücker, et al.
0

Quantifying the contributions, or weights, of comparisons or single studies to the estimates in a network meta-analysis (NMA) is an active area of research. We extend this to the contributions of paths to NMA estimates. We present a general framework, based on the path-design matrix, that describes the problem of finding path contributions as a linear equation. The resulting solutions may have negative coefficients. We show that two known approaches, called shortestpath and randomwalk, are special solutions of this equation, and both meet an optimization criterion, as they minimize the sum of absolute path contributions. In general, there is an infinite space of solutions, which can be identified using the generalized inverse (Moore-Penrose pseudoinverse). We consider two further special approaches. For complex networks we find that shortestpath is superior with respect to run time and variability, compared to the other approaches, and is thus recommended in practice. The path-weights framework also has the potential to answer more general research questions in network meta-analysis.

READ FULL TEXT

page 1

page 3

research
11/04/2019

Successive shortest paths in complete graphs with random edge weights

Consider a complete graph K_n with edge weights drawn independently from...
research
09/18/2018

Finding k-Dissimilar Paths with Minimum Collective Length

Shortest path computation is a fundamental problem in road networks. How...
research
08/15/2023

Tightest Admissible Shortest Path

The shortest path problem in graphs is fundamental to AI. Nearly all var...
research
01/08/2021

When does the Physarum Solver Distinguish the Shortest Path from other Paths: the Transition Point and its Applications

Physarum solver, also called the physarum polycephalum inspired algorith...
research
04/26/2022

Faster Fundamental Graph Algorithms via Learned Predictions

We consider the question of speeding up classic graph algorithms with ma...
research
10/22/2021

A Simple Boosting Framework for Transshipment

Transshipment, also known under the names of earth mover's distance, unc...
research
06/01/2021

Strobe: An Acceleration Meta-algorithm for Optimizing Robot Paths using Concurrent Interleaved Sub-Epoch Pods

In this paper, we present a meta-algorithm intended to accelerate many e...

Please sign up or login with your details

Forgot password? Click here to reset