Spectral consensus strategy for accurate reconstruction of large biological networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue BMC Bioinformatics Année : 2016

Spectral consensus strategy for accurate reconstruction of large biological networks

Résumé

Background: The last decades witnessed an explosion of large-scale biological datasets whose analyses require the continuous development of innovative algorithms. Many of these high-dimensional datasets are related to large biological networks with few or no experimentally proven interactions. A striking example lies in the recent gut bacterial studies that provided researchers with a plethora of information sources. Despite a deeper knowledge of microbiome composition, inferring bacterial interactions remains a critical step that encounters significant issues, due in particular to high-dimensional settings, unknown gut bacterial taxa and unavoidable noise in sparse datasets. Such data type make any a priori choice of a learning method particularly difficult and urge the need for the development of new scalable approaches. Results: We propose a consensus method based on spectral decomposition, named Spectral Consensus Strategy, to reconstruct large networks from high-dimensional datasets. This novel unsupervised approach can be applied to a broad range of biological networks and the associated spectral framework provides scalability to diverse reconstruction methods. The results obtained on benchmark datasets demonstrate the interest of our approach for high-dimensional cases. As a suitable example, we considered the human gut microbiome co-presence network. For this application, our method successfully retrieves biologically relevant relationships and gives new insights into the topology of this complex ecosystem. Conclusions: The Spectral Consensus Strategy improves prediction precision and allows scalability of various reconstruction methods to large networks. The integration of multiple reconstruction algorithms turns our approach into a robust learning method. All together, this strategy increases the confidence of predicted interactions from high-dimensional datasets without demanding computations.
Fichier principal
Vignette du fichier
art_10.1186_s12859-016-1308-y.pdf (6.63 Mo) Télécharger le fichier
Origine : Publication financée par une institution
Loading...

Dates et versions

hal-01420840 , version 1 (21-12-2016)

Licence

Paternité

Identifiants

Citer

Séverine Affeldt, Nataliya Sokolovska, Edi Prifti, Jean-Daniel Zucker. Spectral consensus strategy for accurate reconstruction of large biological networks. BMC Bioinformatics, 2016, 17 (S16), pp.85 - 97. ⟨10.1186/s12859-016-1308-y⟩. ⟨hal-01420840⟩
176 Consultations
96 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More