logo móvil
Contáctanos

Maximizando cercanía en redes bipartitas: un análisis teórico de grafos

Autores: Hayat, Fazal; Otera, Daniele Ettore

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Maximizando cercanía en redes bipartitas: un análisis teórico de grafos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Análisis de redes
Teoría de grafos
Parámetros teóricos de grafos
Cercanía
Red bipartita
Conectividad

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 42

Citaciones: Sin citaciones


Descripción
Un aspecto fundamental del análisis de redes implica identificar nodos que ocupan posiciones significativas dentro de la red. La teoría de grafos ha surgido como una poderosa herramienta matemática para este propósito, y existen numerosos parámetros teóricos de grafos para analizar la estabilidad del sistema. Dentro de este marco, varios parámetros teóricos de grafos contribuyen al análisis de redes. Uno de estos parámetros utilizados en el análisis de redes es el llamado "cercanía", que sirve como medida estructural para evaluar la eficiencia de la capacidad de un nodo para interactuar con otros nodos en la red. Matemáticamente, mide el recíproco de la suma de las distancias más cortas de un nodo a todos los demás nodos en la red. Una red bipartita es un tipo particular de red en la que los nodos se pueden dividir en dos conjuntos disjuntos de manera que ningún par de nodos dentro del mismo conjunto sea adyacente. Este documento estudia principalmente el problema de determinar la red que maximiza la cercanía dentro de las redes bipartitas. Para ser más específicos, identificamos aquellas redes que maximizan la cercanía en redes bipartitas con un número fijo de nodos y uno de los parámetros fijos: conectividad, número de disociación, aristas de corte y diámetro.

Otros recursos que podrían interesarte

Temas Virtualpro