BACKGROUND: The explosion of biological data has dramatically reformed today's biology research. The biggest challenge to biologists and bioinformaticians is the integration and analysis of large quantity of data to provide meaningful insights. One major problem is the combined analysis of data from different types. Bi-cluster editing, as a special case of clustering, which partitions two different types of data simultaneously, might be used for several biomedical scenarios. However, the underlying algorithmic problem is NP-hard. RESULTS: Here we contribute with BiCluE, a software package designed to solve the weighted bi-cluster editing problem. It implements (1) an exact algorithm based on fixed-parameter tractability and (2) a polynomial-time greedy heuristics based on solving the hardest part, edge deletions, first. We evaluated its performance on artificial graphs. Afterwards we exemplarily applied our implementation on real world biomedical data, GWAS data in this case. BiCluE generally works on any kind of data types that can be modeled as (weighted or unweighted) bipartite graphs. CONCLUSIONS: To our knowledge, this is the first software package solving the weighted bi-cluster editing problem. BiCluE as well as the supplementary results are available online at http://biclue.mpi-inf.mpg.de.
BACKGROUND: The explosion of biological data has dramatically reformed today's biology research. The biggest challenge to biologists and bioinformaticians is the integration and analysis of large quantity of data to provide meaningful insights. One major problem is the combined analysis of data from different types. Bi-cluster editing, as a special case of clustering, which partitions two different types of data simultaneously, might be used for several biomedical scenarios. However, the underlying algorithmic problem is NP-hard. RESULTS: Here we contribute with BiCluE, a software package designed to solve the weighted bi-cluster editing problem. It implements (1) an exact algorithm based on fixed-parameter tractability and (2) a polynomial-time greedy heuristics based on solving the hardest part, edge deletions, first. We evaluated its performance on artificial graphs. Afterwards we exemplarily applied our implementation on real world biomedical data, GWAS data in this case. BiCluE generally works on any kind of data types that can be modeled as (weighted or unweighted) bipartite graphs. CONCLUSIONS: To our knowledge, this is the first software package solving the weighted bi-cluster editing problem. BiCluE as well as the supplementary results are available online at http://biclue.mpi-inf.mpg.de.
Authors: Tobias Wittkop; Dorothea Emig; Sita Lange; Sven Rahmann; Mario Albrecht; John H Morris; Sebastian Böcker; Jens Stoye; Jan Baumbach Journal: Nat Methods Date: 2010-06 Impact factor: 28.547
Authors: Lucia A Hindorff; Praveen Sethupathy; Heather A Junkins; Erin M Ramos; Jayashri P Mehta; Francis S Collins; Teri A Manolio Journal: Proc Natl Acad Sci U S A Date: 2009-05-27 Impact factor: 11.205
Authors: Andrew C Heath; John B Whitfield; Nicholas G Martin; Michele L Pergadia; Alison M Goate; Penelope A Lind; Brian P McEvoy; Andrew J Schrage; Julia D Grant; Yi-Ling Chou; Rachel Zhu; Anjali K Henders; Sarah E Medland; Scott D Gordon; Elliot C Nelson; Arpana Agrawal; Dale R Nyholt; Kathleen K Bucholz; Pamela A F Madden; Grant W Montgomery Journal: Biol Psychiatry Date: 2011-05-06 Impact factor: 13.382
Authors: Patrick T Ellinor; Kathryn L Lunetta; Nicole L Glazer; Arne Pfeufer; Alvaro Alonso; Mina K Chung; Moritz F Sinner; Paul I W de Bakker; Martina Mueller; Steven A Lubitz; Ervin Fox; Dawood Darbar; Nicholas L Smith; Jonathan D Smith; Renate B Schnabel; Elsayed Z Soliman; Kenneth M Rice; David R Van Wagoner; Britt-M Beckmann; Charlotte van Noord; Ke Wang; Georg B Ehret; Jerome I Rotter; Stanley L Hazen; Gerhard Steinbeck; Albert V Smith; Lenore J Launer; Tamara B Harris; Seiko Makino; Mari Nelis; David J Milan; Siegfried Perz; Tõnu Esko; Anna Köttgen; Susanne Moebus; Christopher Newton-Cheh; Man Li; Stefan Möhlenkamp; Thomas J Wang; W H Linda Kao; Ramachandran S Vasan; Markus M Nöthen; Calum A MacRae; Bruno H Ch Stricker; Albert Hofman; André G Uitterlinden; Daniel Levy; Eric Boerwinkle; Andres Metspalu; Eric J Topol; Aravinda Chakravarti; Vilmundur Gudnason; Bruce M Psaty; Dan M Roden; Thomas Meitinger; H-Erich Wichmann; Jacqueline C M Witteman; John Barnard; Dan E Arking; Emelia J Benjamin; Susan R Heckbert; Stefan Kääb Journal: Nat Genet Date: 2010-02-21 Impact factor: 38.330
Authors: Demetris Pillas; Clive J Hoggart; David M Evans; Paul F O'Reilly; Kirsi Sipilä; Raija Lähdesmäki; Iona Y Millwood; Marika Kaakinen; Gopalakrishnan Netuveli; David Blane; Pimphen Charoen; Ulla Sovio; Anneli Pouta; Nelson Freimer; Anna-Liisa Hartikainen; Jaana Laitinen; Sarianna Vaara; Beate Glaser; Peter Crawford; Nicholas J Timpson; Susan M Ring; Guohong Deng; Weihua Zhang; Mark I McCarthy; Panos Deloukas; Leena Peltonen; Paul Elliott; Lachlan J M Coin; George Davey Smith; Marjo-Riitta Jarvelin Journal: PLoS Genet Date: 2010-02-26 Impact factor: 5.917
Authors: Dennis A Benson; Ilene Karsch-Mizrachi; David J Lipman; James Ostell; Eric W Sayers Journal: Nucleic Acids Res Date: 2010-11-10 Impact factor: 16.971