Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



ON THE SECOND LARGEST COMPONENT OF RANDOM HYPERBOLIC GRAPHS
Indexado
WoS WOS:000538855000017
Scopus SCOPUS_ID:85077110934
DOI 10.1137/18M121201X
Año 2019
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



We show that in the random hyperbolic graph model as formalized by Gugelmann, Panagiotou, and Peter (2012) in the most interesting range of 1,2 < α < 1 the size of the second largest component is Θ((log n)1/(1-α)). Our research is motivated by the question raised by Bode, Fountoulakis, and Müller (2013) regarding the uniqueness of linear size components in random hyperbolic graphs, which naturally leads to the question regarding the size of the second largest component. We also show that for α = 2 with constant probability the corresponding size is Θ(log n), whereas for α = 1 it is Ω(nδ) for some δ > 0.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Mathematics
Mathematics, Applied
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 KIWI-KRAUSKOPF, MARCOS ABRAHAM Hombre Universidad de Chile - Chile
2 Mitsche, Dieter Hombre Institut Camille Jordan - Francia
Univ Jean Monnet - Francia

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Comisión Nacional de Investigación Científica y Tecnológica
Millennium Nucleus Information and Coordination in Networks
CONICYT via Basal in Applied Mathematics
IDEXLYON of Universitéde Lyon
IDEXLYON of Universite de Lyon (Programme Investissements d'Avenir)
IDEXLYON
IDEXLYON of Universite de Lyon

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
The first author gratefully acknowledges the support of Millennium Nucleus Information and Coordination in Networks ICM/FIC P10-024F and CONICYT via Basal in Applied Mathematics. The second author has been supported by IDEXLYON of Universite de Lyon (Programme Investissements d'Avenir ANR16-IDEX-0005).*%blankline%*
The first author gratefully acknowledges the support of Millennium Nucleus Information and Coordination in Networks ICM/FIC P10-024F and CONICYT via Basal in Applied Mathematics. The second author has been supported by IDEXLYON of Universite de Lyon (Programme Investissements d'Avenir ANR16-IDEX-0005).

Muestra la fuente de financiamiento declarada en la publicación.