Estimating a vascular network growth using random graphs

Sung Hyuk Cha, Michael L. Gargano, Sukmoon Chang, Louis V. Quintas, Eric M. Wahl

Research output: Contribution to journalArticlepeer-review


Vascular networks develop by way of angiogenesis, a growth process that involves the biological mechanisms of vessel sprouting (budding) and splitting (intussusception). Graph theory is excellently suited to model vascular networks and to analyze their properties (invariants). In particular, a random graph process model can simulate the development of a vascular network that has been modeled using graph theory. The renal glomerulus is one example of such a vascular network. Here the correlation between the invariants of this vascular network modeled as a graph and the mechanisms of the network growth using a random graph process are studied. It is proposed that the relative frequencies of sprouting and splitting during the growth of a given renal glomerulus can be estimated by the invariants (root distance, radius, and diameter) of the graph representing the renal glomerulus network. Experimental evidence has been given to support this conjecture.

Original languageEnglish (US)
Pages (from-to)91-103
Number of pages13
JournalMachine Graphics and Vision
Issue number1-2
StatePublished - Aug 21 2008

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Estimating a vascular network growth using random graphs'. Together they form a unique fingerprint.

Cite this