Digital Commons Network^™

Algorithms For Optimizing Cross-Overs In Dna Shuffling, Lu He, Alan M. Friedman, Chris Bailey-Kellogg

Dartmouth Scholarship

DNA shuffling generates combinatorial libraries of chimeric genes by stochastically recombining parent genes. The resulting libraries are subjected to large-scale genetic selection or screening to identify those chimeras with favorable properties (e.g., enhanced stability or enzymatic activity). While DNA shuffling has been applied quite successfully, it is limited by its homology-dependent, stochastic nature. Consequently, it is used only with parents of sufficient overall sequence identity, and provides no control over the resulting chimeric library.

Results: This paper presents efficient methods to extend the scope of DNA shuffling to handle significantly more diverse parents and to generate more predictable, optimized libraries. …

Invasionsoft: A Web-Enabled Tool For Invasive Species Colonization Predictions, Matthew W. Johnston, Samuel J. Purkis

Marine & Environmental Sciences Faculty Articles

Predicting and averting the spread of invasive species is a core focus of resource managers in all ecosystems. Patterns of invasion are difficult to forecast, compounded by a lack of user-friendly species distribution model (SDM) tools to help managers focus control efforts. This paper presents a web-based cellular automata hybrid modeling tool developed to study the invasion pattern of lionfish (Pterois volitans/miles) in the western Atlantic and is a natural extension our previous lionfish study. Our goal is to make publically available this hybrid SDM tool and demonstrate both a test case (P. volitans/miles) and a …

Phylogenetic Search Through Partial Tree Mixing., Kenneth Sundberg, Mark Clement, Quinn Snell, Dan Ventura, Michael Whiting, Keith Crandall

Computational Biology Institute

BACKGROUND: Recent advances in sequencing technology have created large data sets upon which phylogenetic inference can be performed. Current research is limited by the prohibitive time necessary to perform tree search on a reasonable number of individuals. This research develops new phylogenetic algorithms that can operate on tens of thousands of species in a reasonable amount of time through several innovative search techniques.

RESULTS: When compared to popular phylogenetic search algorithms, better trees are found much more quickly for large data sets. These algorithms are incorporated in the PSODA application available at http://dna.cs.byu.edu/psoda

CONCLUSIONS: The use of Partial Tree Mixing …

Planning Combinatorial Disulfide Cross-Links For Protein Fold Determination, Fei Xiong, Alan M Friedman, Chris Bailey-Kellogg

Dartmouth Scholarship

Fold recognition techniques take advantage of the limited number of overall structural organizations, and have become increasingly effective at identifying the fold of a given target sequence. However, in the absence of sufficient sequence identity, it remains difficult for fold recognition methods to always select the correct model. While a native-like model is often among a pool of highly ranked models, it is not necessarily the highest-ranked one, and the model rankings depend sensitively on the scoring function used. Structure elucidation methods can then be employed to decide among the models based on relatively rapid biochemical/biophysical experiments.

Beespace Navigator: Exploratory Analysis Of Gene Function Using Semantic Indexing Of Biological Literature, Moushumi Sen Sarma, David Arcoleo, Radhika S. Khetani, Brant Chee, Xu Ling, Xin He, Jing Jiang, Qiaozhu Mei, Chengxiang Zhai, Bruce Schatz

Research Collection School Of Computing and Information Systems

With the rapid decrease in cost of genome sequencing, the classification of gene function is becoming a primary problem. Such classification has been performed by human curators who read biological literature to extract evidence. BeeSpace Navigator is a prototype software for exploratory analysis of gene function using biological literature. The software supports an automatic analogue of the curator process to extract functions, with a simple interface intended for all biologists. Since extraction is done on selected collections that are semantically indexed into conceptual spaces, the curation can be task specific. Biological literature containing references to gene lists from expression experiments …

The Maximum Clique Problem: Algorithms, Applications, And Implementations, John David Eblen

Doctoral Dissertations

Computationally hard problems are routinely encountered during the course of solving practical problems. This is commonly dealt with by settling for less than optimal solutions, through the use of heuristics or approximation algorithms. This dissertation examines the alternate possibility of solving such problems exactly, through a detailed study of one particular problem, the maximum clique problem. It discusses algorithms, implementations, and the application of maximum clique results to real-world problems. First, the theoretical roots of the algorithmic method employed are discussed. Then a practical approach is described, which separates out important algorithmic decisions so that the algorithm can be easily …

Venn, A Tool For Titrating Sequence Conservation Onto Protein Structures, Jay Vyas, Michael R. Gryk, Martin R. Schiller

Life Sciences Faculty Research

Residue conservation is an important, established method for inferring protein function, modularity and specificity. It is important to recognize that it is the 3D spatial orientation of residues that drives sequence conservation. Considering this, we have built a new computational tool, VENN that allows researchers to interactively and graphically titrate sequence homology onto surface representations of protein structures. Our proposed titration strategies reveal critical details that are not readily identified using other existing tools. Analyses of a bZIP transcription factor and receptor recognition of Fibroblast Growth Factor using VENN revealed key specificity determinants. Weblink: http://sbtools.uchc.edu/venn/.

