Revealing functionally coherent subsets using a spectral clustering and an information integration approach

Background: Contemporary high-throughput analyses often produce lengthy lists of genes or proteins. It is desirable to divide the genes into functionally coherent subsets for further investigation, by integrating heterogeneous information regarding the genes. Here we report a principled approach for managing and integrating multiple data sources within the framework of graph-spectrum analysis in order to identify coherent gene subsets.Results: We investigated several approaches to integrate information derived from different sources that reflect distinct aspects of gene functional relationships including: functional annotations of genes in the form of the Gene Ontology, co-mentioning of genes in the literature, and shared transcription factor binding sites among genes. Given a list of genes, we construct a graph containing the genes in each information space; then the graphs were kernel transformed so they could be integrated; finally functionally coherent subsets were identified using a spectral clustering algorithm. In a series of simulation experiments, known functionally coherent gene sets were mixed and recovered using our approach.Conclusions: The results indicate that spectral clustering approaches are capable of recovering coherent gene modules even under noisy conditions, and that information integration serves to further enhance this capability. When applied to a real-world data set, our methods revealed biologically sensible modules, and highlighted the importance of information integration. The implementation of the statistical model is provided under the GNU general public license, as an installable Python module, at: http://code.google.com/p/spectralmix. © 2012 Richards et al; licensee BioMed Central Ltd

Biological sequences as pictures – a generic two dimensional solution for iterated maps

<p>Abstract</p> <p>Background</p> <p>Representing symbolic sequences graphically using iterated maps has enjoyed an enduring popularity since it was first proposed in Jeffrey 1990 as chaos game representation (CGR). The usefulness of this representation goes beyond the convenience of a scale independent representation. It provides a variable memory length representation of transition. This includes the representation of succession with non-integer order, which comes with the promise of generalizing Markovian formalisms. The original proposal targeted genomic sequences only but since then several generalizations have been proposed, many specifically designed to handle protein data.</p> <p>Results</p> <p>The challenge of a general solution is that of deriving a bijective transformation of symbolic sequences into bi-dimensional planes. More specifically, it requires the regular fractal nesting of polygons. A first attempt at a general solution was proposed by Fiser 1994 by using non-overlapping circles that contain the polygons. This was used as a starting point to identify a more efficient solution where the encapsulating circles can overlap without the same happening for the sequence maps which are circumscribed to fractal polygon domains.</p> <p>Conclusion</p> <p>We identified the optimal inscribed packing solution for iterated maps of any Biological sequence, indeed of any symbolic sequence. The new solution maintains the prized bijective mapping property and includes the Sierpinski triangle and the CGR square as particular solutions of the more encompassing formulation.</p

Concurrent Exposure of Bottlenose Dolphins (Tursiops truncatus) to Multiple Algal Toxins in Sarasota Bay, Florida, USA

Sentinel species such as bottlenose dolphins (Tursiops truncatus) can be impacted by large-scale mortality events due to exposure to marine algal toxins. In the Sarasota Bay region (Gulf of Mexico, Florida, USA), the bottlenose dolphin population is frequently exposed to harmful algal blooms (HABs) of Karenia brevis and the neurotoxic brevetoxins (PbTx; BTX) produced by this dinoflagellate. Live dolphins sampled during capture-release health assessments performed in this region tested positive for two HAB toxins; brevetoxin and domoic acid (DA). Over a ten-year study period (2000–2009) we have determined that bottlenose dolphins are exposed to brevetoxin and/or DA on a nearly annual basis (i.e., DA: 2004, 2005, 2006, 2008, 2009; brevetoxin: 2000, 2004, 2005, 2008, 2009) with 36% of all animals testing positive for brevetoxin (n = 118) and 53% positive for DA (n = 83) with several individuals (14%) testing positive for both neurotoxins in at least one tissue/fluid. To date there have been no previously published reports of DA in southwestern Florida marine mammals, however the May 2008 health assessment coincided with a Pseudo-nitzschia pseudodelicatissima bloom that was the likely source of DA observed in seawater and live dolphin samples. Concurrently, both DA and brevetoxin were observed in common prey fish. Although no Pseudo-nitzschia bloom was identified the following year, DA was identified in seawater, fish, sediment, snails, and dolphins. DA concentrations in feces were positively correlated with hematologic parameters including an increase in total white blood cell (p = 0.001) and eosinophil (p<0.001) counts. Our findings demonstrate that dolphins within Sarasota Bay are commonly exposed to two algal toxins, and provide the impetus to further explore the potential long-term impacts on bottlenose dolphin health

A Rapid, Strong, and Convergent Genetic Response to Urban Habitat Fragmentation in Four Divergent and Widespread Vertebrates

Urbanization is a major cause of habitat fragmentation worldwide. Ecological and conservation theory predicts many potential impacts of habitat fragmentation on natural populations, including genetic impacts. Habitat fragmentation by urbanization causes populations of animals and plants to be isolated in patches of suitable habitat that are surrounded by non-native vegetation or severely altered vegetation, asphalt, concrete, and human structures. This can lead to genetic divergence between patches and in turn to decreased genetic diversity within patches through genetic drift and inbreeding.We examined population genetic patterns using microsatellites in four common vertebrate species, three lizards and one bird, in highly fragmented urban southern California. Despite significant phylogenetic, ecological, and mobility differences between these species, all four showed similar and significant reductions in gene flow over relatively short geographic and temporal scales. For all four species, the greatest genetic divergence was found where development was oldest and most intensive. All four animals also showed significant reduction in gene flow associated with intervening roads and freeways, the degree of patch isolation, and the time since isolation.Despite wide acceptance of the idea in principle, evidence of significant population genetic changes associated with fragmentation at small spatial and temporal scales has been rare, even in smaller terrestrial vertebrates, and especially for birds. Given the striking pattern of similar and rapid effects across four common and widespread species, including a volant bird, intense urbanization may represent the most severe form of fragmentation, with minimal effective movement through the urban matrix

Comparing Ecosystem Model Outcomes Between Ixtoc 1 and \u3cem\u3eDeepwater Horizon\u3c/em\u3e Oil Spills

A spatially explicit biogeochemical Atlantis ecosystem model of the southern Gulf of Mexico was developed to simulate impacts from the Ixtoc 1 oil spill. Oil dispersion and concentration were estimated from satellite imagery and reported flow rates and a dose-response model applied to estimate impact on fish growth and mortality rates. Effects estimated for the Ixtoc 1 spill were compared with previously reported Atlantis ecological model simulations of the Deepwater Horizon (DWH) effects on the biomass of eight fish guilds. Biomass decreased sharply after the oil spill in both scenarios, compared to no-oil simulations, reaching minimum values within less than 2 years for most fish guilds. At the end of the 37-year simulation period, all fish guilds recovered to within 95% of the biomass of no-oil simulation for DWH, while all but one guild in the Ixtoc 1 simulation reached new equilibrium at less than 95% of the no-oil biomass. Comparison of the two oil spill simulations highlighted the important roles of starvation and juvenile mortality on fish stock biomass decrease