Mathematical Application Seminar
Fall 2008
Tuesdays 11:10 – 12:10pm.
Monroe Hall,
_________________________________________________________________________
September 9, 2008, Tuesday
11:10 – 12:10pm
Speaker: Yang Huang, NIH/NLM/NCBI
Title: Galois lattice and its application in gene
expression analysis
Place: Monroe Hall,
Abstract:
As an important discrete
mathematics tool, Galois lattice recently
found its applications in gene-expression analysis, which is an active
research area in bioinformatics. There are numerous methods available
for analyzing the large volume of gene-expression data. Among those,
the method involving Galois lattice shows some unique advantages. In
this talk, I will introduce the definition and basic properties of
Galois lattice. Then I will discuss some of our own work in applying
Galois lattice to distinguish gene-expression vectors and
gene-expression matrices obtained at different conditions. The basic idea was
to
represent gene-expression data with binary matrices and construct a Galois
lattice
for each binary matrix. The difference between gene expression data was
measured by the distance between lattices. The method has been applied
to time series gene-expression data obtained from smoking mouse and human
drug response.
Reference can be found on
http://www.ncbi.nlm.nih.gov/
1. Martin Farach-Colton and Yang
Huang, A linear delay algorithm for
building concept lattices, 19th Symposium on Combinatorial Pattern
Matching (CPM'08), 2008.
2. Yang Huang and Martin Farach-Colton, Lattice based
clustering of
temporal gene-expression matrices, 7th SIAM International Conference
on Data Mining (SDM'07), 2007.
3. Vicky Choi, Yang Huang, Vy
Lam, Dustin Potter, Reinhard Laubenbacher
and Karen Duca, Using formal concept analysis for
microarray data
comparison, 5th Asia Pacific Bioinformatics Conference (APBC'07),
Hong Kong, 2007, p57-66.
September 16, 2008. No
talk is scheduled due to SAMSI meeting on “Algebriac
Biology”
September 23, 2008.
September 30, 2008.
Speaker: Elena Rivas, HHMI Janelia Farm Fellow,
Topic: RNA folding, pseudoknots
and grammars.
Place: Monroe Hall,
Abstract: TBA
October 28, 2008.
Speaker: Thomas Wanner, George
Mason University
Title: TBA.
Place: Monroe Hall,
November 11, 2008.
Speaker: Jianjun Paul Tian, College of William and Mary.
Title: TBA.
Place: Monroe Hall,
_________________________________________________________________________
Previous Seminar
_________________________________________________________________________