检索结果-内蒙古大学图书馆

4th International Symposium on Voronoi Diagrams in science and Engineering 2007, ISVD 2007

作者： Cheung, Warren Evans, William Department of Computer Science University of British Columbia University of British Columbia Bioinformatics Program

ISBN: (纸本)0769528694

We are given m pursuers and one evader. Each pursuer and the evader has an associated starting point in the plane, a maximum speed, and a start time. We also have a set of line segment obstacles with a total of n endpoints. Our task is to find those points in the plane, called the evader's region, that the evader can reach via evasive paths. A path is evasive if the evader can traverse the path from its starting point without encountering a pursuer along the way. The evader and the pursuers must obey their start time and speed constraints, and cannot go through obstacles. The partition of the plane into the evader's region and the remaining pursuers' region is called the pursuit-evasion Voronoi diagram. We study pursuit-evasion Voronoi diagrams for the 1 metric. We show that the complexity of the diagram is O((n + m)2(mn + m)) and that it can be calculated in polynomial time. © 2007 IEEE.

关键词： Graphic methods

来源：评论

学校读者我要写书评

暂无评论

Correcting base-assignment errors in repeat regions of shotgun assembly

Correcting base-assignment errors in repeat regions of shotg...

引用

作者： Zhi, Degui Keich, Uri Pevzner, Pavel Heber, Steffen Tang, Haixu Bioinformatics Program University of California San Diego San Diego CA 92093 Department of Computer Science 4130 Upson Hall Cornell University Ithaca NY 14853 Department of Computer Science and Engineering University of California San Diego San Diego CA 92093 North Carolina State University Raleigh NC 27695-7566 School of Informatics Center for Genomics and Bioinformatics Indiana University Bloomington IN 47408

Accurate base-assignment in repeat regions of a whole genome shotgun assembly is an unsolved problem. Since reads in repeat regions cannot be easily attributed to a unique location in the genome, current assemblers may place these reads arbitrarily. As a result, the base-assignment error rate in repeats is likely to be much higher than that in the rest of the genome. We developed an iterative algorithm, EULER-AIR, that is able to correct base-assignment errors in finished genome sequences in public databases. The Wolbachia genome is among the best finished genomes. Using this genome project as an example, we demonstrated that EULER-AIR can 1) discover and correct base-assignment errors, 2) provide accurate read assignments, 3) utilize finishing reads for accurate base-assignment and 4) provide guidance for designing finishing experiments. In the genome of Wolbachia, EULER-AIR found 16 positions with ambiguous base-assignment and two positions with erroneous bases. Besides Wolbachia, many other genome sequencing projects have significantly fewer finishing reads and, hence, are likely to contain more base-assignment errors in repeats. We demonstrate that EULER-AIR is a software tool that can be used to find and correct base-assignment errors in a genome assembly project. © 2007 IEEE.

关键词： Error analysis

来源：评论

学校读者我要写书评

暂无评论

Decision fusion of circulating markers for breast cancer detection in premenopausal women

Decision fusion of circulating markers for breast cancer det...

引用

7th IEEE International Conference on bioinformatics and Bioengineering, BIBE

作者： Jesneck, Jonathan L. Mukherjee, Sayan Nolte, Loren W. Lokshin, Anna E. Marks, Jeffrey R. Lo, Joseph Department of Biomedical Engineering Department of Statistical Science Computational Biology and Bioinformatics Program Duke Advanced Imaging Labs. Institute for Genome Sciences and Policy Department of Computer Science Duke University Department of Electrical and Computer Engineering Division of Hematology/Oncology University of Pittsburgh School of Medicine University of Pittsburgh Cancer Institute Pittsburgh PA 15213 United States Department of Experimental Surgery Duke University Medical Center Medical Physics Graduate Program Duke University Durham NC 27708 United States

ISBN: (纸本)1424415098

