The Random Forest Kernel and other kernels for big data from random partitions

We present Random Partition Kernels, a new class of kernels derived by demonstrating a natural connection between random partitions of objects and kernels between those objects. We show how the construction can be used to create kernels from methods that would not normally be viewed as random partitions, such as Random Forest. To demonstrate the potential of this method, we propose two new kernels, the Random Forest Kernel and the Fast Cluster Kernel, and show that these kernels consistently outperform standard kernels on problems involving real-world datasets. Finally, we show how the form of these kernels lend themselves to a natural approximation that is appropriate for certain big data problems, allowing $O(N)$ inference in methods such as Gaussian Processes, Support Vector Machines and Kernel PCA.

Estimation of the detection probability for Yangtze finless porpoises (Neophocaena phocaenoides asiaeorientalis) with a passive acoustic method

Yangtze finless porpoises were surveyed by using simultaneous visual and acoustical methods from 6 November to 13 December 2006. Two research vessels towed stereo acoustic data loggers, which were used to store the intensity and sound source direction of the high frequency sonar signals produced by finless porpoises at detection ranges up to 300 m on each side of the vessel. Simple stereo beam forming allowed the separation of distinct biosonar sound source, which enabled us to count the number of vocalizing porpoises. Acoustically, 204 porpoises were detected from one vessel and 199 from the other vessel in the same section of the Yangtze River. Visually, 163 and 162 porpoises were detected from two vessels within 300 m of the vessel track. The calculated detection probability using acoustic method was approximately twice that for visual detection for each vessel. The difference in detection probabilities between the two methods was caused by the large number of single individuals that were missed by visual observers. However, the sizes of large groups were underestimated by using the acoustic methods. Acoustic and visual observations complemented each other in the accurate detection of porpoises. The use of simple, relatively inexpensive acoustic monitoring systems should enhance population surveys of free-ranging, echolocating odontocetes. (C) 2008 Acoustical Society of America.

alpha-tocopherol is essential for acquired chill-light tolerance in the cyanobacterium Synechocystis sp strain PCC 6803

Unlike Escherichia coli, the cyanobacterium Synechocystis sp. strain PCC 6803 is insensitive to chill (5 degrees C) in the dark but rapidly losses viability when exposed to chill in the light (100 mu mol photons m(-2) s(-1)). Preconditioning at a low temperature (15 degrees C) greatly enhances the chill-light tolerance of Synechocystis sp. strain PCC 6803. This phenomenon is called acquired chill-light tolerance (ACLT). Preconditioned wild-type cells maintained a substantially higher level of alpha-tocopherol after exposure to chill-light stress. Mutants unable to synthesize alpha-tocopherol, such as slr1736, slr1737, slr0089, and slr0090 mutants, almost completely lost ACLT. When exposed to chill without light, these mutants showed no or a slight difference from the wild type. When complemented, the slr0089 mutant regained its ACLT. Copper-regulated expression of slr0090 from P-petE controlled the level of et-tocopherol and ACLT. We conclude that alpha-tocopherol is essential for ACLT of Synechocystis sp. strain PCC 6803. The role of a-tocopherol in ACLT may be based largely on a nonantioxidant activity that is not possessed by other tocopherols or pathway intermediates.

Investigations into the perplexing interrelationship of the Genus Takifugu Abe, 1949 (Tetraodontiformes, Tetraodontidae)

