![](/images/graphics-bg.png)
An Analytical Approach to Network Motif Detection in Samples of Networks with Pairwise Different Vertex Labels
Joint Authors
Leistritz, Lutz
Komusiewicz, Christian
Witte, Herbert
Weiss, Thomas
Schmidt, Christoph
Source
Computational and Mathematical Methods in Medicine
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-05-14
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Schmidt, Christoph& Weiss, Thomas& Komusiewicz, Christian& Witte, Herbert& Leistritz, Lutz. 2012. An Analytical Approach to Network Motif Detection in Samples of Networks with Pairwise Different Vertex Labels. Computational and Mathematical Methods in Medicine،Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-507386
Modern Language Association (MLA)
Schmidt, Christoph…[et al.]. An Analytical Approach to Network Motif Detection in Samples of Networks with Pairwise Different Vertex Labels. Computational and Mathematical Methods in Medicine No. 2012 (2012), pp.1-12.
https://search.emarefa.net/detail/BIM-507386
American Medical Association (AMA)
Schmidt, Christoph& Weiss, Thomas& Komusiewicz, Christian& Witte, Herbert& Leistritz, Lutz. An Analytical Approach to Network Motif Detection in Samples of Networks with Pairwise Different Vertex Labels. Computational and Mathematical Methods in Medicine. 2012. Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-507386
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-507386