SING: Subgraph search In Non-homogeneous Graphs

Background  

Finding the subgraphs of a graph database that are isomorphic to a given query graph has practical applications in several fields, from cheminformatics to image understanding. Since subgraph isomorphism is a computationally hard problem, indexing techniques have been intensively exploited to speed up the process. Such systems filter out those graphs which cannot contain the query, and apply a subgraph isomorphism algorithm to each residual candidate graph. The applicability of such systems is limited to databases of small graphs, because their filtering power degrades on large graphs.     

Spatial and altitudinal bioclimatic zones of the Italian peninsula identified from a beech (Fagus sylvatica L.) tree-ring network

A network of 24 beech (Fagus sylvatica L.) tree-ring chronologies has been developed for the Italian peninsula. Principal component and cluster analyses were used to identify geographical and altitudinal patterns of tree growth. Correlations and response functions were then applied to the main modes of tree-ring variability to uncover climatic signals. In a landscape occupied by humans for millennia, this approach provided a detailed quantitative ecological characterization of forest types. Altitude was significantly correlated with dendrochronological parameters. The Alps and northern Apennines could be distinguished from the central-southern Apennines. In central Italy, we recognized three different vegetation belts occupied by beech forests, from low- to high-elevation sites. Summer drought impacted beech growth with different intensity at different elevations, depending on the onset and duration of the growing season. Moreover, low-elevation beech forests showed a distinct late spring climate signal, which was opposite to that of high-elevation sites. The coherent geographical and ecological patterns of tree-ring variability suggest that dendrochronological networks help define bioclimatic zones and forest types.     

An inquiry into the selective protection of glycine during the radiolysis of glycine-alanine mixtures in aqueous solutions and its implications to the preservation of optically active amino acids in the early earth

Akaboshi et al. (1990) has found an unexpected protection of the achiral amino acid, glycine, towards ionizing radiation at the expense of the selective destruction of the chiral amino acids, alanine and aspartic acid. The present work examines the mechanism of this protection for the case of alanine. We have developed a computer model for the radiolysis of glycine, alanine and glycine-alanine mixtures in aqueous solution. It is established that this protection is due in part to the reaction of the α-radical of glycine with alanine to regenerate a more stable α-radical, according to the following reaction, $$ \cdot CH(NH_3^ + )CO_2^ - + CH_3 CH(NH_3^ + )CO_2^ - \to CH_2 (NH_3^ + )CO_2^ - + CH_3 \dot C(NH_3^ + )CO_2^ -$$ The rate constant of this reaction was estimated to be ≤10⁴M^-1s^-1. The implications for this selective protection of glycine are considered for a hypothetical case in which there would be an enrichment of about 10% ofL-alanine in the primitive ocean and taking the glycine/alanine ratios obtained in CH₄-and CO₂- dominated atmospheres using electric discharge experiments. It is predicted that alanine would be rapidly destroyed and radioracemized in spite of the fact that the concentration of alanine is equal or significantly lower than that of glycine. Assuming that chiral amino acids were a prerequisite for the origin of life, it can be deduced that life could have appeared in a relatively short period of time unless there was a constant supply of optical amino acids from extraterrestrial sources.     

Disturbances, elevation, topography and spatial proximity drive vegetation patterns along an altitudinal gradient of a top biodiversity hotspot

The correlation between vegetation patterns (species distribution and richness) and altitudinal variation has been widely reported for tropical forests, thereby providing theoretical basis for biodiversity conservation. However, this relationship may have been oversimplified, as many other factors may influence vegetation patterns, such as disturbances, topography and geographic distance. Considering these other factors, our primary question was: is there a vegetation pattern associated with substantial altitudinal variation (10–1,093 m a.s.l.) in the Atlantic Rainforest—a top hotspot for biodiversity conservation—and, if so, what are the main factors driving this pattern? We addressed this question by sampling 11 1-ha plots, applying multivariate methods, correlations and variance partitioning. The Restinga (forest on sandbanks along the coastal plains of Brazil) and a lowland area that was selectively logged 40 years ago were floristically isolated from the other plots. The maximum species richness (>200 spp. per hectare) occurred at approximately 350 m a.s.l. (submontane forest). Gaps, multiple stemmed trees, average elevation and the standard deviation of the slope significantly affected the vegetation pattern. Spatial proximity also influenced the vegetation pattern as a structuring environmental variable or via dispersal constraints. Our results clarify, for the first time, the key variables that drive species distribution and richness across a large altitudinal range within the Atlantic Rainforest.     

Attractiveness of baits to dung beetles in Brazilian savanna and exotic pasturelands

