Extreme Self-Organization in Networks Constructed from Gene Expression Data
- 12 December 2002
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 89 (26) , 268702
Abstract
We study networks constructed from gene expression data obtained from many types of cancers. The networks are constructed by connecting vertices that belong to each others’ list of nearest neighbors, with being an a priori selected non-negative integer. We introduce an order parameter for characterizing the homogeneity of the networks. On minimizing the order parameter with respect to , degree distribution of the networks shows power-law behavior in the tails with an exponent of unity. Analysis of the eigenvalue spectrum of the networks confirms the presence of the power-law and small-world behavior. We discuss the significance of these findings in the context of evolutionary biological processes.
Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Lethality and centrality in protein networksNature, 2001
- Gene expression data analysisFEBS Letters, 2000
- Molecular portraits of human breast tumoursNature, 2000
- Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression MonitoringScience, 1999
- Distinctive gene expression patterns in human mammary epithelial cells and breast cancersProceedings of the National Academy of Sciences, 1999
- Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arraysProceedings of the National Academy of Sciences, 1999
- DNA chips: promising toys have become powerful toolsTrends in Biochemical Sciences, 1999
- Array of hopeNature Genetics, 1999
- Cluster analysis and display of genome-wide expression patternsProceedings of the National Academy of Sciences, 1998
- Superparamagnetic Clustering of DataPhysical Review Letters, 1996