Quantitative Information Flow, Relations and Polymorphic Types

This paper uses Shannon's information theory to give a quantitative definition of information flow in systems that transform inputs to outputs. For deterministic systems, the definition is shown to specialise to a simpler form when the information source and the known inputs jointly determine the inputs. For this special case, the definition is related to the classical security condition of non-interference and an equivalence is established between non-interference and independence of random variables. Quantitative information flow for deterministic systems is then presented in relational form. With this presentation, it is shown how relational parametricity can be used to derive upper and lower bounds on information flows through families of functions defined in the second order lambda calculus.

The ocular morphology of the southern hemisphere lamprey Geotria australis gray with special reference to optical specialisations and the characterisation and phylogeny of photoreceptor types

This paper describes the ocular morphology of young adults of the southern hemisphere lamprey Geotria australis, the sole representative of the Geotriidae, and makes comparisons with those of holarctic lampreys (Petromyzontidae). As previously reported for the holarctic lamprey Ichthyomyzon unicuspis [Collin and Fritzsch, 1993], the lens of G. australis is non-spherical and possesses a cone-shaped posterior that may be capable of mediating variable focus. The avascular retina of G. australis is well differentiated, containing three retinal ganglion cell populations, three layers of horizontal cells and three photoreceptor types, in contrast to petromyzontids that contain only two photoreceptor types (short and long), G. australis possesses one rod-like (R1) and two cone-like (C1 and C2) photoreceptors. Although the rodlike receptor in G. australis may be homologous with the short receptors of holarctic lampreys, the two cone-like receptors have morphological characteristics that differ markedly from those of the long receptors of their holarctic counterparts. The features which distinguish the two cone-like receptors from those of the long receptor type in holarctic lampreys are the characteristics of the mitochondria and the presence of large amounts of two different types of stored secretory material in the endoplasmic reticulum of the myoid (refractile bodies). The endoplasmic reticulum of each receptor type has a different shape and staining profile and is polymorphic, each showing a continuum of distension. It is proposed that the presence of two cone-like photoreceptors with different characteristics would increase the spectral range of G. australis and thus be of value during the parasitic phase, when this lamprey lives in the surface marine waters. The irideal flap, present in G. australis but not petromyzontids, would assist in reducing intraocular flare during life in surface waters. The results of this study, which are discussed in the context of the proposed evolution of lampreys, emphasise that it is important to take into account the characteristics of the eyes of southern hemisphere lampreys when making generalizations about the eyes of lampreys as a whole.

Development and characterization of polymorphic microsatellite markers in taro (Colocasia esculenta)

Microsatellite-containing sequences were isolated from enriched genomic libraries of taro (Colocasia esculenta (L.) Schott). The sequencing of 269 clones yielded 77 inserts containing repeat motifs. The majority of these (81.7%) were dinucleotide or trinucleotide repeats. The GT/CA repeat motif was the most common, accounting for 42% of all repeat types. From a total of 43 primer pairs designed, 41 produced markers within the expected size range. Sixteen (39%) were polymorphic when screened against a restricted set of taro genotypes from Southeast Asia and Oceania, with an average of 3.2 alleles detected on each locus. These markers represent a useful resource for taro germplasm management, genome mapping, and marker-assisted selection.

Genetic variation between susceptible and non-susceptible snails to Schistosoma infection using random amplified polymorphic DNA analysis (RAPDs)

Susceptibility of snails to infection by certain trematodes and their suitability as hosts for continued development has been a bewildering problem in host-parasite relationships. The present work emphasizes our interest in snail genetics to determine what genes or gene products are specifically responsible for susceptibility of snails to infection. High molecular weight DNA was extracted from both susceptible and non-susceptible snails within the same species Biomphalaria tenagophila. RAPD was undertaken to distinguish between the two types of snails. Random primers (10 mers) were used to amplify the extracted DNA by the polymerase chain reaction (PCR) followed by polyacrylamide gel electrophoresis (PAGE) and silver staining. The results suggest that RAPD represents an efficient means of genome comparison, since many molecular markers were detected as genetic variations between susceptible and non-susceptible snails.

