Finding event-oriented patterns in long temporal sequences

A major task of traditional temporal event sequence mining is to find all frequent event patterns from a long temporal sequence. In many real applications, however, events are often grouped into different types, and not all types are of equal importance. In this paper, we consider the problem of efficient mining of temporal event sequences which lead to an instance of a specific type of event. Temporal constraints are used to ensure sensibility of the mining results. We will first generalise and formalise the problem of event-oriented temporal sequence data mining. After discussing some unique issues in this new problem, we give a set of criteria, which are adapted from traditional data mining techniques, to measure the quality of patterns to be discovered. Finally we present an algorithm to discover potentially interesting patterns.

Introducing uncertainty into pattern discovery in temporal event sequences

Pattern discovery in temporal event sequences is of great importance in many application domains, such as telecommunication network fault analysis. In reality, not every type of event has an accurate timestamp. Some of them, defined as inaccurate events may only have an interval as possible time of occurrence. The existence of inaccurate events may cause uncertainty in event ordering. The traditional support model cannot deal with this uncertainty, which would cause some interesting patterns to be missing. A new concept, precise support, is introduced to evaluate the probability of a pattern contained in a sequence. Based on this new metric, we define the uncertainty model and present an algorithm to discover interesting patterns in the sequence database that has one type of inaccurate event. In our model, the number of types of inaccurate events can be extended to k readily, however, at a cost of increasing computational complexity.

Effects of temporal association on recognition memory

The influence of temporal association on the representation and recognition of objects was investigated. Observers were shown sequences of novel faces in which the identity of the face changed as the head rotated. As a result, observers showed a tendency to treat the views as if they were of the same person. Additional experiments revealed that this was only true if the training sequences depicted head rotations rather than jumbled views; in other words, the sequence had to be spatially as well as temporally smooth. Results suggest that we are continuously associating views of objects to support later recognition, and that we do so not only on the basis of the physical similarity, but also the correlated appearance in time of the objects.

Quantum dynamics of three coupled atomic Bose-Einstein condensates

The simplest model of three coupled Bose-Einstein condensates is investigated using a group theoretical method. The stationary solutions are determined using the SU(3) group under the mean-field approximation. This semiclassical analysis, using system symmetries, shows a transition in the dynamics of the system from self trapping to delocalization at a critical value for the coupling between the condensates. The global dynamics are investigated by examination of the stable points, and our analysis shows that the structure of the stable points depends on the ratio of the condensate coupling to the particle-particle interaction, and undergoes bifurcations as this ratio is varied. This semiclassical model is compared to a full quantum treatment, which also displays a dynamical transition. The quantum case has collapse and revival sequences superimposed on the semiclassical dynamics, reflecting the underlying discreteness of the spectrum. Nonzero circular current states are also demonstrated as one of the higher-dimensional effects displayed in this system.

The Genus Wolbachia

