Asymmetric page split generalized index search trees for formal concept analysis

Formal Concept Analysis is an unsupervised machine learning technique that has successfully been applied to document organisation by considering documents as objects and keywords as attributes. The basic algorithms of Formal Concept Analysis then allow an intelligent information retrieval system to cluster documents according to keyword views. This paper investigates the scalability of this idea. In particular we present the results of applying spatial data structures to large datasets in formal concept analysis. Our experiments are motivated by the application of the Formal Concept Analysis idea of a virtual filesystem [11,17,15]. In particular the libferris [1] Semantic File System. This paper presents customizations to an RD-Tree Generalized Index Search Tree based index structure to better support the application of Formal Concept Analysis to large data sources.

Stereological and allometric studies on neurons and axo-dendritic synapses in the superior cervical ganglia of rats, capybaras and horses

The superior cervical ganglion (SCG) in mammals varies in structure according to developmental age, body size, gender, lateral asymmetry, the size and nuclear content of neurons and the complexity and synaptic coverage of their dendritic trees. In small and medium-sized mammals, neuron number and size increase from birth to adulthood and, in phylogenetic studies, vary with body size. However, recent studies on larger animals suggest that body weight does not, in general, accurately predict neuron number. We have applied design-based stereological tools at the light-microscopic level to assess the volumetric composition of ganglia and to estimate the numbers and sizes of neurons in SCGs from rats, capybaras and horses. Using transmission electron microscopy, we have obtained design-based estimates of the surface coverage of dendrites by postsynaptic apposition zones and model-based estimates of the numbers and sizes of synaptophysin-labelled axo-dendritic synaptic disks. Linear regression analysis of log-transformed data has been undertaken in order to establish the nature of the relationships between numbers and SCG volume (V(scg)). For SCGs (five per species), the allometric relationship for neuron number (N) is N=35,067xV (scg) (0.781) and that for synapses is N=20,095,000xV (scg) (1.328) , the former being a good predictor and the latter a poor predictor of synapse number. Our findings thus reveal the nature of SCG growth in terms of its main ingredients (neurons, neuropil, blood vessels) and show that larger mammals have SCG neurons exhibiting more complex arborizations and greater numbers of axo-dendritic synapses.

Canine Distemper Virus in a Crab-eating Fox (Cerdocyon thous) in Brazil: Case Report and Phylogenetic Analyses

Although canine distemper is enzootic worldwide and has a wide host range, there are no reports of canine distemper virus there are no reports of canine distemper virus provide information on virus phylogeny and histopathologic lesions. The objective of this study is report and describe canine distemper in a crab-eating fox (C. thous), with a focus oil the phylogeny of the virus strain and the histopathologic lesions in the animal.

Genetic analysis of ticks belonging to the Rhipicephalus sanguineus group in Latin America

Phylogenetic analyses based on mitochondrial 16S rDNA sequences were generated from Rhipicephalus sanguineus group specimens collected in 29 localities among 9 Latin-American countries, plus ticks collected in South Africa, Spain, and Italy. Sequences from Latin America generated six different haplotypes (A, B, C, D, E, and F). Phylogenetic analyses generated trees that segregated our tick sequences into two distinct clades: one is represented by haplotypes A-C, and South African R. sanguineus and Rhipicephalus turanicus ticks; the second clade is represented by haplotypes D-F, and European R. sanguineus and R. turanicus ticks. When haplotypes A-Fare plotted in the Latin America map according to their geographical coordinates, it is clearly seen that haplotypes D-F are restricted to the southern portion of this continent, whereas haplotypes A-C are distributed in areas between northern Mexico and Brazil (except for the extreme south of this last country, where haplotype E was present). Hence, our phylogenetic analyses separated New World specimens of R. sanguineus into two distinct clades, one represented by tropical and subtropical populations (haplotypes A-C), here designated as the `tropical` species. On the other hand, haplotypes D-F are here designated as the `temperate` species because of their distribution in the southern portion of South America. Until recently, it was assumed that the R. sanguineus group was represented by a single species in the New World, namely R. sanguineus. While the present results coupled with recent studies support the presence of at least two species under the taxon R. sanguineus in the New World, they also show that even in the Old World, the taxon R. sanguineus might be represented by more than one species, since our phylogenetic analysis segregated European and South African R. sanguineus ticks into two distinct clades. The same can be applied for Spanish and South African R. turanicus. (C) 2010 Elsevier B.V. All rights reserved.

Public choice of species for the ark: Phylogenetic similarity and preferred wildlife species for survival

