Algorithms in Bioinformatics: 11th International Workshop, WABI 2011, Saarbrücken, Germany, September 5-7, 2011, Proceedings PDF
Preview Algorithms in Bioinformatics: 11th International Workshop, WABI 2011, Saarbrücken, Germany, September 5-7, 2011, Proceedings
Lecture Notes in Bioinformatics 6833 EditedbyS.Istrail,P.Pevzner,andM.Waterman EditorialBoard: A.Apostolico S.Brunak M.Gelfand T.Lengauer S.Miyano G.Myers M.-F.Sagot D.Sankoff R.Shamir T.Speed M.Vingron W.Wong Subseries of Lecture Notes in Computer Science Teresa M. Przytycka Marie-France Sagot (Eds.) Algorithms in Bioinformatics 11th International Workshop, WABI 2011 Saarbrücken, Germany, September 5-7, 2011 Proceedings 1 3 SeriesEditors SorinIstrail,BrownUniversity,Providence,RI,USA PavelPevzner,UniversityofCalifornia,SanDiego,CA,USA MichaelWaterman,UniversityofSouthernCalifornia,LosAngeles,CA,USA VolumeEditors TeresaM.Przytycka NationalCenterforBiotechnologyInformation U.S.NationalLibraryofMedicine 8600RockvillePike,Bethesda,MD20894,USA E-mail:[email protected] Marie-FranceSagot InstitutNationaldeRechercheenInformatiqueetenAutomatique(INRIA) andUniversitéLyon1(UCBL) 43bddu11Novembre1918,69622Villeurbannecedex,France E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-23037-0 e-ISBN978-3-642-23038-7 DOI10.1007/978-3-642-23038-7 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2011934142 CRSubjectClassification(1998):F.2,F.1,H.2.8,G.2,E.1,J.3 LNCSSublibrary:SL8–Bioinformatics ©Springer-VerlagBerlinHeidelberg2011 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface We are pleased to present the proceedings of the 11th Workshopon Algorithms in Bioinformatics (WABI 2011) which took place in Saarbru¨cken, Germany, September 5–7, 2011. The WABI 2011 workshop was part of the six ALGO 2011 conference meetings, which, in addition to WABI, included ESA, IPEC, WAOA, ALGOSENSORS, and ATMOS. WABI 2011 was hosted by the Max Planck Institute for Informatics, and sponsored by the European Association for Theoretical Computer Science (EATCS) and the International Society for Computational Biology (ISCB). See https://algo2011.mpi-inf.mpg.de/for more details.TheWorkshopinAlgorithmsinBioinformaticshighlightsresearchinal- gorithmic work for bioinformatics, computational biology, and systems biology. The emphasis is mainly on discrete algorithms and machine-learning methods thataddressimportantproblemsinmolecularbiology,thatarefoundedonsound models,thatarecomputationallyefficient,andthathavebeenimplementedand testedinsimulationsandonrealdatasets.Thegoalisto presentrecentresearch results,including significantwork-in-progress,andto identify andexploredirec- tions of future research. Original research papers (including significant work-in-progress)or state-of- the-art surveys were solicited for WABI 2011 in all aspects of algorithms in bioinformatics, computational biology, and systems biology. In response to our call, we received 77 submissions for papers and 30 were accepted. In addition, WABI2011hostedadistinguishedlecturebyVincentMoulton,oftheUniversity ofEastAnglia,UK.Wewouldliketosincerelythanktheauthorsofallsubmitted papers and the conference participants. We also thank the ProgramCommittee and their sub-referees for their hard work in reviewing and selecting papers for the workshop. We would especially like to thank Bernard Moret for all his advice and sup- portincarryingouttheroleofbeingCo-chairs,aswellasEasyChairformaking themanagementofthesubmissionstoWABIsuchaneasyprocess.Thanksonce again to all who participated in making WABI such a success in 2011. For us it has been an exciting and rewarding experience. June 2011 Teresa Przytycka Marie-France Sagot Organization Program Committee Tatsuya Akutsu Kyoto University, Japan Jan Baumbach Max Planck Institute for Informatics, Germany Tanya Berger-Wolf UIC, USA Paola Bonizzoni Universita` di Milano-Bicocca, Italy Dan Brown Cheriton School of Computer Science, University of Waterloo, Canada Michael Brudno University of Toronto, Canada Sebastian B¨ocker Friedrich Schiller University Jena, Germany Robert Castelo Universitat Pompeu Fabra, Spain Benny Chor School of Computer Science, Tel Aviv University, Israel Lenore Cowen Tufts University, USA Nadia El-Mabrouk University of Montreal, Canada Eleazar Eskin University of California, Los Angeles, USA Liliana Florea University of Maryland, USA Ana Teresa Freitas INESC-ID/IST, Technical University Lisbon, Portugal Anna Gambin Institute of Informatics, Warsaw University, Poland Olivier Gascuel LIRMM, CNRS - Universit´e Montpellier 2, France Raffaele Giancarlo Universit`a di Palermo, Italy Dan Gusfield UC Davis, USA Ivo Hofacker University of Vienna, Austria Barbara Holland University of Tasmania, Australia Daniel Huson University of Tu¨bingen, Germany Igor Jurisica Ontario Cancer Institute, Canada Carl Kingsford University of Maryland, College Park, USA Gunnar Klau CWI, The Netherlands Mehmet Koyuturk Case Western Reserve University, USA Jens Lagergren SBC and CSC, KTH, Sweden Hans-Peter Lenhof Center for Bioinformatics, Saarland University, Germany Christine Leslie Memorial Sloan-Kettering Cancer Center, USA Stefano Lonardi UC Riverside, USA VIII Organization Ion Mandoiu University of Connecticut, USA Satoru Miyano Human Genome Center, Institute of Medical Science, University of Tokyo, Japan Bernard Moret EPFL, Switzerland Burkhard Morgenstern University of G¨ottingen, Germany Vincent Moulton University of East Anglia, UK Gene Myers HHMI Janelia Farm Research Campus, USA Itsik Pe’Er Columbia University, USA Nadia Pisanti Universita` di Pisa, Italy Teresa Przytycka NCBI, NLM, NIH, USA Knut Reinert FU Berlin, Germany Juho Rousu University of Helsinki, Finland Yvan Saeys Flanders Institute for Biotechnology (VIB), Ghent University, Belgium Marie-France Sagot Universit´e de Lyon, France Cenk Sahinalp Simon Fraser University, Canada David Sankoff University of Ottawa, Canada Thomas Schiex INRA, France Stefan Schuster LS Bioinformatik,Universita¨t Jena,Germany Russell Schwartz Carnegie Mellon University, USA Charles Semple Canterbury University, New Zealand Mona Singh Princeton University, USA Saurabh Sinha University of Illinois, USA Joerg Stelling ETH Zurich, Switzerland Leen Stougie Centrum voor Wiskunde en Informatica (CWI) and Technische Universiteit Eindhoven (TU/e), The Netherlands Jens Stoye Bielefeld University, Germany Michael Stumpf Imperial College London, UK Jerzy Tiuryn Warsaw University, Poland H´el`ene Touzet LIFL - CNRS, France Alfonso Valencia Spanish National Cancer Research Centre (CNIO), Spain Lusheng Wang University of Hong Kong City Chris Workman DTU, Denmark Alex Zelikovsky GSU, USA Louxin Zhang National University of Singapore Michal Ziv-Ukelson Ben Gurion University of the Negev, Israel Elena Zotenko Garvan Institute, Australia Additional Reviewers Agius, Phaedra Canzar, Stefan Al Seesi, Sahar Cho, DongYeon Andonov, Rumen Dao, Phuong Organization IX Degnan, James Mueller, Oliver Dehof, Anna Katharina Nicolae, Marius Della Vedova, Gianluca Pardi, Fabio Dondi, Riccardo Parrish, Nathaniel Doyon, Jean-Philippe Patro, Rob Duggal, Geet Pitka¨nen, Esa Duma, Denisa Polishko, Anton D¨orr, Daniel Roettger, Richard Ehrler, Carsten Rueckert, Ulrich El-Kebir, Mohammed Ruffalo, Matthew Erten, Sinan Russo, Lu´ıs Federico, Maria Rybinski, Mikolaj Fonseca, Paulo Salari, Raheleh Francisco, Alexandre Scheubert, Kerstin Frid, Yelena Schoenhuth, Alexander Gambin, Tomasz Scornavacca,Celine Gaspin, Christine Snir, Sagi Geraci, Filippo Startek, Michal Ghiurcuta, Cristina Stckel, Daniel Gorecki, Pawel Stevens, Kristian Harris, Elena Sun, Peng Hellmuth, Marc Swanson, Lucas Hoener Zu Siderdissen, Christian Swenson, Krister Hormozdiari, Farhad Szczurek, Ewa Huang, Yang Tantipathananandh, Chayant Hufsky, Franziska Taubert, Jan Ibragimov, Rashid Thapar, Vishal Jahn, Katharina Truss, Anke Kelk, Steven Ullah, Ikram Kennedy, Justin Weile, Jochen Kim, Yoo-Ah Willson, Stephen Lempel-Musa, Noa Winnenburg, Rainer Lin, Yu Winter, Sascha Lindsay, James Wittkop, Tobias Linz, Simone Wittler, Roland Lorenz, Ronny Wohlers, Inken Lynce, Ines Wolter, Katinka Malin, Justin Wu, Taoyang Manzini, Giovanni Wu, Yufeng Marschall, Tobias Wo´jtowicz, Damian Menconi, Giulia Yorukoglu, Deniz Misra, Navodit Zaitlen, Noah Montangero,Manuela Zakov, Shay Mozes, Shay Zheng, Yu
The list of books you might like
