logo móvil
Contáctanos

Algoritmos representativos de detección comunitaria para redes de atributos

Autores: Chen, Dongming; Xie, Mingzhao; He, Yuxing; Zou, Xin; Wang, Dongqi

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Algoritmos representativos de detección comunitaria para redes de atributos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Estructura de la comunidad
Análisis de redes
Esquemas de división
Puntajes de alta calidad
Algoritmo representativo
Particiones de red

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 22

Citaciones: Sin citaciones


Descripción
En el análisis de redes, los métodos para identificar una estructura de comunidad a menudo implican optimizar una función objetivo específica para lograr una asignación óptima única de los nodos de la red a las comunidades. En la práctica, sin embargo, a menudo nos encontramos con múltiples esquemas de división con puntajes de alta calidad cercanos al óptimo general. Una representación precisa de la estructura de la comunidad se logra de manera más apropiada mediante una serie de esquemas de división de alta calidad en lugar de depender únicamente de una solución óptima única. Sin embargo, interpretar una colección de divisiones de red puede ser desafiante, ya que su tamaño puede expandirse rápidamente a cientos o incluso miles. Con este fin, proponemos un algoritmo representativo de detección de comunidades para redes de atributos. Al agrupar particiones de red similares y seleccionar particiones representativas de cada grupo, podemos revelar de manera exhaustiva la diversidad de las estructuras de comunidad de la red y proporcionar resultados de partición con una perspectiva más global. Experimentos de partición de redes en conjuntos de datos naturales y artificiales demuestran que nuestro método propuesto funciona mejor que los métodos avanzados.

Otros recursos que podrían interesarte

Temas Virtualpro