{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T17:12:52Z","timestamp":1763226772705,"version":"build-2065373602"},"reference-count":62,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2019,11,21]],"date-time":"2019-11-21T00:00:00Z","timestamp":1574294400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Gene networks have become a powerful tool in the comprehensive analysis of gene expression. Due to the increasing amount of available data, computational methods for networks generation must deal with the so-called curse of dimensionality in the quest for the reliability of the obtained results. In this context, ensemble strategies have significantly improved the precision of results by combining different measures or methods. On the other hand, structure optimization techniques are also important in the reduction of the size of the networks, not only improving their topology but also keeping a positive prediction ratio. In this work, we present Ensemble and Greedy networks (EnGNet), a novel two-step method for gene networks inference. First, EnGNet uses an ensemble strategy for co-expression networks generation. Second, a greedy algorithm optimizes both the size and the topological features of the network. Not only do achieved results show that this method is able to obtain reliable networks, but also that it significantly improves topological features. Moreover, the usefulness of the method is proven by an application to a human dataset on post-traumatic stress disorder, revealing an innate immunity-mediated response to this pathology. These results are indicative of the method\u2019s potential in the field of biomarkers discovery and characterization.<\/jats:p>","DOI":"10.3390\/e21121139","type":"journal-article","created":{"date-parts":[[2019,11,22]],"date-time":"2019-11-22T02:49:27Z","timestamp":1574390967000},"page":"1139","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Ensemble and Greedy Approach for the Reconstruction of Large Gene Co-Expression Networks"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7376-5790","authenticated-orcid":false,"given":"Francisco","family":"G\u00f3mez-Vela","sequence":"first","affiliation":[{"name":"Computer Science Division, Pablo de Olavide University, ES-41013 Seville, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6171-1215","authenticated-orcid":false,"given":"Fernando M.","family":"Delgado-Chaves","sequence":"additional","affiliation":[{"name":"Faculty of Experimental Sciences, Pablo de Olavide University, ES-41013 Seville, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9801-9364","authenticated-orcid":false,"given":"Domingo S.","family":"Rodr\u00edguez-Baena","sequence":"additional","affiliation":[{"name":"Computer Science Division, Pablo de Olavide University, ES-41013 Seville, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6867-7080","authenticated-orcid":false,"given":"Miguel","family":"Garc\u00eda-Torres","sequence":"additional","affiliation":[{"name":"Computer Science Division, Pablo de Olavide University, ES-41013 Seville, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0964-9506","authenticated-orcid":false,"given":"Federico","family":"Divina","sequence":"additional","affiliation":[{"name":"Computer Science Division, Pablo de Olavide University, ES-41013 Seville, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,11,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1038\/nrg3934","article-title":"Systems biology and gene networks in neurodevelopmental and neurodegenerative disorders","volume":"16","author":"Parikshak","year":"2015","journal-title":"Nat. Rev. Genet."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/s11229-015-0983-y","article-title":"Mechanistic and topological explanations in medicine: The case of medical genetics and network medicine","volume":"195","author":"Darrason","year":"2018","journal-title":"Synthese"},{"key":"ref_3","first-page":"2297","article-title":"Diagnostic significance and potential function of miR-338-5p in hepatocellular carcinoma: A bioinformatics study with microarray and RNA sequencing data","volume":"17","author":"Liang","year":"2018","journal-title":"Mol. Med. Rep."},{"key":"ref_4","first-page":"647","article-title":"Bioinformatic Analysis Identifies Three Potentially Key Differentially Expressed Genes in Peripheral Blood Mononuclear Cells of Patients with Takayasu\u2019s Arteritis","volume":"19","author":"Huang","year":"2018","journal-title":"Cell J."},{"key":"ref_5","first-page":"24","article-title":"Network structure inference, a survey: Motivations, methods, and applications","volume":"51","author":"Brugere","year":"2018","journal-title":"ACM Comput. Surv."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1186\/1756-0381-4-10","article-title":"Using graph theory to analyze biological networks","volume":"4","author":"Pavlopoulos","year":"2011","journal-title":"BioData Min."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"G\u00f3mez-Vela, F., Rodriguez-Baena, D.S., and V\u00e1zquez-Noguera, J.L. (2018). Structure Optimization for Large Gene Networks Based on Greedy Strategy. Comput. Math. Method Med., 2018.","DOI":"10.1155\/2018\/9674108"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.biosystems.2018.10.008","article-title":"A guide to gene regulatory network inference for obtaining predictive solutions: Underlying assumptions and fundamental biological and data constraints","volume":"174","author":"Barbosa","year":"2018","journal-title":"Biosystems"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.artmed.2018.10.006","article-title":"Computational methods for Gene Regulatory Networks reconstruction and analysis: A review","volume":"95","author":"Delgado","year":"2019","journal-title":"Artif. Intell. Med."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"797","DOI":"10.12688\/f1000research.8518.1","article-title":"The natural defense system and the normative self model","volume":"5","author":"Kourilsky","year":"2016","journal-title":"F1000Res"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Kumari, S., Nie, J., Chen, H.S., Ma, H., Stewart, R., Li, X., Lu, M.Z., Taylor, W.M., and Wei, H. (2012). Evaluation of gene association methods for coexpression network construction and biological knowledge discovery. PLoS ONE, 7.","DOI":"10.1371\/journal.pone.0050411"},{"key":"ref_12","first-page":"906","article-title":"A comparative study of statistical methods used to identify dependencies between gene expression signals","volume":"15","author":"Takahashi","year":"2013","journal-title":"Brief. Bioinform."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Butte, A.J., and Kohane, I.S. (1999). Mutual information relevance networks: Functional genomic clustering using pairwise entropy measurements. Biocomputing 2000, World Scientific.","DOI":"10.1142\/9789814447331_0040"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1038\/nmeth.2016","article-title":"Wisdom of crowds for robust gene network inference","volume":"9","author":"Marbach","year":"2012","journal-title":"Nat. Methods"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/j.asoc.2016.01.014","article-title":"Incorporating biological knowledge for construction of fuzzy networks of gene associations","volume":"42","author":"Barranco","year":"2016","journal-title":"Appl. Soft Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.biosystems.2008.12.004","article-title":"Gene regulatory network inference: Data integration in dynamic models: A review","volume":"96","author":"Hecker","year":"2009","journal-title":"Biosystems"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"351","DOI":"10.2174\/138920207783406505","article-title":"Validation of inference procedures for gene regulatory networks","volume":"8","author":"Dougherty","year":"2007","journal-title":"Curr. Genom."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Winterbach, W., Van Mieghem, P., Reinders, M., Wang, H., and de Ridder, D. (2013). Topology of molecular interaction networks. BMC Syst. Biol., 7.","DOI":"10.1186\/1752-0509-7-90"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Yip, A.M., and Horvath, S. (2007). Gene network interconnectedness and the generalized topological overlap measure. BMC Bioinform., 8.","DOI":"10.1186\/1471-2105-8-22"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"8685","DOI":"10.1073\/pnas.0701361104","article-title":"The human disease network","volume":"104","author":"Goh","year":"2007","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1038\/nrg2918","article-title":"Network medicine: A network-based approach to human disease","volume":"12","author":"Gulbahce","year":"2011","journal-title":"Nat. Rev. Genet."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Ruprecht, C., Vaid, N., Proost, S., Persson, S., and Mutwil, M. (2017). Beyond Genomics: Studying Evolution with Gene Coexpression Networks. Trends Plant Sci., 22.","DOI":"10.1016\/j.tplants.2016.12.011"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1038\/ng.3173","article-title":"Gene expression analysis identifies global gene dosage sensitivity in cancer","volume":"47","author":"Fehrmann","year":"2015","journal-title":"Nature Genet."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.gene.2015.03.008","article-title":"Identification and validation of gene module associated with lung cancer through coexpression network analysis","volume":"563","author":"Liu","year":"2015","journal-title":"Gene"},{"key":"ref_25","first-page":"1","article-title":"WGCNA: An R package for weighted correlation network analysis","volume":"9","author":"Horvath","year":"2008","journal-title":"BMC Bioinform."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pone.0165059","article-title":"Drug Repositioning through Systematic Mining of Gene Coexpression Networks in Cancer","volume":"11","author":"Ivliev","year":"2016","journal-title":"PLoS ONE"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"4253","DOI":"10.1007\/s00429-017-1460-9","article-title":"Discover mouse gene coexpression landscapes using dictionary learning and sparse coding","volume":"222","author":"Yujie","year":"2017","journal-title":"Brain Struct. Funct."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Zhong, R., Allen, J., Xiao, G., and Xie, Y. (2014). Ensemble-Based Network Aggregation Improves the Accuracy of Gene Network Reconstruction. PLoS ONE, 9.","DOI":"10.1371\/journal.pone.0106319"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Ruyssinck, J., Huynh-Thu, V., Geurts, P., Dhaene, T., Demeester, P., and Saeys, Y. (2014). NIMEFI: Gene Regulatory Network Inference using Multiple Ensemble Feature Importance Algorithms. PLoS ONE, 9.","DOI":"10.1371\/journal.pone.0092709"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1104\/pp.17.00825","article-title":"Construction and Optimization of a Large Gene Coexpression Network in Maize Using RNA-Seq Data","volume":"175","author":"Huang","year":"2017","journal-title":"Plant Physiol."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Liue, F., Shang, S., Shi, L., Guo, W., Wei, Z., and Chen, L. (2016). Inference of Gene Regulatory Network Based on Local Bayesian Networks. PLoS Comput. Biol., 12.","DOI":"10.1371\/journal.pcbi.1005024"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1752-0509-4-S2-S1","article-title":"Optimization meets systems biology","volume":"4","author":"Wang","year":"2010","journal-title":"BMC Syst. Biol."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s12065-013-0098-7","article-title":"Reconstructing biological gene regulatory networks: Where optimization meets big data","volume":"Volume 7","author":"Jin","year":"2014","journal-title":"Evolutionary Intelligence"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1109\/TFUZZ.2015.2459756","article-title":"A Dynamic Multiagent Genetic Algorithm for Gene Regulatory Network Reconstruction Based on Fuzzy Cognitive Maps","volume":"24","author":"Liu","year":"2016","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1093\/bioinformatics\/btu285","article-title":"Functional association networks as priors for gene regulatory network inference","volume":"30","author":"Studham","year":"2014","journal-title":"Bioinformatics"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2014.02.096","article-title":"A feature selection technique for inference of graphs from their known topological properties: Revealing scale-free gene regulatory networks","volume":"272","author":"Lopes","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Yang, B., Xu, J., Liu, B., and Wu, Z. (2015, January 14\u201316). Inferring Gene Regulatory Networks with a ScaleFree Property Based Informative Prior. Proceedings of the 8th International Conference on BioMedical Engineering and Informatics, Shenyang, China.","DOI":"10.1109\/BMEI.2015.7401564"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.semcdb.2015.12.006","article-title":"Information theory in systems biology. Part II: Protein\u2013protein interaction and signaling networks","volume":"Volume 51","author":"Mousavian","year":"2016","journal-title":"Seminars in Cell & Developmental Biology"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","article-title":"On the shortest spanning subtree of a graph and the traveling salesman problem","volume":"7","author":"Kruskal","year":"1956","journal-title":"Proc. Am. Math Soc."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","article-title":"Comprehensive identification of cell cycle\u2013regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization","volume":"9","author":"Spellman","year":"1998","journal-title":"Mol. Biol. Cell"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1827","DOI":"10.1158\/1078-0432.CCR-12-1641","article-title":"Association of interleukin-28B genotype and hepatocellular carcinoma recurrence in patients with chronic hepatitis C","volume":"19","author":"Hodo","year":"2013","journal-title":"Clin. Cancer Res."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1538","DOI":"10.1038\/mp.2015.9","article-title":"Gene networks specific for innate immunity define post-traumatic stress disorder","volume":"20","author":"Breen","year":"2015","journal-title":"Mol. Psychiatr."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1093\/nar\/gkq537","article-title":"The GeneMANIA prediction server: Biological network integration for gene prioritization and predicting gene function","volume":"38","author":"Donaldson","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"123","DOI":"10.3389\/fgene.2014.00123","article-title":"Network Assessor: An automated method for quantitative assessment of a network\u2019s potential for gene function prediction","volume":"5","author":"Montojo","year":"2014","journal-title":"Front. Genet."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1016\/j.cels.2018.03.001","article-title":"Systematic evaluation of molecular networks for discovery of disease genes","volume":"6","author":"Huang","year":"2018","journal-title":"Cell Syst."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1093\/bioinformatics\/btm554","article-title":"Computing topological parameters of biological networks","volume":"24","author":"Assenov","year":"2007","journal-title":"Bioinformatics"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/MCAS.2003.1228503","article-title":"Complex networks: Small-world, scale-free and beyond","volume":"3","author":"Wang","year":"2003","journal-title":"IEEE Circuits Syst. Mag."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"11616","DOI":"10.1002\/jcb.28441","article-title":"Prognostic genes of hepatocellular carcinoma based on gene coexpression network analysis","volume":"120","author":"Xu","year":"2019","journal-title":"J. Cell. Biochem."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1038\/nn.4205","article-title":"Systems genetics identifies a convergent gene network for cognition and neurodevelopmental disease","volume":"19","author":"Johnson","year":"2016","journal-title":"Nat. Neurosci."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/09537104.2018.1562170","article-title":"Coexpression network analysis of platelet genes in sickle cell disease","volume":"30","author":"Liu","year":"2019","journal-title":"Platelets"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Espinosa-Soto, C. (2018). On the role of sparseness in the evolution of modularity in gene regulatory networks. PLoS Comput. Biol., 14.","DOI":"10.1371\/journal.pcbi.1006172"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Gallo, C.A., Carballido, J.A., and Ponzoni, I. (2011). Discovering time-lagged rules from microarray data using gene profile classifiers. BMC Bioinform., 12.","DOI":"10.1186\/1471-2105-12-123"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"R6","DOI":"10.1186\/gb-2003-4-1-r6","article-title":"Towards reconstruction of gene networks from expression data by supervised learning","volume":"4","author":"Soinov","year":"2003","journal-title":"Genome Biol."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"2706","DOI":"10.1093\/bioinformatics\/bti388","article-title":"Inferring genetic regulatory logic from expression data","volume":"21","author":"Bulashevska","year":"2005","journal-title":"Bioinformatics"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1109\/tcbb.2007.1049","article-title":"Inferring adaptive regulation thresholds and association rules from gene expression data through combinatorial optimization learning","volume":"4","author":"Ponzoni","year":"2007","journal-title":"IEEE-ACM Trans. Comput. Biol. Bioinform."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.jcss.2013.03.010","article-title":"Discovering gene association networks by multi-objective evolutionary quantitative association rules","volume":"80","author":"Riquelme","year":"2014","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"D731","DOI":"10.1093\/nar\/gkt981","article-title":"YeastNet v3: A public database of data-specific and integrated functional gene networks for Saccharomyces cerevisiae","volume":"42","author":"Kim","year":"2013","journal-title":"Nucleic Acids Res."},{"key":"ref_58","first-page":"75","article-title":"The development of a clinician-administered PTSD scale","volume":"8","author":"Blake","year":"1995","journal-title":"J. Trauma Stress"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1186\/s13059-014-0550-8","article-title":"Moderated estimation of fold change and dispersion for RNA-seq data with DESeq2","volume":"15","author":"Love","year":"2014","journal-title":"Genome Biol."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1093\/bioinformatics\/btp101","article-title":"ClueGO: A Cytoscape plug-in to decipher functionally grouped gene ontology and pathway annotation networks","volume":"25","author":"Bindea","year":"2009","journal-title":"Bioinformatics"},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1093\/bioinformatics\/btt019","article-title":"CluePedia Cytoscape plugin: Pathway insights using integrated experimental and in silico data","volume":"29","author":"Bindea","year":"2013","journal-title":"Bioinformatics"},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"513","DOI":"10.5694\/j.1326-5377.1993.tb138003.x","article-title":"Cell-mediated immunity in combat veterans with post-traumatic stress disorder","volume":"159","author":"Watson","year":"1993","journal-title":"Med. J. Aust."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/21\/12\/1139\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:36:33Z","timestamp":1760189793000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/21\/12\/1139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,21]]},"references-count":62,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2019,12]]}},"alternative-id":["e21121139"],"URL":"https:\/\/doi.org\/10.3390\/e21121139","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2019,11,21]]}}}