Current mammographic screeningfor breast cancer is less effective for younger women. To complement mammography for premenopausal women, we investigated the feasibility screening test using 98 blood serum proteins. Because the data set was very noisy and contained only weak features, we used a classifier designed for noisy data: decision fusion. Decision fusion outperformed both a support vector machine (SVM) and linear regression with forward stepwise feature selection on all three two-class classification tasks: normal tissue vs. cancer, normal tissue vs. benign lesions, and benign lesions vs. cancer. Decision fusion detected cancer moderately well (AUC=0.84 on normal vs. cancer), demonstrating promise as a screening tool. Decision fusion also detected benign lesions similarly well (AUC=0.83 on normal vs. benign lesions) and was the only classifier to achieve any success in separating benign from malignant lesions (AUC=0.64 on benign vs. cancer). The classification results suggest that the assayed proteins are more indicative of a secondary effect, such as immune response, rather than specific for breast cancer. In conclusion, the decision fusion classifier demonstrated some promise in detecting breast lesions and outperformed other classifiers, especially for the very noisy classification problem of distinguishing benign from malignant lesions. ©2007 IEEE.

关键词： Tissue

来源：评论

学校读者我要写书评

暂无评论

Constrained RNA structural alignment: Algorithms and application to motif detection in the untranslated regions of Trypanosoma brucei mRNAs

Constrained RNA structural alignment: Algorithms and applica...

引用

7th IEEE International Conference on bioinformatics and Bioengineering, BIBE

作者： Khaladkar, Mugdha Bellofatto, Vivian Wang, Jason T. L. Patel, Vandanaben Nakayama, Marvin K. Department of Computer Science New Jersey Institute of Technology Newark NJ 07102 United States Department of Microbiology and Molecular Genetics University of Medicine and Dentistry of New Jersey-New Jersey Medical School International Center for Public Health 225 Warren Street Newark NJ 07103 United States Bioinformatics Program Department of Computer Science New Jersey Institute of Technology NJ 07102 United States

ISBN: (纸本)1424415098

In this paper we propose a new method for aligning two RNA secondary structures by taking into account the presence of conserved RNA substructures, or constraints, in the alignment process. Our method allows the incorporation of specific knowledge about the RNA structures being analyzed while computing their alignment and thus is very useful for RNA motif detection. We develop statistical measures to assess the significance of alignment scores. Experimental results obtained by using the constrained alignment method to search for structural motifs in the untranslated regions of Trypanosoma brucei mRNAs demonstrate the good performance of the proposed method and its superiority over existing methods. ©2007 IEEE.

关键词： RNA

来源：评论

学校读者我要写书评

暂无评论

Structural characterization of RNA-binding sites of proteins: Preliminary results

Structural characterization of RNA-binding sites of proteins...

引用

IEEE International Conference on bioinformatics and Biomedicine Workshops (BIBMW)

作者： Fadi Towfic David C. Gemperline Cornelia Caragea Feihong Wu Drena Dobbs Vasant Honavar Bioinformatics and Computational Biology Graduate Program Iowa State University Ames IA USA Department of Biology Department of Chemistry Carthage College Kenosha WI USA Department of Computer Science Iowa State University Ames IA USA Department of Genetics Development and Cell Biology Bioinformatics and Computational Biology Graduate Program Iowa State University Ames IA USA Department of Computer Science Bioinformatics and Computational Biology Graduate Program Iowa State University Ames IA USA

We explore whether protein-RNA interfaces differ from non-interfaces in terms of their structural features and whether structural features vary according to the type of the bound RNA (e.g., mRNA, siRNA...etc), using a non-redundant dataset of 147 protein chains extracted from protein-RNA complexes in the protein data bank. Our analysis of surface roughness, solid angle and CX value of amino acid residues for each of the protein chains in the dataset shows that: The protein-RNA interface residues tend to be protruding compared to non-interface residues and tend to have higher surface roughness and exhibit moderately convex or concave solid angles. Furthermore, the protein chains in protein-RNA interfaces that contain Viral RNA and rRNA significantly differ from those that contain dsRNA, mRNA siRNA, snRNA, SRP RNA and tRNA with respect to their CX values. The results of this analysis sug gests the possibility of using such structural features to reliably identify protein-RNA interface residues when the structure of the protein is available but the structures of complexes formed by the protein with RNA are not.

