QR Kodea

A Bellman–Ford Algorithm for the Path-Length-Weighted Distance in Graphs

Consider a finite directed graph without cycles in which the arrows are weighted by positive weights. We present an algorithm for the computation of a new distance, called path-length-weighted distance, which has proven useful for graph analysis in the context of fraud detection. The idea is that th...

Deskribapen osoa

Gorde:
Xehetasun bibliografikoak
Egile Nagusiak: Roger Arnau, José M. Calabuig, Luis M. García-Raffi, Enrique A. Sánchez Pérez, Sergi Sanjuan
Formatua: Artigo
Hizkuntza:Inglês
Argitaratua: MDPI AG 2024-08-01
Saila:Mathematics
Gaiak:
Sarrera elektronikoa:https://www.mdpi.com/2227-7390/12/16/2590
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!