Qu'est-ce qu'une structure communautaire dans l'étude des réseaux complexes ?
Dans l'étude des réseaux complexes, on dit d'un réseau qu'il a une structure communautaire si les nœuds du réseau peuvent être facilement regroupés en ensembles de nœuds (se chevauchant potentiellement) de sorte que chaque ensemble de nœuds soit densément connecté à l'intérieur. Dans le cas particulier de la recherche de communautés sans chevauchement, cela implique que le réseau se divise naturellement en groupes de nœuds ayant des connexions internes denses et des connexions plus éparses entre les groupes. Mais les communautés qui se chevauchent sont également autorisées. La définition plus générale repose sur le principe selon lequel les paires de nœuds ont plus de chances d'être connectées si elles sont toutes deux membres de la ou des mêmes communautés, et moins de chances d'être connectées si elles ne partagent pas de communautés. Un problème connexe mais différent est la recherche de communautés, où l'objectif est de trouver une communauté à laquelle un certain sommet appartient.
Dans l'étude des réseaux complexes, on dit d'un réseau qu'il a une structure communautaire si les nœuds du réseau peuvent être facilement regroupés en ensembles de nœuds (qui peuvent se chevaucher) de telle sorte que chaque ensemble de nœuds est densément connecté à l'intérieur.
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.