Space trajectories optimization using variable-chromosome-length genetic algorithms

The problem of optimal design of a multi-gravity-assist space trajectories, with free number of deep space maneuvers (MGADSM) poses multi-modal cost functions. In the general form of the problem, the number of design variables is solution dependent. To handle global optimization problems where the number of design variables varies from one solution to another, two novel genetic-based techniques are introduced: hidden genes genetic algorithm (HGGA) and dynamic-size multiple population genetic algorithm (DSMPGA). In HGGA, a fixed length for the design variables is assigned for all solutions. Independent variables of each solution are divided into effective and ineffective (hidden) genes. Hidden genes are excluded in cost function evaluations. Full-length solutions undergo standard genetic operations. In DSMPGA, sub-populations of fixed size design spaces are randomly initialized. Standard genetic operations are carried out for a stage of generations. A new population is then created by reproduction from all members based on their relative fitness. The resulting sub-populations have different sizes from their initial sizes. The process repeats, leading to increasing the size of sub-populations of more fit solutions. Both techniques are applied to several MGADSM problems. They have the capability to determine the number of swing-bys, the planets to swing by, launch and arrival dates, and the number of deep space maneuvers as well as their locations, magnitudes, and directions in an optimal sense. The results show that solutions obtained using the developed tools match known solutions for complex case studies. The HGGA is also used to obtain the asteroids sequence and the mission structure in the global trajectory optimization competition (GTOC) problem. As an application of GA optimization to Earth orbits, the problem of visiting a set of ground sites within a constrained time frame is solved. The J2 perturbation and zonal coverage are considered to design repeated Sun-synchronous orbits. Finally, a new set of orbits, the repeated shadow track orbits (RSTO), is introduced. The orbit parameters are optimized such that the shadow of a spacecraft on the Earth visits the same locations periodically every desired number of days.

The effect of natural habituation on coagulation responses to acute mental stress and recovery in men

Blood coagulation activation might be one mechanism linking acute mental stress with coronary events. We investigated the natural habituation of coagulation responses and recovery to short-term mental stress. Three times with one-week intervals, 24 men (mean age 47 +/- 7 years) underwent the same 13-min stressor (preparation, job interview, mental arithmetic). During each visit venous blood was obtained four times (baseline, immediately post-stress, 45 min of recovery, 105 min of recovery). Eight blood coagulation parameters were measured at weeks one and three. Acute stress provoked increases in von Willebrand factor antigen, fibrinogen, clotting factor FVII activity (FVII:C), FVIII:C, FXII:C (p's < or = 0.019), and D-dimer (N.S.). All coagulation parameters experienced full recovery except FVIII:C (p = 0.022). Stress did not significantly affect activated partial thromboplastin time and prothrombin time. At all time points FVIII:C and FXII:C levels were significantly higher at week one compared to week three (p's < or = 0.041). Before catheter insertion, systolic blood pressure (p = 0.001) and heart rate (p = 0.026) were relatively higher at week one. Unlike the magnitude of systolic blood pressure response to stress (p = 0.007) and of cortisol recovery from stress (p = 0.002), the magnitude of all coagulation responses to stress and the recovery from stress were similar in week one and week three. Sympathetic activation with anticipatory stress best explained increased baseline activity in FVIII and FXII at week one. An incapacity of the coagulation system to adapt to stress repeats is perhaps a consequence of evolution, but might also contribute to increased coronary risk in some individuals, particularly in those with cardiovascular diseases.

Zyxin interacts with the SH3 domains of the cytoskeletal proteins LIM-nebulette and Lasp-1

