Algorithms to Detect Multiprotein Modularity Conserved during Evolution
- Cite this paper as:
- Hodgkinson L., Karp R.M. (2011) Algorithms to Detect Multiprotein Modularity Conserved during Evolution. In: Chen J., Wang J., Zelikovsky A. (eds) Bioinformatics Research and Applications. ISBRA 2011. Lecture Notes in Computer Science, vol 6674. Springer, Berlin, Heidelberg
Detecting essential multiprotein modules that change infrequently during evolution is a challenging algorithmic task that is important for understanding the structure, function, and evolution of the biological cell. In this paper, we present a linear-time algorithm, Produles, that improves on the running time of previous algorithms. We present a biologically motivated graph theoretic set of algorithm goals complementary to previous evaluation measures, demonstrate that Produles attains these goals more comprehensively than previous algorithms, and exhibit certain recurrent anomalies in the performance of previous algorithms that are not detected by previous measures.
Keywordsmodularity interactomes evolution algorithms
Unable to display preview. Download preview PDF.