Identification Sociale

Voici des passages tirés de “Communities in Networks” (par Mason A. Porter, Jukka-Pekka Onnela, and Peter J. Mucha).

Ce document est une ressource riche et de haut niveau sur l’approche scientifique (mathématique, algorithmique) des communautés.

Identifying Communities.
Intuitively, a community is a cohesive group of nodes that are connected “more densely” to each other than to the nodes in other communities. The differences between many community-detection methods ultimately come down to the precise definition of “more densely” and the algorithmic heuristic employed to identify such sets. As different scientific fields have different needs, it is not surprising that a wide variety of community detection methods have been developed to serve those needs. These differing needs have also resulted in the deployment of different real and computer-generated benchmark networks to test community-finding algorithms. A 2005 review article compared the performance of several of the (then-)available methods in terms of both computation time and output.

(fr) Identifier une communauté.
Intuitivement, une communauté est un groupe homogène de nœuds qui sont connectés « plus densément » qu’aux autres nœuds d’autres communautés. Les différences entre les méthodes de détections se font sur la définition de « plus densément » et sur l’algorithme heuristique utilisé pour identifier ces séries. Aussi, selon les domaines scientifiques les besoins sont différents, ce n’est pas étonnant qu’une grande variété de détections de communautés ont été élaborées pour répondre à ces besoins. Ces différents besoins ont également entrainé le déploiement de différents rapports de réseaux, réels et générés, pour tester ces algorithmes de recherche. Une étude de 2005 a comparé les performances de plusieurs méthodes disponibles en terme de temps de calcul et de rendus.

Modularity Optimization
One of the most popular quality functions is modularity, which attempts to measure how well a given partition of a network compartmentalizes its communities (…) There are now numerous community-finding algorithms that try to optimize modularity …

(fr) Optimisation de la modularité
L’une des fonctions de qualité les plus populaires est la modularité, qui tente de mesurer à quel point une partition donnée d’un réseau compartimente ses communautés (…) Il existe maintenant de nombreux algorithmes de détection qui essaient d’optimiser la modularité …

Les communautés, les interactions, les effets de synergie et les rapports entre les individus au delà d’être social sont aussi de merveilleux champs d’études scientifiques.