Far-out Vertices In Weighted Repeated Configuration Model

arXiv1209.2881MaRDI QIDQ6235637FDOQ6235637

Authors: Bartlomiej Blaszczyszyn, Kumar Gaurav 

Publication date: 13 September 2012

Abstract: We consider an edge-weighted uniform random graph with a given degree sequence (Repeated Configuration Model) which is a useful approximation for many real-world networks. It has been observed that the vertices which are separated from the rest of the graph by a distance exceeding certain threshold play an important role in determining some global properties of the graph like diameter, flooding time etc., in spite of being statistically rare. We give a convergence result for the distribution of the number of such far-out vertices. We also make a conjecture about how this relates to the longest edge of the minimal spanning tree on the graph under consideration.

This page was built for publication: Far-out Vertices In Weighted Repeated Configuration Model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6235637)