The phylogenetic relationships within the genus Takifugu Abe, 1949 (Tetraodontiformes, Tetraodontidae) remain unresolved. Because of the use of Takifugu as model organisms, the resolution of these relationships is crucial for the interpretation of evolutionary trends in biology. Pufferfishes of this genus are comprised of a comparatively small number of species and are mainly distributed along the coastal region of the western part of the Sea of Japan and the coastline of China. Mitochondrial gene sequences were employed to test the phylogenetic hypotheses within the genus. Seventeen species of the genus were examined. Molecular phylogenetic trees were constructed using the maximum parsimony, neighbor-joining, maximum likelihood and Bayesian methods. Our hypothesis of internal relationships within the genus differs from previous hypotheses. Our results indicate that (1) the genus Takifugu is a monophyletic assemblage; (2) the genus is divided into 6 subgroups based on the molecular data; and (3) there is low genetic diversity among the species within this genus. In addition, speciation within Takifugu appears to be driven by hybridization and isolation by distribution. Our results also suggested that the taxonomy in the genus should be clarified based on both molecular and morphological data.

Increasing the genetic uniformity of bighead carp [Aristichthys nobilis (Richardson)] by means of spontaneous diploidization of gynogenetically activated eggs

Three groups of gynogenetic diploid bighead carp were successfully obtained by means of artificial gynogenesis. The activation rates of gynogenesis varied from 75.9% to 98.8%, and the frequency of spontaneous diploidization was around 0.4%. Over 2000 normally gynogenetic diploid fry were obtained in three gynogenetic groups. The haploid karyotype consisted of nine metacentric, 12 submetacentric, three subtelocentric chromosomes and 45 arms. The chromosome number was 48 from gynogenetic diploid. The results showed that the genetic material of offspring was maternal. The aneuploid hybrid embryos of bighead carp and Xingguo red common carp with chromosome numbers ranging from 28 to 73 did not survive post hatch, likely the result of incompatibility between the nucleus and the cytoplasm of two parents. Sixty RAPD primers from three groups were used for total DNA amplification of gynogenetic offspring, maternal and 'paternal' fish. A total of 451 bands were amplified from three kinds of samples above. From maternal bighead carp, 256 bands were amplified; however, there were 251 shared bands between maternal and gynogenetic bighead carp. From artificial gynogenetic offspring, two 'paternal' DNA segments without an expression function were found. An UPGMA tree showed that gynogenetic offspring were closely clustered and the genetic identity among them was very high (0.956).

Population genetic structure of Carchesium polypinum (Ciliophora : Peritrichia) in four chinese lakes inferred from ISSR fingerprinting: High diversity but low differentiation

Although the peritrichous ciliate Carchesium polypinum is common in freshwater, its population genetic structure is largely unknown. We used inter-simple sequence repeat (ISSR) fingerprinting to analyze the genetic structure of 48 different isolates of the species from four lakes in Wuhan, central China. Using eight polymorphic primers, 81 discernible DNA fragments were detected, among which 76 (93.83%) were polymorphic, indicating high genetic diversity at the isolate level. Further, Nei's gene diversity (h) and Shannon's Information index (I) between the different isolates both revealed a remarkable genetic diversity, higher than previously indicated by their morphology. At the same time, substantial gene flow was found. So the main factors responsible for the high level of diversity within populations are probably due to conjugation (sexual reproduction) and wide distribution of swarmers. Analysis of molecular variance (AMOVA) showed that there was low genetic differentiation among the four populations probably due to common ancestry and flooding events. The cluster analysis and principal component analysis (PCA) suggested that genotypes isolated from the same lake displayed a higher genetic similarity than those from different lakes. Both analyses separated C. polypinum isolates into subgroups according to the geographical locations. However, there is only a weak positive correlation between the genetic distance and geographical distance, suggesting a minor effect of geographical distance on the distribution of genetic diversity between populations of C. polypinum at the local level. In conclusion, our studies clearly demonstrated that a single morphospecies may harbor high levels of genetic diversity, and that the degree of resolution offered by morphology as a marker for measuring distribution patterns of genetically distinct entities is too low.

Difflugia mulanensis nov spec., a freshwater testate amoeba from Lake Mulan, China

