Abstract
Background: Networks are powerful resources for describing complex systems. Link prediction is an important issue in network analysis and has important practical application value. Network representation learning has proven to be useful for network analysis, especially for link prediction tasks.
Objective: To review the application of network representation learning on link prediction in a biological network, we summarize recent methods for link prediction in a biological network and discuss the application and significance of network representation learning in link prediction task.
Method & Results: We first introduce the widely used link prediction algorithms, then briefly introduce the development of network representation learning methods, focusing on a few widely used methods, and their application in biological network link prediction. Existing studies demonstrate that using network representation learning to predict links in biological networks can achieve better performance. In the end, some possible future directions have been discussed.
Keywords: Biological network, link prediction, network analysis, network representation learning, algorithms, development.
[http://dx.doi.org/10.1609/aaai.v33i01.330110069]
[http://dx.doi.org/10.1093/bioinformatics/btr524] [PMID: 21926127]
[http://dx.doi.org/10.1093/nar/gku1003] [PMID: 25352553]
[http://dx.doi.org/10.1038/nbt1338] [PMID: 17921997]
[http://dx.doi.org/10.1038/nature01626] [PMID: 12695777]
[http://dx.doi.org/10.1093/bioinformatics/bts057] [PMID: 22285830]
[http://dx.doi.org/10.1186/1756-0381-1-12]] [PMID: 19040716]
[http://dx.doi.org/10.1109/TCBB.2017.2704587] [PMID: 28534780]
[http://dx.doi.org/10.3389/fgene.2019.00003] [PMID: 30761178]
[http://dx.doi.org/10.1093/bioinformatics/btx833] [PMID: 29293953]
[http://dx.doi.org/10.1093/bioinformatics/btx822] [PMID: 29281004]
[http://dx.doi.org/10.1038/nrg1272] [PMID: 14735121]
[http://dx.doi.org/10.1101/gr.071852.107] [PMID: 18381899]
[http://dx.doi.org/10.1038/nbt.2106] [PMID: 22252508]
[http://dx.doi.org/10.1093/bib/bbx103] [PMID: 28968812]
[http://dx.doi.org/10.1038/nrg2918] [PMID: 21164525]
[http://dx.doi.org/10.1186/s12864-017-4338-6] [PMID: 29363423]
[http://dx.doi.org/10.1038/srep34820] [PMID: 27703231]
[http://dx.doi.org/10.1016/j.cell.2011.02.016] [PMID: 21414488]
[http://dx.doi.org/10.1038/nature04209] [PMID: 16189514]
[http://dx.doi.org/10.1016/j.cell.2005.08.029] [PMID: 16169070]
[http://dx.doi.org/10.1371/journal.pone.0009603] [PMID: 20300175]
[http://dx.doi.org/10.1371/journal.pcbi.1002503] [PMID: 22589709]
[http://dx.doi.org/10.1038/clpt.2010.91] [PMID: 20520604]
[http://dx.doi.org/10.1016/j.physa.2010.11.027]
[http://dx.doi.org/10.1038/s41467-017-00680-8] [PMID: 28924171]
[http://dx.doi.org/10.1126/science.1158140] [PMID: 18621671]
[http://dx.doi.org/10.1039/c2mb00002d] [PMID: 22538619]
[http://dx.doi.org/10.1609/aimag.v29i3.2157]
[http://dx.doi.org/10.1109/2945.841119]
[http://dx.doi.org/10.1103/PhysRevE.64.025102] [PMID: 11497639]
[http://dx.doi.org/10.1016/S0378-8733(03)00009-1]
[http://dx.doi.org/10.1140/epjb/e2009-00335-8]
[http://dx.doi.org/10.1103/PhysRevE.75.021102] [PMID: 17358308]
[http://dx.doi.org/10.1103/PhysRevE.65.056109] [PMID: 12059649]
[http://dx.doi.org/10.1007/BF02289026]
[http://dx.doi.org/10.2307/1426671]
[http://dx.doi.org/10.1002/asi.20591]
[http://dx.doi.org/10.1177/0165551516664039]
[http://dx.doi.org/arXiv preprint arXiv:1808.02590]
[http://dx.doi.org/10.1016/0169-7439(87)80084-9]
[http://dx.doi.org/10.4135/9781412985130]
[http://dx.doi.org/10.1126/science.290.5500.2319] [PMID: 11125149]
[http://dx.doi.org/10.1126/science.290.5500.2323] [PMID: 11125150]
[http://dx.doi.org/arXiv preprint arXiv:1609.02907]
[http://dx.doi.org/arXiv preprint arXiv:1101.5211]
[http://dx.doi.org/10.1023/A:1026543900054]
[http://dx.doi.org/10.1109/TNNLS.2019.2921841]
[http://dx.doi.org/arXiv preprint arXiv:1511.05493]
[http://dx.doi.org/10.1021/ci500340n] [PMID: 25116798]
[http://dx.doi.org/10.1186/s12859-018-2220-4] [PMID: 29914348]
[http://dx.doi.org/10.1016/j.jbi.2018.11.005] [PMID: 30445219]
[http://dx.doi.org/10.1093/bioinformatics/bty294] [PMID: 29949996]
[http://dx.doi.org/arXiv preprint arXiv:1804.10850]
[http://dx.doi.org/10.1093/bioinformatics/btz254] [PMID: 30977780]
[http://dx.doi.org/10.1016/j.neucom.2013.04.027]
[http://dx.doi.org/10.1016/j.neucom.2016.10.042]
[http://dx.doi.org/10.1039/C7MB00188F] [PMID: 28604872]
[http://dx.doi.org/10.1093/bioinformatics/btx160] [PMID: 28430977]
[http://dx.doi.org/10.1093/bioinformatics/btx252] [PMID: 28881986]
[http://dx.doi.org/10.1093/bioinformatics/btz155] [PMID: 30825303]
[http://dx.doi.org/10.3389/fgene.2019.00226] [PMID: 31001311]
[http://dx.doi.org/10.1093/nar/gkz132] [PMID: 30847485]
[http://dx.doi.org/10.1287/ijoc.1080.0292]
[http://dx.doi.org/10.1007/s10618-015-0407-0]
[http://dx.doi.org/10.1007/s13721-012-0005-7]
[http://dx.doi.org/10.1109/ACCESS.2018.2880233]
[http://dx.doi.org/10.1093/nar/gky1051] [PMID: 30380072]
[http://dx.doi.org/10.1093/bib/bbz080] [PMID: 31612203]
[http://dx.doi.org/10.1093/bioinformatics/bty002] [PMID: 29365045]
[http://dx.doi.org/10.2174/1574893611666160609081155]
[http://dx.doi.org/10.1186/s12859-019-2769-6] [PMID: 31182005]
[http://dx.doi.org/10.1093/bib/bbz062] [PMID: 31271412]