Time+Place: Tuesday 29/04/2014 14:30 Room 337-8 Taub Bld.
Title: Joint analysis of two biological networks using module maps
Speaker: Ron Shamir http://www.cs.tau.ac.il/~rshamir/
Affiliation: School of Computer Science, Tel Aviv University
Host: Erez Petrank


Combined analysis of distinct biological networks can provide new 
biological insights and help organize biological data into interpretable 
units. Protein interactions, genetic interactions, gene co-expression 
and gene differential co-expression can all be summarized by networks. 
It has been demonstrated that joint interrogation of multiple network 
adds power to the analysis. Here we propose a formulation and a method 
that jointly analyzes two networks.

The input to our problem is two weighted networks A and B on the same 
node set. The goal is to find node subsets called modules such that (1) 
intra-module edges have high type A weights, and (2) some module pairs 
are linked by multiple edges with high type B weights. The modules and 
their links are called the module map. Put differently, the problem can 
be viewed as generating both A-clusters and B-biclusters simultaneously 
subject to additional constraints.

We develop novel algorithms and show they outperform prior art on 
simulated and real data from several biological domains. The talk is 
self contained and no biological background is assumed.

Joint work with David (Didi) Amar.

Short bio:

Ron Shamir leads the Computational Genomics group, School of Computer 
Science, Tel Aviv University (TAU). He heads the Edmond J. Safra Center 
for Bioinformatics at TAU and holds the Sackler Chair in Bioinformatics.

Shamir has over 20 years experience in developing methods and tools in 
Computational Genomics, specializing in gene expression, gene 
regulation, molecular networks and disease analysis. Software tools 
developed by Shamir's group are in use by hundreds of 
laboratories around the world. Shamir was among the founders of 
bioinformatics both internationally (RECOMB) and in Israel (ISBCB and 
IBS). He received the Landau Prize in Bioinformatics and is a Fellow of 

Desserts will be served from 14:15
Lecture starts at 14:30