Humans play a role in deciding the fate of species in the current extinction wave. Because of the previous Similarity Principle, physical attractiveness and likeability, it has been argued that public choice favours the survival of species that satisfy these criteria at the expense of other species. This paper empirically tests this argument by considering a hypothetical ‘Ark’ situation. Surveys of 204 members of the Australian public inquired whether they are in favour of the survival of each of 24 native mammal, bird and reptile species (prior to and after information provision about each species). The species were ranked by percentage of ‘yes’ votes received. Species composition by taxon in various fractions of the ranking was determined. If the previous Similarity Principle holds, mammals should rank highly and dominate the top fractions of animals saved in the hierarchical list. We find that although mammals would be over-represented in the ‘Ark’, birds and reptiles are unlikely to be excluded when social choice is based on numbers ‘voting’ for the survival of each species. Support for the previous Similarity Principle is apparent particularly after information provision. Public policy implications of this are noted and recommendations are given.

Fossil trees in ancient fluvial channel deposits: evidence of seasonal and longer-term climatic variability

It has been established that large numbers of certain trees can survive in the beds of rivers of northeastern Australia where a strongly seasonal distribution of precipitation causes extreme variations in flow on both a yearly and longer-term basis. In these rivers, minimal flow occurs throughout much of any year and for periods of up to several years, allowing the trees to become established and to adapt their form in order to facilitate their survival in environments that experience periodic inundation by fast-flowing, debris-laden water. Such trees (notably paperbark trees of the angiosperm genus Melaleuca) adopt a reclined to prostrate, downstream-trailing habit, have a multiple-stemmed form, modified crown with weeping foliage, development of thick, spongy bark, anchoring of roots into firm to lithified substrates beneath the channel floor, root regeneration, and develop in flow-parallel, linear groves. Individuals from within flow-parallel, linear groves are preserved in situ within the alluvial deposit of the river following burial and death. Four examples of in situ tree fossils within alluvial channel deposits in the Permian of eastern Australia demonstrate that specialised riverbed plant communities also existed at times in the geological past. These examples, from the Lower Permian Carmila Beds, Upper Permian Moranbah Coal Measures and Baralaba Coal Measures of central Queensland and the Upper Permian Newcastle Coal Measures of central New South Wales, show several of the characteristics of trees described from modern rivers in northeastern Australia, including preservation in closely-spaced groups. These properties, together with independent sedimentological evidence, suggest that the Permian trees were adapted to an environment affected by highly variable runoff, albeit in a more temperate climatic situation than the modem Australian examples. It is proposed that occurrences of fossil trees preserved in situ within alluvial channel deposits may be diagnostic of environments controlled by seasonal and longer-term variability in fluvial runoff, and hence may have value in interpreting aspects of palaeoclimate from ancient alluvial successions. (C) 2001 Elsevier Science B.V. All rights reserved.

Phylogenetic relationships of Trypanosoma chelodina and Trypanosoma binneyi from Australian tortoises and platypuses inferred from small subunit rRNA analyses

Trypanosome infections are often difficult to detect by conventional microscopy and their pleomorphy often confounds differential diagnosis. Molecular techniques are now being used to diagnose infections and to determine phylogenetic relationships between species. Complete small subunit rRNA gene sequences were determined for isolates of Trypanosoma chelodina from the Brisbane River tortoise (Emydura signata), the saw-shelled tortoise (Elseya latisternum), and the eastern snake-necked tortoise (Chelodina longicollis) from southeast Queensland, Australia. Partial sequence data were also obtained for T. binneyi from a platypus (Ornithorhynchus anatinus) from Tasmania. Phylogenetic relationships between T. chelodina, T. binneyi and other species were examined by maximum parsimony and likelihood methods. The Australian tortoise and platypus trypanosomes did not exhibit any close phylogenetic relationships with those of mammals, reptiles or amphibians, but were closely related to each other, and to fish trypanosomes. This contra-indicates their co-evolution with their vertebrate hosts but does not exclude co-evolution with different groups of invertebrate vectors, notably insects and leeches.

A novel variant genotype C of hepatitis B virus identified in isolates from Australian Aborigines: complete genome sequence and phylogenetic relatedness

There have been no reports of DNA sequences of hepatitis B virus (HBV) strains from Australian Aborigines, although the hepatitis B surface antigen (HBsAg) was discovered among them. To investigate the characteristics of DNA sequences of HBV strains from Australian Aborigines, the complete nucleotide sequences of HBV strains were determined and subjected to molecular evolutionary analysis. Serum samples positive for HBsAg were collected from five Australian Aborigines. Phylogenetic analysis of the five complete nucleotide sequences compared with DNA sequences of 54 global HBV isolates from international databases revealed that three of the five were classified into genotype D and were most closely related in terms of evolutionary distance to a strain isolated from a healthy blood donor in Papua New Guinea. Two of the five were classified into a novel variant genotype C, which has not been reported previously, and were closely related to a strain isolated from Polynesians, particularly in the X and Core genes. These two strains of variant genotype C differed from known genotype C strains by 5.9-7.4% over the complete nucleotide sequence and 4.0-5.6 % in the small-S gene, and had residues Arg(122), Thr(127) and Lys(160) characteristic of serotype ayw3, which have not been reported previously in genotype C. In conclusion, this is the first report of the characteristics of complete nucleotide sequences of HBV from Australian Aborigines. These results contribute to the investigation of the worldwide spread of HBV, the relationship between serotype and genotype and the ancient common origin of Australian Aborigines.

