pith. machine review for the scientific record. sign in

arxiv: 1209.2881 · v1 · pith:4IL5FCQXnew · submitted 2012-09-13 · 🧮 math.PR · cs.NI

Far-out Vertices In Weighted Repeated Configuration Model

classification 🧮 math.PR cs.NI
keywords graphverticesconfigurationfar-outmodelrepeatedapproximationbeen
0
0 comments X
read the original 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 paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.