Parallel Acceleration of Subgraph Enumeration in the Process of Network Motif Detection

2018 ◽  
Author(s):  
Bogdan-Eduard-Madalin Mursa ◽  
Anca Andreica ◽  
Laura Diosan
Keyword(s):  
Network Motif ◽  
Motif Detection ◽  
Parallel Acceleration

scholarly journals An Analytical Approach to Network Motif Detection in Samples of Networks with Pairwise Different Vertex Labels

2012 ◽  
Vol 2012 ◽  
pp. 1-12 ◽  
Author(s):  
Christoph Schmidt ◽  
Thomas Weiss ◽  
Christian Komusiewicz ◽  
Herbert Witte ◽  
Lutz Leistritz
Keyword(s):  
Statistical Tests ◽  
Network Motif ◽  
Building Blocks ◽  
Random Networks ◽  
Directed Networks ◽  
Topological Information ◽  
Motif Detection ◽  
Electrical Stimuli ◽  
Local Connection ◽  
Original Approach

Network motifs, overrepresented small local connection patterns, are assumed to act as functional meaningful building blocks of a network and, therefore, received considerable attention for being useful for understanding design principles and functioning of networks. We present an extension of the original approach to network motif detection in single, directed networks without vertex labeling to the case of a sample of directed networks with pairwise different vertex labels. A characteristic feature of this approach to network motif detection is that subnetwork counts are derived from the whole sample and the statistical tests are adjusted accordingly to assign significance to the counts. The associated computations are efficient since no simulations of random networks are involved. The motifs obtained by this approach also comprise the vertex labeling and its associated information and are characteristic of the sample. Finally, we apply this approach to describe the intricate topology of a sample of vertex-labeled networks which originate from a previous EEG study, where the processing of painful intracutaneous electrical stimuli and directed interactions within the neuromatrix of pain in patients with major depression and healthy controls was investigated. We demonstrate that the presented approach yields characteristic patterns of directed interactions while preserving their important topological information and omitting less relevant interactions.

scholarly journals Biological network motif detection and evaluation

2011 ◽  
Vol 5 (Suppl 3) ◽  
pp. S5 ◽  
Author(s):  
Wooyoung Kim ◽  
Min Li ◽  
Jianxin Wang ◽  
Yi Pan
Keyword(s):  
Biological Network ◽  
Network Motif ◽  
Motif Detection

scholarly journals Correction: NetMODE: Network Motif Detection without Nauty

PLoS ONE ◽  
2020 ◽  
Vol 15 (3) ◽  
pp. e0231195
Author(s):  
Xin Li ◽  
Rebecca J. Stones ◽  
Haidong Wang ◽  
Hualiang Deng ◽  
Xiaoguang Liu ◽  
...  
Keyword(s):  
Network Motif ◽  
Motif Detection

scholarly journals Current innovations and future challenges of network motif detection

2014 ◽  
Vol 16 (3) ◽  
pp. 497-525 ◽  
Author(s):  
N. T. L. Tran ◽  
S. Mohan ◽  
Z. Xu ◽  
C.-H. Huang
Keyword(s):  
Network Motif ◽  
Motif Detection ◽  
Future Challenges
Sign in / Sign up

Export Citation Format

Share Document