Knotty-centrality: finding the connective core of a complex network

PLoS One. 2012;7(5):e36579. doi: 10.1371/journal.pone.0036579. Epub 2012 May 9.

Abstract

A network measure called knotty-centrality is defined that quantifies the extent to which a given subset of a graph's nodes constitutes a densely intra-connected topologically central connective core. Using this measure, the knotty centre of a network is defined as a sub-graph with maximal knotty-centrality. A heuristic algorithm for finding subsets of a network with high knotty-centrality is presented, and this is applied to previously published brain structural connectivity data for the cat and the human, as well as to a number of other networks. The cognitive implications of possessing a connective core with high knotty-centrality are briefly discussed.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Animals
  • Cats
  • Cognition / physiology*
  • Humans
  • Models, Neurological*