Zyxin is a versatile component of focal adhesions in eukaryotic cells. Here we describe a novel binding partner of zyxin, which we have named LIM-nebulette. LIM-nebulette is an alternative splice variant of the sarcomeric protein nebulette, which, in contrast to nebulette, is expressed in non-muscle cells. It displays a modular structure with an N-terminal LIM domain, three nebulin-like repeats, and a C-terminal SH3 domain and shows high similarity to another cytoskeletal protein, Lasp-1 (LIM and SH3 protein-1). Co-precipitation studies and results obtained with the two-hybrid system demonstrate that LIM-nebulette and Lasp-1 interact specifically with zyxin. Moreover, the SH3 domain from LIM-nebulette is both necessary and sufficient for zyxin binding. The SH3 domains from Lasp-1 and nebulin can also interact with zyxin, but the SH3 domains from more distantly related proteins such as vinexin and sorting nexin 9 do not. On the other hand, the binding site in zyxin is situated at the extreme N terminus as shown by site-directed mutagenesis. LIM-nebulette and Lasp-1 use the same linear binding motif. This motif shows some similarity to a class II binding site but does not contain the classical PXXP sequence. LIM-nebulette reveals a subcellular distribution at focal adhesions similar to Lasp-1. Thus, LIM-nebulette, Lasp-1, and zyxin may play an important role in the organization of focal adhesions.

Evolution of the leukotoxin promoter in genus Mannheimia

BACKGROUND: The Mannheimia species encompass a wide variety of bacterial lifestyles, including opportunistic pathogens and commensals of the ruminant respiratory tract, commensals of the ovine rumen, and pathogens of the ruminant integument. Here we present a scenario for the evolution of the leukotoxin promoter among representatives of the five species within genus Mannheimia. We also consider how the evolution of the leukotoxin operon fits with the evolution and maintenance of virulence. RESULTS: The alignment of the intergenic regions upstream of the leukotoxin genes showed significant sequence and positional conservation over a 225-bp stretch immediately proximal to the transcriptional start site of the lktC gene among all Mannheimia strains. However, in the course of the Mannheimia genome evolution, the acquisition of individual noncoding regions upstream of the conserved promoter region has occurred. The rate of evolution estimated branch by branch suggests that the conserved promoter may be affected to different extents by the types of natural selection that potentially operate in regulatory regions. Tandem repeats upstream of the core promoter were confined to M. haemolytica with a strong association between the sequence of the repeat units, the number of repeat units per promoter, and the phylogenetic history of this species. CONCLUSION: The mode of evolution of the intergenic regions upstream of the leukotoxin genes appears to be highly dependent on the lifestyle of the bacterium. Transition from avirulence to virulence has occurred at least once in M. haemolytica with some evolutionary success of bovine serotype A1/A6 strains. Our analysis suggests that changes in cis-regulatory systems have contributed to the derived virulence phenotype by allowing phase-variable expression of the leukotoxin protein. We propose models for how phase shifting and the associated virulence could facilitate transmission to the nasopharynx of new hosts.

RTX toxins in Pasteurellaceae

RTX toxins (repeats in the structural toxin) are pore-forming protein toxins produced by a broad range of pathogenic Gram-negative bacteria. In vitro, RTX toxins mostly exhibit a cytotoxic and often also a hemolytic activity. They are particularly widespread in species of the family Pasteurellaceae which cause infectious diseases, most frequently in animals but also in humans. Most RTX toxins are proteins with a molecular mass of 100-200 kDa and are post-translationally activated by acylation via a specific activator protein. The repeated structure of RTX toxins, which gave them their name, is composed of iterative glycine-rich nonapeptides binding Ca2+ on the C-terminal half of the protein. Genetic analysis of RTX toxins of various species of Pasteurellaceae and of a few other Gram-negative bacteria gave evidence of horizontal transfer of genes encoding RTX toxins and led to speculations that RTX toxins might have originated from Pasteurellaceae. The toxic activities of RTX toxins in host cells may lead to necrosis and apoptosis and the underlying detailed mechanisms are currently under investigation. The impact of RTX toxins in pathogenicity and the immune responses of the host were described for several species of Pasteurellaceae. Neutralizing antibodies were shown to significantly reduce the cytotoxic activity of RTX toxins. They constitute a valuable strategy in the development of immuno-prophylactics against several animal diseases caused by pathogenic species of Pasteurellaceae. Although many RTX toxins possess cytotoxic and hemolytic activities toward a broad range of cells and erythrocytes, respectively, a few RTX toxins were shown to have cytotoxic activity only against cells of specific hosts and/or show cell-type specificity. Further evidence exists that RTX toxins play a potential role in host specificity of certain pathogens.

Characterization of Aqx and its operon: the hemolytic RTX determinant of Actinobacillus equuli

