Seed-based biclustering of gene expression data

Background Accumulated biological research outcomes show that biological functions do not depend on individual genes, but on complex gene networks. Microarray data are widely used to cluster genes according to their expression levels across experimental conditions. However, functionally related genes generally do not show coherent expression across all conditions since any given cellular process is active only under a subset of conditions. Biclustering finds gene clusters that have similar expression levels across a subset of conditions. This paper proposes a seed-based algorithm that identifies coherent genes in an exhaustive, but efficient manner. Methods In order to find the biclusters in a gene expression dataset, we exhaustively select combinations of genes and conditions as seeds to create candidate bicluster tables. The tables have two columns: (a) a gene set, and (b) the conditions on which the gene set have dissimilar expression levels to the seed. First, the genes with less than the maximum number of dissimilar conditions are identified and a table of these genes is created. Second, the rows that have the same dissimilar conditions are grouped together. Third, the table is sorted in ascending order based on the number of dissimilar conditions. Finally, beginning with the first row of the table, a test is run repeatedly to determine whether the cardinality of the gene set in the row is greater than the minimum threshold number of genes in a bicluster. If so, a bicluster is outputted and the corresponding row is removed from the table. Repeating this process, all biclusters in the table are systematically identified until the table becomes empty. Conclusions This paper presents a novel biclustering algorithm for the identification of additive biclusters. Since it involves exhaustively testing combinations of genes and conditions, the additive biclusters can be found more readily.

A Material Reverie

excerpt: from soil and stone is a work consisting of fifty drawings on paper organised in a grid. Each drawing is small, only 19 by 14 centimetres, and set out in portrait format. They each reference, either explicitly or abstractly, natural phenomena. These include plant forms, pollens, seeds, pods, and leaf shapes and each is painted with a dizzying and liquid array of techniques and technical finesse. Colour is used sparingly but tellingly, and all are generously and wetly composed, with each seeming to flow into the necessary rightness of composition. Within the overall work the feel is sometimes of the archive, a personal kind where pressed flowers are stumbled upon within a book. At other times they seem to image the stellar as one confronts the immensity of some planet suspended in the void. Again, as a recurring theme in Reynolds’ oeuvre, the notion of the taxonomy is sounded. The drawings are laid out to display difference and reveal through contrast essence. It is a mapping that illuminates a generous plentitude.

Automatic object segmentation of unstructured scenes using colour and depth maps

This study presents a segmentation pipeline that fuses colour and depth information to automatically separate objects of interest in video sequences captured from a quadcopter. Many approaches assume that cameras are static with known position, a condition which cannot be preserved in most outdoor robotic applications. In this study, the authors compute depth information and camera positions from a monocular video sequence using structure from motion and use this information as an additional cue to colour for accurate segmentation. The authors model the problem similarly to standard segmentation routines as a Markov random field and perform the segmentation using graph cuts optimisation. Manual intervention is minimised and is only required to determine pixel seeds in the first frame which are then automatically reprojected into the remaining frames of the sequence. The authors also describe an automated method to adjust the relative weights for colour and depth according to their discriminative properties in each frame. Experimental results are presented for two video sequences captured using a quadcopter. The quality of the segmentation is compared to a ground truth and other state-of-the-art methods with consistently accurate results.

Predicting shot locations in tennis using spatiotemporal data

Over the past decade, vision-based tracking systems have been successfully deployed in professional sports such as tennis and cricket for enhanced broadcast visualizations as well as aiding umpiring decisions. Despite the high-level of accuracy of the tracking systems and the sheer volume of spatiotemporal data they generate, the use of this high quality data for quantitative player performance and prediction has been lacking. In this paper, we present a method which predicts the location of a future shot based on the spatiotemporal parameters of the incoming shots (i.e. shot speed, location, angle and feet location) from such a vision system. Having the ability to accurately predict future short-term events has enormous implications in the area of automatic sports broadcasting in addition to coaching and commentary domains. Using Hawk-Eye data from the 2012 Australian Open Men's draw, we utilize a Dynamic Bayesian Network to model player behaviors and use an online model adaptation method to match the player's behavior to enhance shot predictability. To show the utility of our approach, we analyze the shot predictability of the top 3 players seeds in the tournament (Djokovic, Federer and Nadal) as they played the most amounts of games.

