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