A linear programming approach for estimating the structure of a sparse linear genetic network from transcript profiling data

Background: A genetic network can be represented as a directed graph in which a node corresponds to a gene and a directed edge specifies the direction of influence of one gene on another. The reconstruction of such networks from transcript profiling data remains an important yet challenging endeavor. A transcript profile specifies the abundances of many genes in a biological sample of interest. Prevailing strategies for learning the structure of a genetic network from high-dimensional transcript profiling data assume sparsity and linearity. Many methods consider relatively small directed graphs, inferring graphs with up to a few hundred nodes. This work examines large undirected graphs representations of genetic networks, graphs with many thousands of nodes where an undirected edge between two nodes does not indicate the direction of influence, and the problem of estimating the structure of such a sparse linear genetic network (SLGN) from transcript profiling data. Results: The structure learning task is cast as a sparse linear regression problem which is then posed as a LASSO (l1-constrained fitting) problem and solved finally by formulating a Linear Program (LP). A bound on the Generalization Error of this approach is given in terms of the Leave-One-Out Error. The accuracy and utility of LP-SLGNs is assessed quantitatively and qualitatively using simulated and real data. The Dialogue for Reverse Engineering Assessments and Methods (DREAM) initiative provides gold standard data sets and evaluation metrics that enable and facilitate the comparison of algorithms for deducing the structure of networks. The structures of LP-SLGNs estimated from the INSILICO1, INSILICO2 and INSILICO3 simulated DREAM2 data sets are comparable to those proposed by the first and/or second ranked teams in the DREAM2 competition. The structures of LP-SLGNs estimated from two published Saccharomyces cerevisae cell cycle transcript profiling data sets capture known regulatory associations. In each S. cerevisiae LP-SLGN, the number of nodes with a particular degree follows an approximate power law suggesting that its degree distributions is similar to that observed in real-world networks. Inspection of these LP-SLGNs suggests biological hypotheses amenable to experimental verification. Conclusion: A statistically robust and computationally efficient LP-based method for estimating the topology of a large sparse undirected graph from high-dimensional data yields representations of genetic networks that are biologically plausible and useful abstractions of the structures of real genetic networks. Analysis of the statistical and topological properties of learned LP-SLGNs may have practical value; for example, genes with high random walk betweenness, a measure of the centrality of a node in a graph, are good candidates for intervention studies and hence integrated computational – experimental investigations designed to infer more realistic and sophisticated probabilistic directed graphical model representations of genetic networks. The LP-based solutions of the sparse linear regression problem described here may provide a method for learning the structure of transcription factor networks from transcript profiling and transcription factor binding motif data.

Linear time geometrical design rule checker based on quadtree representation of VLSI mask layouts

An efficient geometrical design rule checker is proposed, based on operations on quadtrees, which represent VLSI mask layouts. The time complexity of the design rule checker is O(N), where N is the number of polygons in the mask. A pseudoPascal description is provided of all the important algorithms for geometrical design rule verification.

The process for implementation of a Quality Management System within a multi-functional cereal laboratory

The intent of this study was to design, document and implement a Quality Management System (QMS) into a laboratory that incorporated both research and development (R&D) and routine analytical activities. In addition, it was necessary for the QMS to be easily and efficiently maintained to: (a) provide documented evidence that would validate the system's compliance with a certifiable standard, (b) fit the purpose of the laboratory, (c) accommodate prevailing government policies and standards, and (d) promote positive outcomes for the laboratory through documentation and verification of the procedures and methodologies implemented. Initially, a matrix was developed that documented the standards' requirements and the necessary steps to be made to meet those requirements. The matrix provided a check mechanism on the progression of the system's development. In addition, it was later utilised in the Quality Manual as a reference tool for the location of full procedures documented elsewhere in the system. The necessary documentation to build and monitor the system consisted of a series of manuals along with forms that provided auditable evidence of the workings of the QMS. Quality Management (QM), in one form or another, has been in existence since the early 1900's. However, the question still remains: is it a good thing or just a bugbear? Many of the older style systems failed because they were designed by non-users, fiercely regulatory, restrictive and generally deemed to be an imposition. It is now considered important to foster a sense of ownership of the system by the people who use the system. The system's design must be tailored to best fit the purpose of the operations of the facility if maximum benefits to the organisation are to be gained.

