2 Search Results for "Marcus, Kathrin"

Document
DOI: 10.4230/OASIcs.GCB.2013.24
Alignment-free sequence comparison with spaced k-mers

Authors: Marcus Boden, Martin Schöneich, Sebastian Horwege, Sebastian Lindner, Chris Leimeister, and Burkhard Morgenstern

Published in: OASIcs, Volume 34, German Conference on Bioinformatics 2013

Abstract
Alignment-free methods are increasingly used for genome analysis and phylogeny reconstruction since they circumvent various difficulties of traditional approaches that rely on multiple sequence alignments. In particular, they are much faster than alignment-based methods. Most alignment-free approaches work by analyzing the k-mer composition of sequences. In this paper, we propose to use 'spaced k-mers', i.e. patterns of deterministic and 'don't care' positions instead of contiguous k-mers. Using simulated and real-world sequence data, we demonstrate that this approach produces better phylogenetic trees than alignment-free methods that rely on contiguous k-mers. In addition, distances calculated with spaced k-mers appear to be statistically more stable than distances based on contiguous k-mers.
Cite as

Marcus Boden, Martin Schöneich, Sebastian Horwege, Sebastian Lindner, Chris Leimeister, and Burkhard Morgenstern. Alignment-free sequence comparison with spaced k-mers. In German Conference on Bioinformatics 2013. Open Access Series in Informatics (OASIcs), Volume 34, pp. 24-34, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013)

Copy BibTex To Clipboard

@InProceedings{boden_et_al:OASIcs.GCB.2013.24,
  author =	{Boden, Marcus and Sch\"{o}neich, Martin and Horwege, Sebastian and Lindner, Sebastian and Leimeister, Chris and Morgenstern, Burkhard},
  title =	{{Alignment-free sequence comparison with spaced k-mers}},
  booktitle =	{German Conference on Bioinformatics 2013},
  pages =	{24--34},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-59-0},
  ISSN =	{2190-6807},
  year =	{2013},
  volume =	{34},
  editor =	{Bei{\ss}barth, Tim and Kollmar, Martin and Leha, Andreas and Morgenstern, Burkhard and Schultz, Anne-Kathrin and Waack, Stephan and Wingender, Edgar},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.GCB.2013.24},
  URN =		{urn:nbn:de:0030-drops-42334},
  doi =		{10.4230/OASIcs.GCB.2013.24},
  annote =	{Keywords: Alignment-free sequence comparison, phylogeny reconstruction}
}
Document
DOI: 10.4230/DagSemProc.08101.1
08101 Abstracts Collection – Computational Proteomics

Authors: Knut Reinert, Christian Huber, Kathrin Marcus, Michal Linial, and Oliver Kohlbacher

Published in: Dagstuhl Seminar Proceedings, Volume 8101, Computational Proteomics (2008)

Abstract
The second Dagstuhl Seminar on emph{Computational Proteomics} took place from March 3rd to 7th, 2008 in Schloss Dagstuhl--Leibniz Center for Informatics. This highly international meeting brought together researchers from computer science and from proteomics to discuss the state of the art and future developments at the interface between experiment and theory. This interdisciplinary exchange covered a wide range of topics, from new experimental methods resulting in more complex data we will have to expect in the future to purely theoretical studies of what level of experimental accuracy is required in order to solve certain problems. A particular focus was also on the application side, where the participants discussed more complex experimental methodologies that are enabled by more sophisticated computational techniques. Quantitative aspects of protein expression analysis as well as posttranslational modifications in the context of disease development and diagnosis were discussed. The seminar sparked a number of new ideas and collaborations and has resulted in several joint grant applications and paper submissions. This paper describes the seminar topics, its goals and results. The executive summary is followed by the abstracts of the presentations given. Links to extended abstracts or full papers are provided, if available.
Cite as

Knut Reinert, Christian Huber, Kathrin Marcus, Michal Linial, and Oliver Kohlbacher. 08101 Abstracts Collection – Computational Proteomics. In Computational Proteomics. Dagstuhl Seminar Proceedings, Volume 8101, pp. 1-34, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)

Copy BibTex To Clipboard

@InProceedings{reinert_et_al:DagSemProc.08101.1,
  author =	{Reinert, Knut and Huber, Christian and Marcus, Kathrin and Linial, Michal and Kohlbacher, Oliver},
  title =	{{08101 Abstracts  Collection – Computational Proteomics}},
  booktitle =	{Computational Proteomics},
  pages =	{1--34},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2008},
  volume =	{8101},
  editor =	{Christian Huber and Oliver Kohlbacher and Michal Linial and Katrin Marcus and Knut Reinert},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.08101.1},
  URN =		{urn:nbn:de:0030-drops-17840},
  doi =		{10.4230/DagSemProc.08101.1},
  annote =	{Keywords: Bioinformatics, biomedicine, proteomics, analytical chemistry}
}
  • Refine by Author
  • 1 Boden, Marcus
  • 1 Horwege, Sebastian
  • 1 Huber, Christian
  • 1 Kohlbacher, Oliver
  • 1 Leimeister, Chris
  • Show More...

  • Refine by Classification

  • Refine by Keyword
  • 1 Alignment-free sequence comparison
  • 1 Bioinformatics
  • 1 analytical chemistry
  • 1 biomedicine
  • 1 phylogeny reconstruction
  • Show More...

  • Refine by Type
  • 2 document

  • Refine by Publication Year
  • 1 2008
  • 1 2013

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact