University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Colloquium of the Department and the PhD Program


One-Mode Projection of Bipartite Graphs


Dr. Katharina Zweig, IWR Heidelberg
Heidelberg, Germany

date & place

Wednesday, 04.05.2011, 16:15 h
Room C 252


Many complex systems are composed of different kind of entities that are related by some process, e.g., miRNAs regulate proteins in the cell, or customers buy products in a supermarket. Often we would like to know whether there are groups of proteins that are regulated in the same way by groups of miRNAs or whether there are groups of customers that buy the same groups of products. The latter is a long-standing problem in economy called market basket-analysis. Interestingly, both situations can be mapped onto the same simple network analytic framework. In this talk we show how these groups of similar actors can be detected and also provide evidence that these groups are more meaningful than those that are classically computed in market-basket analysis.