EUVIMEDEUVIMED entdecken
Crossref

A Lasso‐Alternative to Dijkstra's Algorithm for Identifying Short Paths in Networks

Anqi Dong, Amirhossein Taghvaei, Tryphon T. Georgiou

Networks · 2026-07 · 88 (1) · 28-41

DOI: 10.1002/net.70035 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Networks, online erschienen am 17.03.2026. Verfasst von Anqi Dong und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 26 Literaturangaben. Gefördert von: Army Research Office, National Science Foundation, Air Force Research Laboratory.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We revisit the problem of finding the shortest path between two selected vertices of a graph and formulate this as an ‐regularized regression—Least Absolute Shrinkage and Selection Operator (lasso). We draw connections between a numerical implementation of this lasso formulation, using the so‐called LARS algorithm, and a more established algorithm known as the bi‐directional Dijkstra. Appealing features of our formulation include the applicability of the Alternating Direction of Multiplier Method (ADMM) to the problem to identify short paths, and a relatively efficient update to topological changes.

Förderung

  • Army Research Office
  • National Science Foundation
  • Air Force Research Laboratory

Zitieren

APA

Dong, A., Taghvaei, A., & Georgiou, T. T. (2026). A Lasso‐Alternative to Dijkstra's Algorithm for Identifying Short Paths in Networks. Networks, 88(1), 28-41. https://doi.org/10.1002/net.70035

Vancouver

Dong A, Taghvaei A, Georgiou TT. A Lasso‐Alternative to Dijkstra's Algorithm for Identifying Short Paths in Networks. Networks. 2026;88(1):28-41. doi:10.1002/net.70035

BibTeX
@article{Dong2026,
  author = {Dong, Anqi and Taghvaei, Amirhossein and Georgiou, Tryphon T.},
  title = {A Lasso‐Alternative to Dijkstra's Algorithm for Identifying Short Paths in Networks},
  journal = {Networks},
  year = {2026},
  volume = {88},
  number = {1},
  pages = {28--41},
  doi = {10.1002/net.70035}
}
Kostenlos starten →