Actinobacillus equuli, a member of the family Pasteurellaceae is the etiologic agent of a frequently lethal septicemia in neonatal foals as well as other more chronic diseases like arthritis, pleuritis, pneumonia or peritonitis. It may also be isolated from the oral cavity of healthy horses. Hemolytic isolates of A. equuli are known but so far no virulence determinants have been described for this bacterial species. By screening hemolytic A. equuli strains with specific gene probes, a hemolysin, designated Aqx (A. equuli RTX (repeats in the structural toxin)) was identified. This hemolysin was shown to be an RTX type of toxin by characterization of the aqxCABD operon. All hemolytic A. equuli isolates contained a functional aqxCABD operon and expressed the Aqx hemolysin as shown by genetic and phenotypic assays. The structural toxin AqxA is the hemolysin of A. equuli as shown by expression of recombinant aqx constructs in E. coli. Its hemolytic activity can be inhibited by specific antibodies raised against AqxA. Sequence analysis of the 16S rRNA gene (rrs) of the taxonomically diffuse group of A. equuli and related strains defined two phylogenetically distinct groups. The presence of the Aqx operon is not correlated with this phylogenetic grouping. The operon is found in both groups of A. equuli strains where it specifies the hemolytic activity and is supposedly to be a determinative virulence factor. The aqx operon was not found in closely related members of the Pasteurellaceae family. The description of the Aqx hemolysin will open new ways for studying the pathogenesis of A. equuli.

Cloning and characterization of two bistructural S-layer-RTX proteins from Campylobacter rectus

Campylobacter rectus is an important periodontal pathogen in humans. A surface-layer (S-layer) protein and a cytotoxic activity have been characterized and are thought to be its major virulence factors. The cytotoxic activity was suggested to be due to a pore-forming protein toxin belonging to the RTX (repeats in the structural toxins) family. In the present work, two closely related genes, csxA and csxB (for C. rectus S-layer and RTX protein) were cloned from C. rectus and characterized. The Csx proteins appear to be bifunctional and possess two structurally different domains. The N-terminal part shows similarity with S-layer protein, especially SapA and SapB of C. fetus and Crs of C. rectus. The C-terminal part comprising most of CsxA and CsxB is a domain with 48 and 59 glycine-rich canonical nonapeptide repeats, respectively, arranged in three blocks. Purified recombinant Csx peptides bind Ca2+. These are characteristic traits of RTX toxin proteins. The S-layer and RTX domains of Csx are separated by a proline-rich stretch of 48 amino acids. All C. rectus isolates studied contained copies of either the csxA or csxB gene or both; csx genes were absent from all other Campylobacter and Helicobacter species examined. Serum of a patient with acute gingivitis showed a strong reaction to recombinant Csx protein on immunoblots.

Hemozoin formation in malaria: a two-step process involving histidine-rich proteins and lipids

Major blood stage antimalarial drugs like chloroquine and artemisinin target the heme detoxification process of the malaria parasite. Hemozoin formation reactions in vitro using the Plasmodium falciparum histidine-rich protein-2 (Pfhrp-2), lipids, and auto-catalysis are slow and could not explain the speed of detoxification needed for parasite survival. Here, we show that malarial hemozoin formation is a coordinated two component process involving both lipids and histidine-rich proteins. Hemozoin formation efficiency in vitro is 1-2% with Pfhrp-2 and 0.25-0.5% with lipids. We added lipids after 9h in a 12h Pfhrp-2 mediated reaction that resulted in sixfold increase in hemozoin formation. However, a lipid mediated reaction in which Pfhrp-2 was added after 9h produced only twofold increase in hemozoin production compared to the reaction with Pfhrp-2 alone. Synthetic peptides corresponding to the Pfhrp-2 heme binding sequences, based on repeats of AHHAAD, neither alone nor in combination with lipids were able to generate hemozoin in vitro. These results indicate that hemozoin formation in malaria parasite involves both the lipids and the scaffolding proteins. Histidine-rich proteins might facilitate hemozoin formation by binding with a large number of heme molecules, and facilitating the dimer formation involving iron-carboxylate bond between two heme molecules, and lipids may then subsequently assist the mechanism of long chain formation, held together by hydrogen bonds or through extensive networking of hydrogen bonds.

