Journal of Biomedicine and Biotechnology
Volume 2009 (2009), Article ID 928286, 16 pages
doi:10.1155/2009/928286
Research Article
Quantification of Spatial Parameters in 3D Cellular Constructs Using Graph Theory
1Department of Biology, Rensselaer Polytechnic Institute, Troy, NY 12180, USA
2Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA
3Department of Biomedical Engineering, University of Michigan, Ann Arbor, MI 48109, USA
Received 16 December 2008; Revised 22 June 2009; Accepted 16 August 2009
Academic Editor: Satoru Miyano
Copyright © 2009 A. W. Lund et al. This is an open access article distributed under the
Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Linked References
- A. L. Barabasi and Z. N. Oltvai, “Network biology: understanding the cell's functional organization,” Nature Reviews Genetics, vol. 5, no. 2, pp. 101–113, 2004. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- A. Ma'ayan, “Insights into the organization of biochemical regulatory networks using graph theory analyses,” The Journal of Biological Chemistry, vol. 284, no. 9, pp. 5451–5455, 2009.
- E. Pieroni, S. de La Fuente van Bentem, G. Mancosu, E. Capobianco, H. Hirt, and A. de La Fuente, “Protein networking: insights into global functional organization of proteomes,” Proteomics, vol. 8, no. 4, pp. 799–816, 2008. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- J. Park and A. L. Barabsi, “Distribution of node characteristics in complex networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 104, no. 46, pp. 17916–17920, 2007. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- A. L. Barabasi, “Network medicine—From obesity to the “diseasome”,” The New England Journal of Medicine, vol. 357, no. 4, pp. 404–407, 2007. View at Publisher · View at Google Scholar · View at PubMed
- D. S. Lee, J. Park, K. A. Kay, N. A. Christakis, Z. N. Oltvai, and A. L. Barabasi, “The implications of human metabolic network topology for disease comorbidity,” Proceedings of the National Academy of Sciences of the United States of America, vol. 105, no. 29, pp. 9880–9885, 2008. View at Publisher · View at Google Scholar · View at PubMed
- M. D. Fricker, J. A. Lee, D. P. Bebber, et al., “Imaging complex nutrient dynamics in mycelial networks,” Journal of Microscopy, vol. 231, no. 2, pp. 317–331, 2008. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- A. Rawat and Y. Deng, “Novel implementation of conditional co-regulation by graph theory to derive co-expressed genes from microarray data,” BMC Bioinformatics, vol. 9, supplement 9, p. S7, 2008. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- J. C. Reijneveld, S. C. Ponten, H. W. Berendse, and C. J. Stam, “The application of graph theoretical analysis to complex networks in the brain,” Clinical Neurophysiology, vol. 118, no. 11, pp. 2317–2331, 2007. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- C. J. Stam, W. de Haan, A. Daffertshofer, et al., “Graph theoretical analysis of magnetoencephalographic functional connectivity in Alzheimer's disease,” Brain, vol. 132, no. 1, pp. 213–224, 2009. View at Publisher · View at Google Scholar · View at PubMed
- D. Meunier, S. Achard, A. Morcom, and E. Bullmore, “Age-related changes in modular organization of human brain functional networks,” NeuroImage, vol. 44, no. 3, pp. 715–723, 2009. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- J. T. Erler and V. M. Weaver, “Three-dimensional context regulation of metastasis,” Clinical and Experimental Metastasis, vol. 26, no. 1, pp. 35–49, 2008. View at Publisher · View at Google Scholar · View at PubMed
- M. J. Bissell, D. C. Radisky, A. Rizki, V. M. Weaver, and O. W. Petersen, “The organizing principle: microenvironmental influences in the normal and malignant breast,” Differentiation, vol. 70, no. 9-10, pp. 537–546, 2002. View at Publisher · View at Google Scholar · View at Scopus
- C. M. Nelson, D. Khauv, M. J. Bissell, and D. C. Radisky, “Change in cell shape is required for matrix metalloproteinase-induced epithelial-mesenchymal transition of mammary epithelial cells,” Journal of Cellular Biochemistry, vol. 105, no. 1, pp. 25–33, 2008. View at Publisher · View at Google Scholar · View at PubMed
- C. M. Nelson and M. J. Bissell, “Of extracellular matrix, scaffolds, and signaling: tissue architecture regulates development, homeostasis, and cancer,” Annual Review of Cell and Developmental Biology, vol. 22, pp. 287–309, 2006. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- C. M. Nelson, M. M. VanDuijn, J. L. Inman, D. A. Fletcher, and M. J. Bissell, “Tissue geometry determines sites of mammary branching morphogenesis in organotypic cultures,” Science, vol. 314, no. 5797, pp. 298–300, 2006. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- M. J. Paszek, N. Zahir, K. R. Johnson, et al., “Tensional homeostasis and the malignant phenotype,” Cancer Cell, vol. 8, no. 3, pp. 241–254, 2005. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- P. A. Kenny, G. Y. Lee, C. A. Myers, et al., “The morphologies of breast cancer cell lines in three-dimensional assays correlate with their profiles of gene expression,” Molecular Oncology, vol. 1, no. 1, pp. 84–96, 2007. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- A. W. Lund, J. P. Stegemann, and G. E. Plopper, “Inhibition of ERK promotes collagen gel compaction and fibrillogenesis to amplify the osteogenesis of human mesenchymal stem cells in three-dimensional collagen I culture,” Stem Cells and Development, vol. 18, no. 2, pp. 331–341, 2009. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- K. J. Martin, D. R. Patrick, M. J. Bissell, and M. V. Fournier, “Prognostic breast cancer signature identified from 3D culture model accurately predicts clinical outcome across independent datasets,” PLoS ONE, vol. 3, no. 8, article e2994, 2008. View at Publisher · View at Google Scholar · View at PubMed
- C. Demir, S. H. Gultekin, and B. Yener, “Learning the topological properties of brain tumors,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 2, no. 3, pp. 262–269, 2005. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
- C. Demir, S. H. Gultekin, and B. Yener, “Augmented cell-graphs for automated cancer diagnosis,” Bioinformatics, vol. 21, supplement 2, pp. ii7–ii12, 2005. View at Publisher · View at Google Scholar · View at PubMed
- C. Gunduz, B. Yener, and S. H. Gultekin, “The cell graphs of cancer,” Bioinformatics, vol. 20, supplement 1, p. i145, 2004.
- C. Bilgin, C. Demir, C. Nagi, and B. Yener, “Cell-graph mining for breast tissue modeling and classification,” in Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 2007, pp. 5311–5314, 2007.
- P. N. Klein and N. E. Young, “Approximation algorithms for NP-hard problems,” in Proceedings of the 37th IEEE Annual Symposium on Foundations of Computer Science, vol. 1, Burlington, NC, USA, July 1996.
- S. J. Eglen, D. D. Lofgreen, M. A. Raven, and B. E. Reese, “Analysis of spatial relationships in three dimensions: tools for the study of nerve cell patterning,” BMC Neuroscience, vol. 9, no. 68, 2008. View at Publisher · View at Google Scholar · View at PubMed
- P. Erdos and A. Reny, “On random graphs,” Publicationes Mathematicae Debrecen, vol. 6, p. 290, 1959.
- H. K. Choi, T. Jarkrans, E. Bengtsson, et al., “Image analysis based grading of bladder carcinoma. Comparison of object, texture and graph based methods and their reproducibility,” Analytical Cellular Pathology, vol. 15, no. 1, pp. 1–18, 1997.
- S. J. Keenan, J. Diamond, W. G. McCluggage, et al., “An automated machine vision system for the histological grading of cervical intraepithelial neoplasia (CIN),” Journal of Pathology, vol. 192, no. 3, pp. 351–362, 2000.
- B. Weyn, G. van de Wouwer, S. Kumar-Singh, et al., “Computer-assisted differential diagnosis of malignant mesothelioma based on syntactic structure analysis,” Cytometry, vol. 35, no. 1, pp. 23–29, 1999. View at Publisher · View at Google Scholar
- S. J. Eglen, D. D. Lofgreen, M. A. Raven, and B. E. Reese, “Analysis of spatial relationships in three dimensions: tools for the study of nerve cell patterning,” BMC Neuroscience, vol. 9, article 68, 2008. View at Publisher · View at Google Scholar · View at PubMed
- V. Chaoji, M. A. Hasan, S. Salem, and M. J. Zaki, “An integrated, generic approach to pattern mining: data mining template library,” Journal of Data Mining and Knowledge Discovery, vol. 17, no. 3, pp. 457–495, 2008. View at Publisher · View at Google Scholar
- J. R. Ullmann, “An algorithm for subgraphisomorphism,” Journal of the Association for Computing Machinery, vol. 23, no. 1, pp. 31–42, 1976.
- P. Braun, E. Rietman, and M. Vidal, “Networking metabolites and diseases,” Proceedings of the National Academy of Sciences of the United States of America, vol. 105, no. 29, pp. 9849–9850, 2008. View at Publisher · View at Google Scholar · View at PubMed
- C. Kaleta, F. Centler, P. di Fenizio, and P. Dittrich, “Phenotype prediction in regulated metabolic networks,” BMC Systems Biology, vol. 2, article 37, 2008. View at Publisher · View at Google Scholar · View at PubMed
- N. Gulbahce and S. Lehmann, “The art of community detection,” BioEssays, vol. 30, no. 10, pp. 934–938, 2008. View at Publisher · View at Google Scholar · View at PubMed
- C. Demir, S. H. Gultekin, and B. Yener, “Augmented cell-graphs for automated cancer diagnosis,” Bioinformatics, vol. 21, supplement 2, pp. ii7–ii12, 2005. View at Publisher · View at Google Scholar · View at PubMed
- B. N. Boots and A. Getis, Point Pattern Analysis, vol. 93, SAGE, Newbury Park, NJ, USA, 1988.
- C. Demir, S. H. Gultekin, and B. Yener, “Learning the topological properties of brain tumors,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 2, no. 3, pp. 262–269, 2005. View at Publisher · View at Google Scholar · View at PubMed