I3 Vol.11, N°1, 2011 - INFORMATION INTERACTION INTELLIGENCE/UNE REVUE EN SCIENCES DUTRAITEMENT DE L'

La présence de plus en plus nombreuse des réseaux et des outils à base de graphes pour la modélisation de phénomènes complexes réels dans divers do¬maines scientifiques motiva en 2010 la création des conférences MARAMI (Modèles et Analyse des Réseaux : Approches Mathématiques et Informa¬tique). Ce numéro spécial fait ainsi suite à la première édition de cette confé¬rence qui eut lieu les 11 et 12 octobre 2010 à Toulouse.
Les réseaux constituent un modèle d?information et de connaissances de plus en plus exploité ces dernières années pour modéliser mais aussi pour simuler des comportements du vivant et de systèmes. Leur efficacité dans les divers domaines d?application, tels que les réseaux en biologie, les réseaux sociaux ou les réseaux informatiques, est cependant tributaire de modèles et de méthodes formelles d?analyse de leur architecture, de leur fonctionnement et de leur évolution. L?objectif de la conférence MARAMI est de fournir un cadre d?échanges et de diffusion des travaux scientifiques entre les commu¬nautés issues des mathématiques et de l?informatique, qui présentent une forte synergie, pour appréhender des problématiques communes ou complé¬mentaires. Dans ce sens, cette conférence constitue une occasion privilégiée permettant d?échanger les expertises et les expériences capitalisées dans cha¬cune des communautés sur l?analyse et la modélisation des réseaux.
La compréhension de l?architecture d?un réseau passe d?abord par une ana¬lyse structurale de celui-ci. Les réseaux peuvent être simples, orientés, pon¬dérés, étiquetés, autant de propriétés qui induisent la nécessité de posséder des indices adaptés mesurant le réseau pour mieux en appréhender sa struc¬ture. Le premier article de ce numéro spécial, Using spatial indexes for labe¬led network analysis (Thibault Laurent, Nathalie Villa-Vialaneix), est consa¬cré à l?élaboration de nouveaux indices structuraux se focalisant sur les liens entre étiquettes des nœuds du réseau et structure du graphe étudié.
L?étape suivante dans l?analyse de réseaux est la recherche de communau¬tés. A l?instar des communautés d?un réseau social nous pouvons dégager des communautés dans des réseaux d?autre nature (réseaux de rencontres sportives, réseaux lexicaux, réseaux de documents HTML, etc.) définies par analogie comme étant des groupes de sommets plus densément reliés les uns aux autres que le reste du graphe. La détection de communautés dans les ré¬seaux est un champ de recherche très actif dans le domaine de l?analyse des réseaux et sera l?objet des quatre papiers suivants.
Une première problématique dans la recherche de communauté est de sa¬voir combien de tels groupes existent dans le réseau. Certains algorithmes de classification nécessitent au préalable cette connaissance. Nous commencerons donc cette série d?articles consacrés à la recherche de communautés par la contribution d?Alain Lelu et Martine Cadot intitulée Espace intrin-sèque d?un graphe et recherche de communautés qui aborde ce