Network topological reordering revealing systemic patterns in yeast protein interaction networks.
Annu Int Conf IEEE Eng Med Biol Soc
; 2009: 6954-7, 2009.
Article
en En
| MEDLINE
| ID: mdl-19964716
ABSTRACT
Identifying candidate genes/proteins involved in human disease specific molecular pathways or networks has been a primary focus of biomedical research. Although node ranking and graph clustering methods can help identify localized topological properties in a network, it remains unclear how the results should be interpreted in biological functional context in systems-level. In complex biomolecular interaction networks, biomolecular entities may not have absolute ranks or clear cluster boundary among them. We presented Ant Colony Optimization Reordering (ACOR) method to examine emerging network properties. The task of reordering nodes is represented as the problem of finding optimal density distribution of "ant colony" on all nodes of the network. We applied ACOR method to re-analyze a yeast protein-protein interaction (PPI) network annotated with functional information (i.e., lethality), which revealed intriguing systems-level functional features.
Texto completo:
1
Bases de datos:
MEDLINE
Asunto principal:
Proteínas de Saccharomyces cerevisiae
/
Mapeo de Interacción de Proteínas
/
Redes y Vías Metabólicas
Tipo de estudio:
Prognostic_studies
Idioma:
En
Revista:
Annu Int Conf IEEE Eng Med Biol Soc
Año:
2009
Tipo del documento:
Article
País de afiliación:
Estados Unidos