Orienteering in Knowledge Spaces: The Hyperbolic Geometry of Wikipedia Mathematics

In this paper we show how the coupling of the notion of a network with directions with the adaptation of the four-point probe from materials testing gives rise to a natural geometry on such networks. This four-point probe geometry shares many of the properties of hyperbolic geometry wherein the network directions take the place of the sphere at infinity, enabling a navigation of the network in terms of pairs of directions: the geodesic through a pair of points is oriented from one direction to another direction, the pair of which are uniquely determined. We illustrate this in the interesting example of the pages of Wikipedia devoted to Mathematics, or “The MathWiki.” The applicability of these ideas extends beyond Wikipedia to provide a natural framework for visual search and to prescribe a natural mode of navigation for any kind of “knowledge space” in which higher order concepts aggregate various instances of information. Other examples would include genre or author organization of cultural objects such as books, movies, documents or even merchandise in an online store.     

Partition decoupling for multi-gene analysis of gene expression profiling data

Background

Molecular dynamics (MD) simulations are powerful tools to investigate the conformational dynamics of proteins that is often a critical element of their function. Identification of functionally relevant conformations is generally done clustering the large ensemble of structures that are generated. Recently, Self-Organising Maps (SOMs) were reported performing more accurately and providing more consistent results than traditional clustering algorithms in various data mining problems. We present a novel strategy to analyse and compare conformational ensembles of protein domains using a two-level approach that combines SOMs and hierarchical clustering.

Results

The conformational dynamics of the α-spectrin SH3 protein domain and six single mutants were analysed by MD simulations. The Cα's Cartesian coordinates of conformations sampled in the essential space were used as input data vectors for SOM training, then complete linkage clustering was performed on the SOM prototype vectors. A specific protocol to optimize a SOM for structural ensembles was proposed: the optimal SOM was selected by means of a Taguchi experimental design plan applied to different data sets, and the optimal sampling rate of the MD trajectory was selected. The proposed two-level approach was applied to single trajectories of the SH3 domain independently as well as to groups of them at the same time. The results demonstrated the potential of this approach in the analysis of large ensembles of molecular structures: the possibility of producing a topological mapping of the conformational space in a simple 2D visualisation, as well as of effectively highlighting differences in the conformational dynamics directly related to biological functions.

Conclusions

The use of a two-level approach combining SOMs and hierarchical clustering for conformational analysis of structural ensembles of proteins was proposed. It can easily be extended to other study cases and to conformational ensembles from other sources.     

Patterns of DNA Barcode Variation in Canadian Marine Molluscs

Background

Molluscs are the most diverse marine phylum and this high diversity has resulted in considerable taxonomic problems. Because the number of species in Canadian oceans remains uncertain, there is a need to incorporate molecular methods into species identifications. A 648 base pair segment of the cytochrome c oxidase subunit I gene has proven useful for the identification and discovery of species in many animal lineages. While the utility of DNA barcoding in molluscs has been demonstrated in other studies, this is the first effort to construct a DNA barcode registry for marine molluscs across such a large geographic area.

Methodology/Principal Findings

This study examines patterns of DNA barcode variation in 227 species of Canadian marine molluscs. Intraspecific sequence divergences ranged from 0–26.4% and a barcode gap existed for most taxa. Eleven cases of relatively deep (>2%) intraspecific divergence were detected, suggesting the possible presence of overlooked species. Structural variation was detected in COI with indels found in 37 species, mostly bivalves. Some indels were present in divergent lineages, primarily in the region of the first external loop, suggesting certain areas are hotspots for change. Lastly, mean GC content varied substantially among orders (24.5%–46.5%), and showed a significant positive correlation with nearest neighbour distances.

Conclusions/Significance

DNA barcoding is an effective tool for the identification of Canadian marine molluscs and for revealing possible cases of overlooked species. Some species with deep intraspecific divergence showed a biogeographic partition between lineages on the Atlantic, Arctic and Pacific coasts, suggesting the role of Pleistocene glaciations in the subdivision of their populations. Indels were prevalent in the barcode region of the COI gene in bivalves and gastropods. This study highlights the efficacy of DNA barcoding for providing insights into sequence variation across a broad taxonomic group on a large geographic scale.     

Expression of miRNAs in ovine fetal gonads: potential role in gonadal differentiation

Background  

Gonadal differentiation in the mammalian fetus involves a complex dose-dependent genetic network. Initiation and progression of fetal ovarian and testicular pathways are accompanied by dynamic expression patterns of thousands of genes. We postulate these expression patterns are regulated by small non-coding RNAs called microRNAs (miRNAs). The aim of this study was to identify the expression of miRNAs in mammalian fetal gonads using sheep as a model.     

Molecular evolution of mitochondrial 12S RNA and cytochrome b sequences in the pantherine lineage of Felidae

DNA sequence comparisons of two mitochondrial DNA genes were used to infer phylogenetic relationships among 17 Felidae species, notably 15 in the previously described pantherine lineage. The polymerase chain reaction (PCR) was used to generate sequences of 358 base pairs of the mitochondrial 12S RNA gene and 289 base pairs of the cytochrome b protein coding gene. DNA sequences were compared within and between 17 felid and five nonfelid carnivore species. Evolutionary trees were constructed using phenetic, cladistic, and maximum likelihood algorithms. The combined results suggested several phylogenetic relationships including (1) the recognition of a recently evolved monophyletic genus Panthera consisting of Panthera leo, P. pardus, P. onca, P. uncia, P. tigris, and Neofelis nebulosa; (2) the recent common ancestry of Acinonyx jubatus, the African cheetah, and Puma concolor, the American puma; and (3) two golden cat species, Profelis temmincki and Profelis aurata, are not sister species, and the latter is strongly associated with Caracal caracal. These data add to the growing database of vertebrate mtDNA sequences and, given the relatively recent divergence among the felids represented here (1-10 Myr), allow 12S and cytochrome b sequence evolution to be addressed over a time scale different from those addressed in most work on vertebrate mtDNA.      

