A clustering coefficient for weighted networks, with application to gene expression data

AI Communications

Volumn 20, Issue 4, 2007, Pages 263-271

  Kalna, Gabriela ^a   Higham, Desmond J ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

Bioinformatics; Computational graph theory; Grindrod Zhang Horvath clustering coefficient; Microarray data; Network topology; Range dependent random graph; Small world network

Indexed keywords

BIOINFORMATICS; COMPUTATIONAL METHODS; GRAPH THEORY; MICROARRAYS;

COMPUTATIONAL GRAPH THEORY; GRINDROD-ZHANG-HORVATH CLUSTERING COEFFICIENTS; MICROARRAY DATA; NETWORK TOPOLOGY; RANGE DEPENDENT RANDOM GRAPHS;

GENE EXPRESSION;

EID: 36048955400     PISSN: 09217126     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (29)

1. A.A. Alizadeh, M.B. Eisen, R.E. Davis, C. Ma, I.S. Lossos, A. Rosenwald, J.C. Boldrick, H. Sabet, T. Tran, X. Yu, J.I. Powell, L. Yang, G.E. Marti, T. Moore, J. Hudson, L. Lu, D.B. Lewis, R. Tibshirani, G. Sherlock, W.C. Chan, T.C. Greiner, D.D. Weisenburger, J.O. Armitage, R. Warnke, R. Levy, W. Wilson, M.R. Grever, J.C. Byrd, D. Botstein, P.O. Brown and L.M. Staudt, Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling, Nature 403 (2000), 503-511.
2. A. Barabasi and R. Albert, Emergence of scaling in random networks, Science 286 (1999), 509-512.
3. A. Barrat, M. Barthélemy, R. Pastor-Satorras and A. Vespignani, The architecture of complex weighted networks, PNAS 101 (2004), 3747-3752.
4. P. Brown and D. Botstein, Exploring the new world of the genome with DNA microarrays, Nature Genet. 21 (1999), 33-37.
5. X. Chen, S. Cheung, S. So, S. Fan, C. Barry, J. Higgins, K. Lai, J. Ji, S. Dudoit, I. Ng, M. van de Rijn and P. Botstein, D. Brown, Gene expression patterns in human liver cancers, Molecular Biology of the Cell 13 (2002), 1929-1939.
6. J. Choi, U. Yu, O. Yoo and S. Kim, Differential coexpression analysis using microarray data and its application to human cancer, Bioinformatics 21 (2005), 4348-4355.
7. T. Golub, D. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. Mesirov, H. Coller, M. Loh, J. Downing, M. Caliguri, C. Bloomfield and E. Lander, Molecular classification of cancer: class discovery and class prediction by gene expression monitoring, Science 286 (1999), 531-537.
8. P. Grindrod, Range-dependent random graphs and their application to modeling large small-world proteome datasets, Physical Review E 66 (2002), 066702.
9. G. Hardiman, Microarray platforms - comparisons and contrasts, Pharmacogenomics 5 (2004), 487-502.
10. D.J. Higham, Spectral reordering of a range-dependent weighted random graph, IMA Journal of Numerical Analysis 25 (2005), 443-457.
11. D.J. Higham, G. Kalna and M. Kibble, Spectral clustering and its use in bioinformatics, J. Computat. Appl. Math. 204 (2007), 25-37.
12. D.J. Higham, G. Kaina and K. Vass, Spectral analysis of two-signed microarray expression data, Mathematical Medicine and Biology 24 (2007), 131-148.
13. Y. Hu and J.A. Scott, Hsl_mc73: A fast multilevel fiedler and profile reduction code, Technical Report RAL-TR-2003-036, Rutherford Appleton Laboratory, Oxfordshire, 2003.
14. R. Khanin and E. Wit, How scale-free are gene networks?, J. Comput. Biol. 13 (2006), 810-818.
15. Y. Kluger, R. Basri, J. Chang and M. Gerstein, Spectral biclustering of microarray data: coclustering genes and conditions, Genome Research 13 (2003), 703-716.
16. L. Lopez-Fernandez, G. Robles and J. Gonzalez-Barahona, Applying social network analysis to the information in cvs repositories, in: Proc. of the 1st Intl. Workshop on Mining Software Repositories (MSR2004), 2004, pp. 101-105.
17. M. Newman, The structure and function of complex networks, SIAM Review 45 (2003), 167-256.
18. J.-P. Onnela, J. Sarami, J. Kertz and K. Kaski, Intensity and coherence of motifs in weighted complex networks, Phys. Rev. E 71 (2005), 065103.
19. N. Pržulj, D. Corneil and I. Jurisica, Modeling interactome: Scale-free or geometric?, Bioinformatics 20 (2004), 3508-3515.
20. S. Ramaswamy, P. Tamayo, R. Rifkin, S. Mukherjee, C.-H. Yeang, M. Angelo, C. Ladd, M. Reich, E. Latulippe, J. Mesirov, T. Poggio, W. Gerald, M. Loda, E. Lander and T. Golub, Multiclass cancer diagnosis using tumor gene expression signatures, PNAS 98 (2001), 15149-15154.
21. J. Rougemont and P. Hingamp, DNA microarray data and contextual analysis of correlation graphs, BMC Bioinformatics 4 (2003), 4-15.
22. T. Schank and D. Wagner, Approximating clustering coefficient and transitivity, J. Graph Algorithms and Applications 9 (2005), 265-275.
23. M. Segal, Microarray gene expression data with linked survival phenotypes: Diffuse large-b-cell lymphoma revisited, Biostatistics 7 (2006), 268-285.
24. M. Shena, D. Shalon, R. David and P. Brown, Quantitative monitoring of gene expression patterns with a complementary DNA microarray, Science 270 (1995), 467-470.
25. T. Sorlie, C. Perou, R. Tibshirani, T. Aas, S. Geisler, H. Johnsen, T. Hastie, M. Eisen, M. van de Rijn, S. Jeffrey, T. Thorsen, H. Quist, J. Matese, P. Brown, D. Botstein, P.E. Lonning and A. Borresen-Dale, Gene expression patterns of breast carcinomas distinguish tumor subclasses with clinical implications, PNAS 98 (2001), 10869-10874.
26. E. Sterrenburg, R. Turk, J. Boer, G. van Ommen and J. den Dunnen, A common reference for cDNA microarray hybridizations, Nucleic Acids Res. 30 (2002), e116.
27. J. Stuart, E. Segal, D. Koller and S. Kim, A gene-coexpression network for global discovery of conserved genetic modules, Science 302 (2003), 249-255.
28. D. Watts and S. Strogatz, Collective dynamics of small-world networks, Nature 393 (1998), 440-442.
29. B. Zhang and S. Horvath, A general framework for weighted gene co-expression network analysis, Statistical Applications in Genetics and Molecular Biology 4 (2005), Article 17.