Transforming saltbush : science, mobility and metaphor in the remaking of intercolonial worlds

The movement of exotic biota into native ecosystems are central to debates about the acclimatisation of plants in the settler colonies of the nineteenth century. For example, plants like lucerne from Europe and sudan grass from South Africa were transferred to Australia to support pastoral economies. The saltbush Atriplex spp. is an anomaly-it too, eventually, became the subject of acclimatisation within its native Australia because it was also deemed useful to the pastoralists of arid and semi-arid New South Wales. When settlers first came to this part of Australia, however, initial perceptions were that the plants were useless. We trace this transformation from the desert 'desperation' plant during early settlement to the 'precious' conservation species, from the 1880s, when there were changes in both management strategies and cultural responses to saltbush in Australia. This reconsideration can be seen in scientific assessments and experiments, in the way that it was commoditised by seeds and nursery traders, and in its use as a metaphor in bush poetry to connote a gendered nationalist figure in Saltbush Bill. We argue that while initial settlers were often so optimistic about European management techniques, they had nothing but contempt for indigenous plants. The later impulses to the conservation of natives arose from experiences of bitter failure and despair over attempts to impose European methods, which in turn forced this re-evaluation of Australian species.

Technoeconomic analysis of renewable aviation fuel from microalgae,Pongamia pinnata, and sugarcane