Plutella australiana (Lepidoptera,Plutellidae), an overlooked diamondback moth revealed?by?DNA?barcodes

The genus Plutella was thought to be represented in Australia by a single introduced species, Plutella xylostella (Linnaeus), the diamondback moth. Its status as a major pest of cruciferous crops, and the difficulty in developing control strategies has motivated broad-ranging studies on its biology. Prior genetic work has generally supported the conclusion that populations of this migratory species are connected by substantial gene flow. However, the present study reveals the presence of two genetically divergent lineages of this taxonin Australia. One shows close genetic and morphological similarity with the nearly cosmopolitan Plutella xylostella. The second lineage possesses a similar external morphology, but marked sequence divergence in the barcode region of the cytochrome c oxidase I gene, coupled with clear differences in genitalia. As a consequence, members of this lineage are described as a new species, Plutella australiana Landry & Hebert, which is broadly distributed in the eastern half of Australia.     

Towards a comprehensive barcode library for arctic life - Ephemeroptera, Plecoptera, and Trichoptera of Churchill, Manitoba, Canada

Background

In order to understand the role of herbivores in trophic webs, it is essential to know what they feed on. Diet analysis is, however, a challenge in many small herbivores with a secretive life style. In this paper, we compare novel (high-throughput pyrosequencing) DNA barcoding technology for plant mixture with traditional microhistological method. We analysed stomach contents of two ecologically important subarctic vole species, Microtus oeconomus and Myodes rufocanus, with the two methods. DNA barcoding was conducted using the P6-loop of the chloroplast trnL (UAA) intron.

Results

Although the identified plant taxa in the diets matched relatively well between the two methods, DNA barcoding gave by far taxonomically more detailed results. Quantitative comparison of results was difficult, mainly due to low taxonomic resolution of the microhistological method, which also in part explained discrepancies between the methods. Other discrepancies were likely due to biases mostly in the microhistological analysis.

Conclusion

We conclude that DNA barcoding opens up for new possibilities in the study of plant-herbivore interactions, giving a detailed and relatively unbiased picture of food utilization of herbivores.     

Synthetic osteogenic extracellular matrix formed by coated silicon dioxide nanosprings

Background

Angiogenesis is widely investigated in conjunction with cancer development, in particular because of the possibility of early stage detection and of new therapeutic strategies. However, such studies are negatively affected by the limitations of imaging techniques in the detection of microscopic blood vessels (diameter 3-5 ??m) grown under angiogenic stress. We report that synchrotron-based X-ray imaging techniques with very high spatial resolution can overcome this obstacle, provided that suitable contrast agents are used.

Results

We tested different contrast agents based on gold nanoparticles (AuNPs) for the detection of cancer-related angiogenesis by synchrotron microradiology, microtomography and high resolution X-ray microscopy. Among them only bare-AuNPs in conjunction with heparin injection provided sufficient contrast to allow in vivo detection of small capillary species (the smallest measured lumen diameters were 3-5 ??m). The detected vessel density was 3-7 times higher than with other nanoparticles. We also found that bare-AuNPs with heparin allows detecting symptoms of local extravascular nanoparticle diffusion in tumor areas where capillary leakage appeared.

Conclusions

Although high-Z AuNPs are natural candidates as radiology contrast agents, their success is not guaranteed, in particular when targeting very small blood vessels in tumor-related angiography. We found that AuNPs injected with heparin produced the contrast level needed to reveal--for the first time by X-ray imaging--tumor microvessels with 3-5 ??m diameter as well as extravascular diffusion due to basal membrane defenestration. These results open the interesting possibility of functional imaging of the tumor microvasculature, of its development and organization, as well as of the effects of anti-angiogenic drugs.     

Nonparametric sparsification of complex multiscale networks

Many real-world networks tend to be very dense. Particular examples of interest arise in the construction of networks that represent pairwise similarities between objects. In these cases, the networks under consideration are weighted, generally with positive weights between any two nodes. Visualization and analysis of such networks, especially when the number of nodes is large, can pose significant challenges which are often met by reducing the edge set. Any effective "sparsification" must retain and reflect the important structure in the network. A common method is to simply apply a hard threshold, keeping only those edges whose weight exceeds some predetermined value. A more principled approach is to extract the multiscale "backbone" of a network by retaining statistically significant edges through hypothesis testing on a specific null model, or by appropriately transforming the original weight matrix before applying some sort of threshold. Unfortunately, approaches such as these can fail to capture multiscale structure in which there can be small but locally statistically significant similarity between nodes. In this paper, we introduce a new method for backbone extraction that does not rely on any particular null model, but instead uses the empirical distribution of similarity weight to determine and then retain statistically significant edges. We show that our method adapts to the heterogeneity of local edge weight distributions in several paradigmatic real world networks, and in doing so retains their multiscale structure with relatively insignificant additional computational costs. We anticipate that this simple approach will be of great use in the analysis of massive, highly connected weighted networks.