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

The frequent complete subgraphs in the human connectome

Author

Listed:
  • Máté Fellner
  • Bálint Varga
  • Vince Grolmusz

Abstract

While it is still not possible to describe the neuronal-level connections of the human brain, we can map the human connectome with several hundred vertices, by the application of diffusion-MRI based techniques. In these graphs, the nodes correspond to anatomically identified gray matter areas of the brain, while the edges correspond to the axonal fibers, connecting these areas. In our previous contributions, we have described numerous graph-theoretical phenomena of the human connectomes. Here we map the frequent complete subgraphs of the human brain networks: in these subgraphs, every pair of vertices is connected by an edge. We also examine sex differences in the results. The mapping of the frequent subgraphs gives robust substructures in the graph: if a subgraph is present in the 80% of the graphs, then, most probably, it could not be an artifact of the measurement or the data processing workflow. We list here the frequent complete subgraphs of the human braingraphs of 413 subjects (238 women and 175 men), each with 463 nodes, with a frequency threshold of 80%, and identify 812 complete subgraphs, which are more frequent in male and 224 complete subgraphs, which are more frequent in female connectomes.

Suggested Citation

  • Máté Fellner & Bálint Varga & Vince Grolmusz, 2020. "The frequent complete subgraphs in the human connectome," PLOS ONE, Public Library of Science, vol. 15(8), pages 1-12, August.
    • Handle: RePEc:plo:pone00:0236883
    DOI: 10.1371/journal.pone.0236883
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0236883
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0236883&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0236883?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
    ---><---

    References listed on IDEAS

    as
    1. Paul T E Cusack, 2020. "The Human Brain," Biomedical Journal of Scientific & Technical Research, Biomedical Research Network+, LLC, vol. 31(3), pages 24261-24266, October.
    2. Tomoko Ohyama & Casey M. Schneider-Mizell & Richard D. Fetter & Javier Valdes Aleman & Romain Franconville & Marta Rivera-Alba & Brett D. Mensh & Kristin M. Branson & Julie H. Simpson & James W. Truma, 2015. "A multilevel multimodal circuit enhances action selection in Drosophila," Nature, Nature, vol. 520(7549), pages 633-639, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dominic Holland & Oleksandr Frei & Rahul Desikan & Chun-Chieh Fan & Alexey A Shadrin & Olav B Smeland & V S Sundar & Paul Thompson & Ole A Andreassen & Anders M Dale, 2020. "Beyond SNP heritability: Polygenicity and discoverability of phenotypes estimated with a univariate Gaussian mixture model," PLOS Genetics, Public Library of Science, vol. 16(5), pages 1-30, May.
    2. Nicole Pogodalla & Holger Kranenburg & Simone Rey & Silke Rodrigues & Albert Cardona & Christian Klämbt, 2021. "Drosophila ßHeavy-Spectrin is required in polarized ensheathing glia that form a diffusion-barrier around the neuropil," Nature Communications, Nature, vol. 12(1), pages 1-18, December.
    3. Julia Berezutskaya & Zachary V Freudenburg & Umut Güçlü & Marcel A J van Gerven & Nick F Ramsey, 2020. "Brain-optimized extraction of complex sound features that drive continuous auditory perception," PLOS Computational Biology, Public Library of Science, vol. 16(7), pages 1-34, July.
    4. Abigail B. Schneider & Bridget Leonard, 2022. "From anxiety to control: Mask‐wearing, perceived marketplace influence, and emotional well‐being during the COVID‐19 pandemic," Journal of Consumer Affairs, Wiley Blackwell, vol. 56(1), pages 97-119, March.
    5. Mami Nakamizo-Dojo & Kenichi Ishii & Jiro Yoshino & Masato Tsuji & Kazuo Emoto, 2023. "Descending GABAergic pathway links brain sugar-sensing to peripheral nociceptive gating in Drosophila," Nature Communications, Nature, vol. 14(1), pages 1-18, December.
    6. Geonhui Lee & Woong Choi & Hanjin Jo & Wookhyun Park & Jaehyo Kim, 2020. "Analysis of motor control strategy for frontal and sagittal planes of circular tracking movements using visual feedback noise from velocity change and depth information," PLOS ONE, Public Library of Science, vol. 15(11), pages 1-22, November.
    7. Odelaisy León-Triana & Julián Pérez-Beteta & David Albillo & Ana Ortiz de Mendivil & Luis Pérez-Romasanta & Elisabet González-Del Portillo & Manuel Llorente & Natalia Carballo & Estanislao Arana & Víc, 2021. "Brain Metastasis Response to Stereotactic Radio Surgery: A Mathematical Approach," Mathematics, MDPI, vol. 9(7), pages 1-19, March.
    8. Mirren Charnley & Saba Islam & Guneet K. Bindra & Jeremy Engwirda & Julian Ratcliffe & Jiangtao Zhou & Raffaele Mezzenga & Mark D. Hulett & Kyunghoon Han & Joshua T. Berryman & Nicholas P. Reynolds, 2022. "Neurotoxic amyloidogenic peptides in the proteome of SARS-COV2: potential implications for neurological symptoms in COVID-19," Nature Communications, Nature, vol. 13(1), pages 1-11, December.
    9. Samy Castro & Wael El-Deredy & Demian Battaglia & Patricio Orio, 2020. "Cortical ignition dynamics is tightly linked to the core organisation of the human connectome," PLOS Computational Biology, Public Library of Science, vol. 16(7), pages 1-23, July.
    10. Nguyen, Ha Trong & Brinkman, Sally & Le, Huong Thu & Zubrick, Stephen R. & Mitrou, Francis, 2022. "Gender differences in time allocation contribute to differences in developmental outcomes in children and adolescents," Economics of Education Review, Elsevier, vol. 89(C).
    11. Gregor Wolbring, 2022. "Auditing the ‘Social’ of Quantum Technologies: A Scoping Review," Societies, MDPI, vol. 12(2), pages 1-38, March.
    12. April R. Kriebel & Joshua D. Welch, 2022. "UINMF performs mosaic integration of single-cell multi-omic datasets using nonnegative matrix factorization," Nature Communications, Nature, vol. 13(1), pages 1-17, December.
    13. Boada, Júlia Pareto & Maestre, Begoña Román & Genís, Carme Torras, 2021. "The ethical issues of social assistive robotics: A critical literature review," Technology in Society, Elsevier, vol. 67(C).
    14. Hamed Nili & Alexander Walther & Arjen Alink & Nikolaus Kriegeskorte, 2020. "Inferring exemplar discriminability in brain representations," PLOS ONE, Public Library of Science, vol. 15(6), pages 1-28, June.
    15. Valtteri Arstila & Alexandra L Georgescu & Henri Pesonen & Daniel Lunn & Valdas Noreika & Christine M Falter-Wagner, 2020. "Event timing in human vision: Modulating factors and independent functions," PLOS ONE, Public Library of Science, vol. 15(8), pages 1-22, August.
    16. Don, Arjuna P.H. & Peters, James F. & Ramanna, Sheela & Tozzi, Arturo, 2021. "Quaternionic views of rs-fMRI hierarchical brain activation regions. Discovery of multilevel brain activation region intensities in rs-fMRI video frames," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    17. Linzmajer, Marc & Hubert, Mirja & Hubert, Marco, 2021. "It’s about the process, not the result: An fMRI approach to explore the encoding of explicit and implicit price information," Journal of Economic Psychology, Elsevier, vol. 86(C).
    18. Natalie J Shook & Barış Sevi & Jerin Lee & Benjamin Oosterhoff & Holly N Fitzgerald, 2020. "Disease avoidance in the time of COVID-19: The behavioral immune system is associated with concern and preventative health behaviors," PLOS ONE, Public Library of Science, vol. 15(8), pages 1-15, August.
    19. Cristina Lázaro-Pérez & José Ángel Martínez-López & José Gómez-Galán, 2020. "Addictions in Spanish College Students in Confinement Times: Preventive and Social Perspective," Social Sciences, MDPI, vol. 9(11), pages 1-21, October.
    20. Yashika Arora & Pushpinder Walia & Mitsuhiro Hayashibe & Makii Muthalib & Shubhajit Roy Chowdhury & Stephane Perrey & Anirban Dutta, 2021. "Grey-box modeling and hypothesis testing of functional near-infrared spectroscopy-based cerebrovascular reactivity to anodal high-definition tDCS in healthy humans," PLOS Computational Biology, Public Library of Science, vol. 17(10), pages 1-38, October.

    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:0236883. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.