Multidimensional partitioning and bi-partitioning: analysis and application to gene expression data sets

References

• Boginski , V. , Butenko , S. and Pardalos , P. M. 2003 . “ On structural properties of the market graph ” . In Innovations in Financial and Economic Networks , Edited by: Nagurney , A. 29 – 45 . London : Edward Elgar Publishers .
   Google Scholar
• Dhillon , I. S. Co-clustering documents and words using bipartite spectral graph partitioning . Proceedings of the 7th ACM SIGKDD Conference, Association for Computing Machinery . San Francisco. Edited by: Provost , F. and Srikant , R.
   Google Scholar
• Higham , D. J. , Kalna , G. and Kibble , M. Spectral clustering and its use in bioinformatics. . Journal of Computational and Applied Mathematics , to appear
   Google Scholar
• Wall , M. E. , Rechtsteiner , A. and Rocha , L. M. 2003 . “ Singular value decomposition and principal component analysis ” . In A Practical Approach to Microarray Data Analysis , Edited by: Berrar , D. P. , Dubitzky , W. and Granzow , M. 91 – 109 . Dordrecht : Kluwer .
   Google Scholar
• Yeung , K. Y. and Ruzzo , W. L. 2001 . Principal component analysis for clustering gene expression data . Bioinformatics , 17 : 763 – 774 .
   PubMed Web of Science ®Google Scholar
• Rifkin , R. , Mukherjee , S. , Tamayo , P. , Ramaswamy , S. , Yeang , C.-H. , Angelo , M. , Reich , M. , Poggio , T. , Lander , E. S. , Golub , T. R. and Mesirov , J. P. 2003 . An analytical method for multiclass molecular cancer classification . SIAM Review , 45 : 706 – 723 .
   Google Scholar
• MacKay , D. J.C. 2003 . Information Theory, Inference and Learning Algorithms , Cambridge : Cambridge University Press .
   Google Scholar
• Cox , T. F. and Cox , M. A.A. 1994 . Multidimensional Scaling , London : Chapman and Hall .
   Google Scholar
• Barnard , S. T. , Pothen , A. and Simon , H. D. 1995 . A spectral algorithm for envelope reduction of sparse matrices . Numerical Linear Algebra with Applications , 2 : 317 – 334 .
   Web of Science ®Google Scholar
• Grindrod , P. 2002 . Range-dependent random graphs and their application to modeling large small-world proteome datasets . Physical Review E , 66 : 066702-1-7
   Google Scholar
• Brunet , J. P. , Tamayo , P. , Golub , T. R. and Mesirov , J. P. 2004 . Metagenes and molecular pattern discovery using matrix factorization . Proceedings of the National Academy of Sciences , 101 : 4164 – 4169 .
   PubMed Web of Science ®Google Scholar
• Eisen , M. B. , Spellman , P. T. , Brown , P. O. and Botstein , D. 1998 . Cluster analysis and display of genome-wide expression patterns . Genetics , 95 : 14863 – 14868 .
   Google Scholar
• Alpert , C. J. and Yao , S.-Z. Spectral partitioning: The more eigenvectors, the better . Proceedings of the 32nd Conference on Design Automation, Association for Computing Machinery . San Francisco. pp. 195 – 200 .
   Google Scholar
• Shi , J. and Malik , J. 2000 . Normalized cuts and image segmentation . IEEE Transactions on Pattern Analysis and Machine Intelligence , 22 : 888 – 905 .
   Web of Science ®Google Scholar
• Ding , C. , He , X. and Zha , H. A spectral method to separate disconnected and nearly-disconnected web graph components . The 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM . San Francisco. Edited by: Provost , F. and Srikant , R. pp. 275 – 280 .
   Google Scholar
• Van Driessche , R. and Roose , D. 1995 . An improved spectral bisection algorithm and its application to dynamic load balancing . Parallel Computing , 21 : 29 – 48 .
   Google Scholar
• Higham , D. J. , Kalna , G. and Vass , J. K. Spectral analysis of two-signed microarray expression data . Mathematical Medicine and Biology , to appear
   Google Scholar
• Hunter , K. D. , Thurlow , J. K. , Fleming , P. , Drake , P. J.H. , Vass , J. K. , Kalna , G. , Higham , D. J. , Herzyk , P. , MacDonald , D. G. , Parkinson , E. K. and Harrison , P. R. 2006 . Divergent routes to oral cancer . Cancer Research , 66 : 7405 – 7413 .
   PubMedGoogle Scholar
• Choi , J. , Yu , U. , Yoo , O. and Kim , S. 2005 . Differential coexpression analysis using microarray data and its application to human cancer . Bioinformatics , 21 : 4348 – 4355 .
   PubMed Web of Science ®Google Scholar
• Notterman , D. , Alon , U. , Sierk , A. and Levine , A. 2001 . Transcriptional gene expression profiles of colorectal adenoma, adenocarcinoma, and normal tissue examined by oligonucleotide arrays . Cancer Research , 61 : 3124 – 3130 .
   PubMed Web of Science ®Google Scholar
• Singh , D. , Febbo , P. , Ross , K. , Jackson , D. , Manola , J. , Ladd , C. , Tamayo , P. , Renshaw , A. , D'Amico , A. , Richie , J. , Lander , E. , Loda , M. , Kantoff , P. , Golub , T. and Sellers , W. 2002 . Gene expression correlates of clinical prostate cancer behavior . Cancer Cell , 1 : 203 – 209 .
   PubMed Web of Science ®Google Scholar