Chemistry, properties, and phylogenetic implications of the methylated carrageenans from red algae of the genus Areschougia (Areschougiaceae, Gigartinales, Rhodophyta)

The three Australian-endemic species comprising the genus Aresehougia have been examined to determine the structure of their nonfibrillar wall components. The polysaccharide extracted from the most widely distributed species, A. congesta (Turner) J. Agardh, was shown by compositional analyses, Fourier transform infrared (FTIR) spectroscopy, linkage analysis, and C-13-NMR spectroscopy to be a carrageenan composed predominantly of the repeating disaccharides 6'-O-methylcarrabiose 2,4'-disulfate, carrabiose 2,4-disulfate (the repeating unit of L-carrageenan), 4',6'-O-(1-carboxyethylidene)carrabiose 2-sulfate, and 6'-O-methylcarrabiose 2-sulfate. The carrageenan also contained small amounts of 4-linked Galp residues, some bearing methyl ether substitution at O-3 and some possibly bearing sulfate ester and/or glycosyl substitutions at O-3. The A. congesta carrageenan had unique rheological properties, its gels having some similarities to those of commercial iota -carrageenan but with the viscosity of commercial lambda -carrageenan. Polysaccharides from A. ligulata Harvey ex J. Agardh and A. stuartii Harvey were shown by constituent sugar and FTIR analyses to be sulfated galactans rich in mono-O-methylgalactose. The carrageenan structures of Areschougia spp. were consistent with those of the genera Rhabdonia, Erythroclonium, and Austroclonium, the other genera constituting the family Areschougiaceae.

Phylogenetic analysis of evolutionary relationships of the planctomycete division of the domain bacteria based on amino acid sequences of elongation factor Tu

Sequences from the tuf gene coding for the elongation factor EF-Tu were amplified and sequenced from the genomic DNA of Pirellula marina and Isosphaera pallida, two species of bacteria within the order Planctomycetales. A near-complete (1140-bp) sequence was obtained from Pi. marina and a partial (759-bp) sequence was obtained for I. pallida. Alignment of the deduced Pi. marina EF-Tu amino acid sequence against reference sequences demonstrated the presence of a unique Il-amino acid sequence motif not present in any other division of the domain Bacteria. Pi. marina shared the highest percentage amino acid sequence identity with I. pallida but showed only a low percentage identity with other members of the domain Bacteria. This is consistent with the concept of the planctomycetes as a unique division of the Bacteria. Neither primary sequence comparison of EF-Tu nor phylogenetic analysis supports any close relationship between planctomycetes and the chlamydiae, which has previously been postulated on the basis of 16S rRNA. Phylogenetic analysis of aligned EF-Tu amino acid sequences performed using distance, maximum-parsimony, and maximum likelihood approaches yielded contradictory results with respect to the position of planctomycetes relative to other bacteria, It is hypothesized that long-branch attraction effects due to unequal evolutionary rates and mutational saturation effects may account for some of the contradictions.

Phylogenetic revision of Agapophytinae subf.n. (Diptera : Therevidae) based on molecular and morphological evidence