Upic: Perl Scripts To Determine The Number Of Ssr Markers To Run, R. S. Arias, Linda L. Ballard, Brian E. Scheffler

United States Department of Agriculture-Agricultural Research Service / University of Nebraska-Lincoln: Faculty Publications

We introduce here the concept of Unique Pattern Informative Combinations (UPIC), a decision tool for the cost-effective design of DNA fingerprinting/genotyping experiments using simple-sequence/tandem repeat (SSR/STR) markers. After the first screening of SSR-markers tested on a subset of DNA samples, the user can apply UPIC to find marker combinations that maximize the genetic information obtained by a minimum or desirable number of markers. This allows a cost-effective planning of future experiments. We have developed Perl scripts to calculate all possible subset combinations of SSR markers, and determine based on unique patterns or alleles, which combinations can discriminate among all DNA …

Post Hoc Pattern Matching: Assigning Significance To Statistically Defined Expression Patterns In Single Channel Microarray Data, Randall Hulshizer, Eric M. Blalock

Pharmacology and Nutritional Sciences Faculty Publications

BACKGROUND: Researchers using RNA expression microarrays in experimental designs with more than two treatment groups often identify statistically significant genes with ANOVA approaches. However, the ANOVA test does not discriminate which of the multiple treatment groups differ from one another. Thus, post hoc tests, such as linear contrasts, template correlations, and pairwise comparisons are used. Linear contrasts and template correlations work extremely well, especially when the researcher has a priori information pointing to a particular pattern/template among the different treatment groups. Further, all pairwise comparisons can be used to identify particular, treatment group-dependent patterns of gene expression. However, these approaches …

Visual_Hea: Habitat Equivalency Analysis Software To Calculate Compensatory Restoration Following Natural Resource Injury, Kevin E. Kohler, Richard E. Dodge

Marine & Environmental Sciences Faculty Proceedings, Presentations, Speeches, Lectures

Habitat Equivalency Analysis (HEA) is a means to determine the amount of compensatory restoration required to provide services that are equivalent to the interim loss of natural resource services following an injury. HEA includes a discounting procedure to account for asset valuation in that the total asset value is equal to the discounted value of the future stream of all services from the natural resource or the compensatory resource. Discounting is used to include the relative valuation of loss and gain of ecological services of the resources over time. Visual_HEA is a computer program developed to calculate the amount of …

'Paclims': A Component Lim System For High-Throughput Functional Genomic Analysis, Nicole Donofrio, Ravi Rajagopalon, Douglas Brown, Stephen Diener, Donald Windham, Shelly Nolin, Anna Floyd, Thomas Mitchell, Natalia Galadima, Sara Tucker, Marc J. Orbach, Gayatri Patel, Mark Farman, Vishal Pampanwar, Cari Soderlund, Yong-Hwan Lee, Ralph A. Dean

Plant Pathology Faculty Publications

BACKGROUND: Recent advances in sequencing techniques leading to cost reduction have resulted in the generation of a growing number of sequenced eukaryotic genomes. Computational tools greatly assist in defining open reading frames and assigning tentative annotations. However, gene functions cannot be asserted without biological support through, among other things, mutational analysis. In taking a genome-wide approach to functionally annotate an entire organism, in this application the approximately 11,000 predicted genes in the rice blast fungus (Magnaporthe grisea), an effective platform for tracking and storing both the biological materials created and the data produced across several participating institutions was required.

RESULTS: …

Forval: Computer Software Package For Forestry Investment Analysis, T. J. Straka, Steven H. Bullard

Faculty Publications

No abstract provided.

Forval A Software Package For Forestry And Natural Resources Project Valuation, Thomas J. Straka, Steven H. Bullard

Faculty Publications

FORV(AFLO ResVt ALuationis) an interactive, user-friendly computeprr ogramfo r discountedc ash flow analysis of forestry andn atural resource investments.M anyfo rest economics applicationsa re includeda nde mphasiiss on the nonindustrial privatef orest sector; howeveri,n dustrya ndp ublics ector applications are easily performewdi th the programC. alculations includen et presentv alue, equivalenta nnuali ncome,b enefit/ cost ratio, internal rate of return, future value, sinking funds, installmentp aymentsa, ndl and expectationv alue. Thep rogram also allows the user to accountf or amortizationo f reforestation costs andd epletiona llowancesI. t includess elf-contained instructionsa ndw ill generatet he details of key calculations. FORVsAhLou ldp …

Convert: A Program To Evaluate Hardwood Sawmill Conversion Efficiency, Steven H. Bullard, Philip Steele, Craig T. Boden, Penny Scott

Faculty Publications

CONVERT is a computer program that allows users to evaluate the conversion efficiency of hardwood sawmills. Users can consider six factors that influence conversion efficiency. Four of the factors reflect characteristics of hardwood sawmill machines: headrig kerf, headrig type, resaw kerf, and rough green size. The other factors reflect characteristics of the mill's raw material inputs: average log length and average log diameter.

Nf91-5 Money Management Recordkeeping, Kathy Prochaska-Cue

University of Nebraska-Lincoln Extension: Historical Materials

This NebFact discusses options for personal money management recordkeeping systems.