The Brazilian savanna is the second largest ecosystem in Brazil. It is also one of the most endangered, with only 20% of its habitat remaining unchanged. Agriculture and livestock have been indicated as the main agents of destruction of the Brazilian savanna. Brazilian livestock, for example, is the main reason for cultivation of exotic grasses such as Urochloa spp. (from Africa). Dung beetles are widely used in ecological assessment, mainly because they are recognized as bioindicators of environmental changes. Therefore, efficient sampling is required for any research involving the biodiversity of this group. In order to mitigate the lack of information on efficiency of the attractiveness of baits in the endangered Brazilian savanna and in exotic pasturelands, we sampled dung beetles in four native patches of the Brazilian savanna and in four areas of pastures with Urochloa spp. Dung beetles were captured with pitfall traps baited with carcass, cattle dung, human feces and pig dung, with a total sampling effort of 384 traps. We sampled 7544 individuals belonging to 43 species and 18 genera of dung beetles. Thirty‐eight species were collected in the Brazilian savanna and 24 species in exotic pastureland. In both ecosystems traps baited with human feces sampled greater abundance and species richness of dung beetles when compared with the other three baits used. Our results showed that human feces is a reliable, easy and inexpensive bait to sample greater abundance and species richness of generalist dung beetles in both native and exotic habitats, with clear structural differences.     

Objectively Measured Physical Activity in European Adults: Cross-Sectional Findings from the Food4Me Study

Background

Comparisons of objectively measured physical activity (PA) between residents of European countries measured concurrently with the same protocol are lacking. We aimed to compare PA between the seven European countries involved in the Food4Me Study, using accelerometer data collected remotely via the Internet.

Methods

Of the 1607 participants recruited, 1287 (539 men and 748 women) provided at least 3 weekdays and 2 weekend days of valid accelerometer data (TracmorD) at baseline and were included in the present analyses.

Results

Men were significantly more active than women (physical activity level = 1.74 vs. 1.70, p < 0.001). Time spent in light PA and moderate PA differed significantly between countries but only for women. Adherence to the World Health Organization recommendation to accumulate at least 150 min of moderate-equivalent PA weekly was similar between countries for men (range: 54–65%) but differed significantly between countries for women (range: 26–49%). Prevalence estimates decreased substantially for men and women in all seven countries when PA guidelines were defined as achieving 30 min of moderate and vigorous PA per day.

Conclusions

We were able to obtain valid accelerometer data in real time via the Internet from 80% of participants. Although our estimates are higher compared with data from Sweden, Norway, Portugal and the US, there is room for improvement in PA for all countries involved in the Food4Me Study.     

Microsatellite Genotyping of Plasmodium vivax Isolates from Pregnant Women in Four Malaria Endemic Countries

Plasmodium vivax is the most widely distributed human parasite and the main cause of human malaria outside the African continent. However, the knowledge about the genetic variability of P. vivax is limited when compared to the information available for P. falciparum. We present the results of a study aimed at characterizing the genetic structure of P. vivax populations obtained from pregnant women from different malaria endemic settings. Between June 2008 and October 2011 nearly 2000 pregnant women were recruited during routine antenatal care at each site and followed up until delivery. A capillary blood sample from the study participants was collected for genotyping at different time points. Seven P. vivax microsatellite markers were used for genotypic characterization on a total of 229 P. vivax isolates obtained from Brazil, Colombia, India and Papua New Guinea. In each population, the number of alleles per locus, the expected heterozygosity and the levels of multilocus linkage disequilibrium were assessed. The extent of genetic differentiation among populations was also estimated. Six microsatellite loci on 137 P. falciparum isolates from three countries were screened for comparison. The mean value of expected heterozygosity per country ranged from 0.839 to 0.874 for P. vivax and from 0.578 to 0.758 for P. falciparum. P. vivax populations were more diverse than those of P. falciparum. In some of the studied countries, the diversity of P. vivax population was very high compared to the respective level of endemicity. The level of inter-population differentiation was moderate to high in all P. vivax and P. falciparum populations studied.     

Structure of the Shigella dysenteriae haem transport locus and its phylogenetic distribution in enteric bacteria

The ability to transport and use haemin as an iron source is frequently observed in clinical isolates of Shigella spp. and pathogenic Escherichia coli . We found that many of these haem-utilizing E. coli strains contain a gene that hybridizes at high stringency to the S. dysenteriae type 1 haem receptor gene, shuA . These shuA -positive strains belong to multiple phylogenetic groups and include clinical isolates from enteric, urinary tract and systemic infections. The distribution of shuA in these strains suggests horizontal transfer of the haem transport locus. Some haem-utilizing pathogenic E. coli strains did not hybridize with shuA , so at least one other haem transport system is present in this group. We also characterized the chromosomal region containing shuA in S. dysenteriae . The shuA gene is present in a discrete locus, designated the haem transport locus, containing eight open reading frames. Several of the proteins encoded in this locus participate with ShuA in haem transport, as a Salmonella typhimurium strain containing the entire haem transport locus used haem much more efficiently than the same strain containing only shuA . The haem transport locus is not present in E. coli K-12 strains, but the sequences flanking the haem transport locus in S. dysenteriae matched those at the 78.7 minute region of E. coli K-12. The junctions and flanking sequences in the shuA -positive pathogenic E. coli strains tested were nearly identical to those in S. dysenteriae , indicating that, in these strains, the haem transport locus has an organization similar to that in S. dysenteriae , and it is located in the same relative position on the chromosome.