Publications


Copyright notice: The material here is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Disclaimer for NSF-funded work: Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.


Publications (in reverse chronological order)

  1. On Inferring Additive and Replacing Horizontal Gene Transfers Through Phylogenetic Reconciliation
    Misagh Kordi, Soumya Kundu, Mukul S. Bansal.
    ACM Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) 2019; Proceedings, pages 514-523.
  2. Simultaneous Multi-Domain-Multi-Gene Reconciliation Under the Domain-Gene-Species Reconciliation Model
    Lei Li, Mukul S. Bansal.
    ISBRA 2019, LNCS 11490: 73-86.
  3. SaGePhy: An improved phylogenetic simulation framework for gene and subgene evolution
    Soumya Kundu, Mukul S. Bansal.
    Bioinformatics, 35(18): 3496-3498, 2019.
  4. Linear-Time Algorithms for some Phylogenetic Tree Completion Problems Under Robinson-Foulds Distance
    Mukul S. Bansal.
    RECOMB Comparative Genomics Conference (RECOMB-CG) 2018; LNCS 11183: 209-226.
  5. An Integer Linear Programming Solution for the Domain-Gene-Species Reconciliation Problem
    Lei Li, Mukul S. Bansal.
    ACM Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) 2018; Proceedings, pages 386-397.
    This paper won the best student paper award at ACM-BCB 2018.
  6. RecPhyloXML – a format for reconciled gene trees
    W. Duchemin, G. Gence, A. Arigon-Chiffoleau, L. Arvestad, M. S. Bansal, V. Berry, B. Boussau, F. Chevenet, N. Comte, A. A. Davin, C. Dessimoz, D. Dylus, D. Hasic, D. Mallo, R. Planel, D. Posada, C. Scornavacca, G. Szollosi, L. Zhang, E. Tannier, and V. Daubin
    Bioinformatics, 34(21): 3646–3652, 2018.
  7. RANGER-DTL 2.0: Rigorous Reconstruction of Gene-Family Evolution by Duplication, Transfer, and Loss
    Mukul S. Bansal, Manolis Kellis, Misagh Kordi, Soumya Kundu.
    Bioinformatics, 34(18): 3214–3216, 2018.
    Supplementary material for this paper is available here.
  8. On the Impact of Uncertain Gene Tree Rooting on Duplication-Transfer-Loss Reconciliation
    Soumya Kundu, Mukul S. Bansal.
    BMC Bioinformatics, 19(Suppl 9):290, 2018.
  9. An Integrated Reconciliation Framework for Domain, Gene, and Species Level Evolution
    Lei Li, Mukul S. Bansal.
    IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB); 16(1): 63-76, 2019. (Published online in June 2018.)
    Supplementary material for this paper is available here.
  10. Exact Algorithms for Duplication-Transfer-Loss Reconciliation with Non-Binary Gene Trees
    Misagh Kordi, Mukul S. Bansal.
    IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB); 16(4): 1077-1090, 2019. (Published online in June 2017.)
    A preliminary version of this paper appeared in ACM-BCB 2016.
  11. On the Impact of Uncertain Gene Tree Rooting on Duplication-Transfer-Loss Reconciliation
    Soumya Kundu, Mukul S. Bansal.
    ISBRA 2017, LNCS 10330: L-LI. (2-page abstract)
  12. On the Complexity of Duplication-Transfer-Loss Reconciliation with Non-Binary Gene Trees
    Misagh Kordi, Mukul S. Bansal.
    IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB) 14(3): 587-599, 2017.
    A preliminary version of this paper appeared in ISBRA 2015.
  13. Exact Algorithms for Duplication-Transfer-Loss Reconciliation with Non-Binary Gene Trees
    Misagh Kordi, Mukul S. Bansal.
     ACM Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) 2016; Proceedings, pages 297-306.
    http://dx.doi.org/10.1145/2975167.2975198.
  14. On the Complexity of Duplication-Transfer-Loss Reconciliation with Non-Binary Gene Trees
    Misagh Kordi, Mukul S. Bansal.
    ISBRA 2015, LNCS 9096: 187-198.
    (Note: There is a slight error in the published version of this paper. The PDF of the paper available here includes an erratum page that corrects this error.)
  15. Integrative analysis of 111 reference human epigenomes
    Roadmap Epigenomics Consortium, A. Kundaje, W. Meuleman, J. Ernst, M. Bilenky, A. Yen, A. Heravi-Moussavi, P. Kheradpour, Z. Zhang, J. Wang, M. J. Ziller, V. Amin, J. W. Whitaker, M. D. Schultz, L. D. Ward, A. Sarkar, G. Quon, R. S. Sandstrom, M. L. Eaton, Y. Wu, A. R. Pfenning, X. Wang, M. Claussnitzer, Y. Liu, C. Coarfa, R. A. Harris, N. Shoresh, C. B. Epstein, E. Gjoneska, D. Leung, W. Xie, R. D. Hawkins, R. Lister, C. Hong, P. Gascard, A. J. Mungal, R. Moore, E. Chuah, A. Tam, T. K. Canfield, R. S. Hansen, R. Kaul, P. J. Sabo, M. S. Bansal, A. Carles, J. R. Dixon, K. Farh, S. Feizi, R. Karlic, A. Kim, A. Kulkarni, D. Li, R. Lowdon, T. R. Mercer, S. J. Neph, V. Onuchic, P. Polak, N. Rajagopa, P. Ray, R. C. Sallari, K. T. Siebenthall, N. A. Sinnott-Armstrong, M. Stevens, R. E. Thurman, J. Wu, B. Zhang, X. Zhou, A. E. Beaudet, L. Boyer, P. De Jager, P. J. Farnham, S. J. Fisher, D. Haussler, S. Jones, W. Li, M. Marra, M. T. McManus, S. Sunyaev, J. A. Thomson, T. D. Tlsty, L. Tsai, W. Wang, R. A. Waterland, M. Zhang, L. H. Chadwick, B. E. Bernstein, J. F. Costello, J. R. Ecker, M. Hirst, A. Meissner, A. Milosavljevic, B. Ren, J. A. Stamatoyannopoulos, T. Wang, and M. Kellis.
    Nature 518: 317-330, 2015.
  16. Improved Gene Tree Error Correction in the Presence of Horizontal Gene Transfer
    Mukul S. Bansal, Yi-Chieh Wu, Eric J. Alm, Manolis Kellis.
    Bioinformatics, 31(8): 1211-1218, 2015.
    Supplementary material for this paper is available here.
  17. A Comparative Encyclopedia of DNA Elements in the Mouse Genome
    F. Yue, Y. Cheng, A. Breschi, J. Vierstra, W. Wu, T. Ryba, R. Sandstrom, Z. Ma, C. Davis, B. Pope, Y. Shen, D. Pervouchine, S. Djebali, R. E. Thurman, R. Kaul, E. Rynes, A. Kirilusha, G. K. Marinov, B. A. Williams, D. Trout, H. Amrhein, K. Fisher-Aylor, I. Antoshechkin, G. DeSalvo, L. H. See, M. Fastuca, J. Drenkow, C. Zaleski, A. Dobin, P. Prieto, J. Lagarde, G. Bussotti, A. Tanzer, O. Denas, K. Li, M. A. Bender, M. Zhang, R. Byron, M. T. Groudine, D. McCleary, L. Pham, Z. Ye, S. Kuan, L. Edsall, Y. Wu, M. D. Rasmussen, M. S. Bansal, M. Kellis, C. A. Keller, C. S. Morrissey, T. Mishra, D. Jain, N. Dogan, R. S. Harris, P. Cayting, T. Kawli, A. P. Boyle, G. Euskirchen, A. Kundaje, S. Lin, Y. Lin, C. Jansen, V. S. Malladi, M. S. Cline, D. T. Erickson, V. M. Kirkup, K. Learned, C. A. Sloan, K. R. Rosenbloom, B. L. de Sousa, K. Beal, M. Pignatelli, P. Flicek, J. Lian, T. Kahveci, D. Lee, W. J. Kent, M. R. Santos, J. Herrero, C. Notredame, A. Johnson, S. Vong, K. Lee, D. Bates, F. Neri, M. Diegel, T. Canfield, P. J. Sabo, M. S. Wilken, T. A. Reh, E. Giste, A. Shafer, T. Kutyavin, E. Haugen, D. Dunn, A. P. Reynolds, S. Neph, R. Humbert, R. S. Hansen, M. De Bruijn, L. Selleri, A. Rudensky, S. Josefowicz, R. Samstein, E. E. Eichler, S. H. Orkin, D. Levasseur, T. Papayannopoulou, K. H. Chang, A. Skoultchi, S. Gosh, C. Disteche, P. Treuting, Y. Wang, M. J. Weiss, G. A. Blobel, X. Cao, S. Zhong, T. Wang, P. J. Good, R. F. Lowdon, L. B. Adams, X. Q. Zhou, M. J. Pazin, E. A. Feingold, B. Wold, J. Taylor, A. Mortazavi, S. M. Weissman, J. A. Stamatoyannopoulos, M. P. Snyder, R. Guigo, T. R. Gingeras, D. M. Gilbert, R. C. Hardison, M. A. Beer, B. Ren; Mouse ENCODE Consortium.
    Nature, 515: 355-365, 2014.
  18. Pareto-Optimal Phylogenetic Tree Reconciliation
    Ran Libeskind-Hadas, Yi-Chieh Wu, Mukul S. Bansal, Manolis Kellis.
    ISMB 2014; Bioinformatics, 30: i87-i95, 2014.
    Supplementary material for this paper is available from here.
  19. Phylogenetic Identification and Functional Characterization of Orthologs and Paralogs across Human, Mouse, Fly, and Worm
    Yi-Chieh Wu, Mukul S. Bansal, Matthew D. Rasmussen, Javier Herrero, Manolis Kellis.
    Technical report; bioRxiv, 2014.
  20. Most Parsimonious Reconciliation in the Presence of Gene Duplication, Loss, and Deep Coalescence Using Labeled Coalescent Trees
    Yi-Chieh Wu, Matthew D. Rasmussen, Mukul S. Bansal, Manolis Kellis.
    Genome Research, 24: 475-486, 2014.
    Supplementary material for this paper is available here.
  21. Reconciliation Revisited: Handling Multiple Optima when Reconciling with Duplication, Transfer, and Loss
    Mukul S. Bansal, Eric J. Alm, Manolis Kellis.
    Journal of Computational Biology (JCB), 20(10): 738-754, 2013.
    A preliminary version of this paper appeared in RECOMB 2013.
  22. Algorithms for Genome-Scale Phylogenetics Using Gene Tree Parsimony
    Mukul S. Bansal, Oliver Eulenstein.
    IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 10(4): 939-956, 2013.
    Preliminary versions of parts of this paper appeared in RECOMB 2007 and APBC 2010.
  23. Reconciliation Revisited: Handling Multiple Optima when Reconciling with Duplication, Transfer, and Loss
    Mukul S. Bansal, Eric J. Alm, Manolis Kellis.
    RECOMB 2013, LNCS 7821: 1-13.
  24. Systematic Inference of Highways of Horizontal Gene Transfer in Prokaryotes
    Mukul S. Bansal, Guy Banay, Timothy J. Harlow, J. Peter Gogarten, Ron Shamir.
    Bioinformatics, 29(5): 571-579, 2013.
    Supplementary material for this paper is available here.
  25. TreeFix: statistically informed gene tree error correction using species trees
    Yi-Chieh Wu, Matthew D. Rasmussen, Mukul S. Bansal, Manolis Kellis.
    Systematic Biology, 62(1): 110-120, 2013.
    Supplementary material for this paper is available here.
  26. Efficient Algorithms for the Reconciliation Problem with Gene Duplication, Horizontal Transfer, and Loss
    Mukul S. Bansal, Eric J. Alm, Manolis Kellis.
    ISMB 2012; Bioinformatics, 28: i283-i291, 2012.
    Supplementary material for this paper is available here.
  27. Detecting Highways of Horizontal Gene Transfer
    Mukul S. Bansal, Guy Banay, J. Peter Gogarten, Ron Shamir.
    Journal of Computational Biology (JCB), 18(9): 1087-1114, 2011.
    A preliminary version of this paper appeared in RECOMB-CG 2010.
  28. Comparing and Aggregating Partially Resolved Trees
    Mukul S. Bansal, Jianrong Dong, David Fernández-Baca.
    Theoretical Computer Science (TCS), 412: 6634-6652, 2011.
    A preliminary version of this paper appeared in LATIN 2008.
  29. A Note on the Fixed Parameter Tractability of the Gene-Duplication Problem
    Mukul S. Bansal, Ron Shamir.
    IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 8(3): 848-850, 2011.
  30. Genome-scale phylogenetics: Inferring the plant tree of life from 18,896 gene trees
    J. G. Burleigh, M. S. Bansal, O. Eulenstein, S. Hartmann, A. Wehe, and T. J. Vision.
    Systematic Biology, 60(2): 117-125, 2011.
  31. Detecting Highways of Horizontal Gene Transfer
    Mukul S. Bansal, J. Peter Gogarten, Ron Shamir.
    RECOMB-CG 2010; LNCS 6398: 109-120.
  32. iGTP: A software package for large-scale gene tree parsimony analysis
    Ruchi Chaudhary, Mukul S. Bansal, Andre Wehe, David Fernández-Baca, Oliver Eulenstein.
    BMC Bioinformatics, 11:574, 2010.
  33. Inferring Species Trees From Gene Duplication Episodes
    J. Gordon Burleigh, Mukul S. Bansal, Oliver Eulenstein, Todd J. Vision.
    Proceedings of ACM-BCB 2010, pages 198-203.
  34. Robinson-Foulds Supertrees
    Mukul S. Bansal, J. G. Burleigh, Oliver Eulenstein, David Fernández-Baca.
    Algorithms for Molecular Biology (AMB), 5:18, 2010.
  35. Property-Aware Program Sampling
    Harish Narayanappa, Mukul S. Bansal, Hridesh Rajan.
    Proceedings of PASTE 2010, pages 45-52.
  36. Efficient genome-scale phylogenetic analysis under the duplication-loss and deep coalescence cost models
    Mukul S. Bansal, J. Gordon Burleigh, Oliver Eulenstein.
    APBC 2010; BMC Bioinformatics, 11(Suppl 1):S42, 2010.
  37. The Gene-Duplication Problem: Near-Linear Time Algorithms for NNI Based Local Searches
    Mukul S. Bansal, Oliver Eulenstein, Andre Wehe.
    IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 6(2): 221-231, 2009.
    A preliminary version of this paper appeared in ISBRA 2008.
  38. Locating Large-Scale Gene Duplication Events Through Reconciled Trees: Implications For Identifying Ancient Polyploidy Events In Plants
    J. G. Burleigh, Mukul S. Bansal, Andre Wehe, Oliver Eulenstein.
    Journal of Computational Biology (JCB), 16(8): 1071-1083, 2009.
    A preliminary version of this paper appeared in RECOMB 2008.
  39. Generalized Binary Tanglegrams: Algorithms and Applications
    Mukul S. Bansal, Wen-Chieh Chang, Oliver Eulenstein, David Fernández-Baca.
    BICoB 2009, LNCS 5462: 114-125.
    This paper won the best paper award at BICoB.
    Note: The brief discussion on the fixed parameter tractability, approximability, and existence of planar layout of the GTL problem (page 8) that appears in the LNCS version of this paper contains some incorrect explanations. The version available here (above) contains a corrected version of this discussion.
  40. Computing Distances Between Partial Rankings
    Mukul S. Bansal, David Fernández-Baca.
    Information Processing Letters, 109: 238-241, 2009.
    doi:10.1016/j.ipl.2008.10.010
  41. An Ω(n2/ log n) speed-up of TBR heuristics for the gene-duplication problem
    Mukul S. Bansal, Oliver Eulenstein.
    IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 5(4): 514-524, 2008.
    A preliminary version of this paper appeared in WABI 2007.
  42. The Multiple Gene Duplication Problem Revisited
    Mukul S. Bansal, Oliver Eulenstein.
    ISMB 2008; Bioinformatics, 24(13): i132-i138, 2008.
  43. DupTree: A program for large-scale phylogenetic analyses using gene tree parsimony
    Andre Wehe, Mukul S. Bansal, J. G. Burleigh, Oliver Eulenstein.
    Bioinformatics, 24(13): 1540-1541, 2008.
  44. The Gene-Duplication Problem: Near-Linear Time Algorithms for NNI Based Local Searches
    Mukul S. Bansal, Oliver Eulenstein.
    ISBRA 2008, LNCS 4983: 14-25.
  45. Comparing and Aggregating Partially Resolved Trees
    Mukul S. Bansal, Jianrong Dong, David Fernández-Baca.
    LATIN 2008, LNCS 4957: 72-83.
  46. Locating Multiple Gene Duplications Through Reconciled Trees
    J. G. Burleigh, Mukul S. Bansal, Andre Wehe, Oliver Eulenstein.
    RECOMB 2008, LNCS 4955: 273-284.
  47. PhyloFinder: An intelligent search engine for phylogenetic tree databases
    Duhong Chen, J.G. Burleigh, Mukul S. Bansal, David Fernández-Baca.
    BMC Evolutionary Biology, 8:90, 2008.
  48. An Ω(n2/ log n) speed-up of TBR heuristics for the gene-duplication problem
    Mukul S. Bansal, Oliver Eulenstein.
    WABI 2007, LNCS 4645: 124-135.
    (Note: Lemma 5 in the LNCS version of this paper is incorrectly stated. The version available here (above) contains the correctly stated version of this Lemma.)
  49. Heuristics for the gene-duplication problem: A Θ(n) speed-up for the local search
    Mukul S. Bansal, J.G. Burleigh, Oliver Eulenstein, Andre Wehe.
    RECOMB 2007, LNCS 4453: 238-252.
  50. Improved Fully Polynomial Time Approximation Scheme for the 0-1 Multiple-choice Knapsack Problem
    Mukul S. Bansal, V.Ch.Venkaiah.
    Technical Report; # IIIT/TR/2004/3, International Institute of Information Technology, India; 2004.

Papers under review


Last updated on November 5, 2019