ProDis-ContSHC: Learning protein dissimilarity measures and hierarchical context coherently for protein-protein comparison in protein database retrieval

BMC Bioinformatics

Volumn 13, Issue SUPPL.7, 2012, Pages

  Wang, Jingyan ^a,b   Gao, Xin ^a   Wang, Quanquan ^b   Li, Yongping ^b,c  

^a KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^b SHANGHAI INSTITUTE OF APPLIED PHYSICS   (China)

^c FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMEDICAL APPLICATIONS; CLASS LABEL INFORMATIONS; CONTEXTUAL INFORMATION; DISSIMILARITY MEASURES; DISSIMILARITY VECTORS; MACHINE LEARNING COMMUNITIES; RETRIEVAL PERFORMANCE; SIMILARITY MEASURE;

BENCHMARKING; DATABASE SYSTEMS; INFORMATION RETRIEVAL; LEARNING ALGORITHMS; MEDICAL APPLICATIONS;

PROTEINS;

PROTEIN;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; CHEMICAL MODEL; CHEMISTRY; CLASSIFICATION; ISOLATION AND PURIFICATION; PROTEIN DATABASE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATABASES, PROTEIN; MODELS, CHEMICAL; PROTEINS;

EID: 84872784072     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-S7-S2     Document Type: Article

References (70)

