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
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
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.
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.