Extracting labeled topological patterns from samples of networks.

ABSTRACT: An advanced graph theoretical approach is introduced that enables a higher level of functional interpretation of samples of directed networks with identical fixed pairwise different vertex labels that are drawn from a particular population. Compared to the analysis of single networks, their investigation promises to yield more detailed information about the represented system. Often patterns of directed edges in sample element networks are too intractable for a direct evaluation and interpretation. The new approach addresses the problem of simplifying topological information and characterizes such a sample of networks by finding its locatable characteristic topological patterns. These patterns, essentially sample-specific network motifs with vertex labeling, might represent the essence of

SUBMITTER: Schmidt C 

PROVIDER: S-EPMC3741309 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature