A simulated annealing algorithm for finding consensus sequences

Motivation: A consensus sequence for a family of related sequences is, as the name suggests, a sequence that captures the features common to most members of the family. Consensus sequences are important in various DNA sequencing applications and are a convenient way to characterize a family of molecules. Results: This paper describes a new algorithm for finding a consensus sequence, using the popular optimization method known as simulated annealing. Unlike the conventional approach of finding a consensus sequence by first forming a multiple sequence alignment, this algorithm searches for a sequence that minimises the sum of pairwise distances to each of the input sequences. The resulting consensus sequence can then be used to induce a multiple sequence alignment. The time required by the algorithm scales linearly with the number of input sequences and quadratically with the length of the consensus sequence. We present results demonstrating the high quality of the consensus sequences and alignments produced by the new algorithm. For comparison, we also present similar results obtained using ClustalW. The new algorithm outperforms ClustalW in many cases.

On the Hamilton-Waterloo problem

The Hamilton-Waterloo problem asks for a 2-factorisation of K-v in which r of the 2-factors consist of cycles of lengths a(1), a(2),..., a(1) and the remaining s 2-factors consist of cycles of lengths b(1), b(2),..., b(u) (where necessarily Sigma(i)(=1)(t) a(i) = Sigma(j)(=1)(u) b(j) = v). In thus paper we consider the Hamilton-Waterloo problem in the case a(i) = m, 1 less than or equal to i less than or equal to t and b(j) = n, 1 less than or equal to j less than or equal to u. We obtain some general constructions, and apply these to obtain results for (m, n) is an element of {(4, 6)1(4, 8), (4, 16), (8, 16), (3, 5), (3, 15), (5, 15)}.

The three-way intersection problem for latin squares

The set of integers k for which there exist three latin squares of order n having precisely k cells identical, with their remaining n(2) - k cells different in all three latin squares, denoted by I-3[n], is determined here for all orders n. In particular, it is shown that I-3[n] = {0,...,n(2) - 15} {n(2) - 12,n(2) - 9,n(2)} for n greater than or equal to 8. (C) 2002 Elsevier Science B.V. All rights reserved.

Electric-field-induced Mott insulating states in organic field-effect transistors

We consider the possibility that the electrons injected into organic field-effect transistors are strongly correlated. A single layer of acenes can be modeled by a Hubbard Hamiltonian similar to that used for the κ-(BEDT-TTF)2X family of organic superconductors. The injected electrons do not necessarily undergo a transition to a Mott insulator state as they would in bulk crystals when the system is half-filled. We calculate the fillings needed for obtaining insulating states in the framework of the slave-boson theory and in the limit of large Hubbard repulsion U. We also suggest that these Mott states are unstable above some critical interlayer coupling or long-range Coulomb interaction.

Temperature dependence of polaronic transport through single molecules and quantum dots

Motivated by recent experiments on electric transport through single molecules and quantum dots, we investigate a model for transport that allows for significant coupling between the electrons and a boson mode isolated on the molecule or dot. We focus our attention on the temperature-dependent properties of the transport. In the Holstein picture for polaronic transport in molecular crystals the temperature dependence of the conductivity exhibits a crossover from coherent (band) to incoherent (hopping) transport. Here, the temperature dependence of the differential conductance on resonance does not show such a crossover, but is mostly determined by the lifetime of the resonant level on the molecule or dot.

Metal-insulator transition and charge ordering in the extended Hubbard model at one-quarter filling

We study, with exact diagonalization, the zero temperature properties of the quarter-filled extended Hubbard model on a square lattice. We find that increasing the ratio of the intersite Coulomb repulsion, V, to the bandwidth drives the system from a metal to a charge ordered insulator. The evolution of the optical conductivity spectrum with increasing V is in agreement with the observed optical conductivity of several layered molecular crystals with the theta and beta crystal structures.

Expression of a truncated Brca1 protein delays lactational mammary development in transgenic mice

To address the hypothesis that certain disease-associated mutants of the breast-ovarian cancer susceptibility gene BRCA1 have biological activity in vivo, we have expressed a truncated Brca1 protein (trBrca1) in cell-lines and in the mammary gland of transgenic mice. Immunofluorescent analysis of transfected cell-lines indicates that trBRCA1 is a stable protein and that it is localized in the cell cytoplasm. Functional analysis of these cell-lines indicates that expression of trBRCA1 confers an increased radiosensitivity phenotype on mammary epithelial cells, consistent with abrogation of the BRCA1 pathway. MMTV-trBrca1 transgenic mice from two independent lines displayed a delay in lactational mammary gland development, as demonstrated by altered histological profiles of lobuloalveolar structures. Cellular and molecular analyses indicate that this phenotype results from a defect in differentiation, rather than altered rates of proliferation or apoptosis. The results presented in this paper are consistent with trBrca1 possessing dominant-negative activity and playing an important role in regulating normal mammary development. They may also have implications for germline carriers of BRCA1 mutations.

