著者: Ziv Bar-Joseph , David K. Gifford , Tommi S. Jaakkola - Bioinformatics 2001 被引用: 571
We present the first practical algorithm for the optimal linear leaf ordering of trees that are generated by hierarchical clustering. Hierarchical clustering has been extensively used to analyze gene expression data, and we show how optimal leaf ordering can reveal biological structure that is not observed with an existing heuristic ordering method. For a tree with n leaves, there are 2(n-1) linear orderings consistent with the structure of the tree. Our optimal leaf ordering algorithm runs in time O(n(4)), and we present further improvements that make the running time of our algorithm practical.
✨ ログイン状態を確認しています… PDF 被引用 BibTeX を表示 BibTeX を閉じる BibTeX を表示 引用
Cluster analysis and display of genome-wide… Cluster analysis and display of genome-wide expression patterns Comprehensive Identification of Cell… Comprehensive Identification of Cell Cycle–regulated Genes of the YeastSaccharomyces cerevisiaeby Microarray Hybridization Interpreting patterns of gene expression with… Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation Broad patterns of gene expression revealed by… Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays Distinct types of diffuse large B-cell… Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling Remodeling of Yeast Genome Expression in… Remodeling of Yeast Genome Expression in Response to Environmental Changes Applying Genetic Algorithms To Finding… Applying Genetic Algorithms To Finding The Optimal Gene Order In Displaying The Microarray Data Analysis of gene expression profiles… Analysis of gene expression profiles: class discovery and leaf ordering Unsupervised Feature Selection Via Two-way… Unsupervised Feature Selection Via Two-way Ordering in Gene Expression Analysis MatArray: a Matlab toolbox for microarray… MatArray: a Matlab toolbox for microarray data K-ary clustering with optimal leaf ordering… K-ary clustering with optimal leaf ordering for gene expression data PermutMatrix: a graphical environment t… PermutMatrix: a graphical environment to arrange gene expression profiles in optimal linear order An Evolutionary Approach for Gene Expression… An Evolutionary Approach for Gene Expression Patterns Robust multi-scale clustering of large DNA… Robust multi-scale clustering of large DNA microarray datasets with the consensus algorithm Dynamic Range-Based Distance Measure for… Dynamic Range-Based Distance Measure for Microarray Expressions and a Fast Gene-Ordering Algorithm Clustering cancer gene expression data: a… Clustering cancer gene expression data: a comparative study Large-scale imputation of epigenomic datasets… Large-scale imputation of epigenomic datasets for systematic annotation of diverse human tissues Cooperative Binding of Transcription Factors… Cooperative Binding of Transcription Factors Orchestrates Reprogramming Fast optimal leaf ordering for… Fast optimal leaf ordering for hierarchical clustering 過去の参考文献 中心の論文 この論文を引用する論文 古い 新しい ノードをクリックするとフォーカスを固定、空白をクリックすると本論文に戻ります。ホバーで一時的にプレビューできます。各ノードのページはタイトルから開けます。