"Hot spot" in the PROP1 gene responsible for combined pituitary hormone deficiency.

As pituitary function depends on the integrity of the hypothalamic-pituitary axis, any defect in the development and organogenesis of this gland may account for a form of combined pituitary hormone deficiency (CPHD). Although pit-1 was 1 of the first factors identified as a cause of CPHD in mice, many other homeodomain and transcription factors have been characterized as being involved in different developmental stages of pituitary gland development, such as prophet of pit-1 (prop-1), P-Lim, ETS-1, and Brn 4. The aims of the present study were first to screen families and patients suffering from different forms of CPHD for PROP1 gene alterations, and second to define possible hot spots and the frequency of the different gene alterations found. Of 73 subjects (36 families) analyzed, we found 35 patients, belonging to 18 unrelated families, with CPHD caused by a PROP1 gene defect. The PROP1 gene alterations included 3 missense mutations, 2 frameshift mutations, and 1 splice site mutation. The 2 reported frameshift mutations could be caused by any 2-bp GA or AG deletion at either the 148-GGA-GGG-153 or 295-CGA-GAG-AGT-303 position. As any combination of a GA or AG deletion yields the same sequencing data, the frameshift mutations were called 149delGA and 296delGA, respectively. All but 1 mutation were located in the PROP1 gene encoding the homeodomain. Importantly, 3 tandem repeats of the dinucleotides GA at location 296-302 in the PROP1 gene represent a hot spot for CPHD. In conclusion, the PROP1 gene seems to be a major candidate gene for CPHD; however, further studies are needed to evaluate other genetic defects involved in pituitary development.

Repeat length and RNA expression level are not primary determinants in CUG expansion toxicity in Drosophila models.

Evidence for an RNA gain-of-function toxicity has now been provided for an increasing number of human pathologies. Myotonic dystrophies (DM) belong to a class of RNA-dominant diseases that result from RNA repeat expansion toxicity. Specifically, DM of type 1 (DM1), is caused by an expansion of CUG repeats in the 3'UTR of the DMPK protein kinase mRNA, while DM of type 2 (DM2) is linked to an expansion of CCUG repeats in an intron of the ZNF9 transcript (ZNF9 encodes a zinc finger protein). In both pathologies the mutant RNA forms nuclear foci. The mechanisms that underlie the RNA pathogenicity seem to be rather complex and not yet completely understood. Here, we describe Drosophila models that might help unravelling the molecular mechanisms of DM1-associated CUG expansion toxicity. We generated transgenic flies that express inducible repeats of different type (CUG or CAG) and length (16, 240, 480 repeats) and then analyzed transgene localization, RNA expression and toxicity as assessed by induced lethality and eye neurodegeneration. The only line that expressed a toxic RNA has a (CTG)(240) insertion. Moreover our analysis shows that its level of expression cannot account for its toxicity. In this line, (CTG)(240.4), the expansion inserted in the first intron of CG9650, a zinc finger protein encoding gene. Interestingly, CG9650 and (CUG)(240.4) expansion RNAs were found in the same nuclear foci. In conclusion, we suggest that the insertion context is the primary determinant for expansion toxicity in Drosophila models. This finding should contribute to the still open debate on the role of the expansions per se in Drosophila and in human pathogenesis of RNA-dominant diseases.

Rubisco in complex with Rubisco large subunit methyltransferase.

SET domain protein lysine methyltransferases (PKMT) are a structurally unique class of enzymes that catalyze the specific methylation of lysine residues in a number of different substrates. Especially histone-specific SET domain PKMTs have received widespread attention because of their roles in the regulation of epigenetic gene expression and the development of some cancers. Rubisco large subunit methyltransferase (RLSMT) is a chloroplast-localized SET domain PKMT responsible for the formation of trimethyl-lysine-14 in the large subunit of Rubisco, an essential photosynthetic enzyme. Here, we have used cryoelectron microscopy to produce an 11-A density map of the Rubisco-RLSMT complex. The atomic model of the complex, obtained by fitting crystal structures of Rubisco and RLSMT into the density map, shows that the extensive contact regions between the 2 proteins are mainly mediated by hydrophobic residues and leucine-rich repeats. It further provides insights into potential conformational changes that may occur during substrate binding and catalysis. This study presents the first structural analysis of a SET domain PKMT in complex with its intact polypeptide substrate.

