IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0036579.html
   My bibliography  Save this article

Knotty-Centrality: Finding the Connective Core of a Complex Network

Author

Listed:
  • Murray Shanahan
  • Mark Wildie

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.

Suggested Citation

  • Murray Shanahan & Mark Wildie, 2012. "Knotty-Centrality: Finding the Connective Core of a Complex Network," PLOS ONE, Public Library of Science, vol. 7(5), pages 1-7, May.
  • Handle: RePEc:plo:pone00:0036579
    DOI: 10.1371/journal.pone.0036579
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0036579
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0036579&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0036579?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Logan Harriger & Martijn P van den Heuvel & Olaf Sporns, 2012. "Rich Club Organization of Macaque Cerebral Cortex and Its Role in Network Communication," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-13, September.
    2. Su, Kai & Yu, Qiang & Yue, Depeng & Zhang, Qibin & Yang, Lan & Liu, Zhili & Niu, Teng & Sun, Xiaoting, 2019. "Simulation of a forest-grass ecological network in a typical desert oasis based on multiple scenes," Ecological Modelling, Elsevier, vol. 413(C).
    3. Shen, Xin & Han, Yue & Li, Wenqian & Wong, Ka-Chun & Peng, Chengbin, 2021. "Finding core–periphery structures in large networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    4. Danielle S Bassett & Nicholas F Wymbs & M Puck Rombach & Mason A Porter & Peter J Mucha & Scott T Grafton, 2013. "Task-Based Core-Periphery Organization of Human Brain Dynamics," PLOS Computational Biology, Public Library of Science, vol. 9(9), pages 1-16, September.
    5. David Samu & Anil K Seth & Thomas Nowotny, 2014. "Influence of Wiring Cost on the Large-Scale Architecture of Human Cortical Connectivity," PLOS Computational Biology, Public Library of Science, vol. 10(4), pages 1-24, April.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0036579. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.