A biclustering algorithm based on a Bicluster Enumeration Tree: application to DNA microarray data

<p>Abstract</p> <p>Background</p> <p>In a number of domains, like in DNA microarray data analysis, we need to cluster simultaneously rows (genes) and columns (conditions) of a data matrix to identify groups of rows coherent with groups of columns. This kind of clustering is called <it>biclustering</it>. Biclustering algorithms are extensively used in DNA microarray data analysis. More effective biclustering algorithms are highly desirable and needed.</p> <p>Methods</p> <p>We introduce <it>BiMine</it>, a new enumeration algorithm for biclustering of DNA microarray data. The proposed algorithm is based on three original features. First, <it>BiMine </it>relies on a new evaluation function called <it>Average Spearman's rho </it>(ASR). Second, <it>BiMine </it>uses a new tree structure, called <it>Bicluster Enumeration Tree </it>(BET), to represent the different biclusters discovered during the enumeration process. Third, to avoid the combinatorial explosion of the search tree, <it>BiMine </it>introduces a parametric rule that allows the enumeration process to cut tree branches that cannot lead to good biclusters.</p> <p>Results</p> <p>The performance of the proposed algorithm is assessed using both synthetic and real DNA microarray data. The experimental results show that <it>BiMine </it>competes well with several other biclustering methods. Moreover, we test the biological significance using a gene annotation web-tool to show that our proposed method is able to produce biologically relevant biclusters. The software is available upon request from the authors to academic users.</p

Biclustering via optimal re-ordering of data matrices in systems biology: rigorous methods and comparative studies

<p>Abstract</p> <p>Background</p> <p>The analysis of large-scale data sets via clustering techniques is utilized in a number of applications. Biclustering in particular has emerged as an important problem in the analysis of gene expression data since genes may only jointly respond over a subset of conditions. Biclustering algorithms also have important applications in sample classification where, for instance, tissue samples can be classified as cancerous or normal. Many of the methods for biclustering, and clustering algorithms in general, utilize simplified models or heuristic strategies for identifying the "best" grouping of elements according to some metric and cluster definition and thus result in suboptimal clusters.</p> <p>Results</p> <p>In this article, we present a rigorous approach to biclustering, OREO, which is based on the Optimal RE-Ordering of the rows and columns of a data matrix so as to globally minimize the dissimilarity metric. The physical permutations of the rows and columns of the data matrix can be modeled as either a network flow problem or a traveling salesman problem. Cluster boundaries in one dimension are used to partition and re-order the other dimensions of the corresponding submatrices to generate biclusters. The performance of OREO is tested on (a) metabolite concentration data, (b) an image reconstruction matrix, (c) synthetic data with implanted biclusters, and gene expression data for (d) colon cancer data, (e) breast cancer data, as well as (f) yeast segregant data to validate the ability of the proposed method and compare it to existing biclustering and clustering methods.</p> <p>Conclusion</p> <p>We demonstrate that this rigorous global optimization method for biclustering produces clusters with more insightful groupings of similar entities, such as genes or metabolites sharing common functions, than other clustering and biclustering algorithms and can reconstruct underlying fundamental patterns in the data for several distinct sets of data matrices arising in important biological applications.</p

Attention and executive function in people with schizophrenia: Relationship with social skills and quality of life

Original article can be found at: http://www.informaworld.com/smpp/title~content=t713657515 Copyright Informa. DOI: 10.1080/13651500701687133Executive function and attention are highly complex cognitive constructs that typically reveal evidence of impairment in people with schizophrenia. Studies in this area have traditionally utilised abstract tests of cognitive function and the importance of using more ecologically valid tests has not been extensively recognised. In addition, there has been little previous examination of the relationship between these key cognitive abilities and social functioning and quality of life in this population. Thirty-six schizophrenic patients and 15 controls were assessed on the Behavioural Assessment of the Dysexecutive Syndrome (BADS) test, three subtests from the Test of Everyday Attention (TEA), a measure of social functioning and a quality of life measure. Analysis of subtest scores revealed that patients were impaired on all attentional measures, but only one BADS subtest score in addition to the BADS profile score. However, 23 patients demonstrated no impairment in their BADS profile scores whilst being impaired on at least one attentional measure. Only the BADS profile score predicted social functioning and quality of life in schizophrenic patients. We conclude that ecologically valid tests of attention and executive function can play an important role in defining the cognitive deficits in schizophrenia and how such deficits relate to social function and quality of life.Peer reviewe