Dataset Information

Think globally and solve locally: secondary memory-based network learning for automated multi-species function prediction.

ABSTRACT: BACKGROUND:Network-based learning algorithms for automated function prediction (AFP) are negatively affected by the limited coverage of experimental data and limited a priori known functional annotations. As a consequence their application to model organisms is often restricted to well characterized biological processes and pathways, and their effectiveness with poorly annotated species is relatively limited. A possible solution to this problem might consist in the construction of big networks including multiple species, but this in turn poses challenging computational problems, due to the scalability limitations of existing algorithms and the main memory requirements induced by the construction of big networks. Distributed computation or the usage of big computers could in principle respond to these issues, but raises further algorithmic problems and require resources not satisfiable with simple off-the-shelf computers. RESULTS:We propose a novel framework for scalable network-based learning of multi-species protein functions based on both a local implementation of existing algorithms and the adoption of innovative technologies: we solve "locally" the AFP problem, by designing "vertex-centric" implementations of network-based algorithms, but we do not give up thinking "globally" by exploiting the overall topology of the network. This is made possible by the adoption of secondary memory-based technologies that allow the efficient use of the large memory available on disks, thus overcoming the main memory limitations of modern off-the-shelf computers. This approach has been applied to the analysis of a large multi-species network including more than 300 species of bacteria and to a network with more than 200,000 proteins belonging to 13 Eukaryotic species. To our knowledge this is the first work where secondary-memory based network analysis has been applied to multi-species function prediction using biological networks with hundreds of thousands of proteins. CONCLUSIONS:The combination of these algorithmic and technological approaches makes feasible the analysis of large multi-species networks using ordinary computers with limited speed and primary memory, and in perspective could enable the analysis of huge networks (e.g. the whole proteomes available in SwissProt), using well-equipped stand-alone machines.

SUBMITTER: Mesiti M

PROVIDER: S-EPMC4006453 | biostudies-literature | 2014

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Think globally and solve locally: secondary memory-based network learning for automated multi-species function prediction.

Mesiti Marco M Re Matteo M Valentini Giorgio G

GigaScience 20140423

<h4>Background</h4>Network-based learning algorithms for automated function prediction (AFP) are negatively affected by the limited coverage of experimental data and limited a priori known functional annotations. As a consequence their application to model organisms is often restricted to well characterized biological processes and pathways, and their effectiveness with poorly annotated species is relatively limited. A possible solution to this problem might consist in the construction of big ne ...[more]

PMID: 24843788

Similar Datasets

Project description:Climate change and other global change drivers threaten plant diversity in mountains worldwide. A widely documented response to such environmental modifications is for plant species to change their elevational ranges. Range shifts are often idiosyncratic and difficult to generalize, partly due to variation in sampling methods. There is thus a need for a standardized monitoring strategy that can be applied across mountain regions to assess distribution changes and community turnover of native and non-native plant species over space and time. Here, we present a conceptually intuitive and standardized protocol developed by the Mountain Invasion Research Network (MIREN) to systematically quantify global patterns of native and non-native species distributions along elevation gradients and shifts arising from interactive effects of climate change and human disturbance. Usually repeated every five years, surveys consist of 20 sample sites located at equal elevation increments along three replicate roads per sampling region. At each site, three plots extend from the side of a mountain road into surrounding natural vegetation. The protocol has been successfully used in 18 regions worldwide from 2007 to present. Analyses of one point in time already generated some salient results, and revealed region-specific elevational patterns of native plant species richness, but a globally consistent elevational decline in non-native species richness. Non-native plants were also more abundant directly adjacent to road edges, suggesting that disturbed roadsides serve as a vector for invasions into mountains. From the upcoming analyses of time series, even more exciting results can be expected, especially about range shifts. Implementing the protocol in more mountain regions globally would help to generate a more complete picture of how global change alters species distributions. This would inform conservation policy in mountain ecosystems, where some conservation policies remain poorly implemented.

