Analysis of Graphs and Networks Analyse de graphes et réseaux En Fr

Résumé En Fr

Graphs constitute a very generic modeling tool, which can be used to represent any system constituted of interacting or inter-related objects. This covers most of the scientific domains, which explains the popularity of graphs as a modeling framework. Thanks to this generic nature, it is possible to take a method designed to handle a specific system, and use it in a completely different context (with various levels of adjustment). For instance, Dugué et al. (2015) worked with a method initially designed by Guimera and Amaral (2005) to detect functionally important proteins in biological networks, and adapted it to identify key-players in Twitter. However, due to lexical, methodological and cultural differences, being aware of the methods developed in other fields can be truly challenging for a researcher. As with the previously mentioned issue, the goal of this special issue is to try to bridge this gap, by exposing researchers from Computer Sciences and from Humanities and Social Sciences to different tools and usages of the concept of graph, coming from out of their field. The selected articles describe graph analysis methods and models, as well as their application to specific historical, social and geographical systems.

Les réseaux constituent un modèle d'information et de connaissances indispensable pour modéliser et simuler divers types de systèmes : sociaux, biologiques, informatiques, et autres. De par leur nature très générique, il est possible de sélectionner 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 au sein d'un médial 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 spécifiques. Nous sommes intéressés par des travaux proposant de nouvelles méthodes d'analyse ou d'extraction de graphe, 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é.