Analysis of laminated shells of revolution with laminated stiffeners using a doubly curved quadrilateral finite element

A finite element analysis of laminated shells of revolution reinforced with laminated stifieners is described here-in. A doubly curved quadrilateral laminated anisotropic shell of revolution finite element of 48 d.o.f. is used in conjunction with two stiffener elements of 16 d.o.f. namely: (i) A laminated anisotropic parallel circle stiffener element (PCSE); (ii) A laminated anisotropic meridional stiffener element (MSE). These stifiener elements are formulated under line member assumptions as degenerate cases of the quadrilateral shell element to achieve compatibility all along the shell-stifiener junction lines. The solutions to the problem of a stiffened cantilever cylindrical shell are used to check the correctness of the present program while it's capability is shown through the prediction of the behavior of an eccentrically stiffened laminated hyperboloidal shell.

Experimental evidence of the kinematic Cosserat effect in dense granular flows

To capture shear localization in the flow of dense granular materials in a continuum description, it has earlier been proposed that granular materials be treated as Cosserat, or micropolar, continua. Here, we provide experimental verification of the kinematic Cosserat effect, or the deviation of the particle spin from the material spin induced by the velocity gradient. Contrary to earlier belief, we find this effect to be sizable even outside the shear layers. Remarkably, the particles and material elements spin in opposite directions in flow through a hopper.

Tree-ring based hydroclimate reconstruction over northern Vietnam from Fokienia hodginsii: eighteenth century mega-drought and tropical Pacific influence

We present here the first statistically calibrated and verified tree-ring reconstruction of climate from continental Southeast Asia.The reconstructed variable is March-May (MAM) Palmer Drought Severity Index (PDSI) based on ring widths from 22 trees (42 radial cores) of rare and long-lived conifer, Fokienia hodginsii (Po Mu as locally called) from northern Vietnam. This is the first published tree ring chronology from Vietnam as well as the first for this species. Spanning 535 years, this is the longest cross-dated tree-ring series yet produced from continental Southeast Asia. Response analysis revealed that the annual growth of Fokienia at this site was mostly governed by soil moisture in the pre-monsoon season. The reconstruction passed the calibration-verification tests commonly used in dendroclimatology, and revealed two prominent periods of drought in the mid-eighteenth and late-nineteenth enturies. The former lasted nearly 30 years and was concurrent with a similar drought over northwestern Thailand inferred from teak rings, suggesting a ``mega-drought'' extending across Indochina in the eighteenth century. Both of our reconstructed droughts are consistent with the periods of warm sea surface temperature (SST)anomalies in the tropical Pacific. Spatial correlation analyses with global SST indicated that ENSO-like anomalies might play a role in modulating droughts over the region, with El Nio (warm) phases resulting in reduced rainfall. However, significant correlation was also seen with SST over the Indian Ocean and the north Pacific,suggesting that ENSO is not the only factor affecting the climate of the area. Spectral analyses revealed significant peaks in the range of 53.9-78.8 years as well as in the ENSO-variability range of 2.0 to 3.2 years.

Space allowances for confined livestock and their determination from allometric principles

