An Efficient Algorithm for Enumerating Chordless Cycles and Chordless Paths

A chordless cycle (induced cycle) $C$ of a graph is a cycle without any chord, meaning that there is no edge outside the cycle connecting two vertices of the cycle. A chordless path is defined similarly. In this paper, we consider the problems of enumerating chordless cycles/paths of a given graph $G=(V,E),$ and propose algorithms taking $O(|E|)$ time for each chordless cycle/path. In the existing studies, the problems had not been deeply studied in the theoretical computer science area, and no output polynomial time algorithm has been proposed. Our experiments showed that the computation time of our algorithms is constant per chordless cycle/path for non-dense random graphs and real-world graphs. They also show that the number of chordless cycles is much smaller than the number of cycles. We applied the algorithm to prediction of NMR (Nuclear Magnetic Resonance) spectra, and increased the accuracy of the prediction

Porto-systemic shunt using adrenal vein as a conduit; an alternative procedure for spleno – renal shunt

PubMed ID: 17555599Background. Currently, portal hypertension is still big problem for the patients with serious liver diseases. Variceal bleeding is one of the most important complications of portal hypertension. In case of failure of endoscopic and combined medical treatments, surgical decompressive shunts are required. We emphasized an alternative splenorenal shunt procedure using adrenal vein as a conduit. Case presentation. A 26-year-old male suffered from recurrent variceal bleeding was considered for surgical therapy. Although we planned to perform a distal splenorenal shunt procedure, it was observed to be difficult. Therefore left adrenal vein was used as a conduit between left renal vein and splenic vein after splenic artery was ligated. He did well and was discharged from the hospital on the postoperative day 6. In the follow up period for nine months, endoscopic and ultrasonographic examinations were normal. Conclusion. We concluded that, in case of failure to perform distal splenorenal shunt due to technical problems, alternative porto-systemic shunt procedure using the adrenal vein as a vascular conduit can be safely employed. © 2007 Aydin et al; licensee BioMed Central Ltd

Analysis of host responses to Mycobacterium tuberculosis antigens in a multi-site study of subjects with different TB and HIV infection states in sub-Saharan Africa.

BACKGROUND: Tuberculosis (TB) remains a global health threat with 9 million new cases and 1.4 million deaths per year. In order to develop a protective vaccine, we need to define the antigens expressed by Mycobacterium tuberculosis (Mtb), which are relevant to protective immunity in high-endemic areas. METHODS: We analysed responses to 23 Mtb antigens in a total of 1247 subjects with different HIV and TB status across 5 geographically diverse sites in Africa (South Africa, The Gambia, Ethiopia, Malawi and Uganda). We used a 7-day whole blood assay followed by IFN-γ ELISA on the supernatants. Antigens included PPD, ESAT-6 and Ag85B (dominant antigens) together with novel resuscitation-promoting factors (rpf), reactivation proteins, latency (Mtb DosR regulon-encoded) antigens, starvation-induced antigens and secreted antigens. RESULTS: There was variation between sites in responses to the antigens, presumably due to underlying genetic and environmental differences. When results from all sites were combined, HIV- subjects with active TB showed significantly lower responses compared to both TST(-) and TST(+) contacts to latency antigens (Rv0569, Rv1733, Rv1735, Rv1737) and the rpf Rv0867; whilst responses to ESAT-6/CFP-10 fusion protein (EC), PPD, Rv2029, TB10.3, and TB10.4 were significantly higher in TST(+) contacts (LTBI) compared to TB and TST(-) contacts fewer differences were seen in subjects with HIV co-infection, with responses to the mitogen PHA significantly lower in subjects with active TB compared to those with LTBI and no difference with any antigen. CONCLUSIONS: Our multi-site study design for testing novel Mtb antigens revealed promising antigens for future vaccine development. The IFN-γ ELISA is a cheap and useful tool for screening potential antigenicity in subjects with different ethnic backgrounds and across a spectrum of TB and HIV infection states. Analysis of cytokines other than IFN-γ is currently on-going to determine correlates of protection, which may be useful for vaccine efficacy trials

Effects of the glucolipid synthase inhibitor, P4, on functional and phenotypic parameters of murine myeloma cells

