论文信息 - 94 12291 – Structure Discovery in Biology : Motifs , Networks & Phylogenies

94 12291 – Structure Discovery in Biology : Motifs , Networks & Phylogenies

From 15.07.12 to 20.07.12, the Dagstuhl Seminar 12291 “Structure Discovery in Biology: Motifs, Networks & Phylogenies” was held in Schloss Dagstuhl – Leibniz Center for Informatics. The seminar was in part a follow-up to Dagstuhl Seminar 10231, held in June 2010, this time with a strong emphasis on large data. Both veterans and new participants took part in this edition. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar, as well as abstracts of seminar results and ideas, are put together in this report. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available. Seminar 15.–20. July, 2012 – www.dagstuhl.de/12291 1998 ACM Subject Classification algorithms, theory, pattern matching, text analysis, biology and genetics, health

[1] Katharina T. Huber,et al. Orthology relations, symbolic ultrametrics, and cographs , 2013, Journal of mathematical biology.

[2] Katharina T. Huber,et al. From event-labeled gene trees to species trees , 2012, BMC Bioinformatics.

[3] M. Steel,et al. Distribution of branch lengths and phylogenetic diversity under homogeneous speciation models. , 2011, Journal of theoretical biology.

[4] Deok-Soo Kim,et al. BetaMol: A Molecular Modeling, Analysis and Visualization Software Based on the Beta-Complex and the Quasi-Triangulation , 2012 .

[5] O. Gascuel,et al. Branch lengths on Yule trees and the expected loss of phylogenetic diversity , 2010 .

[6] Deok-Soo Kim,et al. Quasi-worlds and quasi-operators on quasi-triangulations , 2010, Comput. Aided Des..

[7] Sven Rahmann,et al. Speeding Up Exact Motif Discovery by Bounding the Expected Clump Size , 2010, WABI.

[8] Olivier Gascuel,et al. Inferring ancestral sequences in taxon-rich phylogenies. , 2010, Mathematical biosciences.

[9] Mike A. Steel,et al. The expected length of pendant and interior edges of a Yule tree , 2009, Appl. Math. Lett..

[10] D. Aldous. PROBABILITY DISTRIBUTIONS ON CLADOGRAMS , 1996 .

[11] G. Yule,et al. A Mathematical Theory of Evolution Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .