Alain SIGAYRET Research 2000-2020 |
My research addresses the use of graph structures and algorithms for data analysis and is two-fold. A first direction of research studies the family of graphs embedded by edges which is associated with a dissimilarity. Different graph algorithms pre-process the data or create an overlapping partition in order to classify the data, with different applications to bio-informatics and text-processing. This direction continues to be explored by my PhD advisor Anne Berry with her next students. The major part of my research focuses now on the second direction I explored during my PhD (2000-2002), which concerns the structural and algorithmic study of Galois lattices (also called concept lattices) and Galois posets (also called Galois sub-hierarchy, or AOC-Posets) using graphs tools. See the presentation in french and my publication list for more details. |