Uncovering Places in Two-Mode Networks
Résumé
This paper presents an effective approach for handling two-mode networks, utilizing the concept of ‘place’ or structural equivalence as its fundamental framework. It primarily relies on the Places and igraph R packages. To illustrate this method, it employs an edge list representing students and their respective universities in the United States. The data source for this analysis is derived from the directory of an alumni club, specifically the American University Club of Shanghai, which was originally published in 1936. The paper proceeds through four main steps: (1) Identification of places from the edge list, (2) Transformation of the list of places into a network of places, along with its transposed network of universities, (3) Visualization and analysis of the network, including community detection, and (4) Introduction of a more flexible approach grounded in the concepts of regular equivalence or k-places.
Cet article propose une approche originale pour traiter les réseaux bipartites fondée sur le concept de « place » ou équivalence structurale. L’article repose essentiellement sur les librairies R « Places » et « igraph ». Pour illustrer cette méthode, nous nous appuyons sur un jeu de données provenant de l’annuaire d’un club d’alumni (l'American University Club de Shanghai, publié en 1936) qui consiste en une liste d’arrêtes liant les étudiants à leurs universités respectives. Le présent article s'articule en quatre étapes clés : (1) identification des places à partir de la liste d’arêtes, (2) transformation de cette liste en un réseau de places, ainsi que son réseau transposé des universités, (3) visualisation et analyse du réseau, incluant la détection de communautés, et (4) présentation d’une approche plus flexible fondée sur le concept d’équivalence régulière ou k-places.