Frequency concepts and pattern detection for the analysis of motifs in networks

Falk Schreiber, Henning Schwöbbermeyer

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

50 Citations (Scopus)

Abstract

Network motife, patterns of local interconnections with potential functional properties, are important for the analysis of biological networks. To analyse motifs in networks the first step is to find patterns of interest. This paper presents 1) three different concepts for the determination of pattern frequency and 2) an algorithm to compute these frequencies. The different concepts of pattern frequency depend on the reuse of network elements. The presented algorithm finds all or highly frequent patterns under consideration of these concepts. The utility of this method is demonstrated by applying it to biological data.

Original languageEnglish
Title of host publicationTransactions on Computational systems Biology III
PublisherSpringer
Pages89-104
Number of pages16
ISBN (Print)3540308830, 9783540308836
DOIs
Publication statusPublished - 2005
Externally publishedYes

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume3737
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Cite this