The amount of space provided to animals governs important elements of their behaviour and, hence, is critical for their health and welfare. We review the use of allometric principles and equations to estimate the static space requirements of animals when standing and lying, and the space required for animals to feed, drink, stand-up and lie-down. We use the research literature relating to transportation and intensive housing of sheep and cattle to assess the validity of allometric equations for estimating space allowances. We investigated these areas because transportation and intensive housing provide points along a continuum in terms of the duration of confinement, (from hours to months) and spatial requirements are likely to increase with increasing duration of confinement, as animals will need to perform a greater behavioural repertoire for long-term survival, health and welfare. We find that, although there are theoretical reasons why allometric relationships to space allowances may vary slightly for different classes of stock, space allowances that have been demonstrated to have adverse effects on animal welfare during transportation correlated well with an inability to accommodate standing animals, as estimated from allometry. For intensive housing, we were able to detect a space allowance below which there were adverse effects on welfare. For short duration transportation during which animals remain standing, a space allowance per animal described by the allometric equation: area (m^2) = 0.020W^0.66, where W = liveweight (kg), would appear to be appropriate. Where it is desirable for all animals to lie simultaneously, then a minimum space allowance per animal described by the allometric equation: area (m^2) = 0.027W^0.66 appears to permit this, given that animals in a group time-share space. However, there are insufficient data to determine whether this allowance onboard a vehicle/vessel would enable animals to move and access food and water with ease. In intensive housing systems, a minimum space allowance per animal described by the allometric equation: area (m^2) = 0.033W^0.66 appears to be the threshold below which there are adverse effects on welfare. These suggested space allowances require verification with a range of species under different thermal conditions and, for transportation, under different conditions of vehicular/vessel stability. The minimum length of trough per animal (L in m) required for feeding and drinking can be determined from L = 0.064W^0.33, with the number of animals required to feed/drink simultaneously taken into account, together with any requirement to minimise competition. This also requires verification with a range of species. We conclude that allometric relationships are an appropriate basis for the formulation of space allowances for livestock.

Tarinakontekstin vaikutus sanojen muistamiseen kompleksisessa työmuistitehtävässä

Objectives. The sentence span task is a complex working memory span task used for estimating total working memory capacity for both processing (sentence comprehension) and storage (remembering a set of words). Several traditional models of working memory suggest that performance on these tasks relies on phonological short-term storage. However, long-term memory effects as well as the effects of expertise and strategies have challenged this view. This study uses a working memory task that aids the creation of retrieval structures in the form of stories, which have been shown to form integrated structures in longterm memory. The research question is whether sentence and story contexts boost memory performance in a complex working memory task. The hypothesis is that storage of the words in the task takes place in long-term memory. Evidence of this would be better recall for words as parts of sentences than for separate words, and, particularly, a beneficial effect for words as part of an organized story. Methods. Twenty stories consisting of five sentences each were constructed, and the stimuli in all experimental conditions were based on these sentences and sentence-final words, reordered and recombined for the other conditions. Participants read aloud sets of five sentences that either formed a story or not. In one condition they had to report all the last words at the end of the set, in another, they memorised an additional separate word with each sentence. The sentences were presented on the screen one word at a time (500 ms). After the presentation of each sentence, the participant verified a statement about the sentence. After five sentences, the participant repeated back the words in correct positions. Experiment 1 (n=16) used immediate recall, experiment 2 (n=21) both immediate recall and recall after a distraction interval (the operation span task). In experiment 2 a distracting mental arithmetic task was presented instead of recall in half of the trials, and an individual word was added before each sentence in the two experimental conditions when the participants were to memorize the sentence final words. Subjects also performed a listening span task (in exp.1) or an operation span task (exp.2) to allow comparison of the estimated span and performance in the story task. Results were analysed using correlations, repeated measures ANOVA and a chi-square goodness of fit test on the distribution of errors. Results and discussion. Both the relatedness of the sentences (the story condition) and the inclusion of the words into sentences helped memory. An interaction showed that the story condition had a greater effect on last words than separate words. The beneficial effect of the story was shown in all serial positions. The effects remained in delayed recall. When the sentences formed stories, performance in verification of the statements about sentence context was better. This, as well as the differing distributions of errors in different experimental conditions, suggest different levels of representation are in use in the different conditions. In the story condition, the nature of these representations could be in the form of an organized memory structure, a situation model. The other working memory tasks had only few week correlations to the story task. This could indicate that different processes are in use in the tasks. The results do not support short-term phonological storage, but instead are compatible with the words being encoded to LTM during the task.

