RESUMEN
TP53 mutant head and neck squamous cell carcinoma (HNSCC) patients exhibit poor clinical outcomes with 50-60% recurrence rates in advanced stage patients. In a recent phase II clinical trial, adjuvant therapy with everolimus (mTOR inhibitor) significantly increased 2-year progression-free survival in p53 mutated patients. TP53-driven mTOR activation in solid malignancies causes upregulation of HIF-1α and its target, downstream effector VEGF, by activating STAT3 cell signaling pathway. Here, we investigated the effects of everolimus on the STAT3/HIF-1α/VEGF pathway in TP53 mutant cell lines and xenograft models. Treatment with everolimus significantly inhibited cell growth in vitro and effectively reduced the growth of TP53 mutant xenografts in a minimal residual disease (MRD) model in nude mice. Everolimus treatment was associated with significant downregulation of STAT3/HIF-1α/VEGF pathway in both models. Further, treatment with everolimus was associated with attenuation in tumor angiogenesis and lymphangiogenesis as indicated by decreased microvessel density of vascular and lymphatic vessels in HN31 and FaDu xenografts. Everolimus downregulated the STAT3/HIF-1α/VEGF pathway to inhibit growth and in vitro tube formation of HMEC-1 (endothelial) and HMEC-1A (lymphatic endothelial) cell lines. Our studies demonstrated that everolimus inhibits the growth of TP53 mutant tumors by inhibiting angiogenesis and lymphangiogenesis through the downregulation of STAT3/HIF-1α/VEGF signaling.
Asunto(s)
Everolimus , Neoplasias de Cabeza y Cuello , Ratones , Animales , Humanos , Everolimus/farmacología , Everolimus/uso terapéutico , Carcinoma de Células Escamosas de Cabeza y Cuello/tratamiento farmacológico , Carcinoma de Células Escamosas de Cabeza y Cuello/genética , Linfangiogénesis , Factor A de Crecimiento Endotelial Vascular/genética , Factor A de Crecimiento Endotelial Vascular/metabolismo , Ratones Desnudos , Proteína p53 Supresora de Tumor/genética , Serina-Treonina Quinasas TOR/metabolismo , Neovascularización Patológica/tratamiento farmacológico , Neovascularización Patológica/genética , Neovascularización Patológica/metabolismo , Línea Celular Tumoral , Neoplasias de Cabeza y Cuello/tratamiento farmacológico , Neoplasias de Cabeza y Cuello/genética , Subunidad alfa del Factor 1 Inducible por Hipoxia/genética , Subunidad alfa del Factor 1 Inducible por Hipoxia/metabolismo , Factor de Transcripción STAT3/metabolismoRESUMEN
Mutations in STK11/LKB1 in non-small cell lung cancer (NSCLC) are associated with poor patient responses to immune checkpoint blockade (ICB), and introduction of a Stk11/Lkb1 (L) mutation into murine lung adenocarcinomas driven by mutant Kras and Trp53 loss (KP) resulted in an ICB refractory syngeneic KPL tumor. Mechanistically this occurred because KPL mutant NSCLCs lacked TCF1-expressing CD8 T cells, a phenotype recapitulated in human STK11/LKB1 mutant NSCLCs. Systemic inhibition of Axl results in increased type I interferon secretion from dendritic cells that expanded tumor-associated TCF1+PD-1+CD8 T cells, restoring therapeutic response to PD-1 ICB in KPL tumors. This was observed in syngeneic immunocompetent mouse models and in humanized mice bearing STK11/LKB1 mutant NSCLC human tumor xenografts. NSCLC-affected individuals with identified STK11/LKB1 mutations receiving bemcentinib and pembrolizumab demonstrated objective clinical response to combination therapy. We conclude that AXL is a critical targetable driver of immune suppression in STK11/LKB1 mutant NSCLC.
Asunto(s)
Carcinoma de Pulmón de Células no Pequeñas , Neoplasias Pulmonares , Proteínas Proto-Oncogénicas/metabolismo , Proteínas Tirosina Quinasas Receptoras/metabolismo , Quinasas de la Proteína-Quinasa Activada por el AMP , Animales , Linfocitos T CD8-positivos/metabolismo , Carcinoma de Pulmón de Células no Pequeñas/tratamiento farmacológico , Humanos , Neoplasias Pulmonares/tratamiento farmacológico , Ratones , Receptor de Muerte Celular Programada 1/genética , Proteínas Serina-Treonina Quinasas/genética , Tirosina Quinasa del Receptor AxlRESUMEN
TP53 is the most frequently mutated gene in head and neck squamous cell carcinoma (HNSCC). Patients with HPV-negative TP53 mutant HNSCC have the worst prognosis, necessitating additional agents for treatment. Since mutant p53 causes sustained activation of the PI3K/AKT/mTOR signaling pathway, we investigated the effect of rapalogs RAD001 and CCI-779 on HPV-negative mutTP53 HNSCC cell lines and xenografts. Rapalogs significantly reduced cell viability and colony formation. Interestingly, rapalogs-induced autophagy with no effect on apoptosis. Pretreatment with autophagy inhibitors, 3-methyladenine (3-MA) and ULK-101 rescued the cell viability by inhibiting rapalog-induced autophagy, suggesting that both RAD001 and CCI-779 induce non-apoptotic autophagy-dependent cell death (ADCD). Moreover, rapalogs upregulated the levels of ULK1 and pULK1 S555 with concomitant downregulation of the mTORC1 pathway. However, pretreatment of cells with rapalogs prevented the ULK-101-mediated inhibition of ULK1 to sustained autophagy, suggesting that rapalogs induce ADCD through the activation of ULK1. To further translate our in vitro studies, we investigated the effect of RAD001 in HPV-negative mutTP53 (HN31 and FaDu) tumor cell xenograft model in nude mice. Mice treated with RAD001 exhibited a significant tumor volume reduction without induction of apoptosis, and with a concomitant increase in autophagy. Further, treatment with RAD001 was associated with a considerable increase in pULK1 S555 and ULK1 levels through the inhibition of mTORC1. 3-MA reversed the effect of RAD001 on FaDu tumor growth suggesting that RAD001 promotes ACDC in HPV-negative mutTP53 xenograft. This is the first report demonstrating that rapalogs promote non-apoptotic ADCD in HPV-negative mutTP53 HNSCC via the ULK1 pathway. Further studies are required to establish the promising role of rapalogs in preventing the regrowth of HPV-negative mutTP53 HNSCC.
Asunto(s)
Muerte Celular Autofágica/efectos de los fármacos , Neoplasias de Cabeza y Cuello/tratamiento farmacológico , Inhibidores mTOR/administración & dosificación , Carcinoma de Células Escamosas de Cabeza y Cuello/tratamiento farmacológico , Proteína p53 Supresora de Tumor/genética , Animales , Homólogo de la Proteína 1 Relacionada con la Autofagia/genética , Homólogo de la Proteína 1 Relacionada con la Autofagia/metabolismo , Línea Celular Tumoral , Proliferación Celular/efectos de los fármacos , Supervivencia Celular , Everolimus/administración & dosificación , Everolimus/farmacología , Regulación Neoplásica de la Expresión Génica/efectos de los fármacos , Neoplasias de Cabeza y Cuello/genética , Neoplasias de Cabeza y Cuello/metabolismo , Humanos , Péptidos y Proteínas de Señalización Intracelular/genética , Péptidos y Proteínas de Señalización Intracelular/metabolismo , Inhibidores mTOR/farmacología , Ratones , Mutación , Sirolimus/administración & dosificación , Sirolimus/análogos & derivados , Sirolimus/farmacología , Carcinoma de Células Escamosas de Cabeza y Cuello/genética , Carcinoma de Células Escamosas de Cabeza y Cuello/metabolismo , Ensayos Antitumor por Modelo de XenoinjertoRESUMEN
Cutaneous squamous cell carcinoma (cSCC) is a keratinocyte-derived invasive and metastatic tumor of the skin. It is the second-most commonly diagnosed form of skin cancer striking 200 000 Americans annually. Further, in organ transplant patients, there is a 65- to 100-fold increased incidence of cSCC compared to the general population. Excision of cSCC of the head and neck results in significant facial disfigurement. Therefore, increased understanding of the mechanisms involved in the pathogeneses of cSCC could identify means to prevent, inhibit, and reverse this process. In our previous studies, inhibition of fibroblast growth factor receptor (FGFR) significantly decreased ultraviolet B-induced epidermal hyperplasia and hyperproliferation in SKH-1 mice, suggesting an important role for FGFR signaling in skin cancer development. However, the role of FGFR signaling in the progression of cSCC is not yet elucidated. Analysis of the expression of FGFR in cSCC cells and normal epidermal keratinocytes revealed protein overexpression and increased FGFR2 activation in cSCC cells compared to normal keratinocytes. Further, tumor cell-specific overexpression of FGFR2 was detected in human cSCCs, whereas the expression of FGFR2 was low in premalignant lesions and normal skin. Pretreatment with the pan-FGFR inhibitor; AZD4547 significantly decreased cSCC cell-cycle traverse, proliferation, migration, and motility. Interestingly, AZD4547 also significantly downregulated mammalian target of rapamycin complex 1 and AKT activation in cSCC cells, suggesting an important role of these signaling pathways in FGFR-mediated effects. To further bolster the in vitro studies, NOD.Cg-Prkdcscid Il2rgtm1Wjl/SzJ mice with SCC12A tumor xenografts treated with AZD4547 (15 mg/kg/bw, twice weekly oral gavage) exhibited significantly decreased tumor volume compared to the vehicle-only treatment group. The current studies provide mechanistic evidence for the role of FGFR and selectively FGFR2 in the early progression of cSCC and identifies FGFR as a putative therapeutic target in the treatment of skin cancer.
Asunto(s)
Benzamidas/farmacología , Carcinoma de Células Escamosas/tratamiento farmacológico , Piperazinas/farmacología , Pirazoles/farmacología , Receptor Tipo 2 de Factor de Crecimiento de Fibroblastos/genética , Neoplasias Cutáneas/tratamiento farmacológico , Animales , Carcinoma de Células Escamosas/genética , Carcinoma de Células Escamosas/patología , Línea Celular Tumoral , Proliferación Celular/efectos de los fármacos , Epidermis/efectos de los fármacos , Epidermis/patología , Regulación Neoplásica de la Expresión Génica/efectos de los fármacos , Xenoinjertos , Humanos , Queratinocitos/efectos de los fármacos , Diana Mecanicista del Complejo 1 de la Rapamicina/genética , Ratones , Inhibidores de Proteínas Quinasas/farmacología , Transducción de Señal/efectos de los fármacos , Neoplasias Cutáneas/genética , Neoplasias Cutáneas/patologíaRESUMEN
Mutations underlie all cancers, and their identification and study are the foundation of cancer biology. We describe what we believe to be a novel approach to mutagenesis and cancer studies based on the DNA polymerase ε (POLE) ultramutator phenotype recently described in human cancers, in which a single amino acid substitution (most commonly P286R) in the proofreading domain results in error-prone DNA replication. We engineered a conditional PoleP286R allele in mice. PoleP286R/+ embryonic fibroblasts exhibited a striking mutator phenotype and immortalized more efficiently. PoleP286R/+ mice were born at Mendelian ratios but rapidly developed lethal cancers of diverse lineages, yielding the most cancer-prone monoallelic model described to date, to our knowledge. Comprehensive whole-genome sequencing analyses showed that the cancers were driven by high base substitution rates in the range of human cancers, overcoming a major limitation of previous murine cancer models. These data establish polymerase-mediated ultramutagenesis as an efficient in vivo approach for the generation of diverse animal cancer models that recapitulate the high mutational loads inherent to human cancers.
Asunto(s)
ADN Polimerasa II/metabolismo , Mutagénesis , Neoplasias Experimentales/enzimología , Neoplasias Experimentales/genética , Proteínas de Unión a Poli-ADP-Ribosa/metabolismo , Sustitución de Aminoácidos , Animales , Linaje de la Célula/genética , ADN Polimerasa II/genética , Femenino , Técnicas de Sustitución del Gen , Humanos , Masculino , Ratones , Ratones de la Cepa 129 , Ratones Transgénicos , Modelos Genéticos , Neoplasias Experimentales/patología , Proteínas de Unión a Poli-ADP-Ribosa/genética , Secuenciación Completa del GenomaRESUMEN
In this Correction, the authors would like to acknowledge that the original publication of the article "A holistic view of cancer bioenergetics: mitochondrial function and respiration play fundamental roles in the development and progression of diverse tumors" [1] was supported by CPRIT (Cancer Prevention & Research Institute of Texas) Grant RP160617.
RESUMEN
INTRODUCTION: Proinflammatory cytokine interleukin-17A (IL-17A) is overexpressed in a subset of patients with lung cancer. We hypothesized that IL-17A promotes a protumorigenic inflammatory phenotype and inhibits antitumor immune responses. METHODS: We generated bitransgenic mice expressing a conditional IL-17A allele along with conditional KrasG12D and performed immune phenotyping of mouse lungs, a survival analysis, and treatment studies with antibodies either blocking programmed cell death 1 (PD-1) or IL-6 or depleting neutrophils. To support the preclinical findings, we analyzed human gene expression data sets and immune profiled patient lung tumors. RESULTS: Tumors in IL-17:KrasG12D mice grew more rapidly, resulting in a significantly shorter survival as compared with that of KrasG12D mice. IL-6, granulocyte colony-stimulating factor (G-CSF), milk fat globule-EGF factor 8 protein, and C-X-C motif chemokine ligand 1 were increased in the lungs of IL17:Kras mice. Time course analysis revealed that levels of tumor-associated neutrophils were significantly increased, and lymphocyte recruitment was significantly reduced in IL17:KrasG12D mice as compared with in KrasG12D mice. In therapeutic studies PD-1 blockade was not effective in treating IL-17:KrasG12D tumors. In contrast, blocking IL-6 or depleting neutrophils with an anti-Ly-6G antibody in the IL17:KrasG12D tumors resulted in a clinical response associated with T-cell activation. In tumors from patients with lung cancer with KRAS mutation we found a correlation between higher levels of IL-17A and colony- stimulating factor 3 and a significant correlation among high neutrophil and lower T-cell numbers. CONCLUSIONS: Here we have shown that an increase in a single cytokine, IL-17A, without additional mutations can promote lung cancer growth by promoting inflammation, which contributes to resistance to PD-1 blockade and sensitizes tumors to cytokine and neutrophil depletion.
Asunto(s)
Interleucina-17/biosíntesis , Neoplasias Pulmonares/inmunología , Neutrófilos/inmunología , Receptor de Muerte Celular Programada 1/inmunología , Animales , Progresión de la Enfermedad , Expresión Génica , Humanos , Interleucina-17/inmunología , Neoplasias Pulmonares/genética , Neoplasias Pulmonares/patología , Ratones , Ratones Transgénicos , Mutación , Neutrófilos/patología , Receptor de Muerte Celular Programada 1/antagonistas & inhibidores , Proteínas Proto-Oncogénicas p21(ras)/genética , Proteínas Proto-Oncogénicas p21(ras)/inmunologíaRESUMEN
Recent experimental evidence increasingly shows that the dysregulation of cellular bioenergetics is associated with a wide array of common human diseases, including cancer, neurological diseases and diabetes. Respiration provides a vital source of cellular energy for most eukaryotic cells, particularly high energy demanding cells. However, the understanding of how respiration is globally regulated is very limited. Interestingly, recent evidence suggests that Swi3 is an important regulator of respiration genes in yeast. In this report, we performed an array of biochemical and genetic experiments and computational analysis to directly evaluate the function of Swi3 and its human homologues in regulating respiration. First, we showed, by computational analysis and measurements of oxygen consumption and promoter activities, that Swi3, not Swi2, regulates genes encoding functions involved in respiration and oxygen consumption. Biochemical analysis showed that the levels of mitochondrial respiratory chain complexes were substantially increased in Δswi3 cells, compared with the parent cells. Additionally, our data showed that Swi3 strongly affects haem/oxygen-dependent activation of respiration gene promoters whereas Swi2 affects only the basal, haem-independent activities of these promoters. We found that increased expression of aerobic expression genes is correlated with increased oxygen consumption and growth rates in Δswi3 cells in air. Furthermore, using computational analysis and RNAi knockdown, we showed that the mammalian Swi3 BAF155 and BAF170 regulate respiration in HeLa cells. Together, these experimental and computational data demonstrated that Swi3 and its mammalian homologues are key regulators in regulating respiration.
Asunto(s)
Proteínas Nucleares/genética , Respiración/genética , Proteínas de Saccharomyces cerevisiae/genética , Factores de Transcripción/genética , Adenosina Trifosfatasas , Secuencia de Aminoácidos/genética , Animales , Cromatina/genética , Proteínas de Unión al ADN/genética , Metabolismo Energético/genética , Células HeLa , Humanos , Consumo de Oxígeno/genética , Regiones Promotoras Genéticas , Saccharomyces cerevisiae/genética , Homología de Secuencia de AminoácidoRESUMEN
BACKGROUND: Aberrant Hedgehog (Hh) signaling is associated with the development of many cancers including prostate cancer, gastrointestinal cancer, lung cancer, pancreatic cancer, ovarian cancer, and basal cell carcinoma. The Hh signaling pathway has been one of the most intensely investigated targets for cancer therapy, and a number of compounds inhibiting Hh signaling are being tested clinically for treating many cancers. Lung cancer causes more deaths than the next three most common cancers (colon, breast, and prostate) combined. Cyclopamine was the first compound found to inhibit Hh signaling and has been invaluable for understanding the function of Hh signaling in development and cancer. To find novel strategies for combating lung cancer, we decided to characterize the effect of cyclopamine tartrate (CycT), an improved analogue of cyclopamine, on lung cancer cells and its mechanism of action. METHODS: The effect of CycT on oxygen consumption and proliferation of non-small-cell lung cancer (NSCLC) cell lines was quantified by using an Oxygraph system and live cell counting, respectively. Apoptosis was detected by using Annexin V and Propidium Iodide staining. CycT's impact on ROS generation, mitochondrial membrane potential, and mitochondrial morphology in NSCLC cells was monitored by using fluorometry and fluorescent microscopy. Western blotting and fluorescent microscopy were used to detect the levels and localization of Hh signaling targets, mitochondrial fission protein Drp1, and heme-related proteins in various NSCLC cells. RESULTS: Our findings identified a novel function of CycT, as well as another Hh inhibitor SANT1, to disrupt mitochondrial function and aerobic respiration. Our results showed that CycT, like glutamine depletion, caused a substantial decrease in oxygen consumption in a number of NSCLC cell lines, suppressed NSCLC cell proliferation, and induced apoptosis. Further, we found that CycT increased ROS generation, mitochondrial membrane hyperpolarization, and mitochondrial fragmentation, thereby disrupting mitochondrial function in NSCLC cells. CONCLUSIONS: Together, our work demonstrates that CycT, and likely other Hh signaling inhibitors, can interrupt NSCLC cell function by promoting mitochondrial fission and fragmentation, mitochondrial membrane hyperpolarization, and ROS generation, thereby diminishing mitochondrial respiration, suppressing cell proliferation, and causing apoptosis. Our work provides novel mechanistic insights into the action of Hh inhibitors in cancer cells.
Asunto(s)
Carcinoma de Pulmón de Células no Pequeñas/metabolismo , Erizos/metabolismo , Neoplasias Pulmonares/metabolismo , Transducción de Señal/efectos de los fármacos , Tartratos/farmacocinética , Alcaloides de Veratrum/farmacología , Animales , Apoptosis , Carcinoma de Pulmón de Células no Pequeñas/tratamiento farmacológico , Línea Celular Tumoral , Proliferación Celular/efectos de los fármacos , Respiración de la Célula/efectos de los fármacos , Humanos , Neoplasias Pulmonares/tratamiento farmacológico , Potencial de la Membrana Mitocondrial/efectos de los fármacos , Especies Reactivas de Oxígeno/metabolismoRESUMEN
Since Otto Warburg made the first observation that tumor cells exhibit altered metabolism and bioenergetics in the 1920s, many scientists have tried to further the understanding of tumor bioenergetics. Particularly, in the past decade, the application of the state-of the-art metabolomics and genomics technologies has revealed the remarkable plasticity of tumor metabolism and bioenergetics. Firstly, a wide array of tumor cells have been shown to be able to use not only glucose, but also glutamine for generating cellular energy, reducing power, and metabolic building blocks for biosynthesis. Secondly, many types of cancer cells generate most of their cellular energy via mitochondrial respiration and oxidative phosphorylation. Glutamine is the preferred substrate for oxidative phosphorylation in tumor cells. Thirdly, tumor cells exhibit remarkable versatility in using bioenergetics substrates. Notably, tumor cells can use metabolic substrates donated by stromal cells for cellular energy generation via oxidative phosphorylation. Further, it has been shown that mitochondrial transfer is a critical mechanism for tumor cells with defective mitochondria to restore oxidative phosphorylation. The restoration is necessary for tumor cells to gain tumorigenic and metastatic potential. It is also worth noting that heme is essential for the biogenesis and proper functioning of mitochondrial respiratory chain complexes. Hence, it is not surprising that recent experimental data showed that heme flux and function are elevated in non-small cell lung cancer (NSCLC) cells and that elevated heme function promotes intensified oxygen consumption, thereby fueling tumor cell proliferation and function. Finally, emerging evidence increasingly suggests that clonal evolution and tumor genetic heterogeneity contribute to bioenergetic versatility of tumor cells, as well as tumor recurrence and drug resistance. Although mutations are found only in several metabolic enzymes in tumors, diverse mutations in signaling pathways and networks can cause changes in the expression and activity of metabolic enzymes, which likely enable tumor cells to gain their bioenergetic versatility. A better understanding of tumor bioenergetics should provide a more holistic approach to investigate cancer biology and therapeutics. This review therefore attempts to comprehensively consider and summarize the experimental data supporting our latest view of cancer bioenergetics.
RESUMEN
Lung cancer is the leading cause of cancer-related mortality, and about 85% of the cases are non-small-cell lung cancer (NSCLC). Importantly, recent advance in cancer research suggests that altering cancer cell bioenergetics can provide an effective way to target such advanced cancer cells that have acquired mutations in multiple cellular regulators. This study aims to identify bioenergetic alterations in lung cancer cells by directly measuring and comparing key metabolic activities in a pair of cell lines representing normal and NSCLC cells developed from the same patient. We found that the rates of oxygen consumption and heme biosynthesis were intensified in NSCLC cells. Additionally, the NSCLC cells exhibited substantially increased levels in an array of proteins promoting heme synthesis, uptake and function. These proteins include the rate-limiting heme biosynthetic enzyme ALAS, transporter proteins HRG1 and HCP1 that are involved in heme uptake, and various types of oxygen-utilizing hemoproteins such as cytoglobin and cytochromes. Several types of human tumor xenografts also displayed increased levels of such proteins. Furthermore, we found that lowering heme biosynthesis and uptake, like lowering mitochondrial respiration, effectively reduced oxygen consumption, cancer cell proliferation, migration and colony formation. In contrast, lowering heme degradation does not have an effect on lung cancer cells. These results show that increased heme flux and function are a key feature of NSCLC cells. Further, increased generation and supply of heme and oxygen-utilizing hemoproteins in cancer cells will lead to intensified oxygen consumption and cellular energy production by mitochondrial respiration, which would fuel cancer cell proliferation and progression. The results show that inhibiting heme and respiratory function can effectively arrest the progression of lung cancer cells. Hence, understanding heme function can positively impact on research in lung cancer biology and therapeutics.
Asunto(s)
Progresión de la Enfermedad , Hemo/metabolismo , Neoplasias Pulmonares/metabolismo , Neoplasias Pulmonares/patología , Mitocondrias/metabolismo , Animales , Carcinoma de Pulmón de Células no Pequeñas/enzimología , Carcinoma de Pulmón de Células no Pequeñas/metabolismo , Carcinoma de Pulmón de Células no Pequeñas/patología , Línea Celular Tumoral , Movimiento Celular/efectos de los fármacos , Proliferación Celular/efectos de los fármacos , Respiración de la Célula/efectos de los fármacos , Citocromos c/metabolismo , Metabolismo Energético , Glucosa/metabolismo , Hemo/biosíntesis , Hemo/farmacología , Hemoproteínas/metabolismo , Humanos , Neoplasias Pulmonares/enzimología , Proteínas de Transporte de Membrana/metabolismo , Mitocondrias/efectos de los fármacos , Proteínas de Neoplasias/metabolismo , Oxígeno/metabolismo , Consumo de Oxígeno/efectos de los fármacos , Ensayo de Tumor de Célula Madre , Ensayos Antitumor por Modelo de XenoinjertoRESUMEN
Haplotype is a pattern of single nucleotide polymorphisms (SNPs) on a single chromosome. Constructing a pair of haplotypes from aligned and overlapping but intermixed and erroneous fragments of the chromosomal sequences is a nontrivial problem. Minimum error correction approach aims to minimize the number of errors to be corrected so that the pair of haplotypes can be constructed through consensus of the fragments. We give a heuristic algorithm (HMEC) that searches through alternative solutions using a gain measure and stops whenever no better solution can be achieved. Time complexity of each iteration is O(m (3) k) for an m × k SNP matrix where m and k are the number of fragments (number of rows) and number of SNP sites (number of columns), respectively, in an SNP matrix. Alternative gain measure is also given to reduce running time. We have compared our algorithm with other methods in terms of accuracy and running time on both simulated and real data, and our extensive experimental results indicate the superiority of our algorithm over others.