DEFINITION OF THE LANDSCAPE OF CHROMATIN STRUCTURE AT THE FRATAXIN GENE IN FRIEDREICH’S ATAXIA

Friedreich’s ataxia (FRDA) is caused by the transcriptional silencing of the frataxin (FXN) gene. FRDA patients have expansion of GAA repeats in intron 1 of the FXN gene in both alleles. A number of studies demonstrated that specific histone deacetylase inhibitors (HDACi) affect either histone modifications at the FXN gene or FXN expression in FRDA cells, indicating that the hyperexpanded GAA repeat may facilitate heterochromatin formation. However, the correlation between chromatin structure and transcription at the FXN gene is currently limited due to a lack of more detailed analysis. Therefore, I analyzed the effects of the hyperexpanded GAA repeats on transcription status and chromatin structure using lymphoid cell lines derived from FRDA patients. Using chromatin immunoprecipitation and quantitative PCR, I observed significant changes in the landscape of histone modifications in the vicinity of the GAA tract in FRDA cells relative to control cells. Similar epigenetic changes were observed in GFP reporter construct containing 560 GAA repeats. Further, I detected similar levels of FXN pre-mRNA at a region upstream of hyperexpanded GAA repeats in FRDA and control cells, indicating similar efficiency of transcription initiation in FRDA cells. I also showed that histone modifications associated with hyperexpanded GAA repeats are independent of transcription progression using the GFP reporter system. My data strongly support evidence that FXN deficiency in FRDA patients is consequence of defective transition from initiation to elongation of FXN transcription due to heterochromatin-like structures formed in the proximity of the hyperexpanded GAAs.

Origins and evolution of VNTR loci: The apolipoprotein B 3$\sp\prime$ VNTR

I studied the apolipoprotein (apo) B 3$\sp\prime$ variable number tandem repeat (VNTR) and did computer simulations of the stepwise mutation model to address four questions: (1) How did the apo B VNTR originate? (2) What is the mutational mechanism of repeat number change at the apo B VNTR? (3) To what extent are population and molecular level events responsible for the determination of the contemporary apo B allele frequency distribution? (4) Can VNTR allele frequency distributions be explained by a simple and conservative mutation-drift model? I used three general approaches to address these questions: (1) I characterized the apo B VNTR region in non-human primate species; (2) I constructed haplotypes of polymorphic markers flanking the apo B VNTR in a sample of individuals from Lorrain, France and studied the associations between the flanking-marker haplotypes and apo B VNTR size; (3) I did computer simulations of the one-step stepwise mutation model and compared the results to real data in terms of four allele frequency distribution characteristics.^ The results of this work have allowed me to conclude that the apo B VNTR originated after an initial duplication of a sequence which is still present as a single copy sequence in New World monkey species. I conclude that this locus did not originate by the transposition of an array of repeats from somewhere else in the genome. It is unlikely that recombination is the primary mutational mechanism. Furthermore, the clustered nature of these associations implicates a stepwise mutational mechanism. From the high frequencies of certain haplotype-allele size combinations, it is evident that population level events have also been important in the determination of the apo B VNTR allele frequency distribution. Results from computer simulations of the one-step stepwise mutation model have allowed me to conclude that bimodal and multimodal allele frequency distributions are not unexpected at loci evolving via stepwise mutation mechanisms. Short tandem repeat loci fit the stepwise mutation model best, followed by microsatellite loci. I therefore conclude that there are differences in the mutational mechanisms of VNTR loci as classed by repeat unit size. (Abstract shortened by UMI.) ^

Population genetics of VNTR loci and their applications in evolutionary studies