This study describes the effects of the glucolipid synthase inhibitor P4, (DL-threo-1-phenyl-2-palmitoylamino-3-pyrrolidino-1-propanol), on various functional and phenotypic parameters of 5T33 murine myeloma cells. Cell recovery was reduced by >85% following incubation of the cells for 3 days in the presence of 4 μM P4 (the IC50 concentration). Both cytostatic and cytotoxic inhibition was observed with tumour cell metabolic activity and clonogenic potential reduced to 42% and 14% of controls, respectively, and viability reduced to 52%. A dose-dependent increase in cells undergoing apoptosis (from 7% to 26%) was also found. P4 induced a decrease in the number of cells expressing H-2 Class I and CD44, and a large increase in cells expressing H-2 Class II and the IgG2b paraprotein. It did not affect surface expression of CD45 or CD54 (ICAM-1). Based on these alterations in tumour cell growth, adhesion molecule expression and potential immunogenicity, it is anticipated that P4 will provide a novel therapeutic approach for the treatment of multiple myeloma. In addition, given that essentially all tumours rely heavily on overexpressed or abnormal glucosphingolipids for growth, development and metastasis, glucolipid synthase inhibitors may prove to be universally effective anti-cancer agents. © 1999 Cancer Research Campaig

Endoscopic sclerotherapy compared with no specific treatment for the primary prevention of bleeding from esophageal varices. A randomized controlled multicentre trial [ISRCTN03215899]

BACKGROUND: Since esophageal variceal bleeding is associated with a high mortality rate, prevention of bleeding might be expected to result in improved survival. The first trials to evaluate prophylactic sclerotherapy found a marked beneficial effect of prophylactic treatment. These results, however, were not generally accepted because of methodological aspects and because the reported incidence of bleeding in control subjects was considered unusually high. The objective of this study was to compare endoscopic sclerotherapy (ES) with nonactive treatment for the primary prophylaxis of esophageal variceal bleeding in patients with cirrhosis. METHODS: 166 patients with esophageal varices grade II, III of IV according to Paquet's classification, with evidence of active or progressive liver disease and without prior variceal bleeding, were randomized to groups receiving ES (n = 84) or no specific treatment (n = 82). Primary end-points were incidence of bleeding and mortality; secondary end-points were complications and costs. RESULTS: During a mean follow-up of 32 months variceal bleeding occurred in 25% of the patients of the ES group and in 28% of the control group. The incidence of variceal bleeding for the ES and control group was 16% and 16% at 1 year and 33% and 29% at 3 years, respectively. The 1-year survival rate was 87% for the ES group and 84% for the control group; the 3-year survival rate was 62% for each group. In the ES group one death occurred as a direct consequence of variceal bleeding compared to 9 in the other group (p = 0.01, log-rank test). Complications were comparable for the two groups. Health care costs for patients assigned to ES were estimated to be higher. Meta-analysis of a large number of trials showed that the effect of prophylactic sclerotherapy is significantly related to the baseline bleeding risk. CONCLUSION: In the present trial, prophylactic sclerotherapy did not reduce the incidence of bleeding from varices in patients with liver cirrhosis and a low to moderate bleeding risk. Although sclerotherapy lowered mortality attributable to variceal bleeding, overall survival was not affected. The effect of prophylactic sclerotherapy seems dependent on the underlying bleeding risk. A beneficial effect can only be expected for patients with a high risk for bleeding

Spin dynamics in semiconductors

This article reviews the current status of spin dynamics in semiconductors which has achieved a lot of progress in the past years due to the fast growing field of semiconductor spintronics. The primary focus is the theoretical and experimental developments of spin relaxation and dephasing in both spin precession in time domain and spin diffusion and transport in spacial domain. A fully microscopic many-body investigation on spin dynamics based on the kinetic spin Bloch equation approach is reviewed comprehensively.Comment: a review article with 193 pages and 1103 references. To be published in Physics Reports

Intravenous mycophenolate mofetil: safety, tolerability, and pharmacokinetics

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/72291/1/j.1399-0012.2000.140301.x.pd

Organization of Physical Interactomes as Uncovered by Network Schemas

Large-scale protein-protein interaction networks provide new opportunities for understanding cellular organization and functioning. We introduce network schemas to elucidate shared mechanisms within interactomes. Network schemas specify descriptions of proteins and the topology of interactions among them. We develop algorithms for systematically uncovering recurring, over-represented schemas in physical interaction networks. We apply our methods to the S. cerevisiae interactome, focusing on schemas consisting of proteins described via sequence motifs and molecular function annotations and interacting with one another in one of four basic network topologies. We identify hundreds of recurring and over-represented network schemas of various complexity, and demonstrate via graph-theoretic representations how more complex schemas are organized in terms of their lower-order constituents. The uncovered schemas span a wide range of cellular activities, with many signaling and transport related higher-order schemas. We establish the functional importance of the schemas by showing that they correspond to functionally cohesive sets of proteins, are enriched in the frequency with which they have instances in the H. sapiens interactome, and are useful for predicting protein function. Our findings suggest that network schemas are a powerful paradigm for organizing, interrogating, and annotating cellular networks