scholarly journals Correction to: Random graph asymptotics on high-dimensional tori II: volume, diameter and mixing time

2019 ◽  
Vol 175 (3-4) ◽  
pp. 1183-1185
Author(s):  
Markus Heydenreich ◽  
Remco van der Hofstad
2009 ◽  
Vol 149 (3-4) ◽  
pp. 397-415 ◽  
Author(s):  
Markus Heydenreich ◽  
Remco van der Hofstad

2014 ◽  
Vol 45 (3) ◽  
pp. 383-407 ◽  
Author(s):  
Itai Benjamini ◽  
Gady Kozma ◽  
Nicholas Wormald

2002 ◽  
Vol 02 (01) ◽  
pp. 145-161 ◽  
Author(s):  
JEFFREY L. SOLKA ◽  
BARTON T. CLARK ◽  
CAREY E. PRIEBE

The purpose of this article is to describe a new visualization framework for the analysis of hyperdimensional data. This framework was developed in order to facilitate the study of a new class of classifiers designated class cover catch digraphs. The class cover catch digraph is an original random graph technique for the construction of classifiers on high dimensional data. This framework allows the user to study the geometric structure of hyperdimensional data sets via the reduction of the original hyperdimensional space to a cover with a small number of balls. The framework allows for the elicitation of geometric and other structures through the visualization of the relationships between the balls and each other and the observations they cover.


2020 ◽  
Vol 24 ◽  
pp. 138-147 ◽  
Author(s):  
Andressa Cerqueira ◽  
Aurélien Garivier ◽  
Florencia Leonardi

In this paper, we propose a perfect simulation algorithm for the Exponential Random Graph Model, based on the Coupling from the past method of Propp and Wilson (1996). We use a Glauber dynamics to construct the Markov Chain and we prove the monotonicity of the ERGM for a subset of the parametric space. We also obtain an upper bound on the running time of the algorithm that depends on the mixing time of the Markov chain.


Mathematics ◽  
2020 ◽  
Vol 8 (11) ◽  
pp. 1861
Author(s):  
Weihua Yang ◽  
David Rideout

High dimensional embeddings of graph data into hyperbolic space have recently been shown to have great value in encoding hierarchical structures, especially in the area of natural language processing, named entity recognition, and machine generation of ontologies. Given the striking success of these approaches, we extend the famous hyperbolic geometric random graph models of Krioukov et al. to arbitrary dimension, providing a detailed analysis of the degree distribution behavior of the model in an expanded portion of the parameter space, considering several regimes which have yet to be considered. Our analysis includes a study of the asymptotic correlations of degree in the network, revealing a non-trivial dependence on the dimension and power law exponent. These results pave the way to using hyperbolic geometric random graph models in high dimensional contexts, which may provide a new window into the internal states of network nodes, manifested only by their external interconnectivity.


2006 ◽  
Vol 270 (2) ◽  
pp. 335-358 ◽  
Author(s):  
Markus Heydenreich ◽  
Remco van der Hofstad

Sign in / Sign up

Export Citation Format

Share Document