BIONETRECON · Reconstruction Algorithms for Biological Networks

We propose to develop reconstruction algorithms forbiological networks. Biological networks such as Phylogenies andPedigrees are key components in the mathematical analysis of evolutionand population genetics. Cellular and Metabolic networks areextensively studied in molecular genetics. We will develop algorithmsfor reconstruction of networks from data and study cases wherenetworks cannot be reconstructed. Our approach is rigorous: we specifymodels exactly and give explicit running time, sampling complexity and correctness guarantees thus laying foundations for more applied work in theseareas.