Séminaire Mathématiques, Evolution, Biologie

Sauf mention contraire, le séminaire a lieu le mercredi à 11h00 soit dans les locaux de la FRUMAM (site St Charles), soit dans ceux de l'I2M sud (Luminy).

Contact {gilles.didier, michael.kopp}@univ-amu.fr

Prochains séminaires

mercredi 14 octobre 2015 à 11h00 à l'I2M sud (Luminy).

Détection de communautés dans les graphes multiplexes

Anaïs Baudot et Gilles Didier

résumé

Various biological networks can be constructed, each featuring gene/protein relationships of different meanings (e.g. protein interactions or gene co-expression). However, this diversity is classically not considered and the different interaction categories are usually aggregated in a single network. The multiplex framework, where biological relationships are represented by different network layers reflecting the various nature of interactions, is expected to retain more information.

We assessed here aggregation, consensus and multiplex-modularity approaches to detect communities from multiple network sources. By simulating random networks, we demonstrated that the multiplex-modularity method outperforms the aggregation and consensus approaches when network layers are incomplete or heterogeneous in density. Application to a multiplex biological network containing 4 layers of physical or functional interactions allowed recovering communities more accurately annotated than their aggregated counterparts. Overall, taking into account the multiplexity of biological networks leads to better-defined functional modules.