The polymorphic nature of HIV type 1 env V4 affects the patterns of potential N-glycosylation sites in proviral DNA at the intrahost level.

We have previously shown that env V4 from HIV-1 plasma RNA is highly heterogeneous within a single patient, due to indel-associated polymorphism. In this study, we have analyzed the variability of V4 in proviral DNA from unfractionated PBMC and sorted T and non-T cell populations within individual patients. Our data show that the degree of sequence variability and length polymorphism in V4 from HIV provirus is even higher than we previously reported in plasma. The data also show that the sequence of V4 depends largely on the experimental approach chosen. We could observe no clear trend for compartmentalization of V4 variants in specific cell types. Of interest is the fact that some variants that had been found to be predominant in plasma were not detected in any of the cell subsets analyzed. Consistently with our observations in plasma, V3 was found to be relatively conserved at both interpatient and intrapatient level. Our data show that V4 polymorphism involving insertions and deletions in addition to point mutations results in changes in the patterns of sequons in HIV-1 proviral DNA as well as in plasma RNA. These rearrangements may result in the coexistence, within the same individual, of a swarm of different V4 regions, each characterized by a different carbohydrate surface shield. Further studies are needed to investigate the mechanism responsible for the variability observed in V4 and its role in HIV pathogenesis.

Queen acceptance in a socially polymorphic ant

A central question in social evolution is what processes regulate the number of breeders in each social group. Here, we tested whether differences in the rate of acceptance of new queens by resident workers could be a proximate cause explaining the coexistence of single- and multiple-queen colonies in an ant population. We found that Formica selysi workers discriminated against foreign (non-nestmate) queens, which contributes to maintaining the genetic integrity of the social group essential to kin selection. All the young and newly mated foreign queens introduced into experimental groups of workers died within 48 h. In contrast, workers frequently accepted young newly mated nestmate queens. The survival of nestmate queens was not significantly lower in groups of workers originating from single- queen colonies than in groups of workers originating from multiple-queen colonies. Finally, virgin queens had significantly higher survival than mated queens. Together, these results show that the maintenance of single-queen and multiple-queen colonies in the same population is unlikely to be caused by strong differences between the two types of colonies in their rate of acceptance of new queens by workers. They also suggest that the discrimination of queens by resident workers restricts the dispersal of foreign queens among colonies, but not the acceptance of additional nestmate queens.

Flexible colony-founding strategies in a socially polymorphic ant

In social insects the number of queens per nest varies greatly. One of the proximate causes of this variation may be that queens produced by multiple-queen colonies are generally smaller, and might thus be unable to found new colonies independently. We examined whether the social origin of queens and males influenced the colony-founding success of queens in the socially polymorphic ant Formica selysi. Queens originating from single-queen and multiple-queen colonies had similar survival rates and colony-founding success, be they alone or in two-queen associations. During the first 5 months, queens originating from single-queen colonies gave rise to more workers than queens originating from multiple-queen colonies. Pairs of queens were also more productive than single queens. However, these differences in productivity were transient, as all types of colonies had reached a similar size after 15 months. Mating between social forms was possible and did not decrease queen survival or colony productivity, compared to mating within social forms. Overall, these results indicate that queens from each social form are able to found colonies independently, at least under laboratory conditions. Moreover, gene flow between social forms is not restricted by mating or genetic incompatibilities. This flexibility in mating and colony founding helps to explain the maintenance of alternative social structures in sympatry and the absence of genetic differentiation between social forms.

Thermoregulation and microhabitat choice in the polymorphic asp viper (Vipera aspis).

In ectotherms, thermoregulation strongly depends on environmental conditions, as well as on intrinsic factors, such as skin colour. Indeed, due to its physical properties, melanin pigments allow melanistic morphs to benefit of a more efficient thermoregulation compared to non-melanistic ones. Despite thermal benefits of melanism have often been highlighted under experimental conditions, such field data remain scarce. In this study, we investigated the influence of colouration on body temperature and microhabitat choice in a montane population of colour polymorphic asp viper (Vipera aspis) characterized by a strong presence of melanism (64%). Results highlighted a difference in internal body temperature, but only within gravid females, with melanistic individuals having higher body temperatures compared to non-melanistic ones. No differences were found when considering both sexes. We also showed that melanistic and non-melanistic vipers were found in different microhabitat types, i.e. melanistic snakes used areas marked by a scarcer sun exposure and by higher vegetation cover compared to non-melanistic ones. This result has important implications. Indeed, besides providing a possible explanation for the lack of difference in body temperature (except for gravid females), it confirms that melanistic individuals can potentially use their efficient thermoregulation in order to inhabit less exposed and thermally unfavourable microhabitats.