Numerous invertebrate species form long lasting symbioses with bacteria (Buchner, 1949; Buchner, 1965). One of the most common of these bacterial symbionts is Wolbachia pipientis, which has been estimated to infect anywhere from 15–75% of all insect species (Werren et al., 1995a; West et al., 1998; Jeyaprakash and Hoy, 2000; Werren and Windsor, 2000) as well as many species of arachnids, terrestrial crustaceans and filarial nematodes (O’Neill et al., 1997a; Bandi et al., 1998). In most arthropod associations, Wolbachia act as reproductive parasites manipulating the reproduction of their hosts to enhance their own vertical transmission. There appears to be little direct fitness cost to the infected host besides the costs arising from the reproductive manipulations. However instances have been reported where Wolbachia can be either deleterious (Min and Benzer, 1997; Bouchon et al., 1998) or beneficial (Girin and Boultreau, 1995; Stolk and Stouthamer, 1995; Wade and Chang, 1995; Vavre et al., 1999b; Dedeine et al., 2001) to their hosts. Wolbachia were first described as intracellular Rickettsia-like organisms (RLOs), infecting the gonad cells of the mosquito, Culex pipiens (Hertig and Wolbach, 1924), and were later named 'Wolbachia pipientis' (Hertig, 1936). It was not until the work of Yen and Barr (Yen and Barr, 1971; Yen and Barr, 1973) that Wolbachia were implicated in causing crossing incompatibilities between different mosquito populations (Laven, 1951; Ghelelovitch, 1952). When polymerase chain reaction (PCR) diagnostics for Wolbachia became available, it became clear that this agent was both extremely widespread and also responsible for a range of different reproductive phenotypes in the different hosts it infected (O’Neill et al., 1992; Rousset et al., 1992; Stouthamer et al., 1993). The most common of these are cytoplasmic incompatibility, inducing parthenogenesis, overriding host sex-determination, and male-killing (O’Neill et al., 1997a). As of the time of this writing, more than 450 different Wolbachia strains with unique gene sequences, different phenotypes, and infecting different hosts have been deposited in GenBank and the Wolbachia host database (http://www.wolbachia.sols. uq.edu.au).

Evidence of a spotted fever-like rickettsia and a potential new vector from northeastern Australia

A spotted fever-like rickettsia was identified in a Hemaphysalis tick by polymerase chain reaction (PCR) amplification and sequencing of the 16S rDNA, ompA, and ompB genes. A comparison of these nucleotide sequences with those of other spotted fever group (SFG) rickettsiae revealed that the Hemaphysalis tick rickettsia was distinct from other previously reported strains. Phylogenetic analysis based on both ompA and ompB also indicates that the strain’s closest relatives are the agents of Thai tick typhus (Rickettsia honei strain TT-118) and Flinders Island spotted fever (R. honei). This study represents the first report of an R. honei-like agent from a Hemaphysalis tick in Australia and of a spotted fever group rickettsia from Cape York Peninsula, Queensland.

Wolbachia infections of tephritid fruit flies: molecular evidence for five distinct strains in a single host species

Endosymbiotic bacteria of the genus Wolbachia are widespread among arthropods and can induce cytoplasmic incompatibility, thelytokous parthenogenesis, male-killing or feminization in their hosts. Here, we report phylogenetic relationships of Wolbachia in tephritid fruit flies based on wsp gene sequences. We also report, for the first time, five distinct strains of Wolbachia in Bactrocera ascita sp. B. Four of the five Wolbachia strains found in this species were in the same groups as those found in other tephritid fruit flies, suggesting possible horizontal transmission of Wolbachia from other fruit flies into B. ascita sp. B. The unreliability of wsp-specific group primers demonstrated in this study suggests that these primers might be useful only for preliminary identification of Wolbachia. Final determination of group affiliation needs to be verified with wsp sequence data.

Wolbachia infection in the Coffee Berry Borer (Coleoptera: Scolytidae)

A nested polymerase chain reaction protocol yielded positive detection of the maternally inherited cytoplasmic proteobacterium Wolbachia in total genomic DNA from coffee berry borers collected in Benin, Brazil, Colombia, Ecuador, El Salvador, Honduras, India, Kenya, Mexico, Nicaragua, and Uganda. Wolbachia was not detected in specimens from Cameroon, the Dominican Republic, Indonesia, Jamaica, and Peru. Amplified bands from India and Brazil were cloned and sequenced. The 438-bp sequence clearly conformed to Wolbachia group B and was nearly identical to that of Ephestia kuehniella. The possible implications of Wolbachia infection in the coffee berry borer are discussed.

Field prevalence of Wolbachia in the mosquito vector Aedes albopictus

The endosymbiotic bacteria in the genus Wolbachia have been proposed as a potential candidate to deliver pathogen-blocking genes into natural populations of medically important insects. The successful application of Wolbachia in insect vector control depends on the ability of the agent to successfully invade and maintain itself at high frequency under field conditions. Here, we evaluated the prevalence of Wolbachia infections in a field population of the Wolbachia-superinfected mosquito Aedes albopictus. A field prevalence of 100% (n = 1,016) was found in a single population in eastern Thailand via polymerase chain reaction (PCR) testing of Wolbachia both from individual parent females and their corresponding F1 offspring. This is the first report of accurate Wolbachia prevalence in a field population of an insect disease vector. The prevalence of superinfection was estimated to be 99.41%. All single-infected individual mosquitoes (n = 6) were found to harbor group A Wolbachia. For this particular population, none was found to be single-infected with group B Wolbachia. Our results also show that PCR testing of field materials alone without checking F1 offspring overestimated the natural prevalence of single infection. Thus, the confirmation of infection status by means of F1 offspring was critical to the accurate estimates of Wolbachia prevalence under field conditions.

Wolbachia infections of phlebotomine sand flies (Diptera: Psychodidae)

Old and New World phlebotomine sand fly species were screened for infection with Wolbachia, intracellular bacterial endosymbionts found in many arthropods and filarial nematodes. Of 53 samples representing 15 species, nine samples of four species were found positive for Wolbachia by polymerase chain reaction amplification using primers for the Wolbachia surface protein (wsp) gene. Five of the wsp gene fragments from four species were cloned, sequenced, and used for phylogenetic analysis. These wsp sequences were placed in three different clades within the arthropod associated Wolbachia (groups A and B), suggesting that Wolbachia has infected sand flies on more than one occasion. Two distantly related sand fly species, Lutzomyia (Psanthyromyia) shannoni (Dyar) and Lutzomyia (Nyssomyia) whitmani (Antunes & Coutinho), infected with an identical Wolbachia strain suggest a very recent horizontal transmission.

Cloning and characterization of a gene encoding the major surface protein of the bacterial endosymbiont Wolbachia pipientis

The maternally inherited intracellular symbiont Wolbachia pipientis is well known for inducing a variety of reproductive abnormalities in the diverse arthropod hosts it infects. It has been implicated in causing cytoplasmic incompatibility, parthenogenesis, and the feminization of genetic males in different hosts. The molecular mechanisms by which this fastidious intracellular bacterium causes these reproductive and developmental abnormalities have not yet been determined. In this paper, we report on (i) the purification of one of the most abundantly expressed Wolbachia proteins from infected Drosophila eggs and (ii) the subsequent cloning and characterization of the gene (wsp) that encodes it. The functionality of the wsp promoter region was also successfully tested in Escherichia coli. Comparison of sequences of this gene from different strains of Wolbachia revealed a high level of variability. This sequence variation correlated with the ability of certain Wolbachia strains to induce or rescue the cytoplasmic incompatibility phenotype in infected insects. As such, this gene will be a very useful tool for Wolbachia strain typing and phylogenetic analysis, as well as understanding the molecular basis of the interaction of Wolbachia with its host.

Insect densoviruses may be widespread in mosquito cell lines

A diagnostic PCR assay was designed based on conserved regions of previously sequenced densovirus genomic DNA isolated from mosquitoes. Application of this assay to different insect cell lines resulted in a number of cases of consistent positive amplification of the predicted size fragment. Positive PCR results were subsequently confirmed to correlate with densovirus infection by both electron microscopy and indirect fluorescent antibody test. In each case the nucleotide sequence of the amplified PCR fragments showed high identity to previously reported densoviruses isolated from mosquitoes. Phylogenetic analysis based on these sequences showed that two of these isolates were examples of new densoviruses. These viruses could infect and replicate in mosquitoes when administered orally or parenterally and these infections were largely avirulent. In one virus/mosquito combination vertical transmission to progeny was observed. The frequency with which these viruses were detected would suggest that they may be quite common in insect cell lines.