skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 2004-2005 · 

Colloquium - Goldberg

ECCR 265

Network Topology Reveals Biological Hypotheses
Harvard Medical School

Network analysis has become an indispensable tool for understanding complex phenomena as diverse as social relationships, the internet, and chemical reactions in a living cell. Studies have shown that diverse real networks share large-scale topological properties. In particular, networks of genes or gene products (proteins) that are systematically determined using high-throughput experimental methods have some well-studied properties. These inaccurate biomolecular networks are increasingly being used to predict protein function, a task that is critical for finding new drug targets and for gaining a systems-level understanding of any organism. My recent work has involved exploiting the network topology to make specific inferences about the objects and relationships represented in the network.

In this talk, I will show how to predict protein interactions and compute accurate confidence assessments of observed interactions by adapting a measure of small-world-topology. I will present several methods that integrate distinct types of data with topological information to predict protein function. It is generally believed that these networks have distinct types of edges (e.g., true and false positive edges), and I will show evidence for such multiple edge-types and characterize their distributions using a multinomial perspective and model-selection techniques. This is joint work with Fritz Roth.

The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)