关键词： RNA Protein engineering Biology computing Amino acids bioinformatics computer interfaces Rough surfaces Surface roughness Solids Machine learning

来源：评论

学校读者我要写书评

暂无评论

Comparison of experimental and computed protein anisotropic temperature factors

Comparison of experimental and computed protein anisotropic ...

引用

IEEE International Conference on bioinformatics and Biomedicine Workshops (BIBMW)

作者： Lei Yang Guang Song Robert L. Jernigan Program of Bioinformatics and Computational Biology Department of Biochemistry Biophysics and Molecular Biology Iowa State University Ames IA USA Department of Computer Science Iowa State University Ames IA USA Department of Biochemistry Biophysics and Molecular Biology L. H. Baker Center for Bioinformatics and Biological Statistics Iowa State University Ames IA USA

Because of its appealing simplicity, the anisotropic network model (ANM) has been widely accepted and applied to study many molecular motion problems: such as the molecular mechanisms of GroEL-GroES function, allosteric changes in hemoglobin, ribosome motion, motor-protein motions, and conformational changes in general, etc. However, the validity of the ANM has not been closely examined. In this work, we use ANM to predict the anisotropic temperature factors of proteins. On the flip side, the rich, directional anisotropic temperature factor data available for hundreds of proteins in the protein data bank (PDB) are used as validation data to closely test the ANM model. The significance of this work is that it presents a timely, important evaluation of the model, shows the extent of its accuracy in reproducing experimental anisotropic temperature factors, and suggests ways to improve the model. An improved model will help us better understand the internal dynamics of proteins, which in turn can greatly expand the usefulness of the models, which has already been demonstrated in many applications.

关键词： Proteins Anisotropic magnetoresistance Temperature Fluctuations Computational biology Biology computing computer networks bioinformatics Biochemistry Biophysics

来源：评论

学校读者我要写书评

暂无评论

AlzPharm: Integration of neurodegeneration data using RDF

引用

BMC bioinformatics 2007年第SUPPL. 3期8卷 1-12页

作者： Lam, Hugo Y.K. Marenco, Luis Clark, Tim Gao, Yong Kinoshita, June Shepherd, Gordon Miller, Perry Wu, Elizabeth Wong, Gwendolyn T. Liu, Nian Crasto, Chiquito Morse, Thomas Stephens, Susie Cheung, Kei-Hoi Interdepartmental Program in Computational Biology and Bioinformatics Yale University New Haven CT United States Center for Medical Informatics Yale University New Haven CT United States Department of Anesthesiology Yale University New Haven CT United States Department of Neurobiology Yale University New Haven CT United States Department of Molecular Cellular and Developmental Biology Yale University New Haven CT United States Department of Genetics Yale University New Haven CT United States Department of Computer Science Yale University New Haven CT United States Initiative in Innovative Computing Harvard University Cambridge MA United States Massachusetts General Hospital Boston MA United States Alzheimer Research Forum Burlington MA United States Oracle Burlington MA United States

