Fast Approximate Convex Hull Construction in Networks via Node Embedding

Geodesic convexity in networks is an intrinsic property of graphs. It aids in distinguishing between real-world networks and random graphs. One possible application is recommending new connections in a collaborative network by searching for them in the so-called convex hull, which is a minimal subgr...

Full description

Bibliographic Details
Main Authors: Dmitrii Gavrilev, Ilya Makarov
Format: Article
Language:English
Published: IEEE 2023-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/10138570/