Strain differentiation of Trichophyton rubrum by randomly amplified polymorphic DNA and analysis of rDNA nontranscribed spacer

Trichophyton rubrum is the most common pathogen causing dermatophytosis. Molecular strain-typing methods have recently been developed to tackle epidemiological questions and the problem of relapse following treatment. A total of 67 strains of T rubrum were screened for genetic variation by randomly amplified polymorphic DNA (RAPD) analysis, with two primers, 5'-d[GGTGCGGGAA]-3' and 5'-d[CCCGTCAGCA]-3', as well as by subrepeat element analysis of the nontranscribed spacer of rDNA, using the repetitive subelements TRS-1 and TRS-2. A total of 12 individual patterns were recognized with the first primer and 11 with the second. Phylogenetic analysis of the RAPID products showed a high degree of similarity (> 90 %) among the epidemiologically related clinical isolates, while the other strains possessed 60% similarity. Specific amplification of TRS-1 produced three strain-characteristic banding patterns (PCR types); simple patterns representing one copy of TRS-1 and two copies of TRS-2 accounted for around 85 % of all isolates. It is concluded that molecular analysis has important implications for epidemiological studies, and RAPID analysis is especially suitable for molecular typing in T. rubrum.

The size of excavators within a polymorphic termite species governs tunnel topology

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Polymorphic toxin systems: Comprehensive characterization of trafficking modes, processing, mechanisms of action, immunity and ecology using comparative genomics

Background: Proteinaceous toxins are observed across all levels of inter-organismal and intra-genomic conflicts. These include recently discovered prokaryotic polymorphic toxin systems implicated in intra-specific conflicts. They are characterized by a remarkable diversity of C-terminal toxin domains generated by recombination with standalone toxin-coding cassettes. Prior analysis revealed a striking diversity of nuclease and deaminase domains among the toxin modules. We systematically investigated polymorphic toxin systems using comparative genomics, sequence and structure analysis. Results: Polymorphic toxin systems are distributed across all major bacterial lineages and are delivered by at least eight distinct secretory systems. In addition to type-II, these include type-V, VI, VII (ESX), and the poorly characterized "Photorhabdus virulence cassettes (PVC)", PrsW-dependent and MuF phage-capsid-like systems. We present evidence that trafficking of these toxins is often accompanied by autoproteolytic processing catalyzed by HINT, ZU5, PrsW, caspase-like, papain-like, and a novel metallopeptidase associated with the PVC system. We identified over 150 distinct toxin domains in these systems. These span an extraordinary catalytic spectrum to include 23 distinct clades of peptidases, numerous previously unrecognized versions of nucleases and deaminases, ADP-ribosyltransferases, ADP ribosyl cyclases, RelA/SpoT-like nucleotidyltransferases, glycosyltranferases and other enzymes predicted to modify lipids and carbohydrates, and a pore-forming toxin domain. Several of these toxin domains are shared with host-directed effectors of pathogenic bacteria. Over 90 families of immunity proteins might neutralize anywhere between a single to at least 27 distinct types of toxin domains. In some organisms multiple tandem immunity genes or immunity protein domains are organized into polyimmunity loci or polyimmunity proteins. Gene-neighborhood-analysis of polymorphic toxin systems predicts the presence of novel trafficking-related components, and also the organizational logic that allows toxin diversification through recombination. Domain architecture and protein-length analysis revealed that these toxins might be deployed as secreted factors, through directed injection, or via inter-cellular contact facilitated by filamentous structures formed by RHS/YD, filamentous hemagglutinin and other repeats. Phyletic pattern and life-style analysis indicate that polymorphic toxins and polyimmunity loci participate in cooperative behavior and facultative 'cheating' in several ecosystems such as the human oral cavity and soil. Multiple domains from these systems have also been repeatedly transferred to eukaryotes and their viruses, such as the nucleo-cytoplasmic large DNA viruses. Conclusions: Along with a comprehensive inventory of toxins and immunity proteins, we present several testable predictions regarding active sites and catalytic mechanisms of toxins, their processing and trafficking and their role in intra-specific and inter-specific interactions between bacteria. These systems provide insights regarding the emergence of key systems at different points in eukaryotic evolution, such as ADP ribosylation, interaction of myosin VI with cargo proteins, mediation of apoptosis, hyphal heteroincompatibility, hedgehog signaling, arthropod toxins, cell-cell interaction molecules like teneurins and different signaling messengers.

