CORDIS
EU research results

CORDIS

English EN

Network Topology Complements Genome as a Source of Biological Information

Project information

Grant agreement ID: 278212

Status

Closed project

  • Start date

    1 January 2012

  • End date

    31 December 2017

Funded under:

FP7-IDEAS-ERC

  • Overall budget:

    € 1 638 175

  • EU contribution

    € 1 638 175

Hosted by:

UNIVERSITY COLLEGE LONDON

United Kingdom

Objective

Genetic sequences have had an enormous impact on our understanding of biology. The expectation is that biological network data will have a similar impact. However, progress is hindered by a lack of sophisticated graph theoretic tools that will mine these large networked datasets.
In recent breakthrough work at the boundary of computer science and biology supported by my USA NSF CAREER award, I developed sensitive network analysis, comparison and embedding tools which demonstrated that protein-protein interaction networks of eukaryotes are best modeled by geometric graphs. Also, they established phenotypically validated, unprecedented link between network topology and biological function and disease. Now I propose to substantially extend these preliminary results and design sensitive and robust network alignment methods that will lead to uncovering unknown biology and evolutionary relationships. The potential ground-breaking impact of such network alignment tools could be parallel to the impact the BLAST family of sequence alignment tools that have revolutionized our understanding of biological systems and therapeutics. Furthermore, I propose to develop additional sophisticated graph theoretic techniques to mine network data and hence complement biological information that can be extracted from sequence. I propose to exploit these new techniques for biological applications in collaboration with experimentalists at Imperial College London: 1. aligning biological networks of species whose genomes are closely related, but that have very different phenotypes, in order to uncover systems-level factors that contribute to pronounced differences; 2. compare and contrast stress response pathways and metabolic pathways in bacteria in a unified systems-level framework and exploit the findings for: (a) bioengineering of micro-organisms for industrial applications (production of bio-fuels, bioremediation, production of biopolymers); (b) biomedical applications.

Principal Investigator

Natasa Przulj (Dr.)

Host institution

UNIVERSITY COLLEGE LONDON

Address

Gower Street
Wc1e 6bt London

United Kingdom

Activity type

Other

EU Contribution

€ 404 081,07

Principal Investigator

Natasa Przulj (Dr.)

Administrative Contact

Giles Machell (Mr.)

Beneficiaries (2)

UNIVERSITY COLLEGE LONDON

United Kingdom

EU Contribution

€ 404 081,07

IMPERIAL COLLEGE OF SCIENCE TECHNOLOGY AND MEDICINE

United Kingdom

EU Contribution

€ 1 234 093,93

Project information

Grant agreement ID: 278212

Status

Closed project

  • Start date

    1 January 2012

  • End date

    31 December 2017

Funded under:

FP7-IDEAS-ERC

  • Overall budget:

    € 1 638 175

  • EU contribution

    € 1 638 175

Hosted by:

UNIVERSITY COLLEGE LONDON

United Kingdom