Testate amoebae are an important and abundant component of aquatic ecosystems. Our knowledge of their distribution and the species inventory in Asia is still limited. This paper describes a new planktonic Difflugia from Lake Mulan, province of Hubei, China. These findings are of taxonomic, as well as biogeographic significance because Difflugia mulanensis nov. spec. is a rare and perhaps the only locally distributed member of the well-known urceolate division within this most species-rich genus of lobose testate amoebae. We have studied its morphology and biometry with light and scanning electron microscopical methods. D. mulanensis differs from related species by its very large wide funnel-shaped apertural collar which normally exceeds the width of the test, a relatively long neck, its rounded apical end and the presence of only one nucleus. All shell parameters are normally distributed with low variability. Only the collar height is more variable. This shows that D. mulanensis is a size-monomorphic species. (c) 2005 Elsevier GrnbH. All rights reserved.

Identification of one intron loss and phylogenetic evolution of Dfak gene in the Drosophila melanogaster species group

Intron loss and its evolutionary significance have been noted in Drosophila. The current study provides another example of intron loss within a single-copy Dfak gene in Drosophila. By using polymerase chain reaction (PCR), we amplified about 1.3 kb fragment spanning intron 5-10, located in the position of Tyr kinase (TyK) domain of Dfak gene from Drosophila melanogaster species group, and observed size difference among the amplified DNA fragments from different species. Further sequencing analysis revealed that D. melanogaster and D. simulans deleted an about 60 bp of DNA fragment relative to other 7 Drosophila species, such as D. elegans, D. ficusphila, D. biarmipes, D. takahashii, D. jambulina, D. prostipennis and D. pseudoobscura, and the deleted fragment located precisely in the position of one intron. The data suggested that intron loss might have occurred in the Dfak gene evolutionary process of D. melanogaster and D. simulans of Drosophila melanogaster species group. In addition, the constructed phylogenetic tree based on the Dfak TyK domains clearly revealed the evolutionary relationships between subgroups of Drosophila melanogaster species group, and the intron loss identified from D. melanogaster and D. simulans provides a unique diagnostic tool for taxonomic classification of the melanogaster subgroup from other group of genus Drosophila.

Identification of a novel cathelicidin gene in the rainbow trout, Oncorhynchus mykiss

We report the cloning of a novel antimicrobial peptide gene, termed rtCATH_1, found in the rainbow trout, Oncorhynchus mykiss. The predicted 216-residue rtCATH_1 prepropeptide consists of three domains: a 22-residue signal peptide, a 128-residue cathelin-like region containing two identifiable cathelicidin family signatures, and a predicted 66-residue C-terminal cationic antimicrobial peptide. This predicted mature peptide was unique in possessing features of different known (mammalian) cathelicidin subgroups, such as the cysteine-bridged family and the specific amino-acid-rich family. The rtCATH_1 gene comprises four exons, as seen in all known mammalian cathelicidin genes, and several transcription factor binding sites known to be of relevance to host defenses were identified in the 5' flanking region. By Northern blot analysis, the expression of rtCATH_1 was detected in gill, head kidney, and spleen of bacterially challenged fish. Primary cultures of head kidney leukocytes from rainbow trout stimulated with lipopolysaccharide or poly(I (.) C) also expressed riCATH_1. A 36-residue peptide corresponding to the core part of the fish cathelicidin was chemically synthesized and shown to exhibit potent antimicrobial activity and a low hemolytic effect. Thus, rtCATH_1 represents a novel antimicrobial peptide gene belonging to the cathelicidin family and may play an important role in the innate immunity of rainbow trout.

Morphology, biometry and distribution of Difflugia biwae Kawamura, 1918 (Protozoa : Rhizopoda)