Isolation and characterization of ten polymorphic microsatellite markers for three cryptic Gammarus fossarum (Amphipoda) species

The ecologically important stream invertebrate Gammarus fossarum is a morphospecies that includes at least three genetically differentiated biological species. We developed ten microsatellite markers and tested them in a total of 208 individuals from all three known cryptic species (types A, B and C). All markers were polymorphic and successfully amplified in type A, nine in type B and five in type C. There were up to 11 alleles per marker and species.

Description of two mass species of Pacific copepods in terms of two polymorphic loci

Population genetics of two species of mass copepods Undinula darwini and Calanus australis, with different range types, is investigated. Both species exhibit considerable genetic diversity, especially C. australis (observed heterozygoticity = 0.36), which inhabits a variable biotope in the zone of the Peru current. Samples of both species exhibited highly significant genetic heterogeneity as well as heterozygote deficiency compared with the situation expected from the Hardy-Weinberg law. Contribution of distance isolation to genetic differentiation of populations is estimated. Gene drift is discussed as a source of heterogeneity in populations of planktic copepods. Possible aspects of population genetic research on marine plank-tic crustaceans are discussed.

Direct interaction of flagellin termini essential for polymorphic ability of flagellar filament

We report the structures of flagellar filaments reconstituted from various flagellins with small terminal truncations. Flagellins from Salmonella typhimurium strains SJW1103 (wild type), SJW1660, and SJW1655 were used, which form a left-handed supercoil, the L- and R-type straight forms, respectively. Structure analyses were done by electron cryomicroscopy and helical image reconstruction with a help of x-ray fiber diffraction for determining precise helical symmetries. Truncation of either terminal region, irrespective of the original flagellin species, results in a straight filament having a helical symmetry distinct either from the L- or R-type. This filament structure is named Lt-type. Although the local subunit packing is similar in all three types, a close comparison shows that the Lt-type packing is almost identical to the R-type but distinct from the L-type, which demonstrates the strong two-state preference of the subunit interactions. The structure clearly suggests that both termini are located in the inner tube of the concentric double-tubular structure of the filament core, and their proper interaction is responsible for the correct folding of fairly large terminal regions that form the inner tube. The double tubular structure appears to be essential for the polymorphic ability of flagellar filaments, which is required for the swimming–tumbling of bacterial taxis.

Types of Listeria monocytogenes predicted by the positions of EcoRI cleavage sites relative to ribosomal RNA sequences.

By using taxonomic characters derived from EcoRI restriction endonuclease digestion of genomic DNA and hybridization with a labeled rRNA operon from Escherichia coli, a polymorphic structure of Listeria monocytogenes, characterized by fragments with different frequencies of occurrence, was observed. This structure was expanded by creating predicted patterns through a recursive process of observation, expectation, prediction, and assessment of completeness. This process was applied, in turn, to normalized strain patterns, fragment bands, and positions of EcoRI recognition sites relative to rRNA regions. Analysis of 1346 strains provided observed patterns, fragment sizes, and their frequencies of occurrence in the patterns. Fragment size statistics led to the creation of unobserved combinations of bands, predicted pattern types. The observed fragment bands revealed positions of EcoRI sites relative to rRNA sequences. Each EcoRI site had a frequency of occurrence, and unobserved fragment sizes were postulated on the basis of knowing the restriction site locations. The result of the recursion process applied to the components of the strain data was an extended classification with observed and predicted members.