Alain SIGAYRET : PUBLICATIONS
© 2000-2020 A. Sigayret & al.
PhD Dissertation (Thèse) :
Data mining : une approche par les graphes
-
Abstract (english) /
Résumé
(français);
-
Texte en français :
⇒
PDF
(964 kB),
Thèse de l'Université Blaise Pascal (Clermont-Fd II),
laboratoire LIMOS CNRS UMR 6158 (Aubière, Fr.),
DU-1405, EDSPIC-269 (2002).
International Journals
(Revues internationales avec comité de lecture)
-
Representing a concept lattice by a graph.
(with A. Berry) ⇒
PDF
Discrete Applied Mathematics (©
Elsevier),
special issue on Discrete Mathematics and Data Mining,
M. Anthony, E. Boros, P.L. Hammer and A. Kogan (Eds.),
144:1-2, pp 27-42 (2004-11-30).
-
Maximal sub-triangulation in preprocessing phylogenetic data.
(with A. Berry, C. Sinoquet) ⇒
PDF
Soft Computing
(Springer-Verlag GmbH)
[special issue on Recent Advances in Knowledge
Discovery, E. SanJuan & al. (Eds.), 1900:01 (2005)],
10:5, pp 461-468 (2006-03).
-
Generalized Domination in Closure Systems.
(with A. Berry, E. SanJuan) ⇒
PDF
Discrete Applied Mathematics
(Elsevier),
special issue Discrete Mathematics and Data Mining II (DM and DM II),
M. Anthony, E. Boros, P. L.Hammer and A. Kogan (Eds.),
154:7, pp 1037-1156 (2006-05-01).
-
A Local Approach for Concept Generation.
(with A. Berry, J-P. Bordat) ⇒
PDF
AMAI
(Annals of Mathematics and Artificial Intelligence),
A. Berry, E. SanJuan M. Pouzet M.C. Golumbic (Eds.),
49:1-4, pp 117-136 (2007-04).
-
Clustering gene expression using graph separators.
(with B. Kaba, N. Pinet, G. Lelandais, A. Berry)
⇒
(Research report)
PDF
In Silico Biology,
vol 7-2007, article 0031 (2007).
-
Hermes: a simple and efficient algorithm for building the AOC-poset of
a binary relation.
(with A. Berry, A. Gutierrez, M. Huchard, A. Napoli)
⇒
PDF
AMAI 72(1-2), pp 45-71 (2014).
International Conferences (with proceedings)
(Conférences internationales avec comité de lecture et actes publiés)
-
Representing a concept lattice by a graph.
(with A. Berry)
⇒
PDF
Workshop DM&DM'02
(Discrete Mathematics and Data Mining),
Proceedings of SDM'02
(Second SIAM Conference on Data Mining),
Arlington (VA, USA), pp 121-132. 11-13/04/2002.
-
Obtaining and maintaining polynomial-sized concept lattices.
(with A. Berry)
⇒
PDF
Workshop FCAKDD'02
(Advances in Formal Concept Analysis for
Knowledge Dicovery in Databases),
M. Liquière & al. (Eds.),
Proceedings of ECAI'02 (15th European
Conference on Artificial Intelligence), Lyon (Fr),
pp 3-6. 21-26/07/2002.
-
Maintaining class membership information.
(with A. Berry)
⇒
PDF
Workshop MASPEGHI
(MAnaging of SPEcialization/Generalization Hierarchies),
Proceedings of OOIS'02
(Conference on Object-Oriented Information Systems),
Montpellier (Fr),
2-5/09/2002.
LNCS 2426 (
Springer-Verlag, ISBN 3-540-44088-7),
J-M. Bruel and Z. Bellahsène (Eds.)
pp 13-23 (2002).
-
Concepts can't afford to stammer.
(with A. Berry, J-P. Bordat)
⇒
PDF
INRIA Proceedings of JIM'03
(International Conference Journées de
l'Informatique Messine,), Metz (Fr),
E. SanJuan & al. (Eds.), 3-6/09/2003.
-
Maximal sub-triangulation as preprocessing phylogenetic data.
(with A. Berry, C. Sinoquet)
⇒
PDF
INRIA Proceedings of JIM'03
(International Conference Journées de
l'Informatique Messine), Metz (Fr),
3-6/09/2003.
←
Maximal sub-triangulation as improving
phylogenetic data
-
Generalized Domination in Closure Systems.
(with A. Berry, E. SanJuan)
⇒
PDF
(see journal version for index)
Workshop DM&DM'03
(Discrete Math and Data Mining),
Proceedings of SDM'03
(Third SIAM Conference on Data Mining),
San Francisco (CA, USA),
1-3/05/2003.
-
Classification et désarticulation de graphes de termes.
(with E. SanJuan, A. Berry, B. Kaba, M. Nadif)
⇒
PDF
Proceedings of JADT'04
(7th International Conference
Journées d'Analyse statistique des Données Textuelles),
Louvain-la-Neuve (Be), 10-12/03/2004.
Le poids des mots, Presses Universitaires de Louvain
(ISBN 2-930344-49-0),
G. Purnelle, C. Fairon et A. Dister (Eds.),
vol. 1, pp 160-170 (2004).
-
Efficiently Computing a Linear Extension of the Sub-hierarchy of a
Concept Lattice.
(with A. Berry, M. Huchard, R. M. McConnell, J. P. Spinrad)
⇒
PDF
Proceedings of ICFCA'05
(3rd International Conference on
Formal Concept Analysis), Lens (Fr),
14-18/02/2005.
LNAI 3403
Springer-Verlag, ISBN 3-540-24525-1),
B. Ganter and R. Godin (Eds.),
pp 208-222 (2005).
-
Faster Dynamic Algorithms for Chordal Graphs, and an Application to Phylogeny.
(with A. Berry, J. P. Spinrad) ⇒PDF
Proceedings of international conference WG'05
(31th Workshop on Graphs),
Metz (Fr),
22-25/06/2005.
LNCS 3787
Springer-Verlag, ISBN 3-540-31000-2),
Graph-Theoretic Concepts in Computer Science,
D. Kratsch (Ed.),
pp 445-455 (2005).
-
Very Fast Instances for Concept Generation.
(with A. Berry, R. M. McConnell, J. P. Spinrad) ⇒PDF
Proceedings of ICFCA'06 (4th International Conference on Formal Concept Analysis), Dresden (De),
13-17/02/2006.
LNAI 3874 (Springer-Verlag),
B. Ganter & L. Kwuida (Eds.),
pp 119-129 (2006).
-
Performances of Galois Sub-hierarchy-building algorithms.
(with G. Arévalo, A. Berry, M. Huchard, G. Perrot)
⇒
PDF
Proceedings of ICFCA'07
(5th International Conference on
Formal Concept Analysis), Clermont-Ferrand (Fr),
12-16/02/2007.
LNAI 4390
(Springer-Verlag),
S.O. Kuznetsov & S. Schmidt (Eds.),
pp 166-180 (2007).
-
Consecutive-ones: handling lattice planarity efficiently.
(with E. M. Eschen, N. Pinet)
⇒
PDF (corrected version)
Proceedings of CLA'07
(5th International Conference on
Concept Lattices and Their Applications),
Montpellier (Fr),
24-26/10/2007.
-
Vertical decomposition of a lattice using clique separators.
(with A. Berry, R. Pogorelcnik)
⇒
PDF
Proceedings of CLA'11
(8th International Conference on
Concept Lattices and Their Applications),
Nancy (Fr),
17-20/10/2011.
-
A peep through the looking glass: articulation points in lattices.
(with A. Berry)
⇒
PDF
Proceedings of ICFCA'12
(10th International Conference on Formal Concept Analysis),
Leuven (Be),
6-10/05/2012.
LNAI 7278
(Springer, Heidelberg),
F. Domenach, D.I. Ignatov, and J. Poelmans (Eds.),
pp 45-60 (2012).
-
Hermes: an efficient algorithm for building Galois sub-hierarchies.
(with A. Berry, M. Huchard, A. Napoli)
⇒
PDF
Proceedings of CLA'12
(9th International Conference on Concept Lattices and Their Applications),
Málaga (Es),
11-15/10/2012.
-
Dismantable lattices in the mirror.
(with A. Berry)
⇒
PDF
Proceedings of ICFCA'13
(11th International Conference on
Formal Concept Analysis),
Dresden (De),
21-24/05/2013.
LNAI 7880
(Springer, Heidelberg),
P. Cellier, F. Distel, B. Ganter (Eds.),
pp 44-59 (2013).
National Conferences and Workshops with proceedings
(Conférences nationales avec comité de sélection et actes)
-
Using the threshold family of graphs to improve phylogenetic data.
(with A. Berry, C. Sinoquet)
Poster in French Conference JOBIM'02
(Journées Biologie, Informatique et
Mathématiques), Saint-Malo (Fr),
10-12/06/2002.
←
Towards improving phylogeny reconstruction with
[a] family of graph. (Research Report)
-
Génération des chaines maximales d'un treillis.
(with A. Berry, J-P. Bordat, E. SanJuan)
⇒
PDF (in french)
Proceedings of the Atelier sur l'Usage des Treillis de Galois pour
l'Intelligence Artificielle,
P. Valtchev, E. Mephu Nguifo and M. Liquière (eds),
"Plateforme" AFIA
(French Association for Artificial Intelligence),
Laval (Fr),
pp 13-20, 1-4/07/2003.
Unpublished Research (Rapports de recherche impubliés)
-
Recognizing Chordal-Bipartite Probe Graphs.
(with A. Berry, E. Cohen, M.C. Golumbic, M. Lipshteyn, N. Pinet, M. Stern)
LIMOS/RR-07-09. 2007. N.B. this reports contains some errors
⇒
PDF
Notice légale
These online publications are under Copyright with Open Access, following
French laws on copyright (sensu lato), which includes law n°2016-1231
(october 7th 2016) on Public Research rights.
——
Publications mises en ligne conformément aux lois de la république Française,
en particulier la loi n°2016-1321 du 7 octobre 2016 qui modifie le code de
la propriété intellectuelle et les droits d'auteur des publications
scientifiques de la Recherche Publique.
last update 2018-08-31