¿Qué es una estructura comunitaria en el estudio de las redes complejas?
En el estudio de las redes complejas, se dice que una red tiene estructura de comunidad si los nodos de la red pueden agruparse fácilmente en conjuntos de nodos (potencialmente solapados) de forma que cada conjunto de nodos esté densamente conectado internamente. En el caso particular de la búsqueda de comunidades no solapadas, esto implica que la red se divide de forma natural en grupos de nodos con conexiones densas internamente y conexiones más dispersas entre los grupos. Pero también se permiten las comunidades solapadas. La definición más general se basa en el principio de que es más probable que los pares de nodos estén conectados si ambos son miembros de la(s) misma(s) comunidad(es), y menos probable que estén conectados si no comparten comunidades. Un problema relacionado pero diferente es la búsqueda de comunidades, en la que el objetivo es encontrar una comunidad a la que pertenezca un determinado vértice.
En el estudio de las redes complejas, se dice que una red tiene estructura comunitaria si los nodos de la red pueden agruparse fácilmente en conjuntos de nodos (potencialmente superpuestos) de tal forma que cada conjunto de nodos esté densamente conectado internamente.
What is a community structure in the study of complex networks?
In the study of complex networks, a network is said to have community structure if the nodes of the network can be easily grouped into (potentially overlapping) sets of nodes such that each set of nodes is densely connected internally. In the particular case of non-overlapping community finding, this implies that the network divides naturally into groups of nodes with dense connections internally and sparser connections between groups. But overlapping communities are also allowed. The more general definition is based on the principle that pairs of nodes are more likely to be connected if they are both members of the same community(ies), and less likely to be connected if they do not share communities. A related but different problem is community search, where the goal is to find a community that a certain vertex belongs to.
In the study of complex networks, a network is said to have community structure if the nodes of the network can be easily grouped into (potentially overlapping) sets of nodes such that each set of nodes is densely connected internally.