Stochastic graph Voronoi tessellation reveals community structure

Abstract

Given a network, the statistical ensemble of its graph-Voronoi diagrams with randomly chosen cell centers exhibits properties convertible into information on the network's large scale structures. We define a node-pair level measure called Voronoi cohesion which describes the probability for sharing the same Voronoi cell, when randomly choosing g centers in… (More)
DOI: 10.1103/PhysRevE.95.022306

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.