Efficient algorithms for extracting biological key pathways with global constraints

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 169-175

  Baumbach, Jan ^a   Friedrich, Tobias ^a   Kötzing, Timo ^a   Krohmer, Anton ^b   Müller, Joachim ^a   Pauling, Josch ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

ant colony optimization; epigenetics; gene expression; systems biology

Indexed keywords

ALTERNATIVE APPROACH; ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; AS GRAPH; BIOLOGICAL NETWORKS; CELL LINES; COMPUTATIONAL BIOLOGY; DATA SETS; EPIGENETICS; GENETIC EXPRESSIONS; GLOBAL CONSTRAINTS; INTEGRATED ANALYSIS; PLUG-INS; SUBGRAPHS; SUBNETWORKS; SYSTEMS BIOLOGY;

BIOINFORMATICS; CELL CULTURE; GENE EXPRESSION; TISSUE;

ALGORITHMS;

EID: 84864714156     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330188     Document Type: Conference Paper

References (26)

1. N. Alcaraz, T. Friedrich, T. Kötzing, A. Krohmer, J. Mueller, J. Pauling, and J. Baumbach. Efficient key pathway mining - Combining networks and OMICS data. Integr Biol, in press, 2012.
2. N. Alcaraz, H. Kucuk, J. Weile, A. Wipat, and J. Baumbach. KeyPathwayMiner - Detecting case-specific biological pathways by using expression data. Internet Mathematics, 7(4):299-313, 2011.
3. B. Aranda, H. Blankenburg, S. Kerrien, F. S. L. Brinkman, A. Ceol, E. Chautard, J. M. Dana, J. De Las Rivas, M. Dumousseau, E. Galeota, A. Gaulton, J. Goll, R. E. W. Hancock, R. Isserlin, R. C. Jimenez, J. Kerssemakers, J. Khadake, D. J. Lynn, M. Michaut, G. O'Kelly, K. Ono, S. Orchard, C. Prieto, S. Razick, O. Rigina, L. Salwinski, M. Simonovic, S. Velankar, A. Winter, G. Wu, G. D. Bader, G. Cesareni, I. M. Donaldson, D. Eisenberg, G. J. Kleywegt, J. Overington, S. Ricard-Blum, M. Tyers, M. Albrecht, and H. Hermjakob. PSICQUIC and PSISCORE: accessing and scoring molecular interactions. Nat Methods, 8(7):528-9, Jul 2011.
4. Y. Assenov, F. Ramírez, S.-E. Schelhorn, T. Lengauer, and M. Albrecht. Computing topological parameters of biological networks. Bioinformatics, 24(2):282-4, Jan 2008.
5. S. Balaji, L. M. Iyer, L. Aravind, and M. M. Babu. Uncovering a hidden distributed architecture behind scale-free transcriptional regulatory networks. J Mol Biol, 360(1):204-12, Jun 2006.
6. T. Barrett, D. B. Troup, S. E. Wilhite, P. Ledoux, C. Evangelista, I. F. Kim, M. Tomashevsky, K. A. Marshall, K. H. Phillippy, P. M. Sherman, R. N. Muertter, M. Holko, O. Ayanbule, A. Yefanov, and A. Soboleva. NCBI GEO: archive for functional genomics data sets-10 years on. Nucleic Acids Res, 39(Database issue):D1005-D1010, Jan 2011.
7. J. Baumbach. On the power and limits of evolutionary conservation- unraveling bacterial gene regulatory networks. Nucleic Acids Res, Aug 2010.
8. J. Baumbach, K. Brinkrolf, T. Wittkop, A. Tauch, and S. Rahmann. CoryneRegNet 2: an integrative bioinformatics approach for reconstruction and comparison of transcriptional regulatory networks in prokaryotes. Journal of Integrative Bioinformatics, 3(2):24, 2006.
9. J. Baumbach, A. Tauch, and S. Rahmann. Towards the integrated analysis, visualization and reconstruction of microbial gene regulatory networks. Briefing in Bioinformatics, 10(1):75-83, Jan 2009.
10. J. Baumbach, T. Wittkop, C. K. Kleindt, and A. Tauch. Integrated analysis and reconstruction of microbial transcriptional gene regulatory networks using CoryneRegNet. Nat Protoc, 4(6):992-1005, 2009.
11. R. Breitling, A. Amtmann, and P. Herzyk. Graph-based iterative group analysis enhances microarray interpretation. BMC Bioinformatics, 5(1):100+, jul 2004.
12. R. Edgar, M. Domrachev, and A. E. Lash. Gene expression omnibus: NCBI gene expression and hybridization array data repository. Nucleic Acids Res, 30(1):207-10, Jan 2002.
13. M. L. Hartsperger, R. Strache, and V. Stümpflen. HiNO: an approach for inferring hierarchical organization from regulatory networks. PLoS One, 5(11):e13698, 2010.
14. T. Ideker, O. Ozier, B. Schwikowski, and A. F. Siegel. Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics, 18 Suppl 1:S233-40, 2002.
15. L. Kaltenbach and E. Romero. Huntingtin interacting proteins are genetic modifiers of neurodegeneration. PLoS Genet, 2007.
16. G. Leguizamon, Z. Michalewicz, and M. Schutz. An ant system for the maximum independent set problem. In Proceedings of the 2001 Argentinian Congress on Computer Science, pages 1027-1040, 2001.
17. H. Neuweger, J. Baumbach, S. Albaum, T. Bekel, M. Dondrup, A. T. Hüser, J. Kalinowski, S. Oehm, A. Pühler, S. Rahmann, J. Weile, and A. Goesmann. CoryneCenter - an online resource for the integrated analysis of corynebacterial genome and transcriptome data. BMC Syst Biol, 1:55, 2007.
18. H. Ogata, S. Goto, K. Sato, W. Fujibuchi, H. Bono, and M. Kanehisa. KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res, 27(1):29-34, Jan 1999.
19. J. Pauling, R. Röttger, A. Tauch, V. Azevedo, and J. Baumbach. Coryneregnet 6.0-updated database content, new analysis methods and novel features focusing on community demands. Nucleic Acids Res, 40(1):D610-4, Jan 2012.
20. R. Röttger, U. Rückert, J. Taubert, and J. Baumbach. Towards the size of gene regulatory networks - how little do we actually know? IEEE/ACM Transactions on Computational Biology and Bioinformatics, in press, 2012.
21. E. W. Sayers, T. Barrett, D. A. Benson, E. Bolton, S. H. Bryant, K. Canese, V. Chetvernin, D. M. Church, M. DiCuccio, S. Federhen, M. Feolo, I. M. Fingerman, L. Y. Geer, W. Helmberg, Y. Kapustin, D. Landsman, D. J. Lipman, Z. Lu, T. L. Madden, T. Madej, D. R. Maglott, A. Marchler-Bauer, V. Miller, I. Mizrachi, J. Ostell, A. Panchenko, L. Phan, K. D. Pruitt, G. D. Schuler, E. Sequeira, S. T. Sherry, M. Shumway, K. Sirotkin, D. Slotta, A. Souvorov, G. Starchenko, T. A. Tatusova, L. Wagner, Y. Wang, W. J. Wilbur, E. Yaschenko, and J. Ye. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res, 39(Database issue):D38-51, Jan 2011.
22. T. Stützle and H. H. Hoos. Max-min ant system. Future Generation Comp. Syst., 16(8):889-914, 2000.
23. I. Ulitsky, R. Karp, and R. Shamir. Detecting disease-specific disregulated pathways via analysis of clinical expression profiles. Proceedings of RECOMB, Research in Computational Molecular Biology, 4955:347-359, 2008.
24. T. Wittkop, D. Emig, S. Lange, S. Rahmann, M. Albrecht, J. H. Morris, S. Böcker, J. Stoye, and J. Baumbach. Partitioning biological data with transitivity clustering. Nat Methods, 7(6):419-20, Jun 2010.
25. T. Wittkop, D. Emig, A. Truss, M. Albrecht, S. Böcker, and J. Baumbach. Comprehensive cluster analysis with transitivity clustering. Nat Protoc, 6(3):285-95, Mar 2011.
26. T. Wittkop, S. Rahmann, R. Röttger, S. Böcker, and J. Baumbach. Extension and robustness of transitivity clustering for protein-protein interaction network analysis. Internet Mathematics, 7(4):255-273, 2011.