Joint Cuts and Matching of Partitions in One Graph

As two fundamental problems, graph cuts and graph matching have been investigated over decades, resulting in vast literature in these two topics respectively. However the way of jointly applying and solving graph cuts and matching receives few attention. In this paper, we first formalize the problem of simultaneously cutting a graph into two partitions i.e. graph cuts and establishing their correspondence i.e. graph matching. Then we develop an optimization algorithm by updating matching and cutting alternatively, provided with theoretical analysis. The efficacy of our algorithm is verified on both synthetic dataset and real-world images containing similar regions or structures

Microscopic Mechanism and Kinetics of Ice Formation at Complex Interfaces: Zooming in on Kaolinite

Most ice in nature forms thanks to impurities which boost the exceedingly low nucleation rate of pure supercooled water. However, the microscopic details of ice nucleation on these substances remain largely unknown. Here, we have unraveled the molecular mechanism and the kinetics of ice formation on kaolinite, a clay mineral playing a key role in climate science. We find that the formation of ice at strong supercooling in the presence of this clay is twenty orders of magnitude faster than homogeneous freezing. The critical nucleus is substantially smaller than that found for homogeneous nucleation and, in contrast to the predictions of classical nucleation theory (CNT), it has a strong 2D character. Nonetheless, we show that CNT describes correctly the formation of ice at this complex interface. Kaolinite also promotes the exclusive nucleation of hexagonal ice, as opposed to homogeneous freezing where a mixture of cubic and hexagonal polytypes is observed

Identification Of Epithelial Stromal Interaction 1 And Epidermal Growth Factor Receptor As Novel Kruppel-like Factor 8 Targets In Promoting Breast Cancer Progression

Breast cancer is the major cause of cancer death among women worldwide. Understanding the mechanisms underlying breast cancer progression remains urgent for developing effective treatment strategies to eliminate breast cancer mortality. Our recent studies have demonstrated that Krüppel-like transcriptional factor 8 (KLF8) plays a critical role for breast cancer progression. Other studies have shown that Epithelial stromal interaction 1 (EPSTI1), a recently identified stromal fibroblast-induced gene in non-invasive breast cancer cells and epidermal growth factor receptor (EGFR) are highly overexpressed in aggressively invasive breast carcinomas including triple negative breast cancers. In this thesis project, we demonstrate high co-overexpression of KLF8 with EPSTI1 as well as EGFR in invasive breast cancer cells and patient tumors. We also show that KLF8 upregulates the expression of EPSTI1 by directly binding and activating the EPSTI1 gene promoter, and KLF8 upregulates the expression of EGFR not only by directly activating the EGFR gene promoter but also by preventing EGFR translation from microRNA141-dependent inhibition. Genetic, signaling and animal cancer model analyses indicate that downstream of KLF8, EPSTI1 promotes the tumor invasion and metastasis by activating NF-κB through binding valosin containing protein (VCP) and subsequent degradation of IκBα, whereas EGFR promotes tumor growth and metastasis via activation of ERK. Taken together, these data identify EPSTI1 and EGFR as novel iv KLF8 targets in breast cancer and suggest that KLF8 may be targeted for new effective treatment of breast cance