logo móvil
Contáctanos

Un método exacto y un método de aproximación para calcular la distribución de grados de un grafo aleatorio no homogéneo utilizando la distribución binomial de Poisson

Autores: Pethes, Róbert; Kovács, Levente

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Un método exacto y un método de aproximación para calcular la distribución de grados de un grafo aleatorio no homogéneo utilizando la distribución binomial de Poisson


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Gráficos aleatorios
Distribución de grados
No homogéneos
Redes
Distribución binomial de Poisson
Vértices

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 23

Citaciones: Sin citaciones


Descripción
Los grafos aleatorios no homogéneos son modelos comúnmente utilizados para redes complejas donde los nodos tienen diferentes grados de conectividad. Calcular la distribución de grados de dichas redes es un problema fundamental y tiene aplicaciones importantes en varios campos. Definimos el grafo aleatorio no homogéneo como un modelo de grafo aleatorio donde las aristas se dibujan de forma independiente y la probabilidad de un enlace entre dos vértices puede ser diferente para cada par de nodos. En este documento, presentamos un método exacto y una aproximación para calcular la distribución de grados de grafos aleatorios no homogéneos utilizando la distribución binomial de Poisson. El algoritmo exacto utiliza el método DFT-CF para calcular la distribución de una variable aleatoria binomial de Poisson. El método de aproximación utiliza las distribuciones de Poisson, binomial y Gaussiana para aproximar la distribución binomial de Poisson.

Otros recursos que podrían interesarte

Temas Virtualpro