A simple and exact Laplacian clustering of complex networking phenomena: Application to gene expression profiles

Proceedings of the National Academy of Sciences of the United States of America

Volumn 105, Issue 11, 2008, Pages 4083-4087

  Kim, Choongrak ^a   Cheon, Mookyung ^a   Kang, Minho ^a   Chang, Iksoo ^a  

^a Pusan National University   (South Korea)

Author keywords

Complex networking phenomenon; Leukemia; Lymphoma

Indexed keywords

ARTICLE; CLUSTER ANALYSIS; GENE CLUSTER; GENE EXPRESSION PROFILING; LEUKEMIA; LYMPHOMA; MATHEMATICAL COMPUTING; MATHEMATICS; PHYSICS; PRIORITY JOURNAL; STATISTICAL ANALYSIS; BIOLOGICAL MODEL; CLASSIFICATION; GENETICS;

GENE EXPRESSION PROFILING; LEUKEMIA; MODELS, GENETIC;

EID: 41949091653     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0708598105     Document Type: Article

References (32)

1. Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci USA 97:1149-1152.
2. Liljeros F, Edling CR, Amaral LAN, Stanley HE, Aberg Y (2001) The web of human sexual contacts. Nature 411:907-908.
3. Golub TR, et al. (1999) Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286:531-537.
4. Alizadeh AA, et al. (2000) Different types of diffuse large b-cell lymphoma identified by gene expression profiling. Nature 403:503-511.
5. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL (2000) The large-scale organization of metabolic networks. Nature 407:651-654.
6. Jeong H, Mason SP, Barabasi AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411:41-42.
7. Rho K, Jeong H, Kahng B (2006) Identification of lethal cluster of genes in the yeast transcription network. Physica A 364:557-564.
8. Braunstein LA, Buldyrev SV, Cohen R, Havlin S, Stanley HE (2003) Optimal paths in disordered complex networks. Phys Rev Lett 91:168701.
9. Chen Y, Lopez E, Havlin S, Stanley HE (2006) Universal behavior of optimal paths in weighted networks with general disorder. Phys Rev Lett 96:068702.
10. Ma WJ, Hu CK, Amritkar RE (2004) Stochastic dynamical model for stock-stock correlations. Phys Rev E 70:026101.
11. Mohar B (1991) The Laplacian spectrum of graphs. Graph Theory, Combinatorics and Applications, eds Alavi Y, Chartrand G, Oellermann OR, Schwenk AJ (Wiley, New York), pp 871-898.
12. Eisen MB, Spellman PT, Brown PO, Botstein D (1998) Clustering analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 95:14863-14868.
13. Domany E (1999) Cluster analysis of gene expression data. Physica A 263:158-169.
14. Getz G, Levine E, Domany E (2000) Coupled two-way clustering of gene microarray data. Proc Natl Acad Sci USA 97:12079-12084.
15. Speed T (2003) Statistical Analysis of Gene Expression Microarray Data (Chapman & Hall, New York).
16. Everitt B (1990) Cluster Analysis (Halstead, New York).
17. Gordon A (1999) Classification (Chapman & Hall, London), 2nd Ed.
18. Kaufman L, Rousseeuw P (1990) Finding Groups in Data: An Introduction to Cluster Analysis (Wiley, New York).
19. Kohonen T (1997) Self-Organizing Maps (Springer, Berlin).
20. Mohar B (1992) Laplace eigenvalues of graphs - A survey. Discrete Math 109:171-183.
21. Fiedler M (1973) Algebraic connectivity of graphs. Czech Math J 23:298-305.
22. Fiedler M (1975) A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czech Math J 25:619-633.
23. Pothen A, Simon HD, Liou KP (1990) Partitioning sparse matrices with eigenvectors of graph. SIAM J Matrix Anal Appl 11:430-452.
24. Vishveshwara K, Brinda KV, Kannan J (2002) Protein structure: Insight from graph theory. J Theor Comput Chem 1:187-211.
25. Juvan M, Mohar B (1992) Optimal linear labelling and eigenvalues of graphs. Discrete Appl Math 36:153-168.
26. Barnard ST, Pothen A, Simon HD (1993) A spectral algorithm for envelope reduction of sparse matrices. Proc Supercomput 93:493-502.
27. Cieplak M, Henkel M, Karbowski J, Banavar JR (1998) Master equation approach to protein folding kinetics and kinetic traps. Phys Rev Lett 80:3654-3657.
28. Chang I, Cieplak M, Banavar JR, Maritan A (2004) What one can learn from experiments about the elusive transition state. Protein Sci 13:2446-2457.
29. Dudoit S, Fridlyand J, Speed T (2002) Comparison of methods for the classification of tumors using gene expression data. J Am Stat Assoc 97:77-87.
30. Lee Y, Lee C-K (2003) Classification of multiple cancer types by multicategory support vector machines using gene expression data. Bioinformatics 19:1132-1139.
31. Blatt M, Weisman S, Domany E (1996) Superparamagnetic clustering of data. Phys Rev Lett 76:3251-3255.
32. Blatt M, Weisman S, Domany E (1997) Data clustering using model granular magnet. Neural Comput 9:1805-1842.