Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Mathematics
The Relative Isolation Probability Of A Vertex In A Multiple-Source Edge-Weighted Graph, Renzo Roel P. Tan, Kyle Stephen S. See, Jun Kawahara, Kazushi Ikeda, Richard De Jesus, Lessandro Estelito Garciano, Agnes Garciano
The Relative Isolation Probability Of A Vertex In A Multiple-Source Edge-Weighted Graph, Renzo Roel P. Tan, Kyle Stephen S. See, Jun Kawahara, Kazushi Ikeda, Richard De Jesus, Lessandro Estelito Garciano, Agnes Garciano
Mathematics Faculty Publications
Various measures that characterize graphs exist in literature. Insights into the properties of a graph as a whole and its components are revealed largely through graph measures, also called graph metrics. In seeking to interpret a consequential edge metric from a vertex-centric perspective, the paper advances an original measure – the relative isolation probability of a vertex. Concisely, the probability of relative isolation pertains to the likelihood of a vertex to be disconnected from all designated source vertices in a graph with probability-weighted edges. A two-step algorithm for efficient calculation is presented and evaluated. Contained within the procedure is a …