Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
Zero-suppressed BDDs for set manipulation in combinatorial problems
DAC '93 Proceedings of the 30th international Design Automation Conference
Binary decision diagrams and beyond: enabling technologies for formal verification
ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
Binary decision diagrams and applications for VLSI CAD
Binary decision diagrams and applications for VLSI CAD
Synthesis and Optimization of Digital Circuits
Synthesis and Optimization of Digital Circuits
Representations of Discrete Functions
Representations of Discrete Functions
Algorithms and Data Structures in VLSI Design
Algorithms and Data Structures in VLSI Design
Clustering by pattern similarity in large data sets
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Data Structures and Algorithms
Data Structures and Algorithms
Introduction to Algorithms
Biclustering of Expression Data
Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
Analysis of Gene Expression Microarrays for Phenotype Classification
Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
Enhanced Biclustering on Expression Data
BIBE '03 Proceedings of the 3rd IEEE Symposium on BioInformatics and BioEngineering
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Enhanced pClustering and Its Applications to Gene Expression Data
BIBE '04 Proceedings of the 4th IEEE Symposium on Bioinformatics and Bioengineering
Biclustering Algorithms for Biological Data Analysis: A Survey
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
High parallelism, portability, and broad accessibility: Technologies for genomics
ACM Journal on Emerging Technologies in Computing Systems (JETC)
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A scalable framework for discovering coherent co-clusters in noisy data
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
An outlook on design technologies for future integrated systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A network flow model for biclustering via optimal re-ordering of data matrices
Journal of Global Optimization
Gene expression network discovery: a pattern based biclustering approach
Proceedings of the 2011 International Conference on Communication, Computing & Security
Hi-index | 0.00 |
The biclustering method can be a very useful analysis tool when some genes have multiple functions and experimental conditions are diverse in gene expression measurement. This is because the biclustering approach, in contrast to the conventional clustering techniques, focuses on finding a subset of the genes and a subset of the experimental conditions that together exhibit coherent behavior. However, the biclustering problem is inherently intractable, and it is often computationally costly to find biclusters with high levels of coherence. In this work, we propose a novel biclustering algorithm that exploits the zero-suppressed binary decision diagrams (ZBDDs) data structure to cope with the computational challenges. Our method can find all biclusters that satisfy specific input conditions, and it is scalable to practical gene expression data. We also present experimental results confirming the effectiveness of our approach.