Technoeconomic analysis of renewable aviatin fuels has not been widely considered, despite the increasing global attention that the field has received. We present three process models for production of aviation fuel from microalgae, Pongamia pinnata, and sugarcane molasses. The models and assumptions have been deposited on a wiki (http://qsafi.aibn.uq.edu.au) and are open and accessible to the community. Based on currently available long-term reputable technological data, this analysis indicates that the biorefinieries processing the microalgae, Pongamia seeds, and sugarcane feedstocks would be competitive with crude oil at $1343, $374, and $301/bbl, respectively. Sensitivity analyses of the major economic drivers suggest technological and market developments that would bring the corresponding figures down to $385, $255, and $168/bbl. The dynamic nature of the freely accessible models will allow the community to track progress toward economic competitiveness of aviation fuels from these renewable feedstocks.

Transcriptional analysis of apple fruit proanthocyanidin biosynthesis

Proanthocyanidins (PAs) are products of the flavonoid pathway, which also leads to the production of anthocyanins and flavonols. Many flavonoids have antioxidant properties and may have beneficial effects for human health. PAs are found in the seeds and fruits of many plants. In apple fruit (Malus × domestica Borkh.), the flavonoid biosynthetic pathway is most active in the skin, with the flavan-3-ols, catechin, and epicatechin acting as the initiating units for the synthesis of PA polymers. This study examined the genes involved in the production of PAs in three apple cultivars: two heritage apple cultivars, Hetlina and Devonshire Quarrenden, and a commercial cultivar, Royal Gala. HPLC analysis shows that tree-ripe fruit from Hetlina and Devonshire Quarrenden had a higher phenolic content than Royal Gala. Epicatechin and catechin biosynthesis is under the control of the biosynthetic enzymes anthocyanidin reductase (ANR) and leucoanthocyanidin reductase (LAR1), respectively. Counter-intuitively, real-time quantitative PCR analysis showed that the expression levels of Royal Gala LAR1 and ANR were significantly higher than those of both Devonshire Quarrenden and Hetlina. This suggests that a compensatory feedback mechanism may be active, whereby low concentrations of PAs may induce higher expression of gene transcripts. Further investigation is required into the regulation of these key enzymes in apple.

The analysis of large scale data taken from the world groundnut (Arachis hypogaea L.) germplasm collection I. Two-way quantitative data

Data associated with germplasm collections are typically large and multivariate with a considerable number of descriptors measured on each of many accessions. Pattern analysis methods of clustering and ordination have been identified as techniques for statistically evaluating the available diversity in germplasm data. While used in many studies, the approaches have not dealt explicitly with the computational consequences of large data sets (i.e. greater than 5000 accessions). To consider the application of these techniques to germplasm evaluation data, 11328 accessions of groundnut (Arachis hypogaea L) from the International Research Institute for the Semi-Arid Tropics, Andhra Pradesh, India were examined. Data for nine quantitative descriptors measured in the rainy and post-rainy growing seasons were used. The ordination technique of principal component analysis was used to reduce the dimensionality of the germplasm data. The identification of phenotypically similar groups of accessions within large scale data via the computationally intensive hierarchical clustering techniques was not feasible and non-hierarchical techniques had to be used. Finite mixture models that maximise the likelihood of an accession belonging to a cluster were used to cluster the accessions in this collection. The patterns of response for the different growing seasons were found to be highly correlated. However, in relating the results to passport and other characterisation and evaluation descriptors, the observed patterns did not appear to be related to taxonomy or any other well known characteristics of groundnut.

The analysis of large scale data taken from the world groundnut (Arachis hypogaea L.) germplasm collection. II. Two-way data with mixed data types

As a sequel to a paper that dealt with the analysis of two-way quantitative data in large germplasm collections, this paper presents analytical methods appropriate for two-way data matrices consisting of mixed data types, namely, ordered multicategory and quantitative data types. While various pattern analysis techniques have been identified as suitable for analysis of the mixed data types which occur in germplasm collections, the clustering and ordination methods used often can not deal explicitly with the computational consequences of large data sets (i.e. greater than 5000 accessions) with incomplete information. However, it is shown that the ordination technique of principal component analysis and the mixture maximum likelihood method of clustering can be employed to achieve such analyses. Germplasm evaluation data for 11436 accessions of groundnut (Arachis hypogaea L.) from the International Research Institute of the Semi-Arid Tropics, Andhra Pradesh, India were examined. Data for nine quantitative descriptors measured in the post-rainy season and five ordered multicategory descriptors were used. Pattern analysis results generally indicated that the accessions could be distinguished into four regions along the continuum of growth habit (or plant erectness). Interpretation of accession membership in these regions was found to be consistent with taxonomic information, such as subspecies. Each growth habit region contained accessions from three of the most common groundnut botanical varieties. This implies that within each of the habit types there is the full range of expression for the other descriptors used in the analysis. Using these types of insights, the patterns of variability in germplasm collections can provide scientists with valuable information for their plant improvement programs.

Shared generation of pseudo-random functions

In Crypto’95, Micali and Sidney proposed a method for shared generation of a pseudo-random function f(·) among n players in such a way that for all the inputs x, any u players can compute f(x) while t or fewer players fail to do so, where 0⩽tseeds S={s1,…,sd} of a poly-random collection of functions, among the n players, each player gets a subset of S, in such a way that any u players together hold all the secret seeds in S while any t or fewer players will lack at least one element from S. The pseudo-random function is then computed as where fsi(·)'s are poly-random functions. One question raised by Micali and Sidney is how to distribute the secret seeds satisfying the above condition such that the number of seeds, d, is as small as possible. In this paper, we continue the work of Micali and Sidney. We first provide a general framework for shared generation of pseudo-random function using cumulative maps. We demonstrate that the Micali–Sidney scheme is a special case of this general construction. We then derive an upper and a lower bound for d. Finally we give a simple, yet efficient, approximation greedy algorithm for generating the secret seeds S in which d is close to the optimum by a factor of at most u ln 2.

Shared generation of pseudo-random functions with cumulative maps

In Crypto’95, Micali and Sidney proposed a method for shared generation of a pseudo-random function f(·) among n players in such a way that for all the inputs x, any u players can compute f(x) while t or fewer players fail to do so, where 0 ≤ t < u ≤ n. The idea behind the Micali-Sidney scheme is to generate and distribute secret seeds S = s1, . . . , sd of a poly-random collection of functions, among the n players, each player gets a subset of S, in such a way that any u players together hold all the secret seeds in S while any t or fewer players will lack at least one element from S. The pseudo-random function is then computed as where f s i (·)’s are poly-random functions. One question raised by Micali and Sidney is how to distribute the secret seeds satisfying the above condition such that the number of seeds, d, is as small as possible. In this paper, we continue the work of Micali and Sidney. We first provide a general framework for shared generation of pseudo-random function using cumulative maps. We demonstrate that the Micali-Sidney scheme is a special case of this general construction.We then derive an upper and a lower bound for d. Finally we give a simple, yet efficient, approximation greedy algorithm for generating the secret seeds S in which d is close to the optimum by a factor of at most u ln 2.

Harvesting as an alternative to burning for managing Spinifex Grasslands in Australia

Sustainable harvesting of grasslands can buffer large scale wildfires and the harvested biomass can be used for various products. Spinifex (Triodia spp.) grasslands cover ≈30% of the Australian continent and form the dominant vegetation in the driest regions. Harvesting near settlements is being considered as a means to reduce the occurrence and intensity of wildfires and to source biomaterials for sustainable desert living. However, it is unknown if harvesting spinifex grasslands can be done sustainably without loss of biodiversity and ecosystem function. We examined the trajectory of plant regeneration of burned and harvested spinifex grassland, floristic diversity, nutrient concentrations in soil and plants, and seed germination in controlled ex situ conditions. After two to three years of burning or harvesting in dry or wet seasons, species richness, diversity, and concentrations of most nutrients in soil and leaves of regenerating spinifex plants were overall similar in burned and harvested plots. Germination tests showed that 20% of species require fire-related cues to trigger germination, indicating that fire is essential for the regeneration of some species. Further experimentation should evaluate these findings and explore if harvesting and intervention, such as sowing of fire-cued seeds, allow sustainable, localised harvesting of spinifex grasslands.

Biolistic transformation of elite indica rice (Oryza sativa L.) cultivars through semi-solid and liquid medium selection systems

Following microprojectile mediated delivery of a plasmid construct (pAHC-25) encoding bar (bialophos resistance) gene into five-day-old scutellar calli derived from mature embryos, the effectiveness of selection procedure for bar-gene expressing tissue was compared for two indica rice cultivars (IR-64 and Karnal Local). While IR-64 transformants could be selected through the generally used semi-solid selection medium, the same procedure was not effective in the basmati cultivar Karnal Local. In the latter case, while lower concentrations (2–4 mg 1−1) of the selective agent phosphinothricin (PPT) yielded only escapes, higher concentrations (6–8 mg l−1) inhibited proliferation of transformed as well as untransformed sectors. For Karnal Local, a liquid medium based selection system was successfully utilized for recovering transformed sectors and, eventually, regenerants. The study demonstrates the generation of transformants of two elite indica cultivars using the environment-independent system of mature embryos from seeds.

Cultivation

The interest in potentially economically valuable plants (for food, timber, dyes, fabric, and drugs) was part of the concerted effort given by colonial governments towards providing botanic gardens in new colonies. While convicts and guards laboured in Brisbane Town from 1825 until 1849, botanists such as Alan Cunningham were discovering the delights of native plants in their numerous excursions. Their observations and collections of seeds were sent south (to the local botanic gardens at Melbourne and Sydney) and onward to the Royal Botanic Gardens in Britain (at Kew and Edinburgh). This set the local pattern for future exchanges among the global British Imperial botanic garden network...

Seed germination may explain differences in invasiveness and prevalence : a case study using cat's claw creeper (Dolichandra unguis-cati)

High germination rates and rapid germination behavior in response to different environmental cues are traits that may be associated with invasiveness. Cat’s claw creeper (Dolichandra unguis-cati (L.) Lohmann (syn. Macfadyena unguis-cati (L.) Gentry), a Weed of National Significance has two forms, a long-pod (LP) form and a short-pod (SP) from. The LP form occurs in only a few localities in southeast Queensland while the SP form is widely distributed in Queensland and New South Wales. The aims of this investigation were: to evaluate whether there are significant differences in germination traits between the two forms of cat’s claw creeper; and if there are any significant differences, to find out whether the differences in germination can be related to prevalence and invasiveness levels for the two forms. Long pod and short pod seeds collected in 2009, 2010, 2011, 2012 and 2013 from various localities in Qld were germinated in growth chambers in early 2013. The growth chambers were set to 10/20 ºC, 15/25 ºC and 20/30 ºC temperature cycles. Seeds from 2009-2012 of either form did not germinate, while for the fresh seeds (2013), SP exhibited significantly higher total germination percentage and rates than LP. Assuming that the two forms were introduced in Australia at around the same period, these results could explain why SP is widely distributed (and therefore more invasive) in Qld and NSW while LP is only confined to a few localities in southeast Qld.