Development of a New Zealand database of plant virus and virus-like organisms.

The recent 8th Australasian plant virology workshop in Rotorua, New Zealand, discussed the development of a New Zealand database of plant virus and virus-like organisms. Key points of discussion included: (i) the purpose of such a database; (ii) who would benefit from the information in a database; (iii) the scope of a database and its associated collections; (iv) database information and format; and (v) potential funding of such a database. From the workshop and further research, we conclude that the preservation and verification of specimens within the collections and the development of a New Zealand database of plant virus and virus-like organisms is essential. Such a collection will help to fulfil statutory requirements in New Zealand and assist in fulfilling international obligations under the International Plant Protection Convention. Sustaining such a database will assist New Zealand virologists and statutory bodies to undertake scientifically sound research. Establishing reliable records and an interactive database will help to ensure accurate and timely diagnoses of diseases caused by plant viruses and virus-like organisms. Detection of new incursions and their diagnosis will be further enhanced by the use of such reference collections and their associated database. Connecting and associating this information to similar overseas databases would assist international collaborations and allow access to the latest taxonomic and diagnostic resources. Associated scientists working in the areas of plant breeding, export phytosanitary assurance and in the area of the conservation estate would also benefit from access to verified specimens of plant viruses and virus-like organisms. We conclude that funding of a New Zealand database of virus and virus-like organisms and its associated collections should be based partly on Crown funds, as it is a nationally significant biological resource.

A Pulsewidth Modulated Control of Induction Motor Drive Using Multilevel 12-Sided Polygonal Voltage Space Vectors

In this paper, a novel 12-sided polygonal space vector structure is proposed for an induction motor drive. The space vector pattern presented in this paper consists of two 12-sided concentric polygons with the outer polygon having a radius double the inner one. As compared to previously reported 12-sided polygonal space vector structures, this paper subdivides the space vector plane into smaller sized triangles. This helps in reducing the switching frequency of the inverters without deteriorating the output voltage quality. It also reduces the device ratings and dv/dt stress on the devices to half. At the same time, other benefits obtained from the existing 12-sided space vector structure, such as increased linear modulation range and complete elimination of 5th and 7th order harmonics in the phase voltage, are also retained in this paper. The space vector structure is realized by feeding an open-end induction motor with two conventional three-level neutral point clamped (NPC) inverters with asymmetric isolated dc link voltage sources. The neutral point voltage fluctuations in the three-level NPC inverters are eliminated by utilizing the switching state multiplicities for a space vector point. The pulsewidth modulation timings are calculated using sampled reference waveform amplitudes and are explained in detail in this paper. Experimental verification on a laboratory prototype shows that this configuration may be considered suitable for high power drives.

Lobster aquaculture development in Indonesia, Vietnam and Australia

This project will support the sustainable development of lobster farming in Indonesia to meet global demand for tropical lobsters at high prices (>$US60 /kg). It will also address sustainability issues for the lobster farming industry in Vietnam and provide verification of lobster growout at commercial scale in Australia. The project will adapt technologies developed in Vietnam and apply them in Indonesia to establish a village-based industry for impoverished coastal communities. The Australian component will assess land-based growout systems to prepare for the likely availability of hatchery-reared lobster seed. Hatchery technology is currently being commercialised in Queensland through a partnership between DEEDI and Lobster Harvest Pty Ltd.

Functional programming systems revisited

Functional Programming (FP) systems are modified and extended to form Nondeterministic Functional Programming (NFP) systems in which nondeterministic programs can be specified and both deterministic and nondeterministic programs can be verified essentially within the system. It is shown that the algebra of NFP programs has simpler laws in comparison with the algebra of FP programs. "Regular" forms are introduced to put forward a disciplined way of reasoning about programs. Finally, an alternative definition of "linear" forms is proposed for reasoning about recursively defined programs. This definition, when used to test the linearity of forms, results in simpler verification conditions than those generated by the original definition of linear forms.

Recognition And Top-Down Generation Of Beta-Acyclic Database Schemes

