NetworkEvolution is a directory that contains an implementation of two methods that address two central problems in the area of evolutionary analysis of molecular interaction networks. The first concerns correcting genetic distances derived from observed differences between networks. The second concerns the reconstruction of an ancestral network of two extant networks in a probabilistic (rather than parsimonious) framework under the duplication-mutation with complementarity (DMC) model of network evolution.

Download NetworkEvolution tool here.

This work was supported in part by NSF grant CCF-0622037 and Alfred P. Sloan Research Fellowship. The contents are solely the responsibility of the authors and do not necessarily represent the official views of the NSF or the Alfred P. Sloan Foundation.

For installation and usage, please refer to README inside the NetworkEvolution.

Publication: Y. Zhu and L. Nakhleh. Reconstructing the Evolution of Molecular Interaction Networks under the DMC and Link Dynamics Models. Workshop on Algorithms in Bioinformatics. 2012. LNBI 7534:57-68.

This work is a collaboration between a graduate student in the department of Computer Science Yun Zhu and her advisor Dr. Luay Nakhleh (professor of computer science) at Rice University.