{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:40:55Z","timestamp":1761864055556},"reference-count":63,"publisher":"Springer Science and Business Media LLC","issue":"S18","license":[{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T00:00:00Z","timestamp":1574640000000},"content-version":"vor","delay-in-days":24,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>During procedures for conducting multiple sequence alignment, that is so essential to use the substitution score of pairwise alignment. To compute adaptive scores for alignment, researchers usually use Hidden Markov Model or probabilistic consistency methods such as partition function. Recent studies show that optimizing the parameters for hidden Markov model, as well as integrating hidden Markov model with partition function can raise the accuracy of alignment. The combination of partition function and optimized HMM, which could further improve the alignment\u2019s accuracy, however, was ignored by these researches.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>A novel algorithm for MSA called ProbPFP is presented in this paper. It intergrate optimized HMM by particle swarm with partition function. The algorithm of PSO was applied to optimize HMM\u2019s parameters. After that, the posterior probability obtained by the HMM was combined with the one obtained by partition function, and thus to calculate an integrated substitution score for alignment. In order to evaluate the effectiveness of ProbPFP, we compared it with 13 outstanding or classic MSA methods. The results demonstrate that the alignments obtained by ProbPFP got the maximum mean TC scores and mean SP scores on these two benchmark datasets: SABmark and OXBench, and it got the second highest mean TC scores and mean SP scores on the benchmark dataset BAliBASE. ProbPFP is also compared with 4 other outstanding methods, by reconstructing the phylogenetic trees for six protein families extracted from the database TreeFam, based on the alignments obtained by these 5 methods. The result indicates that the reference trees are closer to the phylogenetic trees reconstructed from the alignments obtained by ProbPFP than the other methods.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>We propose a new multiple sequence alignment method combining optimized HMM and partition function in this paper. The performance validates this method could make a great improvement of the alignment\u2019s accuracy.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-019-3132-7","type":"journal-article","created":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T00:02:47Z","timestamp":1574640167000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["ProbPFP: a multiple sequence alignment algorithm combining hidden Markov model optimized by particle swarm optimization with partition function"],"prefix":"10.1186","volume":"20","author":[{"given":"Qing","family":"Zhan","sequence":"first","affiliation":[]},{"given":"Nan","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Shuilin","family":"Jin","sequence":"additional","affiliation":[]},{"given":"Renjie","family":"Tan","sequence":"additional","affiliation":[]},{"given":"Qinghua","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Yadong","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,25]]},"reference":[{"issue":"6","key":"3132_CR1","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.1093\/bib\/bbv099","volume":"17","author":"M Chatzou","year":"2016","unstructured":"Chatzou M, Magis C, Chang JM, Kemena C, Bussotti G, Erb I, et al.Multiple sequence alignment modeling: methods and applications. Brief Bioinforma. 2016; 17(6):1009\u201323.","journal-title":"Brief Bioinforma"},{"issue":"9","key":"3132_CR2","doi-asserted-by":"publisher","first-page":"2095","DOI":"10.1093\/bioinformatics\/bti252","volume":"21","author":"F Chalmel","year":"2005","unstructured":"Chalmel F, Lardenois A, Thompson JD, Muller J, Sahel JA, L\u00e9veillard T, et al.GOAnno: GO annotation based on multiple alignment. Bioinformatics. 2005; 21(9):2095\u20136.","journal-title":"Bioinformatics"},{"issue":"1","key":"3132_CR3","doi-asserted-by":"publisher","first-page":"34820","DOI":"10.1038\/srep34820","volume":"6","author":"L Cheng","year":"2016","unstructured":"Cheng L, Sun J, Xu W, Dong L, Hu Y, Zhou M. OAHG: an integrated resource for annotating human genes with multi-level ontologies. Sci Rep. 2016; 6(1):34820.","journal-title":"Sci Rep"},{"issue":"Suppl 16","key":"3132_CR4","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1186\/s12859-017-1959-3","volume":"18","author":"J Peng","year":"2017","unstructured":"Peng J, Wang H, Lu J, Hui W, Wang Y, Shang X. Identifying term relations cross different gene ontology categories. BMC Bioinformatics. 2017; 18(Suppl 16):573.","journal-title":"BMC Bioinformatics"},{"issue":"Suppl 1","key":"3132_CR5","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1186\/s12864-017-4338-6","volume":"19","author":"L Cheng","year":"2018","unstructured":"Cheng L, Jiang Y, Ju H, Sun J, Peng J, Zhou M, et al. InfAcrOnt: calculating cross-ontology term similarities using information flow by a random walk. BMC Genomics. 2018; 19(Suppl 1):919.","journal-title":"BMC Genomics"},{"issue":"Suppl 8","key":"3132_CR6","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1186\/s12859-019-2769-6","volume":"20","author":"J Peng","year":"2019","unstructured":"Peng J, Wang X, Shang X. Combining gene ontology with deep neural networks to enhance the clustering of single cell RNA-Seq data. BMC Bioinformatics. 2019; 20(Suppl 8):284.","journal-title":"BMC Bioinformatics"},{"issue":"D1","key":"3132_CR7","doi-asserted-by":"publisher","first-page":"D140","DOI":"10.1093\/nar\/gky1051","volume":"47","author":"L Cheng","year":"2019","unstructured":"Cheng L, Wang P, Tian R, Wang S, Guo Q, Luo M, et al. LncRNA2Target v2.0: a comprehensive database for target genes of lncRNAs in human and mouse. Nucleic Acids Res. 2019; 47(D1):D140\u20134.","journal-title":"Nucleic Acids Res"},{"issue":"13","key":"3132_CR8","doi-asserted-by":"publisher","first-page":"4164","DOI":"10.1093\/nar\/gki735","volume":"33","author":"JD Thompson","year":"2005","unstructured":"Thompson JD, Holbrook SR, Katoh K, Koehl P, Moras D, Westhof E, et al. MAO: a Multiple Alignment Ontology for nucleic acid and protein sequences. Nucleic Acids Res. 2005; 33(13):4164\u201371.","journal-title":"Nucleic Acids Res"},{"key":"3132_CR9","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.jns.2017.01.030","volume":"375","author":"Y Hu","year":"2017","unstructured":"Hu Y, Zheng L, Cheng L, Zhang Y, Bai W, Zhou W, et al. GAB2 rs2373115 variant contributes to Alzheimer\u2019s disease risk specifically in European population. J Neurol Sci. 2017; 375:18\u201322.","journal-title":"J Neurol Sci"},{"issue":"1","key":"3132_CR10","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1093\/bib\/bbx103","volume":"20","author":"L Cheng","year":"2019","unstructured":"Cheng L, Yang H, Zhao H, Pei X, Shi H, Sun J, et al. MetSigDis: a manually curated resource for the metabolic signatures of diseases. Brief Bioinforma. 2019; 20(1):203\u20139.","journal-title":"Brief Bioinforma"},{"issue":"7","key":"3132_CR11","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1007\/s10072-017-2959-9","volume":"38","author":"Y Hu","year":"2017","unstructured":"Hu Y, Cheng L, Zhang Y, Bai W, Zhou W, Wang T, et al. Rs4878104 contributes to Alzheimer\u2019s disease risk and regulates DAPK1 gene expression. Neurol Sci. 2017; 38(7):1255\u201362.","journal-title":"Neurol Sci"},{"key":"3132_CR12","doi-asserted-by":"publisher","first-page":"226","DOI":"10.3389\/fgene.2019.00226","volume":"10","author":"J Peng","year":"2019","unstructured":"Peng J, Guan J, Shang X. Predicting Parkinson\u2019s Disease Genes Based on Node2vec and Autoencoder. Front Genet. 2019; 10:226.","journal-title":"Front Genet"},{"key":"3132_CR13","doi-asserted-by":"publisher","first-page":"703","DOI":"10.3389\/fgene.2018.00703","volume":"9","author":"Y Hu","year":"2018","unstructured":"Hu Y, Zhao T, Zang T, Zhang Y, Cheng L. Identification of Alzheimer\u2019s Disease-Related Genes Based on Data Integration Method. Front Genet. 2018; 9:703.","journal-title":"Front Genet"},{"key":"3132_CR14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis: Probabilistic models of proteins and nucleic acids","author":"R Durbin","year":"1998","unstructured":"Durbin R, Eddy SR, Krogh A, Mitchison G. Biological sequence analysis: Probabilistic models of proteins and nucleic acids. Cambridge: Cambridge University Press; 1998."},{"issue":"2","key":"3132_CR15","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"CB Do","year":"2005","unstructured":"Do CB, Mahabhashyam MSP, Brudno M, Batzoglou S. ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res. 2005; 15(2):330\u201340.","journal-title":"Genome Res"},{"issue":"22","key":"3132_CR16","doi-asserted-by":"publisher","first-page":"2715","DOI":"10.1093\/bioinformatics\/btl472","volume":"22","author":"U Roshan","year":"2006","unstructured":"Roshan U, Livesay DR. Probalign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics. 2006; 22(22):2715\u201321.","journal-title":"Bioinformatics"},{"issue":"1","key":"3132_CR17","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1137\/0139010","volume":"39","author":"J Howell","year":"1980","unstructured":"Howell J, Smith T, Waterman M. Computation of generating functions for biological molecules. SIAM J Appl Math. 1980; 39(1):119\u201333.","journal-title":"SIAM J Appl Math"},{"issue":"6-7","key":"3132_CR18","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"JS McCaskill","year":"1990","unstructured":"McCaskill JS. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers: Original Res Biomol. 1990; 29(6-7):1105\u201319.","journal-title":"Biopolymers: Original Res Biomol"},{"issue":"1","key":"3132_CR19","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1186\/s12859-015-0464-9","volume":"16","author":"Y Song","year":"2015","unstructured":"Song Y, Hua L, Shapiro BA, Wang JT. Effective alignment of RNA pseudoknot structures using partition function posterior log-odds scores. BMC Bioinformatics. 2015; 16(1):39.","journal-title":"BMC Bioinformatics"},{"issue":"10","key":"3132_CR20","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1093\/protein\/8.10.999","volume":"8","author":"S Miyazawa","year":"1995","unstructured":"Miyazawa S. A reliable sequence alignment method based on probabilities of residue correspondences. Protein Eng Des Sel. 1995; 8(10):999\u20131009.","journal-title":"Protein Eng Des Sel"},{"issue":"6","key":"3132_CR21","doi-asserted-by":"publisher","first-page":"061913","DOI":"10.1103\/PhysRevE.80.061913","volume":"80","author":"S Wolfsheimer","year":"2009","unstructured":"Wolfsheimer S, Melchert O, Hartmann A. Finite-temperature local protein sequence alignment: Percolation and free-energy distribution. Phys Rev E. 2009; 80(6):061913.","journal-title":"Phys Rev E"},{"issue":"1","key":"3132_CR22","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1186\/1748-7188-9-12","volume":"9","author":"M Modzelewski","year":"2014","unstructured":"Modzelewski M, Dojer N. MSARC: Multiple sequence alignment by residue clustering. Algorithms Mol Biol. 2014; 9(1):12.","journal-title":"Algorithms Mol Biol"},{"issue":"2","key":"3132_CR23","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s11786-018-0338-4","volume":"12","author":"N Retzlaff","year":"2018","unstructured":"Retzlaff N, Stadler PF. Partially local multi-way alignments. Math Comput Sci. 2018; 12(2):207\u201334.","journal-title":"Math Comput Sci"},{"issue":"16","key":"3132_CR24","doi-asserted-by":"publisher","first-page":"1958","DOI":"10.1093\/bioinformatics\/btq338","volume":"26","author":"Y Liu","year":"2010","unstructured":"Liu Y, Schmidt B, Maskell DL. MSAProbs: multiple sequence alignment based on pair hidden Markov models and partition function posterior probabilities. Bioinformatics. 2010; 26(16):1958\u201364.","journal-title":"Bioinformatics"},{"issue":"2","key":"3132_CR25","doi-asserted-by":"publisher","first-page":"e88901","DOI":"10.1371\/journal.pone.0088901","volume":"9","author":"S Deorowicz","year":"2014","unstructured":"Gudy\u015b A, Deorowicz S. QuickProbs\u2014a fast multiple sequence alignment algorithm designed for graphics processors. PLoS ONE. 2014; 9(2):e88901.","journal-title":"PLoS ONE"},{"issue":"1","key":"3132_CR26","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/TCBB.2014.2316820","volume":"12","author":"Y Ye","year":"2015","unstructured":"Ye Y, Cheung DWL, Wang Y, Yiu SM, Zhan Q, Lam TW, et al.GLProbs: Aligning multiple sequences adaptively. IEEE\/ACM Trans Comput Biol Bioinforma. 2015; 12(1):67\u201378.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"issue":"1-2","key":"3132_CR27","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/S0303-2647(03)00131-X","volume":"72","author":"TK Rasmussen","year":"2003","unstructured":"Rasmussen TK, Krink T. Improved Hidden Markov Model training for multiple sequence alignment by a particle swarm optimization\u2014evolutionary algorithm hybrid. Biosystems. 2003; 72(1-2):5\u201317.","journal-title":"Biosystems"},{"key":"3132_CR28","doi-asserted-by":"publisher","first-page":"7","DOI":"10.4028\/www.scientific.net\/AMR.282-283.7","volume":"282-283","author":"HX Long","year":"2011","unstructured":"Long HX, Wu LH, Zhang Y. Multiple sequence alignment based on Profile hidden Markov model and quantum-behaved particle swarm optimization with selection method. Adv Mater Res. 2011; 282-283:7\u201312.","journal-title":"Adv Mater Res"},{"issue":"1","key":"3132_CR29","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.ins.2010.11.014","volume":"182","author":"J Sun","year":"2012","unstructured":"Sun J, Wu X, Fang W, Ding Y, Long H, Xu W. Multiple sequence alignment using the Hidden Markov Model trained by an improved quantum-behaved particle swarm optimization. Inf Sci. 2012; 182(1):93\u2013114.","journal-title":"Inf Sci"},{"issue":"1","key":"3132_CR30","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1109\/TCBB.2013.148","volume":"11","author":"J Sun","year":"2014","unstructured":"Sun J, Palade V, Wu X, Fang W. Multiple sequence alignment with hidden Markov models learned by random drift particle swarm optimization. IEEE\/ACM Trans Comput Biol Bioinforma. 2014; 11(1):243\u201357.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"issue":"5","key":"3132_CR31","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1006\/jmbi.1994.1104","volume":"235","author":"A Krogh","year":"1994","unstructured":"Krogh A, Brown M, Mian IS, Sj\u00f6lander K, Haussler D. Hidden Markov models in computational biology: Applications to protein modeling. J Mol Biol. 1994; 235(5):1501\u201331.","journal-title":"J Mol Biol"},{"issue":"4","key":"3132_CR32","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1093\/bioinformatics\/10.4.419","volume":"10","author":"J Kim","year":"1994","unstructured":"Kim J, Pramanik S, Chung MJ. Multiple sequence alignment using simulated annealing. Bioinformatics. 1994; 10(4):419\u201326.","journal-title":"Bioinformatics"},{"issue":"1","key":"3132_CR33","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1186\/1471-2105-8-357","volume":"8","author":"KJ Won","year":"2007","unstructured":"Won KJ, Hamelryck T, Pr\u00fcgel-Bennett A, Krogh A. An evolutionary method for learning HMM structure: prediction of protein secondary structure. BMC Bioinformatics. 2007; 8(1):357.","journal-title":"BMC Bioinformatics"},{"issue":"W1","key":"3132_CR34","doi-asserted-by":"publisher","first-page":"W3","DOI":"10.1093\/nar\/gkt283","volume":"41","author":"Z Yamak","year":"2013","unstructured":"Al Ait L, Yamak Z, Morgenstern B. DIALIGN at GOBICS\u2014multiple sequence alignment using various sources of external information. Nucleic Acids Res. 2013; 41(W1):W3\u2013W7.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"3132_CR35","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/msb.2011.75","volume":"7","author":"F Sievers","year":"2011","unstructured":"Sievers F, Wilm A, Dineen D, Gibson TJ, Karplus K, Li W, et al.Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Mol Syst Biol. 2011; 7(1):539\u20139.","journal-title":"Mol Syst Biol"},{"issue":"15","key":"3132_CR36","doi-asserted-by":"publisher","first-page":"4917","DOI":"10.1093\/nar\/gkq255","volume":"38","author":"SME Sahraeian","year":"2010","unstructured":"Sahraeian SME, Yoon BJ. PicXAA: greedy probabilistic construction of maximum expected accuracy alignment of multiple sequences. Nucleic Acids Res. 2010; 38(15):4917\u201328.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"3132_CR37","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1093\/nar\/gkn1006","volume":"37","author":"T Lassmann","year":"2009","unstructured":"Lassmann T, Frings O, Sonnhammer ELL. Kalign2: high-performance multiple alignment of protein and nucleotide sequences allowing external features. Nucleic Acids Res. 2009; 37(3):858\u201365.","journal-title":"Nucleic Acids Res"},{"issue":"9","key":"3132_CR38","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1093\/bioinformatics\/btm076","volume":"23","author":"JS Papadopoulos","year":"2007","unstructured":"Papadopoulos JS, Agarwala R. COBALT: constraint-based alignment tool for multiple protein sequences. Bioinformatics. 2007; 23(9):1073\u20139.","journal-title":"Bioinformatics"},{"key":"3132_CR39","volume-title":"Annual International Conference on Research in Computational Molecular Biology","author":"CB Do","year":"2006","unstructured":"Do CB, Gross SS, Batzoglou S. CONTRAlign: Discriminative training for protein sequence alignment In: Apostolico A, Guerra C, Istrail S, Pevzner PA, Waterman M, editors. Annual International Conference on Research in Computational Molecular Biology. Venice: Springer, Berlin, Heidelberg: 2006. p. 160\u201374."},{"issue":"9","key":"3132_CR40","doi-asserted-by":"publisher","first-page":"1428","DOI":"10.1093\/bioinformatics\/bth116","volume":"20","author":"I Van Walle","year":"2004","unstructured":"Van Walle I, Lasters I, Wyns L. Align-m\u2014a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics. 2004; 20(9):1428\u201335.","journal-title":"Bioinformatics"},{"issue":"5","key":"3132_CR41","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"RC Edgar","year":"2004","unstructured":"Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 2004; 32(5):1792\u20137.","journal-title":"Nucleic Acids Res"},{"issue":"14","key":"3132_CR42","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K Katoh","year":"2002","unstructured":"Katoh K, Misawa K, Kuma K, Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res. 2002; 30(14):3059\u201366.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"3132_CR43","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C Notredame","year":"2000","unstructured":"Notredame C, Higgins DG, Heringa J. T-coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol. 2000; 302(1):205\u201317.","journal-title":"J Mol Biol"},{"issue":"22","key":"3132_CR44","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 1994; 22(22):4673\u201380.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"3132_CR45","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1186\/1471-2105-4-47","volume":"4","author":"GPS Raghava","year":"2003","unstructured":"Raghava GPS, Searle SMJ, Audley PC, Barber JD, Barton GJ. OXBench: A benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics. 2003; 4(1):47.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"3132_CR46","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1093\/bioinformatics\/15.1.87","volume":"15","author":"JD Thompson","year":"1999","unstructured":"Thompson JD, Plewniak F, Poch O. BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics. 1999; 15(1):87\u201388.","journal-title":"Bioinformatics"},{"issue":"3","key":"3132_CR47","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/BF00160485","volume":"36","author":"SF Altschul","year":"1993","unstructured":"Altschul SF. A protein alignment scoring system sensitive at all evolutionary distances. J Mol Evol. 1993; 36(3):290\u2013300.","journal-title":"J Mol Evol"},{"issue":"1","key":"3132_CR48","doi-asserted-by":"publisher","first-page":"4106","DOI":"10.1038\/s41467-018-06605-3","volume":"9","author":"J Wang","year":"2018","unstructured":"Wang J, Zhou Y, Wang Z, Rasmita A, Yang J, Li X, et al. Bright room temperature single photon source at telecom range in cubic silicon carbide. Nat Commun. 2018; 9(1):4106.","journal-title":"Nat Commun"},{"issue":"17","key":"3132_CR49","doi-asserted-by":"publisher","first-page":"11882","DOI":"10.1039\/C8CP01855C","volume":"20","author":"J Lv","year":"2018","unstructured":"Lv J, Li X. Defect evolution in ZnO and its effect on radiation tolerance. Phys Chem Chem Phys. 2018; 20(17):11882\u20137.","journal-title":"Phys Chem Chem Phys"},{"issue":"11","key":"3132_CR50","doi-asserted-by":"publisher","first-page":"1953","DOI":"10.1093\/bioinformatics\/bty002","volume":"34","author":"L Cheng","year":"2018","unstructured":"Cheng L, Hu Y, Sun J, Zhou M, Jiang Q. DincRNA: a comprehensive web-based bioinformatics toolkit for exploring disease associations and ncRNA function. Bioinformatics. 2018; 34(11):1953\u20136.","journal-title":"Bioinformatics"},{"issue":"Suppl 5","key":"3132_CR51","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1186\/s12859-018-2098-1","volume":"19","author":"Y Hu","year":"2018","unstructured":"Hu Y, Zhao T, Zhang N, Zang T, Zhang J, Cheng L. Identifying diseases-related metabolites using random walk. BMC Bioinformatics. 2018; 19(Suppl 5):116.","journal-title":"BMC Bioinformatics"},{"issue":"5","key":"3132_CR52","doi-asserted-by":"publisher","first-page":"255","DOI":"10.2174\/1566523218666181010101114","volume":"18","author":"L Cheng","year":"2018","unstructured":"Cheng L, Hu Y. Human Disease System Biology. Curr Gene Ther. 2018; 18(5):255\u20136.","journal-title":"Curr Gene Ther"},{"key":"3132_CR53","volume-title":"Proceedings of the IEEE International Conference on Neural Networks. vol. 4","author":"J Kennedy","year":"1995","unstructured":"Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks. vol. 4. Perth: IEEE: 1995. p. 1942\u20138."},{"issue":"Suppl 5","key":"3132_CR54","doi-asserted-by":"publisher","first-page":"S4","DOI":"10.1186\/1471-2105-16-S5-S4","volume":"16","author":"Q Zhan","year":"2015","unstructured":"Zhan Q, Ye Y, Lam TW, Yiu SM, Wang Y, Ting HF. Improving multiple sequence alignment by using better guide trees. BMC Bioinformatics. 2015; 16(Suppl 5):S4.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"3132_CR55","doi-asserted-by":"publisher","first-page":"30024","DOI":"10.1038\/srep30024","volume":"6","author":"L Cheng","year":"2016","unstructured":"Cheng L, Jiang Y, Wang Z, Shi H, Sun J, Yang H, et al. DisSim: an online system for exploring significant similar diseases and exhibiting potential therapeutic drugs. Sci Rep. 2016; 6(1):30024.","journal-title":"Sci Rep"},{"issue":"2","key":"3132_CR56","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1504\/IJDMB.2017.084268","volume":"17","author":"J Peng","year":"2017","unstructured":"Peng J, Xue H, Shao Y, Shang X, Wang Y, Chen J. A novel method to measure the semantic similarity of HPO terms. Int J Data Min Bioinforma. 2017; 17(2):173\u201388.","journal-title":"Int J Data Min Bioinforma"},{"issue":"Suppl 5","key":"3132_CR57","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1186\/s12920-017-0315-9","volume":"10","author":"Y Hu","year":"2017","unstructured":"Hu Y, Zhou M, Shi H, Ju H, Jiang Q, Cheng L. Measuring disease similarity and predicting disease-related ncRNAs by a novel method. BMC Med Genom. 2017; 10(Suppl 5):71.","journal-title":"BMC Med Genom"},{"issue":"Suppl 5","key":"3132_CR58","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1186\/s12859-018-2102-9","volume":"19","author":"J Peng","year":"2018","unstructured":"Peng J, Hui W, Shang X. Measuring phenotype-phenotype similarity through the interactome. BMC Bioinformatics. 2018; 19(Suppl 5):114.","journal-title":"BMC Bioinformatics"},{"key":"3132_CR59","doi-asserted-by":"publisher","first-page":"657","DOI":"10.3389\/fgene.2018.00657","volume":"9","author":"L Cheng","year":"2018","unstructured":"Cheng L, Zhuang H, Yang S, Jiang H, Wang S, Zhang J. Exposing the causal effect of C-reactive protein on the risk of type 2 diabetes mellitus: A Mendelian randomisation study. Front Genet. 2018; 9:657.","journal-title":"Front Genet"},{"issue":"Suppl 2","key":"3132_CR60","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1186\/s12918-018-0539-0","volume":"12","author":"J Peng","year":"2018","unstructured":"Peng J, Zhang X, Hui W, Lu J, Li Q, Liu S, et al.Improving the measurement of semantic similarity by combining gene ontology and co-functional network: a random walk based approach. BMC Syst Biol. 2018; 12(Suppl 2):18.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"3132_CR61","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1186\/1471-2105-6-66","volume":"6","author":"AR Subramanian","year":"2005","unstructured":"Subramanian AR, Weyer-Menkhoff J, Kaufmann M, Morgenstern B. DIALIGN-T: an improved algorithm for segment-based multiple sequence alignment. BMC Bioinformatics. 2005; 6(1):66.","journal-title":"BMC Bioinformatics"},{"issue":"suppl_1","key":"3132_CR62","doi-asserted-by":"publisher","first-page":"D572","DOI":"10.1093\/nar\/gkj118","volume":"34","author":"H Li","year":"2006","unstructured":"Li H, Coghlan A, Ruan J, Coin LJ, H\u00e9rich\u00e9 JK, Osmotherly L, et al.TreeFam: a curated database of phylogenetic trees of animal gene families. Nucleic Acids Res. 2006; 34(suppl_1):D572\u201380.","journal-title":"Nucleic Acids Res"},{"issue":"10","key":"3132_CR63","doi-asserted-by":"publisher","first-page":"2731","DOI":"10.1093\/molbev\/msr121","volume":"28","author":"K Tamura","year":"2011","unstructured":"Tamura K, Peterson D, Peterson N, Stecher G, Nei M, Kumar S. MEGA5: Molecular Evolutionary Genetics Analysis using maximum likelihood, evolutionary distance, and maximum parsimony methods. Mol Biol Evol. 2011; 28(10):2731\u20139.","journal-title":"Mol Biol Evol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3132-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3132-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3132-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T00:09:15Z","timestamp":1606176555000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3132-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11]]},"references-count":63,"journal-issue":{"issue":"S18","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["3132"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3132-7","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11]]},"assertion":[{"value":"25 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"573"}}