Database schemes can be viewed as hypergraphs with individual relation schemes corresponding to the edges of a hypergraph. Under this setting, a new class of "acyclic" database schemes was recently introduced and was shown to have a claim to a number of desirable properties. However, unlike the case of ordinary undirected graphs, there are several unequivalent notions of acyclicity of hypergraphs. Of special interest among these are agr-, beta-, and gamma-, degrees of acyclicity, each characterizing an equivalence class of desirable properties for database schemes, represented as hypergraphs. In this paper, two complementary approaches to designing beta-acyclic database schemes have been presented. For the first part, a new notion called "independent cycle" is introduced. Based on this, a criterion for beta-acyclicity is developed and is shown equivalent to the existing definitions of beta-acyclicity. From this and the concept of the dual of a hypergraph, an efficient algorithm for testing beta-acyclicity is developed. As for the second part, a procedure is evolved for top-down generation of beta-acyclic schemes and its correctness is established. Finally, extensions and applications of ideas are described.

Design and assessment of weirs for fish passage under drowned conditions

In aquatic systems, in-stream structures such as dams, weirs and road crossings can act as barriers to fish movement along waterways. There is a growing array of technological fish-pass solutions for the movement of fish across large structures such as weirs and dams. However, most existing weir structures lack dedicated fishways, and fish often have to rely on drowned conditions to move upstream. In order to assess the adequacy of a given or proposed weir for upstream fish passage under drowned conditions, it is necessary to determine, firstly, the hydraulic properties of the drowned weir with respect to the requirements of the fish community and, secondly, the duration and timing of drowning flows with respect to the hydrograph for the site and the likely timing of fish movements. This paper primarily addresses the first issue. A computer program has been developed and incorporated in a simple-to-operate spreadsheet for the determination of the hydraulic characteristics of a drowned weir which are important to fish movement. The program is based on a theoretical analysis of drowned weirs and subsequent extensive verification in laboratory experiments. Inputs to the program include site information comprising channel cross-section data, channel slope, and channel roughness, and weir information comprising weir height and the required minimum drowned depth over the weir for migrating fish passage. The program then calculates the flow rate at which the required level of drowning occurs, the velocity characteristics above the weir (including transverse distributions), and flow depths and velocities upstream and downstream of the weir. The paper discusses (briefly) the theoretical background of the program and its experimental verification. A case study is then presented that illustrates the use of the program in the field to assess fish passage opportunities at an existing weir and to develop a case for retrofitting a fishway. Some discussion is also provided on the contribution of a modelled drownout volume to the assessment of how significant a barrier a weir is to fish passage. It is shown that the program is an important new additional tool in the assessment of the adequacy of weir structures in providing for fish movement and informing associated fish passage solutions. (C) 2011 Elsevier B.V. All rights reserved.

Feasibility of assimilating ASCAT surface winds into a Limited Area Model

Sea-surface wind observations of previous generation scatterometers have been successfully assimilated into Numerical Weather Prediction (NWP) models. Impact studies conducted with these assimilation implementations have shown a distinct improvement to model analysis and forecast accuracies. The Advanced Scatterometer (ASCAT), flown on Metop-A, offers an improved sea-surface wind accuracy and better data coverage when compared to the previous generation scatterometers. Five individual case studies are carried out. The effect of including ASCAT data into High Resolution Limited Area Model (HIRLAM) assimilation system (4D-Var) is tested to be neutral-positive for situations with general flow direction from the Atlantic Ocean. For northerly flow regimes the effect is negative. This is later discussed to be caused by problems involving modeling northern flows, and also due to the lack of a suitable verification method. Suggestions and an example of an improved verification method is presented later on. A closer examination of a polar low evolution is also shown. It is found that the ASCAT assimilation scheme improves forecast of the initial evolution of the polar low, but the model advects the strong low pressure centre too fast eastward. Finally, the flaws of the implementation are found small and implementing the ASCAT assimilation scheme into the operational HIRLAM suite is feasible, but longer time period validation is still required.