Frequency Concepts and Pattern Detection for the Analysis of Motifs in Networks
| dc.contributor.author | Schreiber, Falk | |
| dc.contributor.author | Schwöbbermeyer, Henning | |
| dc.date.accessioned | 2017-10-12T08:56:02Z | |
| dc.date.available | 2017-10-12T08:56:02Z | |
| dc.date.issued | 2005 | eng |
| dc.description.abstract | Network motifs, 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. | eng |
| dc.description.version | published | eng |
| dc.identifier.doi | 10.1007/11599128_7 | eng |
| dc.identifier.uri | https://kops.uni-konstanz.de/handle/123456789/40313 | |
| dc.language.iso | eng | eng |
| dc.subject.ddc | 004 | eng |
| dc.title | Frequency Concepts and Pattern Detection for the Analysis of Motifs in Networks | eng |
| dc.type | INPROCEEDINGS | eng |
| dspace.entity.type | Publication | |
| kops.citation.bibtex | @inproceedings{Schreiber2005Frequ-40313,
year={2005},
doi={10.1007/11599128_7},
title={Frequency Concepts and Pattern Detection for the Analysis of Motifs in Networks},
number={3737},
isbn={978-3-540-30883-6},
issn={0302-9743},
publisher={Springer},
address={Berlin},
series={Lecture notes in computer science : Lecture notes in bioinformatics},
booktitle={Transactions on Computational Systems Biology III},
pages={89--104},
editor={Priami, Corrado},
author={Schreiber, Falk and Schwöbbermeyer, Henning}
} | |
| kops.citation.iso690 | SCHREIBER, Falk, Henning SCHWÖBBERMEYER, 2005. Frequency Concepts and Pattern Detection for the Analysis of Motifs in Networks. NETTAB Workshop 2004 : The Fourth International Workshop on NETwork Tools and Applications in Biology. Camerino, 5. Sept. 2004 - 7. Sept. 2004. In: PRIAMI, Corrado, ed. and others. Transactions on Computational Systems Biology III. Berlin: Springer, 2005, pp. 89-104. Lecture notes in computer science : Lecture notes in bioinformatics. 3737. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-540-30883-6. Available under: doi: 10.1007/11599128_7 | deu |
| kops.citation.iso690 | SCHREIBER, Falk, Henning SCHWÖBBERMEYER, 2005. Frequency Concepts and Pattern Detection for the Analysis of Motifs in Networks. NETTAB Workshop 2004 : The Fourth International Workshop on NETwork Tools and Applications in Biology. Camerino, Sep 5, 2004 - Sep 7, 2004. In: PRIAMI, Corrado, ed. and others. Transactions on Computational Systems Biology III. Berlin: Springer, 2005, pp. 89-104. Lecture notes in computer science : Lecture notes in bioinformatics. 3737. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-540-30883-6. Available under: doi: 10.1007/11599128_7 | eng |
| kops.citation.rdf | <rdf:RDF
xmlns:dcterms="http://purl.org/dc/terms/"
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:bibo="http://purl.org/ontology/bibo/"
xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
xmlns:foaf="http://xmlns.com/foaf/0.1/"
xmlns:void="http://rdfs.org/ns/void#"
xmlns:xsd="http://www.w3.org/2001/XMLSchema#" >
<rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/40313">
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-10-12T08:56:02Z</dcterms:available>
<dc:contributor>Schwöbbermeyer, Henning</dc:contributor>
<dcterms:title>Frequency Concepts and Pattern Detection for the Analysis of Motifs in Networks</dcterms:title>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:language>eng</dc:language>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dcterms:abstract xml:lang="eng">Network motifs, 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.</dcterms:abstract>
<bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/40313"/>
<dc:creator>Schwöbbermeyer, Henning</dc:creator>
<dc:creator>Schreiber, Falk</dc:creator>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-10-12T08:56:02Z</dc:date>
<dc:contributor>Schreiber, Falk</dc:contributor>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dcterms:issued>2005</dcterms:issued>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
</rdf:Description>
</rdf:RDF> | |
| kops.conferencefield | NETTAB Workshop 2004 : The Fourth International Workshop on NETwork Tools and Applications in Biology, 5. Sept. 2004 - 7. Sept. 2004, Camerino | deu |
| kops.date.conferenceEnd | 2004-09-07 | eng |
| kops.date.conferenceStart | 2004-09-05 | eng |
| kops.flag.knbibliography | false | |
| kops.location.conference | Camerino | eng |
| kops.sourcefield | PRIAMI, Corrado, ed. and others. <i>Transactions on Computational Systems Biology III</i>. Berlin: Springer, 2005, pp. 89-104. Lecture notes in computer science : Lecture notes in bioinformatics. 3737. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-540-30883-6. Available under: doi: 10.1007/11599128_7 | deu |
| kops.sourcefield.plain | PRIAMI, Corrado, ed. and others. Transactions on Computational Systems Biology III. Berlin: Springer, 2005, pp. 89-104. Lecture notes in computer science : Lecture notes in bioinformatics. 3737. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-540-30883-6. Available under: doi: 10.1007/11599128_7 | deu |
| kops.sourcefield.plain | PRIAMI, Corrado, ed. and others. Transactions on Computational Systems Biology III. Berlin: Springer, 2005, pp. 89-104. Lecture notes in computer science : Lecture notes in bioinformatics. 3737. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-540-30883-6. Available under: doi: 10.1007/11599128_7 | eng |
| kops.title.conference | NETTAB Workshop 2004 : The Fourth International Workshop on NETwork Tools and Applications in Biology | eng |
| relation.isAuthorOfPublication | 4a62a6c5-bf37-4efa-a633-4229ff88ed2e | |
| relation.isAuthorOfPublication.latestForDiscovery | 4a62a6c5-bf37-4efa-a633-4229ff88ed2e | |
| source.bibliographicInfo.fromPage | 89 | eng |
| source.bibliographicInfo.seriesNumber | 3737 | eng |
| source.bibliographicInfo.toPage | 104 | eng |
| source.contributor.editor | Priami, Corrado | |
| source.flag.etalEditor | true | eng |
| source.identifier.eissn | 1611-3349 | eng |
| source.identifier.isbn | 978-3-540-30883-6 | eng |
| source.identifier.issn | 0302-9743 | eng |
| source.publisher | Springer | eng |
| source.publisher.location | Berlin | eng |
| source.relation.ispartofseries | Lecture notes in computer science : Lecture notes in bioinformatics | eng |
| source.title | Transactions on Computational Systems Biology III | eng |