Context-situated visualization of biclusters to aid decisions: going beyond subspaces with parallel coordinates
Article No.: 9, Pages 1 - 5
Abstract
Pattern discovery and subspace clustering are pervasive tasks across biological, biotechnological, and biomedical domains. Parallel coordinates plots and heatmaps are reference visualizations for individual biclusters. Both have been object of improvements over time, with a special emphasis on heatmaps, commonly used in gene expression analysis. However, the emphasis is solely placed on the corresponding subspace, preventing an assessment of biclusters’ significance against global regularities. This work proposes an improvement on bicluster visualization by disruptively extending parallel coordinates representations with the means to compare the local bicluster against the remaining dataset instances helping in the contextualization of a pattern in the broader picture of an entire dataset. The proposed solution is the first able to deal with mixed data types and is independent from the underlying biclustering or pattern mining algorithm. Results in different data domains show the utility of the proposed visualization, especially in primary phases where visual inspection of biclusters is used.
References
[1]
Leonardo Alexandre, Rafael S Costa, Lúcio Lara Santos, and Rui Henriques. 2021. Mining pre-surgical patterns able to discriminate post-surgical outcomes in the oncological domain. IEEE Journal of Biomedical and Health Informatics 25, 7(2021), 2421–2434.
[2]
Haithem Aouabed, Rodrigo Santamaría, and Mourad Elloumi. 2018. Suitable overlapping set visualization techniques and their application to visualize biclustering results on gene expression data. In International Conference on Database and Expert Systems Applications. Springer, Vienna, Austria, 191–201.
[3]
Haithem Aouabed, Rodrigo SantamaríA, and Mourad Elloumi. 2020. VisBicluster: A Matrix-Based Bicluster Visualization of Expression Data. Journal of Computational Biology 27, 9 (2020), 1384–1396.
[4]
Haithem Aouabed, Rodrigo Santamaria, and Mourad Elloumi. 2021. Visualizing Biclustering Results on Gene Expression Data: A Survey. In 2021 13th International Conference on Bioinformatics and Biomedical Technology. ACM, Xi’an China, 170–179. https://doi.org/10.1145/3473258.3473284
[5]
Simon Barkow, Stefan Bleuler, Amela Prelić, Philip Zimmermann, and Eckart Zitzler. 2006. BicAT: a biclustering analysis toolbox. Bioinformatics 22, 10 (2006), 1282–1283.
[6]
Fabian Bendix, Robert Kosara, and Helwig Hauser. 2005. Parallel sets: visual analysis of categorical data. In IEEE Symposium on Information Visualization, 2005. INFOVIS 2005.IEEE, San Francisco, California, 133–140.
[7]
Kin-On Cheng, Ngai-Fong Law, Wan-Chi Siu, and TH Lau. 2007. BiVisu: software tool for bicluster detection and visualization. Bioinformatics 23, 17 (2007), 2342–2344.
[8]
Yizong Cheng and George M Church. 2000. Biclustering of expression data. In Ismb, Vol. 8. ISCB, Palo Alto, California, 93–103.
[9]
Audrey P Gasch, Paul T Spellman, Camilla M Kao, Orna Carmel-Harel, Michael B Eisen, Gisela Storz, David Botstein, and Patrick O Brown. 2000. Genomic expression programs in the response of yeast cells to environmental changes. Molecular biology of the cell 11, 12 (2000), 4241–4257.
[10]
Joana P Gonçalves, Sara C Madeira, and Arlindo L Oliveira. 2009. BiGGEsTS: integrated environment for biclustering analysis of time series gene expression data. BMC research notes 2, 1 (2009), 1–11.
[11]
Gregory A Grothaus, Adeel Mufti, and TM Murali. 2006. Automatic layout and visualization of biclusters. Algorithms for Molecular Biology 1, 1 (2006), 1–11.
[12]
John A Hartigan. 1972. Direct clustering of a data matrix. Journal of the american statistical association 67, 337(1972), 123–129.
[13]
Julian Heinrich, Robert Seifert, Michael Burch, and Daniel Weiskopf. 2011. Bicluster viewer: a visualization tool for analyzing gene expression data. In International Symposium on Visual Computing. Springer, Las Vegas, NV, USA, 641–652.
[14]
Rui Henriques, Claudia Antunes, and Sara C. Madeira. 2015. A Structured View on Pattern Mining-based Biclustering. Pattern Recognition 4, 12 (2015), 3941––3958.
[15]
Rui Henriques, Francisco L Ferreira, and Sara C Madeira. 2017. BicPAMS: software for biological data analysis with pattern-based biclustering. BMC bioinformatics 18, 1 (2017), 82.
[16]
Rui Henriques, Anna Carolina Finamore, and Marco Antonio Casanova. 2019. On the discovery of educational patterns using biclustering. In International Conference on Intelligent Tutoring Systems. Springer, Kingston, Jamaica, 133–144.
[17]
Rui Henriques and Sara C. Madeira. 2018. BSig: evaluating the statistical significance of biclustering solutions. Data Mining and Knowledge Discovery 32, 1 (2018), 124–161.
[18]
Rui Henriques and Sara C Madeira. 2021. FleBiC: Learning classifiers from high-dimensional biomedical data using discriminative biclusters with non-constant patterns. Pattern Recognition 115(2021), 107900.
[19]
A Janosi, W Steinbrunn, M Pfisterer, and R Detrano. 1988. UCI machine learning repository-heart disease data set.
[20]
Sebastian Kaiser and Friedrich Leisch. 2008. A toolbox for bicluster analysis in R. Proceedings in Computational Statistics 1 (2008), 201 – 208.
[21]
Robert Kosara, Fabian Bendix, and Helwig Hauser. 2006. Parallel sets: Interactive exploration and visual analysis of categorical data. IEEE transactions on visualization and computer graphics 12, 4(2006), 558–568.
[22]
Pavlo Kovalchuk, Diogo Proença, José Borbinha, and Rui Henriques. 2020. Moving from Formal Towards Coherent Concept Analysis: Why, When and How. In European Conference on Information Retrieval. Springer, Universidade NOVA de Lisboa, Lisboa, 281–295.
[23]
Sara C. Madeira and Arlindo L. Oliveira. 2004. Biclustering Algorithms for Biological Data Analysis: A Survey. IEEE/ACM Transactions on Computational Biology and Bioinformatics 1, 1(2004), 24–45.
[24]
Francisco Neves, Anna C Finamore, Sara C Madeira, and Rui Henriques. 2021. Mining actionable patterns of road mobility from heterogeneous traffic data using biclustering. IEEE Transactions on Intelligent Transportation Systems 99 (2021), 1 – 16.
[25]
Victor A Padilha and Ricardo JGB Campello. 2017. A systematic comparative evaluation of biclustering techniques. BMC bioinformatics 18, 1 (2017), 55.
[26]
Beatriz Pontes, Raúl Giráldez, and Jesús S Aguilar-Ruiz. 2015. Biclustering on expression data: A review. Journal of biomedical informatics 57 (2015), 163–180.
[27]
Rodrigo Santamaría, Roberto Therón, and Luis Quintales. 2008. BicOverlapper: a tool for bicluster visualization. Bioinformatics 24, 9 (2008), 1212–1213.
[28]
Diogo Soares, Rui Henriques, Marta Gromicho, Susana Pinto, Mamede de Carvalho, and Sara C Madeira. 2020. Towards triclustering-based classification of three-way clinical data: A case study on predicting non-invasive ventilation in als. In International Conference on Practical Applications of Computational Biology & Bioinformatics. Springer, L´Aquila, Italy, 112–122.
[29]
Marc Streit, Samuel Gratzl, Michael Gillhofer, Andreas Mayr, Andreas Mitterecker, and Sepp Hochreiter. 2014. Furby: fuzzy force-directed bicluster visualization. BMC bioinformatics 15, 6 (2014), 1–13.
[30]
Melih Sözdinler and Huawei Turkey. 2021. A Review on Analysis and Visualization Methods for Biclustering. International Journal of Innovative Science and Research Technology 6, 12(2021), 13 pages.
[31]
Nishchal K Verma, Teena Sharma, Sonal Dixit, Pooja Agrawal, Sourya Sengupta, and Vikas Singh. 2021. BIDEAL: A Toolbox for Bicluster Analysis—Generation, Visualization and Validation. SN Computer Science 2, 1 (2021), 1–15.
[32]
Yu Zhang, Juan Xie, Jinyu Yang, Anne Fennell, Chi Zhang, and Qin Ma. 2017. QUBIC: a bioconductor package for qualitative biclustering analysis of gene co-expression data. Bioinformatics 33, 3 (2017), 450–452.
Recommendations
Finding Correlated Biclusters from Gene Expression Data
Extracting biologically relevant information from DNA microarrays is a very important task for drug development and test, function annotation, and cancer diagnosis. Various clustering methods have been proposed for the analysis of gene expression data, ...
Parallel identification of gene biclusters with coherent evolutions
Part IIFinding clusters of genes with expression levels that evolve coherently under subsets of conditions can help uncover genetic pathways. This can be done by applying a biclustering procedure to gene expression data. Given a microarray data set with M ...
Noise-robust algorithm for identifying functionally associated biclusters from gene expression data
Biclusters are subsets of genes that exhibit similar behavior over a set of conditions. A biclustering algorithm is a useful tool for uncovering groups of genes involved in the same cellular processes and groups of conditions under which these processes ...
Comments
Information & Contributors
Information
Published In
June 2022
414 pages
Copyright © 2022 ACM.
© 2022 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 06 June 2022
Check for updates
Author Tags
Qualifiers
- Short-paper
- Research
- Refereed limited
Funding Sources
- Fundação para a Ciência e a Tecnologia
Conference
AVI 2022
AVI 2022: International Conference on Advanced Visual Interfaces
June 6 - 10, 2022
Frascati, Rome, Italy
Acceptance Rates
Overall Acceptance Rate 128 of 490 submissions, 26%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 189Total Downloads
- Downloads (Last 12 months)96
- Downloads (Last 6 weeks)12
Reflects downloads up to 06 Oct 2024
Other Metrics
Citations
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML FormatGet Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in