Spectral consensus strategy for accurate reconstruction of large biological networks

BMC Bioinformatics

Research

Edi Prifti¹  Séverine Affeldt¹  Jean-Daniel Zucker²  Nataliya Sokolovska³ 

[1] Integromics, Institute of Cardiometabolism and Nutrition, ICAN, Assistance Publique Hôpitaux de Paris, Pitié-Salpêtrière Hospital, 75013, Paris, France;Integromics, Institute of Cardiometabolism and Nutrition, ICAN, Assistance Publique Hôpitaux de Paris, Pitié-Salpêtrière Hospital, 75013, Paris, France;Sorbonne Universités, UPMC University Paris 6, UMR S U1166 NutriOmics Team, 75013, Paris, France;IRD, UMI 209, UMMISCO, IRD France Nord, F-93143, Bondy, France;Integromics, Institute of Cardiometabolism and Nutrition, ICAN, Assistance Publique Hôpitaux de Paris, Pitié-Salpêtrière Hospital, 75013, Paris, France;Sorbonne Universités, UPMC University Paris 6, UMR S U1166 NutriOmics Team, 75013, Paris, France;UMR S U1166 Nutriomics Team, INSERM, 75013, Paris, France;

关键词: Network reconstruction;    Community-based method;    Spectral theory;    High-dimensional data;    Microbiota;   

DOI  :  10.1186/s12859-016-1308-y

来源: Springer

【 摘 要 】

BackgroundThe 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.ResultsWe 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.ConclusionsThe 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.

【 授权许可】

CC BY   
© The Author(s) 2016

【 图 表 】

Fig. 1

Fig. 12

Fig. 5

12936_2017_2014_Article_IEq61.gif

Fig. 3

Fig. 3

12936_2015_966_Article_IEq12.gif

Fig. 5

12936_2016_1315_Article_IEq9.gif

Fig. 3

Fig. 4

12944_2023_1932_Article_IEq4.gif

Fig. 1

Fig. 5

12944_2023_1932_Article_IEq1.gif

Fig. 3

Fig. 1

Fig. 5

Fig. 3

Fig. 2