Background: Neuroscientists often need to access a wide range of data sets distributed over the Internet. These data sets, however, are typically neither integrated nor interoperable, resulting in a barrier to answering complex neuroscience research questions. Domain ontologies can enable the querying heterogeneous data sets, but they are not sufficient for neuroscience since the data of interest commonly span multiple research domains. To this end, e-Neuroscience seeks to provide an integrated platform for neuroscientists to discover new knowledge through seamless integration of the very diverse types of neuroscience data. Here we present a Semantic Web approach to building this e-Neuroscience framework by using the Resource Description Framework (RDF) and its vocabulary description language, RDF Schema (RDFS), as a standard data model to facilitate both representation and integration of the data. Results: We have constructed a pilot ontology for BrainPharm (a subset of SenseLab) using RDFS and then converted a subset of the BrainPharm data into RDF according to the ontological structure. We have also integrated the converted BrainPharm data with existing RDF hypothesis and publication data from a pilot version of SWAN (Semantic Web Applications in Neuromedicine). Our implementation uses the RDF Data Model in Oracle Database 10g release 2 for data integration, query, and inference, while our Web interface allows users to query the data and retrieve the results in a convenient fashion. Conclusion: Accessing and integrating biomedical data which cuts across multiple disciplines will be increasingly indispensable and beneficial to neuroscience researchers. The Semantic Web approach we undertook has demonstrated a promising way to semantically integrate data sets created independently. It also shows how advanced queries and inferences can be performed over the integrated data, which are hard to achieve using traditional data integration approaches. Our pilot results su

关键词： Data integration

来源：评论

学校读者我要写书评

暂无评论

Statistical Dependence in Biological Sequences

Statistical Dependence in Biological Sequences

引用

IEEE International Symposium on Information Theory

作者： Hasan Metin Aktulga Ioannis Kontoyiannis L. Alex Lyznik Lukasz Szpankowski Ananth Y. Grama Wojciech Szpankowski Department of Computer Scienc Purdue University West Lafayette IN U.S.A. Department of Informatics Athens University of Econ Business Athens Greece Department of Informatics Athens Univ of Econ & Business Athens Greece Pioneer Hi-Bred International Johnston IA USA Bioinformatics Program UCSD San Diego CA U.S.A. Department of Computer Science Purdue University West Lafayette IN U.S.A.

ISBN: (纸本)9781424413973;1424413974

We demonstrate the use of information-theoretic tools for the task of identifying segments of biomolecules (DNA or RNA) that are statistically correlated. We develop a precise and reliable methodology, based on the notion of mutual information, for finding and extracting statistical as well as structural ependencies. A simple threshold function is defined, and its use in quantifying the level of significance of dependencies between biological segments is explored. These tools are used in two specific applications. First, for the identification of correlations between different parts of the maize zmSRp32 gene. There, we find significant dependencies between the 5' untranslated region and its alternatively spliced exons. This observation may indicate the presence of as-yet unknown alternative splicing mechanisms or structural scaffolds. Second, using data from CODIS, we demonstrate that our approach is well suited for the problem of discovering short tandem repeats (STRs).

关键词： RNA Mutual information Sequences DNA Splicing Protein engineering Molecular biophysics computer science bioinformatics Information analysis

来源：评论

学校读者我要写书评

暂无评论

The generation challenge programme platform: Semantic standards and workbench for crop science

引用

International Journal of Plant Genomics 2008年第1期2008卷 369601页