1. Chen SA, Lee TY, Ou YY. Incorporating significant amino acid pairs to identify O-linked glycosylation sites on transmembrane proteins and non-transmembrane proteins. BMC Bioinformatics 2010, 11:536. 10.1186/1471-2105-11-536, 2989983, 21034461.
2. Sobolev B, Filimonov D, Lagunin A, Zakharov A, Koborova O, Kel A, Poroikov V. Functional classification of proteins based on projection of amino acid sequences: application for prediction of protein kinase substrates. BMC Bioinformatics 2010, 11:313. 10.1186/1471-2105-11-313, 3098073, 20537135.
3. Albayrak A, Otu HH, Sezerman UO. Clustering of protein families into functional subtypes using Relative Complexity Measure with reduced amino acid alphabets. BMC Bioinformatics 2010, 11:428. 10.1186/1471-2105-11-428, 2936399, 20718947.
4. Ezkurdia L, Bartoli L, Fariselli P, Casadio R, Valencia A, Tress ML. Progress and challenges in predicting protein-protein interaction sites. Brief Bioinform 2009, 10(3):233-246.
5. Cook T, Sutton R, Buckley K. Automated flexion crease identification using internal image seams. Pattern Recognition 2010, 43(3):630-635.
6. Ofran Y, Rost B. Protein-protein interaction hotspots carved into sequences. PLoS Comput Biol 2007, 3(7):e119. 10.1371/journal.pcbi.0030119, 1914369, 17630824.
7. Yhou ZH, Lei YK, Gui J, Huang DS, Zhou X. Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental data. Bioinformatics 2010, 26(21):2744-2751. 10.1093/bioinformatics/btq510, 3025743, 20817744.
8. Xia JF, Zhao XM, Song J, Huang DS. APIS: accurate prediction of hot spots in protein interfaces by combining protrusion index with solvent accessibility. BMC Bioinformatics 2010, 11:174. 10.1186/1471-2105-11-174, 2874803, 20377884.
9. Yhou ZH, Yin Z, Han K, Huang DS, Zhou X. A semi-supervised learning approach to predict synthetic genetic interactions by combining functional and topological properties of functional gene network. BMC Bioinformatics 2010, 11:343. 10.1186/1471-2105-11-343, 2909217, 20573270.
10. Xia JF, Zhao XM, Huang DS. Predicting protein-protein interactions from protein sequences using meta predictor. Amino Acids 2010, 39(5):1595-1599. 10.1007/s00726-010-0588-1, 20386937.
11. Shi MG, Xia JF, Li XL, Huang DS. Predicting protein-protein interactions from sequence using correlation coefficient and high-quality interaction dataset. Amino Acids 2010, 38(3):891-899. 10.1007/s00726-009-0295-y, 19387790.
12. Huang DS, Zhao XM, Huang GB, Cheung YM. Classifying protein sequences using hydropathy blocks. Pattern Recognition 2006, 39(12):2293-2300.
13. Li JJ, Huang DS, Wang B, Chen P. Identifying protein-protein interfacial residues in heterocomplexes using residue conservation scores. Int J Biol Macromol 2006, 38:241-247. 10.1016/j.ijbiomac.2006.02.024, 16600360.
14. Wang B, Chen P, Huang DS, Li JJ, Lok TM, Lyu MR. Predicting protein interaction sites from residue spatial sequence profile and evolution rate. FEBS Lett 2006, 580(2):380-384. 10.1016/j.febslet.2005.11.081, 16376878.
15. Wang J, Li Y, Zhang Y, Tang N, Wang C. Class conditional distance metric for 3D protein structure classification. 2011 5th International Conference on Bioinformatics and Biomedical Engineering, (iCBBE). 2011, 1-4.
16. Chi PH, Scott G, Shyu CR. A fast protein structure retrieval system using image-based distance matrices and multidimensional index. International Journal of Software Engineering and Knowledge Engineering 2005, 15(3):527-545.
17. Marsolo K, Parthasarathy S. On the use of structure and sequence-based features for protein classification and retrieval. Knowledge and Information Systems 2008, 14:59-80.
18. Aung Z, Tan K. Rapid 3D protein structure database searching using information retrieval techniques. Bioinformatics 2004, 20(7):1045-1052. 10.1093/bioinformatics/bth036, 14962928.
19. Zhang W, Yoshida T, Tang X. A comparative study of TF*IDF, LSI and multi-words for text classification. Expert Syst Appl 2011, 38(3):2758-2765.
20. Daras P, Zarpalas D, Tzovaras D, Strintzis M. 3D shape-based techniques for protein classification. IEEE International Conference on Image Processing, 2005. ICIP 2005. 2005, 1130-1133.
21. Daras P, Zarpalas D, Axenopoulos A, Tzovaras D, Strintzis MG. Three-dimensional shape-structure comparison method for protein classification. IEEE/ACM Trans Comput Biol Bioinform 2006, 3(3):193-207. 10.1109/TCBB.2006.43, 17048458.
22. Oscamou M, McDonald D, Yap VB, Huttley GA, Lladser ME, Knight R. Comparison of methods for estimating the nucleotide substitution matrix. BMC Bioinformatics 2008, 9:511. 10.1186/1471-2105-9-511, 2655096, 19046431.
23. Marsolo K, Parthasarathy S. On the use of structure and sequence-based features for protein classification and retrieval. Proceedings of the Sixth International Conference on Data Mining, 2006. ICDM '06. 2006, 394-403.
24. Sael L, Li B, La D, Fang Y, Ramani K, Rustamov R, Kihara D. Fast protein tertiary structure retrieval based on global surface shape similarity. Proteins 2008, 72:1259-1273. 10.1002/prot.22030, 18361455.
25. Mittelmann H, Peng J. Estimating bounds for quadratic assignment problems associated with Hamming and Manhattan distance matrices based on semidefinite programming. SIAM J Optim 2010, 20(6):3408-3426.
26. Zhang L, Bailey J, Konagurthu AS, Ramamohanarao K. A fast indexing approach for protein structure comparison. BMC Bioinformatics 2010, 11(Suppl 1):S46. 10.1186/1471-2105-11-S1-S46, 20122220.
27. Lee B, Lee D. Protein comparison at the domain architecture level. BMC Bioinformatics 2009, 10(Suppl 15):S5. 10.1186/1471-2105-10-S15-S5, 2788356, 19958515.
28. Rahman M, Hassan MR, Buyya R. Jaccard index based availability prediction in enterprise grids. International Conference on Computer Science, ICCS 2010. 2010, 2701-2710.
29. Garavaglia S. Statistical analysis of the Tanimoto coefficient self-organizing map (TCSOM) applied to health behavioral survey data. International Joint Conference on Neural Networks, 2001. IJCNN '01. 2001, 2483-2488.
30. Jegou H, Harzallah H, Schmid C. A contextual dissimilarity measure for accurate and efficient image search. IEEE Conference on Computer Vision and Pattern Recognition, 2007. CVPR '07. 2007, 1-8.
31. Jegou H, Schmid C, Harzallah H, Verbeek J. Accurate image search using the contextual dissimilarity measure. IEEE Trans Pattern Anal Mach Intell 2010, 32(1):2-11.
32. Yang X, Bai X, Latecki LJ, Tu Z. Improving shape retrieval by learning graph transduction. 10th European Conference on Computer Vision. ECCV 2008. 2008, 788-801.
33. Bai X, Yang X, Latecki LJ, Liu W, Tu Z. Learning context-sensitive shape similarity by graph transduction. IEEE Trans Pattern Anal Mach Intell 2010, 32(5):861-874.
34. Bai X, Wang B, Wang X, Liu W, Tu Z. Co-transduction for shape retrieval. 11th European Conference on Computer Vision. ECCV 2010. 2010, 328-341.
35. Sinkhorn R. A relationship between arbitrary positive matrices and doubly stochastic matrices. Ann Math Statist 1964, 35(2):876-879.
36. Wang J, Li Y, Bai X, Zhang Y, Wang C, Tang N. Learning context-sensitive similarity by shortest path propagation. Pattern Recognition 2011, 44(10-11):2367-2374.
37. Kuang R, Weston J, Noble W, Leslie C. Motif-based protein ranking by network propagation. Bioinformatics 2005, 21(19):3711-3718. 10.1093/bioinformatics/bti608, 16076885.
38. Weston J, Kuang R, Leslie C, Noble WS. Protein ranking by semi-supervised network propagation. BMC Bioinformatics 2006, 7(Suppl 1):S10. 10.1186/1471-2105-7-S1-S10, 1764466, 17254294.
39. Sahbi H, Audibert JY, Rabarisoa J, Keriven R. Object recognition and retrieval by context dependent similarity kernels. International Workshop on Content-Based Multimedia Indexing, 2008. CBMI 2008. 2008, 216-223.
40. Sahbi H, Audibert J, Keriven R. Context-dependent kernels for object classification. IEEE Trans Pattern Anal Mach Intell 2011, 33(4):699-708.
41. Ding J, Zhou S, Guan J. MiRenSVM: towards better prediction of microRNA precursors using an ensemble SVM classifier with multi-loop features. BMC Bioinformatics 2010, 11(Suppl 11):S11. 10.1186/1471-2105-11-S11-S11, 3040525, 21210978.
42. González AJ, Liao L. Predicting domain-domain interaction based on domain profiles with feature selection and support vector machines. BMC Bioinformatics 2010, 11:537. 10.1186/1471-2105-11-537, 2819990, 20055997.
43. Wang J, Li Y, Liang P, Zhang G, Ao X. An effective multi-biometrics solution for embedded device. IEEE International Conference on Systems, Man and Cybernetics, 2009. SMC 2009. 2009, 917-922.
44. Wang J, Li Y, Ao X, Wang C, Zhou J. Multi-modal biometric authentication fusing iris and palmprint based on GMM. IEEE/SP 15th Workshop on Statistical Signal Processing, 2009. SSP '09. 2009, 349-352.
45. Shih-Wen Ke G, Oakes MP, Palomino MA, Xu Y. Comparison between SVM-Light, a search engine-based approach and the mediamill baselines for assigning concepts to video shot annotations. International Workshop on Content-Based Multimedia Indexing, 2008. CBMI 2008. 2008, 381-387.
46. Ramana J, Gupta D. LipocalinPred: a SVM-based method for prediction of lipocalins. BMC Bioinformatics 2009, 10:445. 10.1186/1471-2105-10-445, 2813246, 20030857.
47. Ey K, Poetzsche C. Asymptotic behavior of recursions via fixed point theory. Journal of Mathematical Analysis and Applications 2008, 337(2):1125-1141.
48. Brenner S, Koehl P, Levitt R. The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res 2000, 28(1):254-256. 10.1093/nar/28.1.254, 102434, 10592239.
49. Stivala A, Wirth A, Stuckey PJ. Tableau-based protein substructure search using quadratic programming. BMC Bioinformatics 2009, 10:153. 10.1186/1471-2105-10-153, 2705363, 19450287.
50. FSSP/DALI Database. , http://ekhidna.biocenter.helsinki.fi/dali/start
51. Holm L, Sander C. The FSSP database: fold classification based on structure-structure alignment of proteins. Nucleic Acids Res 1996, 24(1):206-209. 10.1093/nar/24.1.206, 145583, 8594580.
52. Holm L, Sander C. The FSSP database of structurally aligned protein fold families. Nucleic Acids Res 1994, 22:3600-3609. 308329, 7937067.
53. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995, 247(4):536-540.
54. Robin X, Turck N, Hainard A, Tiberti N, Lisacek F, Sanchez JC, Müller M. pROC: an open-source package for R and S+ to analyze and compare ROC curves. BMC Bioinformatics 2011, 12:77. 10.1186/1471-2105-12-77, 3068975, 21414208.
55. Tsai RT, Lai PT. Dynamic programming re-ranking for PPI interactor and pair extraction in full-text articles. BMC Bioinformatics 2011, 12:60. 10.1186/1471-2105-12-60, 3053256, 21342534.
56. Konagurthu AS, Stuckey PJ, Lesk AM. Structural search and retrieval using a tableau representation of protein folding patterns. Bioinformatics 2008, 24(5):645-651. 10.1093/bioinformatics/btm641, 18175768.
57. Carpentier M, Brouillet S, Pothier J. YAKUSA: a fast structural database scanning method. Proteins 2005, 61(1):137-151. 10.1002/prot.20517, 16049912.
58. Jung J, Lee B. Protein structure alignment using environmental profiles. Protein Eng 2000, 13(8):535-543. 10.1093/protein/13.8.535, 10964982.
59. Madej T, Gibrat JF, Bryant SH. Threading a database of protein cores. Proteins 1995, 23(3):356-369. 10.1002/prot.340230309, 8710828.
60. Gibrat JF, Madej T, Bryant SH. Surprising similarities in structure comparison. Curr Opin Struct Biol 1996, 6(3):377-385. 10.1016/S0959-440X(96)80058-3, 8804824.
61. Gilbert D, Westhead D, Nagano N, Thornton J. Motif-based searching in TOPS protein topology databases. Bioinformatics 1999, 15(4):317-326. 10.1093/bioinformatics/15.4.317, 10320400.
62. Torrance G, Gilbert D, Michalopoulos I, Westhead D. Protein structure topological comparison, discovery and matching service. Bioinformatics 2005, 21(10):2537-2538. 10.1093/bioinformatics/bti331, 15741246.
63. Zhang W, Sun F, Jiang R. Integrating multiple protein-protein interaction networks to prioritize disease genes: a Bayesian regression approach. BMC Bioinformatics 2011, 12(Suppl 1):S11. 10.1186/1471-2105-12-S1-S11, 3278827, 22372825.
64. Meyer F, Kurtz S, Backofen R, Will S, Beckstette M. Structator: fast index-based search for RNA sequence-structure patterns. BMC Bioinformatics 2011, 12:214. 10.1186/1471-2105-12-214, 3154205, 21619640.
65. Chang WE, Sarver K, Higgs BW, Read TD, Nolan NM, Chapman CE, Bishop-Lilly KA, Sozhamannan S. PheMaDB: a solution for storage, retrieval, and analysis of high throughput phenotype data. BMC Bioinformatics 2011, 12:109. 10.1186/1471-2105-12-109, 3097161, 21507258.
66. Krebs A, Frontini M, Tora L. GPAT: retrieval of genomic annotation from large genomic position datasets. BMC Bioinformatics 2008, 9:533. 10.1186/1471-2105-9-533, 2654044, 19077303.
67. Wang J, Li Y, Zhang Y, Wang C, Xie H, Chen G, Gao X. Bag-of-features based medical image retrieval via multiple assignment and visual words weighting. IEEE Trans Med Imaging 2011, 30(11):1996-2011.
68. Wang J, Li Y, Zhang Y, Xie H, Wang C. Boosted learning of visual word weighting factors for bag-of-features based medical image retrieval. 2011 Sixth International Conference on Image and Graphics (ICIG). 2011, 1035-1040.
69. Wang J, Li Y, Zhang Y, Xie H, Wang C. Bag-of-features based classification of breast parenchymal tissue in the mammogram via jointly selecting and weighting visual words. 2011 Sixth International Conference on Image and Graphics (ICIG). 2011, 622-627.
70. Liu Z, Wang J, Li Y, Zhang Y, Wang C. Quantized image patches co-occurrence matrix: a new statistical approach for texture classification using image patch exemplars. Proceedings of SPIE 8009. 2011, 80092P.