Variable number of tandem repeats (VNTR) are genetic loci at which short sequence motifs are found repeated different numbers of times among chromosomes. To explore the potential utility of VNTR loci in evolutionary studies, I have conducted a series of studies to address the following questions: (1) What are the population genetic properties of these loci? (2) What are the mutational mechanisms of repeat number change at these loci? (3) Can DNA profiles be used to measure the relatedness between a pair of individuals? (4) Can DNA fingerprint be used to measure the relatedness between populations in evolutionary studies? (5) Can microsatellite and short tandem repeat (STR) loci which mutate stepwisely be used in evolutionary analyses?^ A large number of VNTR loci typed in many populations were studied by means of statistical methods developed recently. The results of this work indicate that there is no significant departure from Hardy-Weinberg expectation (HWE) at VNTR loci in most of the human populations examined, and the departure from HWE in some VNTR loci are not solely caused by the presence of population sub-structure.^ A statistical procedure is developed to investigate the mutational mechanisms of VNTR loci by studying the allele frequency distributions of these loci. Comparisons of frequency distribution data on several hundreds VNTR loci with the predictions of two mutation models demonstrated that there are differences among VNTR loci grouped by repeat unit sizes.^ By extending the ITO method, I derived the distribution of the number of shared bands between individuals with any kinship relationship. A maximum likelihood estimation procedure is proposed to estimate the relatedness between individuals from the observed number of shared bands between them.^ It was believed that classical measures of genetic distance are not applicable to analysis of DNA fingerprints which reveal many minisatellite loci simultaneously in the genome, because the information regarding underlying alleles and loci is not available. I proposed a new measure of genetic distance based on band sharing between individuals that is applicable to DNA fingerprint data.^ To address the concern that microsatellite and STR loci may not be useful for evolutionary studies because of the convergent nature of their mutation mechanisms, by a theoretical study as well as by computer simulation, I conclude that the possible bias caused by the convergent mutations can be corrected, and a novel measure of genetic distance that makes the correction is suggested. In summary, I conclude that hypervariable VNTR loci are useful in evolutionary studies of closely related populations or species, especially in the study of human evolution and the history of geographic dispersal of Homo sapiens. (Abstract shortened by UMI.) ^

The effect of v-{\it mos\/} expression on the regulation of the {\it fos\/} promoter in 490N3T cells

The v-mos oncogene acquired by Moloney murine sarcoma viruses by recombination with the c-mos proto-oncogene encodes a 37kD cytoplasmic serine/threonine protein kinase which can phosphorylate tubulin and vimentin, as well as the cyclin B component of the maturation promotion factor complex (MPF). Our earliest experiments asked whether the v-mos protein could activate the transcription of transin. Since the transcription of transin was known to be mediated by both fos-dependent and fos-independent pathways, it seemed possible that the induction of transin transcription by v-mos might be mediated by p55$\sp{\rm c-}\sp{fos}$. Surprisingly, when we examined the effect of v-mos on the fos promoter, we observed a significant inhibition of transcription in 49ON3T cells, a subclone of N1H3T3 mouse fibroblasts.^ In this thesis we show that in mouse 49ON3T cells, transcription from the fos promoter is up to 10-fold repressed in the presence of v-mos. Moreover, in this cell line several other transforming constructs (v-ras, v-src, neu) also cause repression of the fos promoter. Interestingly, nontransforming oncogenes (e.g. myc) do not repress fos transcription. The repressive effect was lost in v-mos mutants lacking in ATP-binding or kinase domain, arguing that the effect on fos transcription was mediated by v-mos transforming kinase activity. As mos is a cytoplasmic protein, it was assumed that transcriptional repression was mediated by conversion of a transcriptional regulator to a repressor by mos-induced phosphorylation. As a first approximation of the identity of this factor, we mapped the position of the mos effect on the fos promoter using reporter (CAT) constructs. We found that repression was mediated by regions $-$221 to $-$106 and $-$122 to $-$65 relative to the fos transcriptional start site, both of which regions regulate baseline fos transcription. There are direct repeats containing E2F transcriptional activator/repressor recognition motifs in these regions which bind similar nuclear proteins independently of v-mos presence or absence. Our data show that the contribution of the direct repeat to baseline fos transcription is mediated by these E2F sites with perhaps some contribution from the overlapping retinoblastoma control element (RCE). We have shown that there is a separate DNA protein interaction in the direct repeat which is more pronounced in the presence of v-mos. The recognition site for this protein, which we speculate mediates the mos-induced downregulation of fos transcription, overlaps but is distinct from the E2F and RCE binding sites. (Abstract shortened by UMI.) ^