Summary: BIOINFORMATICS
Vol. 00 no. 00 2008
Pages 1­9
Biomolecular Network Motif Counting and Discovery by
Color Coding
Noga Alon 1, Phuong Dao 2, Iman Hajirasouliha 2, Fereydoun Hormozdiari 2,
and S. Cenk Sahinalp 2,
1
School of Mathematical Sciences, Tel Aviv University, Ramat Aviv, Israel
2
School of Computing Science, Simon Fraser University,Burnaby, BC, Canada
Received on XXXXX; revised on XXXXX; accepted on XXXXX
Associate Editor: XXXXXXX
ABSTRACT
Protein protein interaction (PPI) networks of many organisms
share global topological features such as degree distribution, k - hop
reachability, betweenness and closeness. Yet some of these networks
can differ significantly from the others in terms of local structures: e.g.
the number of specific network motifs can vary significantly among
PPI networks.

Source: Alon, Noga - School of Mathematical Sciences, Tel Aviv University

Collections: Mathematics