DACO-algorithm

Eukaryotic gene expression is controlled through molecular logic circuits that combine regulatory signals of many different factors. Complexation of transcription factors and other regulatory proteins is a prevailing and highly conserved mechanism of signal integration within critical regulatory pathways and enable to infer controlled genes as well as the exerted regulatory mechanism.

We developed DACO (domain-aware cohesiveness optimization), a novel algorithm that combines protein-protein interaction networks and domain-domain interaction networks with the cluster-quality metric cohesiveness. The metric is locally maximized on the holistic level of protein interactions while sophisticated connectivity constraints on the domain level are utilized to account for the exclusive and thus inherently combinatorial nature of the interactions within such assemblies.
The original publication can be found on http://bioinformatics.oxfordjournals.org/content/30/17/i415 .