Magnetic-field-induced superconductivity in layered organic molecular crystals with localized magnetic moments

l-(BETS)2FeCl4 undergoes transitions from an antiferromagnetic insulator to a metal and then to a superconductor as a magnetic field is increased. We use a Hubbard-Kondo model to clarify the role of the Fe31 magnetic ions in these phase transitions. In the high-field regime, the magnetic field acting on the electron spins is compensated by the exchange field He due to the magnetic ions. We show how He can be extracted from the observed splitting of the Shubnikov–de Haas frequencies. We predict the field range for field-induced superconductivity in other materials.

Germline BRCA1 promoter deletions in UK and Australian familial breast cancer patients: Identification of a novel deletion consistent with BRCA1 :psi VBRCA1 recombination

Inherited susceptibility to breast cancer results from germline mutations in one of a number of genes including BRCA1. A significant number of BRCA1-linked familial breast cancer patients, however, have no detectable BRCA1 mutation. This could be due in part to the inability of commonly used mutation-detection techniques to identify mutations outside the BRCA1 coding region. This paper addresses the hypothesis that non coding region mutations, specifically in the BRCA1 promoter, account for some of these cases. We describe a new and detailed restriction map of the 5' region of the BRCA1 gene including the nearby NBR2, psiBRCA1, and NBR1 genes and the isolation of a number of new informative hybridization probes suitable for Southern analysis. Using this information we screened DNA from lymphoblastoid cell-lines made from 114 UK familial breast cancer patients and detected one large deletion in the 5' region of BRCA1. We show that the breakpoints for this deletion are in BRCA1 intron 2 and between NBR2 and exon 2 of psiBRCA1, raising the possibility that this deletion arose via a novel mechanism involving BRCA1:psiBRCA1 recombination. We have also screened 60 familial breast cancer patients from the Australian population, using an amplification refractory mutation system (ARMS) technique described previously by our group, and found one patient with a genotype consistent with a BRCA1 promoter deletion. These findings indicate that germline BRCA1 promoter deletions are a rare and yet significant mutation event and that they could arise via a novel genetic mechanism. Hum Mutat 19:435-442, 2002. (C) 2002 Wiley-Liss, Inc.

Cytochrome P450(cin) (CYP176A), isolation, expression, and characterization

Cytochromes P450 are members of a superfamily of hemoproteins involved in the oxidative metabolism of various physiologic and xenobiotic compounds in eukaryotes and prokaryotes. Studies on bacterial P450s, particularly those involved in monoterpene oxidation, have provided an integral contribution to our understanding of these proteins, away from the problems encountered with eukaryotic forms. We report here a novel cytochrome P450 (P450(cin), CYP176A1) purified from a strain of Citrobacter braakii that is capable of using cineole 1 as its sole source of carbon and energy. This enzyme has been purified to homogeneity and the amino acid sequences of three tryptic peptides determined. By using this information, a PCR-based cloning strategy was developed that allowed the isolation of a 4-kb DNA fragment containing the cytochrome P450(cin) gene (cinA). Sequencing revealed three open reading frames that were identified on the basis of sequence homology as a cytochrome P450, an NADPH-dependent flavodoxin/ferrodoxin reductase, and a flavodoxin. This arrangement suggests that P450(cin) may be the first isolated P450 to use a flavodoxin as its natural redox partner. Sequencing also identified the unprecedented substitution of a highly conserved, catalytically, important active site threonine with an asparagine residue. The P450 gene was subcloned and heterologously expressed in Escherichia coli at similar to2000 nmol/liter of original culture, and purification was achieved by standard protocols. Postulating the native E. coli flavodoxin/flavodoxin reductase system might mimic the natural redox partners of P450,in, it was expressed in E. coli in the presence of cineole 1. A product was formed in vivo that was tentatively identified by gas chromatography-mass spectrometry as 2-hydroxycineole 2. Examination of P450(cin) by UV-visible spectroscopy revealed typical spectra characteristic of P450s, a high affinity for cineole 1 (K-D = 0.7 mum), and a large spin state change of the heme iron associated with binding of cineole 1. These facts support the hypothesis that cineole 1 is the natural substrate for this enzyme and that P450(cin) catalyzes the initial monooxygenation of cineole 1 biodegradation. This constitutes the first characterization of an enzyme involved in this pathway.

The Building Partnerships Program: An Approach to Community-based Learning for Medical Students in Australia

The Building Partnerships Program at the University of Queensland, Australia seeks to address the dual challenge of preparing doctors who are responsive to the community while providing a meaningful context for social sciences learning. Through partnerships with a diverse range of community agencies, the program offers students opportunities to gain non-clinical perspectives on health and illness through structured learning activities including: family visits; community agency visits and attachments; and interview training. Students learn first-hand about psychosocial influences on health and how people manage health problems on a day-to-day basis. They also gain insights into the work of community agencies and how they as future doctors might work in partnership with them to enhance patient care. We outline the main components of the program, identify challenges and successes from student and community agency perspectives, and consider areas that invite further development.