Agapophytinae subf.n. is a highly diverse lineage of Australasian Therevidae, comprising eight described and two new genera: Agapophytus Guerin-Meneville, Acupalpa Krober, Acraspisa Krober, Belonalys Krober, Bonjeania Irwin & Lyneborg, Parapsilocephala Krober, Acatopygia Krober, Laxotela Winterton & Irwin, Pipinnipons gen.n. and Patanothrix gen.n. A genus-level cladistic analysis of the subfamily was undertaken using sixty-eight adult morphological characters and c. 1000 base pairs of the elongation factor-1 alpha (EF-1 alpha) protein coding gene. The morphological data partition produced three most parsimonious cladograms, whereas the molecular data partition gave a single most parsimonious cladogram, which did not match any of the cladograms found in the morphological analysis. The level of congruence between the data partitions was determined using the partition homogeneity test (HTF) and Wilcoxon signed ranks rest. Despite being significantly incongruent in at least one of the incongruence tests, the partitions were combined in a simultaneous analysis. The combined data yielded a single cladogram that was better supported than that of the individual partitions analysed separately. The relative contributions of the data partitions to support for individual nodes on the combined cladogram were investigated using Partitioned Bremer Support. The level of support for many nodes on the combined cladogram was non-additive and often greater than the sum of support for the respective nodes on individual partitions. This synergistic interaction between incongruent data partitions indicates a common phylogenetic signal in both partitions. It also suggests that criteria for partition combination based solely on incongruence may be misleading. The phylogenetic relationships of the genera are discussed using the combined data. A key to genera of Agapophytinae is presented, with genera diagnosed and figured. Two new genera are described: Patanothrix with a new species (Pat. skevingtoni) and Pat. wilsoni (Mann) transferred from Parapsilocephala, and Pipinnipons with a new species (Pip. kroeberi). Pipinnipons fascipennis (Krober) is transferred from Squamopygin Krober and Pip. imitans (Mann) is transferred from Agapophytus. Agapophytus bicolor (Krober) is transferred from Parapsilocephala. Agapophytus varipennis Mann is synonymised with Aga, queenslandi Krober and Aga. flavicornis Mann is synonymised with Aga. pallidicornis (Krober).

Phylogenetic classification of Eudorylini (Diptera: Pipunculidae)

The phylogenetic relationships of members of Eudorylini (Diptera: Pipunculidae: Pipunculinae) were explored. Two hundred and fifty-seven species of Eudorylini from all biogeographical regions and all known genera were examined. Sixty species were included in an exemplar-based phylogeny for the tribe. Two new genera are described, Clistoabdominalis and Dasydorylas. The identity of Eudorylas Aczél, the type genus for Eudorylini, has been obscure since its inception. The genus is re-diagnosed and a proposal to stabilize the genus and tribal names is discussed. An illustrated key to the genera of Pipunculidae is presented and all Eudorylini genera are diagnosed. Numerous new generic synonyms are proposed. Moriparia nigripennis Kozánek & Kwon is preoccupied by Congomyia nigripennis Hardy when both are transferred to Claraeola, so Cla. koreana Skevington is proposed as a new name for Mo. nigripennis.

Phylogenetic revision of the flightless Australian genus Apterotheca Gebien (Coleoptera : Tenebrionidae : Coelometopinae)

Members of the flightless genus Apterotheca Gebien (Coleoptera : Tenebrionidae) are mostly restricted to the high elevation rainforests of the Wet Tropics World Heritage Area of north-eastern Australia. This region has been recognised as an 'epicentre of evolution for low vagility animals'. The genus Apterotheca is the most diverse low vagility insect taxon known in this region. Forty-four species are included here in a revision of the genus. Three of these species were previously included in Apterotheca (A. antaroides (Pascoe), A. besti (Blackburn) and A. punctipennis Carter), four were previously included in other genera (A. australis (Kulzer), comb. nov. and A. punctifrons (Gebien), comb. nov. in Apterophenus Gebien, A. costata (Buck), comb. nov. in Caxtonana Buck and A. pustulosa (Carter), comb. nov. in Austropeus Carter) and 37 are new. The monotypic genera Austropeus Carter, syn. nov. and Caxtonana Buck, syn. nov. are proposed as new synonyms of Apterotheca. A lectotype for A. punctipennis and A. besti are designated. A key to the species of Apterotheca and a phylogenetic analysis based on the morphological features of adults, as well as a discussion of character evolution, are also included. Data presented here represent the framework for future studies on the determinants of the patterns of diversity found in the Wet Tropics.

Evolution and developmental expression of nuclear receptor genes in the ascidian Herdmania

Nuclear receptors are a superfamily of metazoan transcription factors that have been shown to be involved in a wide range of developmental and physiological processes. A PCR-based survey of genomic DNA and developmental cDNAs from the ascidian Herdmania identifies eight members of this multigene family. Sequence comparisons and phylogenetic analyses reveal that these ascidian nuclear receptors are representative of five of the six previously defined nuclear receptor subfamilies and are apparent homologues of retinoic acid [NR1B], retinoid X [NR2B], peroxisome proliferator-activated [NR1C], estrogen related [NR3B], neuron-derived orphan (NOR) [NR4A3], nuclear orphan [NR4A], TR2 orphan [NR2C1] and COUP orphan [NR2F3] receptors. Phylogenetic analyses that include the ascidian genes produce topologically distinct trees that suggest a redefinition of some nuclear receptor subfamilies. These trees also suggest that extensive gene duplication occurred after the vertebrates split from invertebrate chordates. These ascidian nuclear receptor genes are expressed differentially during embryogenesis and metamorphosis.