Graph Theory Methods for the Analysis of Neural Connectivity Patterns

Olaf Sporns
DOI: https://doi.org/10.1007/978-1-4615-1079-6_12
2003-01-01
Abstract:This paper summarizes a set of graph theory methods that are of special relevance to the computational analysis of neural connectivity patterns. Methods characterizing average measures of connectivity, similarity of connection patterns, connectedness and components, paths, walks and cycles, distances, cluster indices, ranges and shortcuts, and node and edge cut sets are introduced and discussed in a neurobiological context. A set of Matlab functions implementing these methods is available for download at http://php.indiana.edu/~osporns/graphmeasures.htm.
What problem does this paper attempt to address?