Meirav Zehari

Dr. Meirav Zehari

Department of Computer Science, Ben-Gurion University, Beer-Sheva 8410501, Israel

Research Focus & Metrics

Academic Career Length

14Years (2013-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
16 May 2017 in Algorithms for Molecular Biology
Verified
Journal Article
Open access
PDF file
MEMohammed El-Kebir
Mohammed El-Kebir
BRBenjamin J. Raphael
Benjamin J. Raphael
RSRon Shamir
Ron Shamir
RSRoded Sharan
Roded Sharan
SZSimone Zaccaria
Simone Zaccaria
RZRon Zeira
Ron Zeira
Cancer is an evolutionary process characterized by the accumulation of somatic mutations in a population of cells that form a tumor. One frequent type of mutations is copy number aberrations, which alter the number of copies of genomic regions. The number of copies of each position along a chromosome constitutes the chromosome’s copy-number profile. Understanding how such profiles evolve in cancer can assist in both diagnosis and prognosis. We model the evolution of a tumor by segmental deletions and amplifications, and gauge distance from profile $$\mathbf {a}$$ to $$\mathbf {b}$$ by the minimum number of events needed to transform $$\mathbf {a}$$ into $$\mathbf {b}$$ . Given two profiles, our first problem aims to find a parental profile that minimizes the sum of distances to its children. Given k profiles, the second, more general problem, seeks a phylogenetic tree, whose k leaves are labeled by the k given profiles and whose internal vertices are labeled by ancestral profiles such that the sum of edge distances is minimum. For the former problem we give a pseudo-polynomial dynamic programming algorithm that is linear in the profile length, and an integer linear program formulation. For the latter problem we show it is NP-hard and give an integer linear program formulation that scales to practical problem instance sizes. We assess the efficiency and quality of our algorithms on simulated instances. https://github.com/raphael-group/CNT-ILP

1 May 2016 in Journal of Computer and System Sciences
Verified
Journal Article
Closed access
HSHadas Shachnai
Hadas Shachnai
MZMeirav Zehari
Meirav Zehari

12 November 2015
Verified
Book Chapter
Closed access
PDF file
MZMeirav Zehari
Meirav Zehari

1 January 2014
Verified
Book Chapter
Closed access
PDF file
HSHadas Shachnai
Hadas Shachnai
MZMeirav Zehari
Meirav Zehari

1 June 2016 in Information Processing Letters
Verified
Journal Article
Closed access
MZMeirav Zehari
Meirav Zehari

6 August 2016
Verified
Book Chapter
Closed access
PDF file
MEMohammed El-Kebir
Mohammed El-Kebir
BRBenjamin J. Raphael
Benjamin J. Raphael
RSRon Shamir
Ron Shamir
RSRoded Sharan
Roded Sharan
SZSimone Zaccaria
Simone Zaccaria
RZRon Zeira
Ron Zeira