Section: Software

Keywords : graph merging, multigraph common connected component.

C3P

Participants : Frédéric Boyer, Anne Morgat, Alain Viari [ Correspondent ] .

The C3P package implements a generic approach to merge the information from two or more graphs representing biological data, such as genomes, metabolic pathways or protein-protein interactions, in order to infer functional coupling between them (e.g. to find all adjacent genes on a chromosome that encode for enzymes catalysing connected biochemical reactions). The method relies on the computation the Common Connected Components of a multigraph summarising the biological data considered. The code (in C) is distributed under GPL license. For more information, see: http://www.inrialpes.fr/helix/people/viari/cccpart