{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T17:51:40Z","timestamp":1760982700984},"reference-count":41,"publisher":"Oxford University Press (OUP)","issue":"17","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Regulation of gene expression in space and time directs its localization to a specific subset of cells during development. Systematic determination of the spatiotemporal dynamics of gene expression plays an important role in understanding the regulatory networks driving development. An atlas for the gene expression patterns of fruit fly Drosophila melanogaster has been created by whole-mount in situ hybridization, and it documents the dynamic changes of gene expression pattern during Drosophila embryogenesis. The spatial and temporal patterns of gene expression are integrated by anatomical terms from a controlled vocabulary linking together intermediate tissues developed from one another. Currently, the terms are assigned to patterns manually. However, the number of patterns generated by high-throughput in situ hybridization is rapidly increasing. It is, therefore, tempting to approach this problem by employing computational methods.<\/jats:p>\n               <jats:p>Results: In this article, we present a novel computational framework for annotating gene expression patterns using a controlled vocabulary. In the currently available high-throughput data, annotation terms are assigned to groups of patterns rather than to individual images. We propose to extract invariant features from images, and construct pyramid match kernels to measure the similarity between sets of patterns. To exploit the complementary information conveyed by different features and incorporate the correlation among patterns sharing common structures, we propose efficient convex formulations to integrate the kernels derived from various features. The proposed framework is evaluated by comparing its annotation with that of human curators, and promising performance in terms of F1 score has been reported.<\/jats:p>\n               <jats:p>Contact: jieping.ye@asu.edu<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn347","type":"journal-article","created":{"date-parts":[[2008,7,17]],"date-time":"2008-07-17T00:34:11Z","timestamp":1216254851000},"page":"1881-1888","source":"Crossref","is-referenced-by-count":30,"title":["Automated annotation of <i>Drosophila<\/i> gene expression patterns using a controlled vocabulary"],"prefix":"10.1093","volume":"24","author":[{"given":"Shuiwang","family":"Ji","sequence":"first","affiliation":[{"name":"1 Department of Computer Science and Engineering, 2Center for Evolutionary Functional Genomics, The Biodesign Institute, Arizona State University, Tempe, AZ, 3Department of Computer Science and Engineering, Michigan State University, East Lansing, MI and 4School of Life Sciences, Arizona State University, Tempe, AZ, USA"},{"name":"1 Department of Computer Science and Engineering, 2Center for Evolutionary Functional Genomics, The Biodesign Institute, Arizona State University, Tempe, AZ, 3Department of Computer Science and Engineering, Michigan State University, East Lansing, MI and 4School of Life Sciences, Arizona State University, Tempe, AZ, USA"}]},{"given":"Liang","family":"Sun","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Engineering, 2Center for Evolutionary Functional Genomics, The Biodesign Institute, Arizona State University, Tempe, AZ, 3Department of Computer Science and Engineering, Michigan State University, East Lansing, MI and 4School of Life Sciences, Arizona State University, Tempe, AZ, USA"},{"name":"1 Department of Computer Science and Engineering, 2Center for Evolutionary Functional Genomics, The Biodesign Institute, Arizona State University, Tempe, AZ, 3Department of Computer Science and Engineering, Michigan State University, East Lansing, MI and 4School of Life Sciences, Arizona State University, Tempe, AZ, USA"}]},{"given":"Rong","family":"Jin","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Engineering, 2Center for Evolutionary Functional Genomics, The Biodesign Institute, Arizona State University, Tempe, AZ, 3Department of Computer Science and Engineering, Michigan State University, East Lansing, MI and 4School of Life Sciences, Arizona State University, Tempe, AZ, USA"}]},{"given":"Sudhir","family":"Kumar","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Engineering, 2Center for Evolutionary Functional Genomics, The Biodesign Institute, Arizona State University, Tempe, AZ, 3Department of Computer Science and Engineering, Michigan State University, East Lansing, MI and 4School of Life Sciences, Arizona State University, Tempe, AZ, USA"},{"name":"1 Department of Computer Science and Engineering, 2Center for Evolutionary Functional Genomics, The Biodesign Institute, Arizona State University, Tempe, AZ, 3Department of Computer Science and Engineering, Michigan State University, East Lansing, MI and 4School of Life Sciences, Arizona State University, Tempe, AZ, USA"}]},{"given":"Jieping","family":"Ye","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Engineering, 2Center for Evolutionary Functional Genomics, The Biodesign Institute, Arizona State University, Tempe, AZ, 3Department of Computer Science and Engineering, Michigan State University, East Lansing, MI and 4School of Life Sciences, Arizona State University, Tempe, AZ, USA"},{"name":"1 Department of Computer Science and Engineering, 2Center for Evolutionary Functional Genomics, The Biodesign Institute, Arizona State University, Tempe, AZ, 3Department of Computer Science and Engineering, Michigan State University, East Lansing, MI and 4School of Life Sciences, Arizona State University, Tempe, AZ, USA"}]}],"member":"286","published-online":{"date-parts":[[2008,7,16]]},"reference":[{"key":"2023020211090421200_B1","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/1143844.1143847","article-title":"Higher order learning with graphs","volume-title":"Proceedings of the 23rd International Conference on Machine Learning.","author":"Agarwal","year":"2006"},{"key":"2023020211090421200_B2","doi-asserted-by":"crossref","first-page":"2270","DOI":"10.1126\/science.1072152","volume":"297","author":"Arbeitman","year":"2002","journal-title":"Science"},{"key":"2023020211090421200_B3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-22489-2","volume-title":"The Embryonic Development of Drosophila Melanogaster.","author":"Campos-Ortega","year":"1997","edition":"2nd edn."},{"key":"2023020211090421200_B4","doi-asserted-by":"crossref","first-page":"e41","DOI":"10.1371\/journal.pcbi.0010041","article-title":"A digital atlas to characterize the mouse brain transcriptome","volume":"1","author":"Carson","year":"2005","journal-title":"PLoS Computat. Biol"},{"key":"2023020211090421200_B5","volume-title":"Spectral Graph Theory.","author":"Chung","year":"1997"},{"key":"2023020211090421200_B6","first-page":"1","article-title":"Image retrieval: ideas, influences, and trends of the new age","volume-title":"ACM Computing Surveys.","author":"Datta","year":"2008"},{"key":"2023020211090421200_B7","doi-asserted-by":"crossref","first-page":"i125","DOI":"10.1093\/bioinformatics\/btm187","article-title":"Kernel-based data fusion for gene prioritization","volume":"23","author":"De Bie","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020211090421200_B8","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1371\/journal.pgen.0020016","article-title":"An integrated strategy for analyzing the unique developmental programs of different myoblast subtypes","volume":"2","author":"Estrada","year":"2006","journal-title":"PLoS Genet."},{"key":"2023020211090421200_B9","first-page":"524","article-title":"A Bayesian hierarchical model for learning natural scene categories","volume-title":"Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.","author":"Fei-Fei","year":"2005"},{"key":"2023020211090421200_B10","first-page":"1458","article-title":"The pyramid match kernel: discriminative classification with sets of image features","volume-title":"Proceedings of the Tenth IEEE International Conference on Computer Vision.","author":"Grauman","year":"2005"},{"key":"2023020211090421200_B11","first-page":"505","article-title":"Approximate correspondences in high dimensions","volume-title":"Advances in Neural Information Processing Systems.","author":"Grauman","year":"2007"},{"key":"2023020211090421200_B12","first-page":"725","article-title":"The pyramid match kernel: efficient learning with sets of features","volume":"8","author":"Grauman","year":"2007","journal-title":"J. Mach. Learn. Res."},{"key":"2023020211090421200_B13","doi-asserted-by":"crossref","first-page":"D484","DOI":"10.1093\/nar\/gkj068","article-title":"FlyBase: anatomical data, images and queries","volume":"34","author":"Grumbling","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023020211090421200_B14","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1186\/1471-2105-5-202","article-title":"Identifying spatially similar gene expression patterns in early stage fruit fly embryo images: binary feature versus invariant moment digital representations","volume":"5","author":"Gurunathan","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023020211090421200_B15","doi-asserted-by":"crossref","first-page":"2639","DOI":"10.1162\/0899766042321814","article-title":"Canonical correlation analysis: an overview with application to learning methods","volume":"16","author":"Hardoon","year":"2004","journal-title":"Neural Comput."},{"key":"2023020211090421200_B16","first-page":"533","article-title":"Comparative analysis of spatial patterns of gene expression inDrosophila melanogasterimaginal discs","volume-title":"Proceedings of the Eleventh Annual International Conference on Research in Computational Molecular Biology.","author":"Harmon","year":"2007"},{"key":"2023020211090421200_B17","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1137\/1035089","article-title":"Semi-infinite programming: theory, methods, and applications","volume":"35","author":"Hettich","year":"1993","journal-title":"SIAM Rev."},{"key":"2023020211090421200_B18","first-page":"361","article-title":"A kernel between sets of vectors","volume-title":"Proceedings of the Twentieth International Conference on Machine Learning.","author":"KondorR.","year":"2003"},{"key":"2023020211090421200_B19","doi-asserted-by":"crossref","first-page":"2037","DOI":"10.1093\/genetics\/162.4.2037","article-title":"BEST: a novel computational approach for comparing gene expression patterns from early stages ofDrosophlia melanogasterdevelopment","volume":"169","author":"Kumar","year":"2002","journal-title":"Genetics"},{"key":"2023020211090421200_B20","first-page":"27","article-title":"Learning the kernel matrix with semidefinite programming","volume":"5","author":"Lanckriet","year":"2004","journal-title":"J. Mach. Learn. Res."},{"key":"2023020211090421200_B21","doi-asserted-by":"crossref","first-page":"2626","DOI":"10.1093\/bioinformatics\/bth294","article-title":"A statistical framework for genomic data fusion","volume":"20","author":"Lanckriet","year":"2004","journal-title":"Bioinformatics"},{"key":"2023020211090421200_B22","first-page":"2169","article-title":"Beyond bags of features: spatial pyramid matching for recognizing natural scene categories","volume-title":"Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.","author":"Lazebnik","year":"2006"},{"key":"2023020211090421200_B23","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.cell.2007.08.003","article-title":"Global analysis of mRNA localization reveals a prominent role in organizing cellular architecture and function","volume":"131","author":"L\u00e9cuyer","year":"2007","journal-title":"Cell"},{"key":"2023020211090421200_B24","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1038\/nature05453","article-title":"Genome-wide atlas of gene expression in the adult mouse brain","volume":"445","author":"Lein","year":"2006","journal-title":"Nature"},{"key":"2023020211090421200_B25","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1109\/TPAMI.2005.188","article-title":"A performance evaluation of local descriptors","volume":"27","author":"Mikolajczyk","year":"2005","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2023020211090421200_B26","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s11263-005-3848-x","article-title":"A comparison of affine region detectors","volume":"65","author":"Mikolajczyk","year":"2005","journal-title":"Int. J. Comput. Vis."},{"key":"2023020211090421200_B27","first-page":"157","article-title":"Comparingin situmRNA expression patterns ofDrosophilaembryos","volume-title":"Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology.","author":"Peng","year":"2004"},{"key":"2023020211090421200_B28","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.1371\/journal.pcbi.0030144","article-title":"Prediction of gene expression in embryonic structures ofDrosophila melanogaster","volume":"3","author":"Samsonova","year":"2007","journal-title":"PLoS Comput. Biol."},{"key":"2023020211090421200_B29","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization and Beyond.","author":"Sch\u00f6lkopf","year":"2002"},{"key":"2023020211090421200_B30","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4057.001.0001","volume-title":"Kernel Methods in Computational Biology.","author":"Sch\u00f6lkopf","year":"2004"},{"key":"2023020211090421200_B31","first-page":"1531","article-title":"Large scale multiple kernel learning","volume":"7","author":"Sonnenburg","year":"2006","journal-title":"J. Mach. Learn. Res."},{"key":"2023020211090421200_B32","doi-asserted-by":"crossref","DOI":"10.1186\/gb-2002-3-12-research0088","article-title":"Systematic determination of patterns of gene expression duringDrosophilaembryogenesis","volume":"3","author":"Tomancak","year":"2002","journal-title":"Genome Biol."},{"key":"2023020211090421200_B33","doi-asserted-by":"crossref","first-page":"R145","DOI":"10.1186\/gb-2007-8-7-r145","article-title":"Global analysis of patterns of gene expression duringDrosophilaembryogenesis","volume":"8","author":"Tomancak","year":"2007","journal-title":"Genome Biol."},{"key":"2023020211090421200_B34","article-title":"FlyExpress: an image-matching web-tool for finding genes with overlapping patterns of expression inDrosophilaembryos","author":"Van Emden","year":"2006"},{"key":"2023020211090421200_B35","first-page":"691","article-title":"Texture classification: are filter banks necessary?","volume-title":"Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.","author":"Varma","year":"2003"},{"key":"2023020211090421200_B36","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1142\/9781860947575_0035","article-title":"Classification ofDrosophilaembryonic developmental stage range based on gene expression pattern images","volume-title":"Proceedings of the Computational Systems Bioinformatics Conference.","author":"Ye","year":"2006"},{"key":"2023020211090421200_B37","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s11263-006-9794-4","article-title":"Local features and kernels for classification of texture and object categories: a comprehensive study","volume":"73","author":"Zhang","year":"2007","journal-title":"Int. J. Comput. Vis."},{"key":"2023020211090421200_B38","first-page":"1601","article-title":"Learning with hypergraphs: clustering, classification, and embedding","volume-title":"Advances in Neural Information Processing Systems.","author":"Zhou","year":"2007"},{"key":"2023020211090421200_B39","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1093\/bioinformatics\/btl680","article-title":"Automatic recognition and annotation of gene expression patterns of fly embryos","volume":"23","author":"Zhou","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020211090421200_B40","first-page":"1609","article-title":"Multi-instance multi-label learning with application to scene classification","volume-title":"Advances in Neural Information Processing Systems.","author":"Zhou","year":"2007"},{"key":"2023020211090421200_B41","first-page":"1191","article-title":"Multiclass multiple kernel learning","volume-title":"Proceedings of the 24th International Conference on Machine Learning.","author":"Zien"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/17\/1881\/49049956\/bioinformatics_24_17_1881.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/17\/1881\/49049956\/bioinformatics_24_17_1881.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T13:03:11Z","timestamp":1675342991000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/17\/1881\/263288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,16]]},"references-count":41,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2008,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn347","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,9,1]]},"published":{"date-parts":[[2008,7,16]]}}}