Abstract

This paper describes Graph Investigator, the application intended for analysis of complex networks. A rich set of application functions is briefly described including graph feature generation, comparison, visualization and edition. The program enables to analyze global and local structural properties of networks with the use of various descriptors derived from graph theory. Furthermore, it allows to quantify inter-graph similarity by embedding graph patterns into low-dimensional space or distance measurement based on feature vectors. The set of available graph descriptors includes over eighty statistical and algebraic measures. We present two examples of real-world networks analysis performed with Graph Investigator: comparison of brain vasculature with structurally similar artificial networks and analysis of vertices importance in a macaque cortical connectivity network. The third example describes tracking parameters of artificial vascular network evolving in the process of angiogenesis, modelled with the use of cellular automata.

Keywords

MSC

68R10, 68T10, 68-04

Cite this article

@article{cai-19142,
  author  = {Wojciech Czech and Witold Dzwinel and Sławomir Goryczka and Tomasz Arodz and Arkadiusz Z. Dudek},
  title   = {Exploring Complex Networks with Graph Investigator Research Application},
  journal = {Computing and Informatics},
  volume  = {30},
  number  = {2},
  pages   = {381--410},
  year    = {2011},
  issn    = {1335-9150},
  url     = {https://cai.type.sk/content/2011/2/exploring-complex-networks-with-graph-investigator-research-application/}
}
Download .bib