A New Vertex Connectivity Metric

A new metric for quantifying pairwise vertex connectivity in graphs is defined and an implementation presented. While general in nature, it features a combination of input features well-suited for social networks, including applicability to directed or undirected graphs, weighted edges, and computes...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2021-05
Main Authors: Rhodes, David L, Johnson, Breanna N
Format: Article
Language:English
Subjects:
Apexes
Graph theory
Graphs
Social networks
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A new metric for quantifying pairwise vertex connectivity in graphs is defined and an implementation presented. While general in nature, it features a combination of input features well-suited for social networks, including applicability to directed or undirected graphs, weighted edges, and computes using the impact from all-paths between the vertices. Moreover, the \(O(V+E)\) method is applicable to large graphs. Comparisons with other techniques are included.
ISSN:2331-8422