Graphes et systèmes sociaux

Un système social peut être vu comme l'ensemble des relations existant entre des entités telles que des personnes, des groupes ou des institutions, et formant un tout structuré et cohérent. L'analyse de systèmes sociaux est un champ académique intrinsèquement interdisciplinaire, qui a émergé de la psychologie sociale, de la sociologie, des statistiques, de la théorie des graphes ainsi que d'autres domaines. Lors des dernières décennies, et en parallèle avec le développement de la discipline appelée aujourd'hui science des réseaux, les approches à base de graphes dédiées à l'analyse des systèmes sociaux ont connu un succès significatif en sciences sociales et humaines. Grâce à la nature très générique des graphes, il est possible de prendre une méthode conçue pour traiter un système donné, et de l'appliquer dans un contexte complètement différent. Par exemple, une méthode permettant de détecter des protéines importantes d'un point de vue fonctionnel dans un réseau biologique peut être utilisée pour identifier des acteurs influents dans un réseau social. Cependant, il est très difficile pour un chercheur de se tenir au courant des méthodes développées dans d'autres champs, pour des raisons de différences lexicales, méthodologiques et culturelles. Le but de ce numéro spécial est de tenter de jeter un pont par dessus les différences disciplinaires, en exposant les chercheurs à des outils et usages du concept de graphe étrangers à leur propre champ. L'idée générale est de décrire des méthodes d'analyse de graphes et/ou leur application à des systèmes sociaux spécifiques. Nous sommes intéressés par des travaux proposant de nouvelles méthodes d'analyse ou d'extraction de graphes, susceptibles d'être utilisées dans des contextes applicatifs très différents. Nous visons aussi des travaux décrivant comment une méthode existante, initialement développée pour un contexte donné, a été adaptée et/ou appliquée à des graphes représentant des systèmes différents. Enfin, nous sommes aussi intéressés par des travaux traitant de systèmes aux propriétés uniques, nécessitant la conception de méthodes spécifiques au domaine concerné.

1. Reflections on Studying Signed Networks

Doreian, Patrick.
Despite considerable success, the balance theoretic approach to studying signed relations has encountered some serious problems, both substantive and methodological. The more consequential of them are outlined along with reasons for why solving them is critical. In essence, an agenda of research […]
Rubrique : Systèmes Complexes

2. Analyse des Préférences et Tournois Pondérés

Guénoche, Alain.
Dans de nombreuses etudes expérimentales , on dispose de n ´ eléments ordonnés suivant plusieurs classements (votes, notes ou crit eres). Nous traitons et comparons deuxprobì emes : (i) Etablir un classement unique (ordre total) des n items et (ii) sélectionner les k meilleurs eléments parmi n. Il […]
Rubrique : Systèmes Complexes

3. Brazilian Congress structural balance analysis

Levorato, Mario ; Frota, Yuri.
In this work, we study the behavior of Brazilian politicians and political parties with the help of clustering algorithms for signed social networks. For this purpose, we extract and analyze a collection of signed networks representing voting sessions of the lower house of Brazilian National […]
Rubrique : Systèmes Complexes

4. The Problem of Action at a Distance in Networks and the Emergence of Preferential Attachment from Triadic Closure

Kunegis, Jérôme ; Karimi, Fariba ; Jun, Sun.
In this paper, we characterise the notion of preferential attachment in networks as action at a distance, and argue that it can only be an emergent phenomenon – the actual mechanism by which networks grow always being the closing of triangles. After a review of the concepts of triangle closing and […]
Rubrique : Systèmes Complexes