作者： Bruskiewich, Richard Senger, Martin Davenport, Guy Ruiz, Manuel Rouard, Mathieu Hazekamp, Tom Takeya, Masaru Doi, Koji Satoh, Kouji Costa, Marcos Simon, Reinhard Balaji, Jayashree Akintunde, Akinnola Mauleon, Ramil Wanchana, Samart Shah, Trushar Anacleto, Mylah Portugal, Arllet Ulat, Victor Jun Thongjuea, Supat Braak, Kyle Ritter, Sebastian Dereeper, Alexis Skofic, Milko Rojas, Edwin Martins, Natalia Pappas, Georgios Alamban, Ryan Almodiel, Roque Barboza, Lord Hendrix Detras, Jeffrey Manansala, Kevin Mendoza, Michael Jonathan Morales, Jeffrey Peralta, Barry Valerio, Rowena Zhang, Yi Gregorio, Sergio Hermocilla, Joseph Echavez, Michael Yap, Jan Michael Farmer, Andrew Schiltz, Gary Lee, Jennifer Casstevens, Terry Jaiswal, Pankaj Meintjes, Ayton Wilkinson, Mark Good, Benjamin Wagner, James Morris, Jane Marshall, David Collins, Anthony Kikuchi, Shoshi Metz, Thomas McLaren, Graham Van Hintum, Theo Crop Research Informatics Laboratory International Rice Research Institute (IRRI) DAPO Box 7777 Metro Manila Philippines Crop Research Informatics Laboratory International Maize and Wheat Improvement Center (CIMMYT) DF 06600 Mexico Apdo. Postal 6-641 Mexico Centre International de Recherche Agronomique Pour le Développement (CIRAD) 34398 Montpellier Cedex 5 Avenue Agropolis France Bioversity International 00057 Maccarese (Fiumicino) Rome Via dei Tre Denari 472/a Italy National Institute for Agrobiological Sciences (NIAS) Tsukuba Ibaraki 305-8602 Kannondai 2-1-2 Japan Empresa Brasileira de Pesquisa Agropecuaria (EMBRAPA) Brasilia DF 70770-900 Parque Estaçao Biologia Final W5 Norte Brazil Centro Internacional de la Papa (CIP) Lima 12 Avenida La Molina 1895 La Molina Peru International Crops Research Institute for the Semi-Arid Tropics Patancheru Andhra Pradesh 502324 India International Center for Agricultural Research in the Dry Areas Aleppo P.O. Box 5466 Syrian Arab Republic National Center for Genetic Engineering and Biotechnology 113 Thailand Science Park Klong Luang Pathumthani 12120 Phahonyothin Road Klong 1 Thailand Institute of Computer Science College of Arts and Sciences University of the Philippines Los Banos Laguna 4031 Philippines Department of Computer Science University of the Philippines Melchor Hall Diliman Quezon City 1101 Philippines National Center for Genome Resources Santa Fe NM 87505 2935 Rodeo Park Drive East United States Scottish Crop Research Institute Invergowrie Dundee DD2 5DA United Kingdom Department of Plant Breeding Cornell University Ithaca NY 14853 United States African Centre for Gene Technologies Lynnwood Ridge 0040 P.O. Box 75011 South Africa Department of Medical Genetics Faculty of Medicine University of British Columbia Vancouver BC V6T 1Z3 Canada School of Computing Science Simon Fraser Universtiy Burnaby BC V5A 1S6 8888 University Drive Canada Bioinformatics Graduate Program Genome Sciences Centre BC

The Generation Challenge programme (GCP) is a global crop research consortium directed toward crop improvement through the application of comparative biology and genetic resources characterization to plant breeding. A key consortium research activity is the development of a GCP crop bioinformatics platform to support GCP research. This platform includes the following: (i) shared, public platform-independent domain models, ontology, and data formats to enable interoperability of data and analysis flows within the platform;(ii) web service and registry technologies to identify, share, and integrate information across diverse, globally dispersed data sources, as well as to access high-performance computational (HPC) facilities for computationally intensive, high-throughput analyses of project data;(iii) platform-specific middleware reference implementations of the domain model integrating a suite of public (largely open-access/-source) databases and software tools into a workbench to facilitate biodiversity analysis, comparative analysis of crop genomic data, and plant breeding decision making.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Epileptic seizure detection

Epileptic seizure detection

引用

作者： Schuyler, Ronald White, Andrew Staley, Kevin Cios, Krzysztof J. Computational Bioscience Ph.D. Program UCDHSC United States University of Colorado United States American Epilepsy Society Society for Neuroscience United States Department of Neurology Massachusetts General Hospital Harvard Medical School United States Staley Lab. United States University of Colorado at Denver Health Sciences Center United States University of Colorado Bioenergetics Institute United States Data Mining and Bioinformatics Laboratory Turkey Polish Academy of Arts and Sciences Poland Dept. of Computer Science and Engineering University of Colorado at Denver Health Sciences Center P.O. Box 173364 Denver CO 80217-3364 United States

No abstract available

关键词：

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：