Abstract
In this brief survey, various aspects of cancer complexity and how this complexity can be confronted using modern complex networks’ theory and gene expression datasets, are described. In particular, the causes and the basic features of cancer complexity, as well as the challenges it brought are underlined, while the importance of gene expression data in cancer research and in reverse engineering of gene co-expression networks is highlighted. In addition, an introduction to the corresponding theoretical and mathematical framework of graph theory and complex networks is provided. The basics of network reconstruction along with the limitations of gene network inference, the enrichment and survival analysis, evolution, robustness-resilience and cascades in complex networks, are described. Finally, an indicative and suggestive example of a cancer gene co-expression network inference and analysis is given.
Keywords: Cancer complexity, gene co-expression, complex networks, network inference, network evolution, colon cancer.
Graphical Abstract
[http://dx.doi.org/10.4172/1948-5956.100000e2]
[http://dx.doi.org/10.1016/j.cell.2011.02.013]
[http://dx.doi.org/10.1038/nbt1017]
[http://dx.doi.org/10.1016/j.biosystems.2005.05.014]
[http://dx.doi.org/10.1186/1475-2867-6-4]
[http://dx.doi.org/10.1186/s12916-015-0278-7]
[http://dx.doi.org/10.1016/j.cell.2005.02.034]
[http://dx.doi.org/10.7150/jca.17648]
[http://dx.doi.org/10.1088/1478-3975/8/1/010302]
[http://dx.doi.org/10.1002/cam4.62]
[http://dx.doi.org/10.1103/PhysRevE.70.061911]
[http://dx.doi.org/10.1103/PhysRevLett.107.028101]
[http://dx.doi.org/10.4172/2573-4555.1000232]
[http://dx.doi.org/10.1038/nrclinonc.2015.108]
[http://dx.doi.org/10.1016/j.media.2009.05.003]
[http://dx.doi.org/10.5306/wjco.v7.i1.54]
[http://dx.doi.org/10.1073/pnas.1500963112]
[http://dx.doi.org/10.1016/j.cell.2005.04.020]
[http://dx.doi.org/10.1016/S0092-8674(00)81683-9]
[http://dx.doi.org/10.1038/nrg1471]
[http://dx.doi.org/10.1038/nrc1300]
[http://dx.doi.org/10.1158/0008-5472.CAN-11-1569]
[http://dx.doi.org/10.1242/dmm.030007]
[http://dx.doi.org/10.1093/carcin/bgp261]
[http://dx.doi.org/10.1155/2018/6304701]
[http://dx.doi.org/10.7150/jca.24744]
[http://dx.doi.org/10.1371/journal.pcbi.1000543]
[http://dx.doi.org/10.1126/science.276.5316.1268]
[http://dx.doi.org/10.1073/pnas.211566398]
[http://dx.doi.org/10.1093/clinchem/48.8.1170]
[http://dx.doi.org/10.1038/73432]
[http://dx.doi.org/10.1126/science.286.5439.531]
[http://dx.doi.org/10.1198/016214502753479248]
[http://dx.doi.org/10.1016/j.asoc.2016.11.026]
[http://dx.doi.org/10.1038/415530a]
[http://dx.doi.org/10.1371/journal.pone.0173589]
[http://dx.doi.org/10.2174/157488812804484639]
[http://dx.doi.org/10.1038/nature04296]
[http://dx.doi.org/10.1016/j.gpb.2016.11.005]
[http://dx.doi.org/10.2147/BCTT.S85202]
[http://dx.doi.org/10.1158/1078-0432.CCR-04-0548]
[http://dx.doi.org/10.3892/or.2017.5999]
[http://dx.doi.org/10.1016/j.physrep.2005.10.009]
[http://dx.doi.org/10.1093/bfgp/els025]
[http://dx.doi.org/10.1007/s00024-019-02253-w]
[http://dx.doi.org/10.1080/00018730601170527]
[http://dx.doi.org/10.1137/S003614450342480]
[http://dx.doi.org/10.1016/j.neuroimage.2009.10.003]
[http://dx.doi.org/10.1186/1756-0381-4-10]
[http://dx.doi.org/10.1007/978-3-319-17290-3]
[http://dx.doi.org/10.1016/j.physrep.2012.03.001]
[http://dx.doi.org/10.1093/comnet/cnu016]
[http://dx.doi.org/10.1016/j.physrep.2014.07.001]
[http://dx.doi.org/10.1080/00018732.2011.572452]
[http://dx.doi.org/10.2202/1544-6115.1128]
[http://dx.doi.org/10.1186/1471-2105-9-559]
[http://dx.doi.org/10.1007/978-1-4939-8882-2_15]
[http://dx.doi.org/10.1016/j.artmed.2018.10.006]
[http://dx.doi.org/10.1038/ng1561]
[http://dx.doi.org/10.4137/GRSB.S702]
[http://dx.doi.org/10.1103/PhysRevE.71.056103]
[http://dx.doi.org/10.1016/j.physa.2009.02.013]
[http://dx.doi.org/10.1016/j.physa.2013.06.065]
[http://dx.doi.org/10.1371/journal.pone.0036579]
[http://dx.doi.org/10.1371/journal.pone.0002051]
[http://dx.doi.org/10.1038/30918]
[http://dx.doi.org/10.1103/PhysRevE.64.016131]
[http://dx.doi.org/10.1103/PhysRevE.71.057101]
[http://dx.doi.org/10.1068/b306]
[http://dx.doi.org/10.1103/PhysRevE.97.052306]
[http://dx.doi.org/10.1038/nature03288]
[http://dx.doi.org/10.1038/nphys209]
[http://dx.doi.org/10.1186/s12859-016-1095-5]
[http://dx.doi.org/10.1038/ng1434]
[http://dx.doi.org/10.1140/epjb/e2004-00124-y]
[http://dx.doi.org/10.1103/PhysRevE.69.026113]
[http://dx.doi.org/10.1093/nar/30.7.1575]
[http://dx.doi.org/10.1186/1471-2105-4-2]
[http://dx.doi.org/10.1093/bioinformatics/bth351]
[http://dx.doi.org/10.1073/pnas.0601602103]
[http://dx.doi.org/10.1093/bioinformatics/btp311]
[http://dx.doi.org/10.1093/bioinformatics/btl039]
[http://dx.doi.org/10.1088/1367-2630/12/10/103018]
[http://dx.doi.org/10.1093/bioinformatics/btq078]
[http://dx.doi.org/10.1186/1471-2105-12-192]
[http://dx.doi.org/10.1038/nmeth.1938]
[http://dx.doi.org/10.1016/j.physrep.2009.11.002]
[http://dx.doi.org/10.1109/TKDE.2015.2492559]
[http://dx.doi.org/10.1038/srep24115]
[http://dx.doi.org/10.1266/ggs.15-00032]
[http://dx.doi.org/10.1038/s41598-018-23672-0]
[http://dx.doi.org/10.1126/science.298.5594.824]
[http://dx.doi.org/10.1103/PhysRevE.70.031909]
[http://dx.doi.org/10.1093/bib/bbr033]
[http://dx.doi.org/10.1093/bioinformatics/btl038]
[http://dx.doi.org/10.1186/1471-2105-10-318]
[http://dx.doi.org/10.1266/ggs.84.385]
[http://dx.doi.org/10.1038/35065725]
[http://dx.doi.org/10.1016/0097-3165(78)90059-6]
[http://dx.doi.org/10.1038/nature03248]
[http://dx.doi.org/10.1126/science.286.5439.509]
[http://dx.doi.org/10.1093/bioinformatics/16.8.707]
[http://dx.doi.org/10.1089/cmb.2010.0118]
[http://dx.doi.org/10.1089/10665270252833208]
[http://dx.doi.org/10.1016/S0167-7799(02)02053-X]
[http://dx.doi.org/10.1073/pnas.0933416100]
[http://dx.doi.org/10.1093/bioinformatics/bth448]
[http://dx.doi.org/10.1038/msb4100120]
[http://dx.doi.org/10.1093/bioinformatics/btn220]
[http://dx.doi.org/10.1093/bioinformatics/btp632]
[http://dx.doi.org/10.1016/j.jbi.2013.07.002]
[http://dx.doi.org/10.1186/s13015-015-0054-4]
[http://dx.doi.org/10.1093/bioinformatics/bth234]
[http://dx.doi.org/10.1093/bioinformatics/bti033]
[http://dx.doi.org/10.1093/pcp/pcm013]
[http://dx.doi.org/10.1186/1752-0509-4-8]
[http://dx.doi.org/10.1371/journal.pone.0050411]
[http://dx.doi.org/10.1186/1471-2105-13-328]
[http://dx.doi.org/10.1093/bib/bbt051]
[http://dx.doi.org/10.1186/1471-2105-15-S15-S3]
[http://dx.doi.org/10.1103/PhysRevE.69.066138]
[http://dx.doi.org/10.1016/j.semcdb.2016.01.012]
[http://dx.doi.org/10.4137/EBO.S13121]
[http://dx.doi.org/10.1016/j.ymeth.2014.06.010]
[http://dx.doi.org/10.1371/journal.pcbi.1006369]
[http://dx.doi.org/10.1093/bioinformatics/bth445]
[http://dx.doi.org/10.1186/s13637-016-0052-y]
[http://dx.doi.org/10.1037/met0000167]
[http://dx.doi.org/10.1186/s12967-015-0546-5]
[http://dx.doi.org/10.1038/srep13295]
[http://dx.doi.org/10.1038/s41598-017-05298-w]
[http://dx.doi.org/10.18632/oncotarget.22878]
[http://dx.doi.org/10.1186/1752-0509-4-74]
[http://dx.doi.org/10.21037/jtd.2017.01.04]
[http://dx.doi.org/10.7717/peerj.4692]
[http://dx.doi.org/10.3389/fonc.2018.00374]
[http://dx.doi.org/10.1093/bioinformatics/bth456]
[http://dx.doi.org/10.1177/117693510700300027]
[http://dx.doi.org/10.1073/pnas.0506580102]
[http://dx.doi.org/10.1186/cc2955]
[http://dx.doi.org/10.4137/EBO.S12012]
[http://dx.doi.org/10.1103/PhysRevLett.85.5234]
[http://dx.doi.org/10.1371/journal.pone.0002449]
[http://dx.doi.org/10.1038/nrm2787]
[http://dx.doi.org/10.1038/ng1340]
[http://dx.doi.org/10.1038/nrg.2017.8]
[http://dx.doi.org/10.1038/srep00900]
[http://dx.doi.org/10.1103/PhysRevLett.85.4633]
[http://dx.doi.org/10.1209/epl/i2003-00166-9]
[http://dx.doi.org/10.1016/S0022-5193(03)00028-6]
[http://dx.doi.org/10.1016/j.physd.2008.10.016]
[http://dx.doi.org/10.1103/PhysRevE.74.036121]
[http://dx.doi.org/10.1016/j.tree.2005.04.004]
[http://dx.doi.org/10.1109/JSYST.2012.2221851]
[http://dx.doi.org/10.1080/00018730110112519]
[http://dx.doi.org/10.1103/PhysRevE.65.056109]
[http://dx.doi.org/10.1103/PhysRevE.66.065103]
[http://dx.doi.org/10.1103/PhysRevLett.93.098701]
[http://dx.doi.org/10.1177/117693510700500005]
[http://dx.doi.org/10.3389/fgene.2012.00292]
[http://dx.doi.org/10.1515/9780691188331]
[http://dx.doi.org/10.1088/1742-5468/2008/02/P02008]
[http://dx.doi.org/10.1109/RNDM.2015.7324302]
[http://dx.doi.org/10.1038/srep02759]
[http://dx.doi.org/10.1073/pnas.082090499]
[http://dx.doi.org/10.1007/978-3-540-44485-5_14]
[http://dx.doi.org/10.1038/nphys2819]
[http://dx.doi.org/10.1038/srep30521]
[http://dx.doi.org/10.1038/nature02257]
[http://dx.doi.org/10.1073/pnas.162041399]
[http://dx.doi.org/10.1089/10665270050514954]
[http://dx.doi.org/10.1126/science.1109090]
[http://dx.doi.org/10.1186/s13062-016-0155-0]
[http://dx.doi.org/10.1186/1471-2164-5-20]
[http://dx.doi.org/10.1016/j.jbiotec.2009.07.013]
[http://dx.doi.org/10.1073/pnas.0913357107]
[http://dx.doi.org/10.1371/journal.pcbi.1002444]
[http://dx.doi.org/10.1371/journal.pcbi.1005244]
[http://dx.doi.org/10.1242/dmm.036673]
[http://dx.doi.org/10.1073/pnas.220392197]
[http://dx.doi.org/10.1186/1471-2105-11-271]
[http://dx.doi.org/10.1371/journal.pcbi.1002656]
[http://dx.doi.org/10.1186/1752-0509-7-S5-S1]
[http://dx.doi.org/10.1038/ncomms4231]
[http://dx.doi.org/10.1186/1471-2164-15-300]
[http://dx.doi.org/10.1186/1471-2164-16-S3-S4]
[http://dx.doi.org/10.1109/TCBB.2015.2476790]
[http://dx.doi.org/10.18632/oncotarget.9132]
[http://dx.doi.org/10.18632/oncotarget.16896]
[http://dx.doi.org/10.18632/oncotarget.20537]
[http://dx.doi.org/10.1371/journal.pone.0061505]
[http://dx.doi.org/10.1093/bioinformatics/btm563]
[http://dx.doi.org/10.1371/journal.pcbi.1000117]
[http://dx.doi.org/10.1371/journal.pcbi.1001057]
[http://dx.doi.org/10.18632/oncotarget.26913]
[http://dx.doi.org/10.1186/1471-2105-10-S11-S4]
[http://dx.doi.org/10.1038/s41467-018-03424-4]