1er journée du groupe de travail EGC fouille de grands graphes
Journée thématique : fouille de grands graphes JFGG’10@MARAMI

IRIT, Toulouse 13 octobre 2010

L'étude et l'analyse de grands réseaux d'interactions et de graphes de terrain est un thème qui suscite beaucoup d'intérêt dans différents domaines de recherche. De nombreux contextes utilisent les graphes pour modéliser des systèmes d'interactions complexes ; nous les manipulons aujourd'hui fréquemment au sein de réseaux biologiques, de réseaux sociaux, de graphes de modélisation du web, de graphes d'échanges pair-à-pair par exemple. Ces graphes ont généralement des propriétés non triviales communes qui les distinguent des graphes aléatoires (distribution des degrés selon une loi de puissance, coefficient de clustering élevé, faible degrés de séparation) et soulèvent des problématiques scientifiques fortement transversales.

La journée sur la fouille de grands graphes à l'ambition d'offrir un premier point de rencontre pour les doctorants et les jeunes chercheurs intéressés par l'étude, l'analyse, l'exploration, la fouille et la visualisation de grands graphes. L'objectif premier de cette journée est de recenser les thèses en cours dans ce domaine et d'offrir un forum d'interaction, qu'on souhaite fertile, entre différents laboratoires intéressés par l'étude de très grands graphes.

Thèmes d’intérêts


De façon non limitative, nous sollicitons des communications sur les thématiques suivantes :

Analyse de grands graphes de terrain

Recherche de communautés
Clustering de graphes
Graphes de voisinages
Analyse des réseaux bipartis
Recherche des motifs fréquents dans les graphes

Visualisation de grands graphes

Algorithmes de visualisation
Passage à l'échelle, Visualisation 3D et réalité virtuelle

Dynamique des grands graphes

Evolution des graphes et des communautés
Prévision de liens
Propagation de l'influence, flux d'informations

Applications

Réseaux sociaux, Réseaux biologiques, Réseaux pair-à-pair, Systèmes de recommandation, filtrage collaboratif, Systèmes multi-agents, Ontologies / web sémantique, Réseaux de collaborations scientifiques.

Soumission
Nous sollicitons des articles courts de 2 à 4 pages dans l'un des thèmes de la journée. La langue des communications est le français. Les articles soumis doivent respecter le format de la Revue des Nouvelles Technologies de l'Information. Chaque soumission sera relue par deux membres du comité de lecture. Notre objectif est de fournir un retour constructif pour les doctorants.

Le site de soumission en ligne est : http://www.easychair.org/conferences/?conf=jfgg10

L'objectif premier de l'atelier étant de faire le point sur la recherche francophone dans le domaine de fouille et de visualisation de grands graphes, des articles déjà publiés peuvent être acceptés. Les auteurs de tels articles doivent mentionner explicitement la date et le lieu de la publication. Les actes de l'atelier seront publies sur le site web du groupe du travail GT-FGG (http://www.polytech.univ-nantes.fr/GT-FGG/)


Comité d’organisation


Comité de lecture

Frédéric Amblard, IRIT-UT1, Alain Barrat, CPT, Marseille, Eric Gaussier, LIG, Grenoble, Alain Gely, LITA EA 3097, Université de Metz, Hakim Hacid, Bell Labs France, Pascale Kuntz LINA, Ecole Polytechnique de Nantes, Christine Largeron, LHC, Saint-Etienne, Mustapha Lebbah, LIPN CNRS UMR 7030, Université Paris 13, Maria Malek, LARIS, EISTI, Camille Roth, EHESS, Paris, Céline Rouveirol, LIPN UMR 7030, Université Paris 13, Alexandre Termier, LIG, Université Joseph Fourier, Gilles Venturini, Polytech’Tours, Emmanuel Viennet, L2TI, Université Paris 13, Nathalie Villa-Vialaneix, Université de Perpignan