The freshwater testate amoeba Difflugia biwae Kawamura, 1918, isolated from Mulan Lake, Hubei Province, China is investigated using light microscopy and scanning electron microscopy. The morphology, biometry and distribution of this little known species are supplied. After careful comparison with three other similar species, including D. delicatula Gauthier-Livre et Thomas, D. elegans Penard and D. oblonga caudata Stepanek, we believe that the characteristics of smooth fusiform shell, conspicuous great collar flare (always larger than body-width) around the aperture, constriction behind the aperture and a somewhat curved aboral horn set D. biwae apart from all other Difflugia species. This species shows a great diversity in total length, collar height and aboral horn length which have high variability (CV between 11.76 and 24.52). However, body width, collar diameter, neck width, body length and aperture diameter are fairly constant with low variability (CV between 5.34 and 8.79) which shows a remarkable uniformity of D. biwae. Also, the size frequency distributions of both body width and body length yield bell-shaped (normally distributed) curves and indicate that D. biwae is a size-monomorphic species, characterized by a main-size class and a small size range. D. biwae is probably endemic to East Asia (China and Japan) because it has such a large size (165-306 mu m) that it would have been easily found in Europe and North America, if it were there. Consequently, D. biwae must have a restricted geographical distribution, disproving the old hypothesis that microscopic organisms are cosmopolitan.

Phylogeny of the East Asian cyprinids inferred from sequences of the mitochondrial DNA control region

With 210 genera and 2010 species, Cyprinidae is the largest freshwater fish family in the world. Several papers, based on morphological and molecular data, have been published and have led to some solid conclusions, such as the close relationships between North American phoxinins and European leuciscins. However, the relationships among major subgroups of this family are still not well resolved, especially for those East Asian groups. In the present paper, the mitochondrial DNA (mtDNA) control region, 896-956 base pairs, of 17 representative species of East Asian cyprinids was sequenced and compared with those of 21 other cyprinids to study their phylogenetic relationships. After alignment, there were 1051 sites. The comparison between pairwise substitutions and HKY distances showed that the mtDNA control region was suitable for phylogenetic study. Phylogenetic analysis indicated that there are two principal lineages in Cyprinidae: Cyprinine and Leuciscine. In Cyprinine, the relationships could be a basal Labeoinae, an intermediate Cyprininae, and a diversified Barbinae (including Schizothroaxinae). In Leuciscine, Rasborinae is at the basal position; Gobioninae and Leuciscinae are sister groups; the East Asian cultrin-xenocyprinin taxa form a large monophyletic group with some small affiliated groups; and the positions of Acheilognathinae and Tincinae are still uncertain.

Sequence analysis of cytochrome b gene indicates that East Asian group of cyprinid subfamily Leuciscinae (Teleostei : Cyprinidae) evolved independently

The sequences of mitochondrial cytochrome b gene of cyprinid subfamily Leuciscinae are analyzed. Phylogenetic trees generated with methods of neighbor-joining, maximum likelihood and maximum parsimony with Phenacogrammus as an outgroup indicate that Leuciscinae is not a monophyletic group but includes two discrete subgroups. The East Asian group of the subfamily Leuciscinae, including the genera Ctenopharyngodon, Elopichthys, Luciobrama, Mylopharyngodon, Ochetobius, and Squaliobarbus, is close to Aristichthys and Hypophthalmichthys, and they form a monophyletic group which is distant from the leuciscine genera in Europe, Siberia and North America, such as Phoxinus, Leuciscus, Abramis, Rutilus, Chondrostoma, Alburnus, Opsopoedus, Lythrurus, and Pimephales. Our study suggests that the diversified East Asian group of the subfamily Leuciscinae should have an independent origination.

Two unisexual artificial polyploid clones constructed by genome addition of common carp (Cyprinus carp) and crucian carp (Carassius auratus)

