 |
|
|
|
| HAL : hal-00425661, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| Bioinformatics and Computational Biology (BICoB'10), Honolulu : États-Unis (2010) |
|
|
|
|
| GraMoFoNe: a Cytoscape plugin for querying motifs without topology in Protein-Protein Interactions networks |
|
|
Guillaume Blin 1Florian Sikora 1 |
|
|
| (26/03/2010) |
|
|
|
| During the last decade, data on Protein-Protein Interactions (PPI) has increased in a huge manner. Searching for motifs in PPI Network has thus became a crucial problem to interpret this data. A large part of the literature is devoted to the query of motifs with a given topology. However, the biological data are, by now, so noisy (missing and erroneous information) that the topology of a motif can be unrelevant. Consequently, Lacroix et al. (TCBB 2006) defined a new problem, called GRAPH MOTIF, which consists in searching a multiset of colors in a vertex-colored graph. In this article, we present GraMoFoNe, a plugin to Cytoscape based on a Linear Pseudo-Boolean optimization solver which handles GRAPH MOTIF and some of its extensions. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique Gaspard-Monge [Marne-la-Vallée] (LIGM) |
|
|
|
CNRS – Université Paris Est Marne-la-Vallée – Ecole des Ponts ParisTech – ESIEE |
|
|
|
|
|
|
|
|
|
| Algorithmics |
|
|
|
|
| Domaine | : | Informatique/Bio-informatique Sciences du Vivant/Bio-Informatique, Biologie Systémique Informatique/Algorithme et structure de données |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00425661, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00425661 | |
| oai:hal.archives-ouvertes.fr:hal-00425661 | |
| Contributeur : Florian Sikora | |
| Soumis le : Jeudi 22 Octobre 2009, 17:05:01 | |
| Dernière modification le : Mercredi 7 Avril 2010, 11:49:37 | |
