bioimages
Print ISSN : 0919-2719
Regular Article
Minimal Spanning Tree Analysis of Fungal Spore Spatial Patterns
Cameron L. Jones Greg T. LonerganDavid E. Mainwaring
Author information
JOURNAL FREE ACCESS

1996 Volume 4 Issue 3 Pages 91-98

Details
Abstract
Fungal colonies reproduce via asexual spores which differentiate on selected hyphae. At low magnification, the spores appear as a point set distribution. A practical method to empirically evaluate these spatial point sets is developed which is premised on finding the Minimal Spanning Tree (MST). This is a graph theoretic approach to solving the generalized ‘Travelling Salesman Problem’ - that is, how to connect a set of isolated points in the most efficient way. This paper applies a computerised method using the S-Plus object oriented programming language for cluster analysis of these spatial patterns. The MST returns a unique branching, continuously connected pattern which summarises the shortest distance path which connects all the spores. We can hypothesise that this pathway is one geometric representation of the minimum physiological connectedness needed for the coordinated structural development of the asexual reproduction mechanism in fungi. Sporulation is generally considered to be an adaptive response which allows epigenic control of growth in hostile conditions. The MST therefore provides empirical measurement of the spatial cluster-correlation of the pattern.
Content from these authors
© Bioimaging Society
Next article
feedback
Top