Project description:The precise placement of nucleosomes has large regulatory effects on gene expression. Recent work suggests that nucleosome placement is regulated in part by the affinity of the underlying DNA sequence for the histone octamer. Nucleosome locations are also regulated by several different ATP-dependent chromatin remodeling enzymes. This raises the question of whether DNA sequence influences the activity of chromatin remodeling enzymes. DNA sequence could most simply regulate nucleosome remodeling through its effect on nucleosome stability. In such a model, unstable nucleosomes would be remodeled faster than stable nucleosomes. It is also possible that certain DNA elements could regulate remodeling by inhibiting the interaction of nucleosomes with the remodeling enzyme. A third possibility is that DNA sequence could regulate the outcome of remodeling by influencing how reaction intermediates collapse into a particular set of stable nucleosomal positions. Here we dissect the contribution from these potential mechanisms to the activities of yeast RSC and human ACF, which are representative members of two major classes of remodeling complexes. We find that varying the histone-DNA affinity over 3 orders of magnitude has negligible effects on the rates of nucleosome remodeling and ATP hydrolysis by these two enzymes. This suggests that the rate-limiting step for nucleosome remodeling may not involve the disruption of histone-DNA contacts. We further find that a specific curved DNA element previously hypothesized to inhibit ACF activity does not inhibit substrate binding or remodeling by ACF. The element, however, does influence the distribution of nucleosome positions generated by ACF. Our data support a model in which remodeling enzymes move nucleosomes to new locations by a general sequence-independent mechanism. However, consequent to the rate-limiting remodeling step, the local DNA sequence promotes a collapse of remodeling intermediates into highly resolved positions that are dictated by thermodynamic differences between adjacent positions.

Project description:IntroductionThe world is awash with claims about the effects of health interventions. Many of these claims are untrustworthy because the bases are unreliable. Acting on unreliable claims can lead to waste of resources and poor health outcomes. Yet, most people lack the necessary skills to appraise the reliability of health claims. The Informed Health Choices (IHC) project aims to equip young people in Ugandan lower secondary schools with skills to think critically about health claims and to make good health choices by developing and evaluating digital learning resources. To ensure that we create resources that are suitable for use in Uganda's secondary schools and can be scaled up if found effective, we conducted a context analysis. We aimed to better understand opportunities and barriers related to demand for the resources, how the learning content overlaps with existing curriculum and conditions in secondary schools for accessing and using digital resources, in order to inform resource development.MethodsWe used a mixed methods approach and collected both qualitative and quantitative data. We conducted document analyses, key informant interviews, focus group discussions, school visits, and a telephone survey regarding information communication and technology (ICT). We used a nominal group technique to obtain consensus on the appropriate number and length of IHC lessons that should be planned in a school term. We developed and used a framework from the objectives to code the transcripts and generated summaries of query reports in Atlas.ti version 7.FindingsCritical thinking is a key competency in the lower secondary school curriculum. However, the curriculum does not explicitly make provision to teach critical thinking about health, despite a need acknowledged by curriculum developers, teachers and students. Exam oriented teaching and a lack of learning resources are additional important barriers to teaching critical thinking about health. School closures and the subsequent introduction of online learning during the COVID-19 pandemic has accelerated teachers' use of digital equipment and learning resources for teaching. Although the government is committed to improving access to ICT in schools and teachers are open to using ICT, access to digital equipment, unreliable power and internet connections remain important hinderances to use of digital learning resources.ConclusionsThere is a recognized need for learning resources to teach critical thinking about health in Ugandan lower secondary schools. Digital learning resources should be designed to be usable even in schools with limited access and equipment. Teacher training on use of ICT for teaching is needed.

Dataset Information

Think globally and solve locally: secondary memory-based network learning for automated multi-species function prediction.

Publications

Think globally and solve locally: secondary memory-based network learning for automated multi-species function prediction.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets