<  Back to the Polytechnique Montréal portal

Graphlet characteristics in directed networks

Igor Trpevski, Tamara Dimitrova, Tommy Boshkovski, Nikola Stikov and Ljupcho Kocarev

Article (2016)

Open Acess document in PolyPublie and at official publisher
Open Access to the full text of this document
Published Version
Terms of Use: Creative Commons Attribution
Download (412kB)
Show abstract
Hide abstract


Graphlet analysis is part of network theory that does not depend on the choice of the network null model and can provide comprehensive description of the local network structure. Here, we propose a novel method for graphlet-based analysis of directed networks by computing first the signature vector for every vertex in the network and then the graphlet correlation matrix of the network. This analysis has been applied to brain effective connectivity networks by considering both direction and sign (inhibitory or excitatory) of the underlying directed (effective) connectivity. In particular, the signature vectors for brain regions and the graphlet correlation matrices of the brain effective network are computed for 40 healthy subjects and common dependencies are revealed. We found that the signature vectors (node, wedge, and triangle degrees) are dominant for the excitatory effective brain networks. Moreover, by considering only those correlations (or anti correlations) in the correlation matrix that are significant (&gt;0.7 or &lt;-0.7) and are presented in more than 60% of the subjects, we found that excitatory effective brain networks show stronger causal (measured with Granger causality) patterns (G-causes and G-effects) than inhibitory effective brain networks.

Subjects: 1900 Biomedical engineering > 1900 Biomedical engineering
Department: Institut de génie biomédical
PolyPublie URL: https://publications.polymtl.ca/3521/
Journal Title: Scientific Reports (vol. 6, no. 1)
Publisher: Nature Research
DOI: 10.1038/srep37057
Official URL: https://doi.org/10.1038/srep37057
Date Deposited: 06 Dec 2018 13:03
Last Modified: 29 Sep 2023 22:22
Cite in APA 7: Trpevski, I., Dimitrova, T., Boshkovski, T., Stikov, N., & Kocarev, L. (2016). Graphlet characteristics in directed networks. Scientific Reports, 6(1), 1-8. https://doi.org/10.1038/srep37057


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only

View Item View Item