2012 · 10 citations · 16 references
ComputingComputer ScienceComputational BiologyComputational GeometryComputer VisionBiological NetworksGraph TheoryNetwork AnalysisNetwork ModelingShape AnalysisBranching AngleGraph Theory AnalysisNetwork MorphologyNetwork Topology AnalysisNetwork Topology Reconstruction
Transportation networks are of paramount importance in natural and man-made systems. We present algorithms to extract twodimensional real world networks from images, thus making the networks available for in silico analysis. The algorithms deal with image processing, network extraction, and correction of reconstruction errors. Next, methods are presented to obtain the geometrical and topological structure of the network. This yields the graph underlying the network, which can be subjected to graph theoretical analysis. The statistical distributions of the lengths, widths, and areas of the vein segments, as well as the angles between veins departing from a branching point are investigated. In a case study, the algorithms are applied to the tubular vein network of the myxomycete Physarum polycephalum . Despite of the large variability between different network realizations, statistics obtained from cummulated experiments correspond to those extracted from individual experiments.
16
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
A fast parallel algorithm for thinning digital patterns
Tingwei Zhang, Ching Y. Suen · Communications of the ACM · 1984 · 2.7K citations · Full text
Rules for Biologically Inspired Adaptive Network Design
Atsushi Tero, Seiji Takagi, Tetsu Saigusa et al. · Science · 2010 · 893 citations · Full text