¿Cuál es una estructura de la comunidad?
En el estudio de redes verdaderas, muchas diversas características se han encontrado para ser comunes incluyendo la característica, distribuciones pesado-atadas del pequeño-mundo del grado del y que arracimaba, entre otros. Otra característica considerada a menudo en redes verdaderas es la aparición de las estructuras de la comunidad.
En el contexto de redes, las estructuras de la comunidad son grupos de nodos que se interconecten más denso con uno a que con el resto de la red. Según las indicaciones de la imagen del ejemplo a la derecha, los nodos dentro de una comunidad son mucho más probables ser conectados con otro nodo en la comunidad que con un nodo fuera de la comunidad. Esta inhomogeneidad sugiere que la red tenga ciertas divisiones naturales dentro de ella.
No todas las redes deben contener las estructuras de la comunidad. De hecho, muchos modelos de red, tales como el Erdős-Rényi modelo y los VAGOS modelo, no producen las estructuras de la comunidad.
¿Por qué estamos interesados en ellos?
Las estructuras de la comunidad son absolutamente comunes en redes verdaderas. Las redes sociales incluyen a menudo a grupos de comunidad (el origen del término, de hecho) basados en la localización común, intereses, la ocupación, redes metabólicas del etc. tienen comunidades basadas en las agrupaciones funcionales. Las redes de citación forman a comunidades por asunto de investigación.
Agrupamiento jerárquico
Otro método para encontrar las estructuras de la comunidad en redes es el agrupamiento jerárquico . Una descripción detallada de este método está más allá del alcance de esta entrada, considera por favor el agrupamiento jerárquico .
Algoritmo de Newman-Girvan
Otro algoritmo bastante acertado para encontrar racimos es el algoritmo de Newman-Girvan.
| Random links: | Tierra de Nordre | Universidad de la facultad de Toronto de odontología | Athanasios Papoulis | Divertículo de Meckel | Middlesex del norte |