[Crib-list] Friday, 11/03/2006 -- Computational Research in Boston Seminar (CRiB)

[Shirley Entzminger]

 			COMPUTATIONAL RESEARCH in BOSTON SEMINAR


DATE:		Friday, NOVEMBER 3, 2006
TIME:		12:30 PM
LOCATION:	Building 32, Room 144 (Stata Center)

(Pizza, salad and beverages will be provided.)
*******************************************************************************

Title:		SCALABLE GRAPH-THEORETICAL APPROACHES
 		TO BIOLOGICAL NETWORK ANALYSIS


Speaker:	NAGIZA F. SAMATOVA
 		Oak Ridge National Laboratory
 		(ORNL)


ABSTRACT:

Many biological objects are naturally represented as graphs.  Examples 
include metabolic, signaling and regulatory pathways, protein interaction 
networks, and chemical compound graphs.  The elucidation of genome-scale 
structure-function relationships between these objects necessitates the 
development of more efficient and effective methods for the comparison of 
their underlying graphs.  We present scalable graph-theoretical approaches 
to this problem including graph matching, maximum clique finding and 
maximal clique enumeration.  Performance benchmarks on advanced hardware 
architectures will be presented.  We will provide a number of examples 
where these algorithms have been applied to address important biological 
questions
****************************************************************************

Massachusetts Institute of Technology
Cambridge, MA  02139
http://www-math.mit.edu/crib

For information on CRiB, contact:

Alan Edelman:  edelman at math.mit.edu
Steven G. Johnson:  stevenj at math.mit.edu
Jeremy Kepner:  kepner at ll.mit.edu