Thresholding Methods: Difference between revisions

From Brain Mapping Unit
Jump to navigationJump to search
m (fv247 moved page Filtering Methods to Thresholding Methods: More accurate title.)
(No difference)

Revision as of 13:45, 29 March 2016

Global Thresholding

A simple filtering technique is to apply a continuously variable threshold,, to the association matrix , so that if , and otherwise.

Fixed Cost

As is continuously variable, it is possible to use this and related filtering techniques to construct binary graphs of arbitrary connection density or topological cost, , where is the number of edges in the graph (or non-zero elements in the adjacency matrix) divided by the maximum possible number of edges, . The advantage of this approach is that the resulting networks can now be compared across subjects or groups since they contain the same number of edges and nodes. Indeed, all network measures are sensitive to the number of nodes and edges and comparing networks of different size and connectivity is therefore tricky: [[1]]


MST-based methods

The Minimum Spanning Tree (MST) is a simply connected acyclic graph that connects all nodes with Failed to parse (syntax error): {\displaystyle n − 1} edges such that the sum of the `distance' of included edges is minimum. Clearly, in the case of brain networks one would like to include edges so as to maximise the total correlation strength, the distance is therefore defined as:

MST + Global thresholding

The MST ensures that the network is fully connected and contains mostly (but not only) links with high correlation strength that would have survived global thresholding anyway. Using the MST as a backbone, we can now include further edges in the network by adding links in order of decreasing correlation strength up to the desired cost .

Aaron's Code

Back To Main Page

Main Page