A polyploid hybrid fish with natural gynogenesis can prevent segregation and maintain their hybrid vigor in their progenies. Supposing the reproduction mode of induced polyploid fish being natural gynogenesis, allopolyploid hybrid between common carp and crucian carp into allopolyploid was performed. The purpose of this paper is to describe a lineage from sexual diploid carp transforming into allotriploid and allotetraploid unisexual clones by genome addition. The diploid hybrid between common carp and crucian carp reproduces an unreduced nucleus consisting of two parental genomes. This unreduced female pronucleus will fuse with male pronucleus and form allotriploid zygote after penetration of related species sperms. Allotriploid embryos grow normally, and part of female allotriploid can produce unreduced mature ova with three genomes. Mature ova of most allotriploid females are provided with natural gynogenetic trait and their nuclei do not fuse with any entrance sperm. All female offspring are produced by gynogenesis of allotriploid egg under activation of penetrating sperms. These offspring maintain morphological traits of their allotriploid maternal and form an allotetraploid unisexual clone by gynogenetic reproduction mode. However, female nuclei of rare allotriploid female can fuse with penetrating male pronuclei and result in the appearance of allotetraploid individuals by means of genome addition. All allotetraploid females can reproduce unreduced mature eggs containing four genomes. Therefore, mature eggs of allotetraploid maintain gynogenetic trait and allotetraploid unisexual clone is produced under activation of related species sperms.

Molecular cytogenetic detection of paternal chromosome fragments in allogynogenetic gibel carp, Carassius auratus gibelio Bloch

In gynogenesis, sperm from related species activates egg and embryonic development, but normally does not contribute genetically to the offspring. In gibel carp, Carassius auratus gibelio Bloch, however, gynogenetic offspring often show some phenotypes apparently derived from the heterologous sperm donor. This paternal effect of allogynogenesis is outstanding in an artificial clone F produced by cold treatment of clone E eggs after insemination with blunt-nose black bream (Megaloabrama amblycephala Yin) sperm. Karyotype analysis revealed 5-15 supernumerary microchromosomes in different individuals of clone F in addition to 156 normal chromosomes inherited from the maternal clone E. A painting probe was prepared from the microdissected microchromosomes, and used to investigate the origin of these microchromosomes. Strong positive signals were detected on each microchromosomes of clone F and on 4 pairs of chromosomes in blunt-nose black bream, whereas no signals were detected on the chromosomes of clone E. This result indicates that some paternal chromosome fragments of blunt-nose black bream have been incorporated into the artificial clone F. Therefore, the manipulation of allogynogenesis may provide a unique method to transfer DNA between diverse species for fish breeding.

Taxonomic revision of water-bloom-forming species of oscillatorioid cyanobacteria

A polyphasic approach was used to clarify the taxonomy of the water-bloom-forming oscillatorioid cyanobacteria. Seventy-five strains of oscillatorioid cyanobacteria were characterized by 16S rDNA sequence analysis, DNA base composition, DNA-DNA hybridization, fatty acid composition, phycobilin pigment composition, complementary chromatic adaptation, morphological characters, growth temperature and salinity tolerance. Phylogenetic analysis based on 165 rDNA sequences divided the strains into six groups, all of which were clearly separated from the type species of the genus Oscillatoria, Oscillatoria princeps Gomont NIVA CYA 150. Therefore, these strains should be classified into genera other than Oscillatoria. Groups I-III were closely related to one another and groups IV-VI were distinct from one another and from groups I to III. Group I was further divided into two subgroups, group I-pc, which includes strains containing only phycocyanin (PC), and group I-pe, which includes strains containing large amounts of phycoerythrin (PE) in addition to PC. This phenotypic distinction was supported by DNA-DNA hybridization studies. Based on the properties examined herein and data from traditional, botanical taxonomic studies, the groups and subgroups were classified into single species and we propose either emended or new taxonomic descriptions for Planktothrix agardhii (type strain NIES 204(T)), Planktothrix rubescens (type strain CCAP 1459/22(T)) Planktothrix pseudagardhii sp. nov. (type strain T1-8-4(T)), Planktothrix mougeotii (type strain TR1-5(T)), Planktothricoides raciborskii gen. nov., comb. nov. (type strain NIES 207(T)), Tychonema bourrellyi (type strain CCAP 1459/11B(T)) and Limnothrix redekei (type strain NIVA CYA 277/1(T)).