Transition Complexity of Incomplete DFAs

In this paper, we consider the transition complexity of regular languages based on the incomplete deterministic finite automata. A number of results on Boolean operations have been obtained. It is shown that the transition complexity results for union and complementation are very different from the state complexity results for the same operations. However, for intersection, the transition complexity result is similar to that of state complexity.Comment: In Proceedings DCFS 2010, arXiv:1008.127

Next-to-leading order QCD effect of W′W' on top quark Forward-Backward Asymmetry

We present the calculations of the complete next-to-leading order (NLO) QCD corrections to the total cross section, invariant mass distribution and the forward-backward asymmetry ($\rm A_{FB}$) of top quark pair production mediated by $W'$ boson. Our results show that in the best fit point in the parameter space allowed by data at the Tevatron, the NLO corrections change the new physics contributions to the total cross section slightly, but increase the $\rm A_{FB}$ in the large invariant mass region by about 9%. Moreover, we evaluate the total cross section and charge asymmetry ($\rm{A}_{\rm{C}}$) of top pair production at the LHC, and find that both total cross section and $A_{\rm C}$ can be used to distinguish NP from SM with the integrated luminosity increasing.Comment: 24 pages, 9 figures, 1 tabl

The Research on the Detection of Noteworthy Symptom Descriptions

The advance of mobile devices and communication technologies enable patients to communicate with their doctors in a more convenient way. We have developed an App that allows patients to record their symptoms and submit them to their doctors. Physicians can keep track of patients’ conditions by looking at the self-report messages. Nevertheless, physicians are usually busy and may be overwhelmed by the large amount of incoming messages. As a result, critical messages may not receive immediate attentions, and patient care is compromised. It is imperative to identify the messages that require physicians’ attention, called noteworthy messages. In this research, we propose an approach that applies text-mining technologies to identify medical symptoms conveyed in the messages and their associated sentiment orientation, as well as other factors. Noteworthy messages are subsequently characterized by symptom sentiment and symptom change features. We then construct a prediction model to identify messages that are noteworthy to the physicians. We show from our experiments using data collected from a teaching hospital in Taiwan that the different features have different degrees of impact on the performance of the prediction model, and our proposed approach can effectively identify noteworthy messages

FAM129B, an antioxidative protein, reduces chemosensitivity by competing with Nrf2 for Keap1 binding.

BackgroundThe transcription factor Nrf2 is a master regulator of antioxidant response. While Nrf2 activation may counter increasing oxidative stress in aging, its activation in cancer can promote cancer progression and metastasis, and confer resistance to chemotherapy and radiotherapy. Thus, Nrf2 has been considered as a key pharmacological target. Unfortunately, there are no specific Nrf2 inhibitors for therapeutic application. Moreover, high Nrf2 activity in many tumors without Keap1 or Nrf2 mutations suggests that alternative mechanisms of Nrf2 regulation exist.MethodsInteraction of FAM129B with Keap1 is demonstrated by immunofluorescence, colocalization, co-immunoprecipitation and mammalian two-hybrid assay. Antioxidative function of FAM129B is analyzed by measuring ROS levels with DCF/flow cytometry, Nrf2 activation using luciferase reporter assay and determination of downstream gene expression by qPCR and wester blotting. Impact of FAM129B on in vivo chemosensitivity is examined in mice bearing breast and colon cancer xenografts. The clinical relevance of FAM129B is assessed by qPCR in breast cancer samples and data mining of publicly available databases.FindingsWe have demonstrated that FAM129B in cancer promotes Nrf2 activity by reducing its ubiquitination through competition with Nrf2 for Keap1 binding via its DLG and ETGE motifs. In addition, FAM129B reduces chemosensitivity by augmenting Nrf2 antioxidative signaling and confers poor prognosis in breast and lung cancer.InterpretationThese findings demonstrate the important role of FAM129B in Nrf2 activation and antioxidative response, and identify FMA129B as a potential therapeutic target. FUND: The Chang Gung Medical Foundation (Taiwan) and the Ministry of Science and Technology (Taiwan)