2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology最新文献

筛选
英文 中文
A Simple Algorithm for (l, d) Motif Search1 (l, d) Motif搜索的一种简单算法
Dolly Sharma, S. Rajasekaran
{"title":"A Simple Algorithm for (l, d) Motif Search1","authors":"Dolly Sharma, S. Rajasekaran","doi":"10.1109/CIBCB.2009.4925721","DOIUrl":"https://doi.org/10.1109/CIBCB.2009.4925721","url":null,"abstract":"Extracting meaningful patterns from voluminous amount of biological data is a very big challenge. Motifs are biological patterns of great interest to biologists. There are different versions of the Motif Finding Problem. In this paper we concentrate on the Planted (l, d) Motif Search Problem. There have been numerous algorithms designed to solve this problem. Many instances of the Planted (l, d) Motif Problem have been identified as challenging instances. The algorithm proposed here is an extension of PMS3 [1]. It uses a very simple approach and solves challenging instances ((21, 8), for example) that have not been reported solved before in the literature. We also propose a new algorithm PMS3p. We expect PMS3p to be significantly faster than PMS3.","PeriodicalId":162052,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128692121","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
An automatic gene ontology software tool for bicluster and cluster comparisons 用于双聚类和聚类比较的自动基因本体软件工具
Fadhl M. Al-Akwaa, Y. Kadah
{"title":"An automatic gene ontology software tool for bicluster and cluster comparisons","authors":"Fadhl M. Al-Akwaa, Y. Kadah","doi":"10.1109/CIBCB.2009.4925723","DOIUrl":"https://doi.org/10.1109/CIBCB.2009.4925723","url":null,"abstract":"We propose an Automatic Gene Ontology (AGO) software as a flexible, open-source Matlab software tool that allows the user to easily compare the results of the bicluster and cluster methods. This software provides several methods to differentiate and compare the results of candidate algorithms. The results reveal that bicluster/cluster algorithms could be considered as integrated modules to recover the interesting patterns in the microarray datasets. The further application of AGO could to solve the dimensionality reduction of the gene regulatory networks. Availability: AGO and help file is available at http://home.k-space.org/FADL/Downloads/AGO_prgram.zip","PeriodicalId":162052,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","volume":"160 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133933083","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
A method for improving protein localization prediction from datasets with outliers 一种基于异常值数据集的蛋白质定位预测改进方法
Jiang Tian, Hong Gu, Wenqi Liu
{"title":"A method for improving protein localization prediction from datasets with outliers","authors":"Jiang Tian, Hong Gu, Wenqi Liu","doi":"10.1109/CIBCB.2009.4925714","DOIUrl":"https://doi.org/10.1109/CIBCB.2009.4925714","url":null,"abstract":"Large-scale genome analysis and drug discovery require an automated prediction method for protein subcellular localization, and Support Vector Machines (SVMs) effectively solve this problem in a supervised manner. However, the protein subcellular localization datasets obtained from experiments always contain outliers, which can lead to poor generalization ability and classification accuracy. To address this issue, we first analyzed the influence of Principal Component Analysis (PCA) on classification performance, and then proposed a hybrid method for prediction of protein subcellular localization based on Weighted Supported Vector Machine (WSVM) and PCA. Different weights were assigned to different data points, so the training algorithm could learn the decision boundary according to the relative importance of the data points. After performing dimension reduction operations on the datasets, kernel-based possibilistic c-means (KPCM) was chosen to generate weights for this algorithm, as it generates relative high values for important data points but low values for outliers. Experimental results on a benchmark dataset show promising results, which confirms the effectiveness of the proposed method in terms of prediction accuracy.","PeriodicalId":162052,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128492740","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An approach for RNA secondary structure prediction based on Bayesian network 基于贝叶斯网络的RNA二级结构预测方法
Tianhua Wu, Zhidong Deng, Dandan Song
{"title":"An approach for RNA secondary structure prediction based on Bayesian network","authors":"Tianhua Wu, Zhidong Deng, Dandan Song","doi":"10.1109/CIBCB.2009.4925703","DOIUrl":"https://doi.org/10.1109/CIBCB.2009.4925703","url":null,"abstract":"RNA secondary structure prediction is a fundamental problem in bioinformatics. This paper proposes a new approach to predict RNA secondary structure based on Bayesian network. Compared to the existing sophisticated prediction approaches such as Zuker's algorithm and the stochastic context-free grammar (SCFG) model, Bayesian network can naturally incorporate a priori knowledge from different models sources, and moreover, they have great expression capabilities. Our approach provides an effective method of combining free energy information of Zuker algorithm with statistical information from SCFG probability model. Basically, the proposed approach is suitable to all kinds of existing SCFG grammar models. Taking the BJK grammar model as an example, this paper gives a complete description of our prediction algorithm. When performing on RNA datasets with known structures, the experimental results show that the prediction accuracy is considerably improved. The sensitivity and the correlation coefficient are increased by 7.91% and 5.70%, respectively, compared to the SCFG approach alone.","PeriodicalId":162052,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130622285","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Steady-state analysis of genetic regulatory networks modeled by nonlinear ordinary differential equations 非线性常微分方程遗传调控网络的稳态分析
Haixin Wang, Lijun Qian, E. Dougherty
{"title":"Steady-state analysis of genetic regulatory networks modeled by nonlinear ordinary differential equations","authors":"Haixin Wang, Lijun Qian, E. Dougherty","doi":"10.1109/CIBCB.2009.4925726","DOIUrl":"https://doi.org/10.1109/CIBCB.2009.4925726","url":null,"abstract":"Although Ordinary Differential Equations (ODEs) have been used to model Genetic Regulatory Networks (GRNs) in many previous works, their steady-state behaviors are not well studied. However, a phenotype corresponds to a steady-state gene expression pattern and steady-state analysis of GRNs can provide valuable information on the stability of the GRNs, insights into cellular regulatory mechanisms underlying disease development as well as possible interventions for disease control. In this study, the steady-state behaviors of the nonlinear GRN models are analyzed based on time series data. The steady-state solutions and stability of nonlinear GRNs including polynomial model, sigmoidal model and S-system model are discussed in details.","PeriodicalId":162052,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114307693","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
DDPIn - Distance and density based protein indexing DDPIn -基于距离和密度的蛋白质索引
D. Hoksza
{"title":"DDPIn - Distance and density based protein indexing","authors":"D. Hoksza","doi":"10.1109/CIBCB.2009.4925737","DOIUrl":"https://doi.org/10.1109/CIBCB.2009.4925737","url":null,"abstract":"Protein structure similarity and classification methods have many applications in protein function prediction and associated fields (e.g. drug discovery). In this paper, we propose a new protein structure representation method enabling fast and accurate classification. In our approach, each protein structure is represented by number of vectors (based on histogram of distances) equivalent to the number of its Cα residues. Each Cα residue represents a viewpoint from which the distances to each of the other residues are computed. Consequently, we use several methods to convert these distances into a n-dimensional feature vector which is indexed using a metric indexing structure (M-tree is the structure of our choice). While searching, we use single or multi-step approach which provides us with classification accuracy and speed comparable to the best contemporary classification methods.","PeriodicalId":162052,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128679016","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Knee MR image segmentation combining contextual constrained neural network and level set evolution 结合上下文约束神经网络和水平集进化的膝关节MR图像分割
Haw-Chang Lan, Tsai-Rong Chang, Wen-Ching Liao, Yi-Nung Chung, P. Chung
{"title":"Knee MR image segmentation combining contextual constrained neural network and level set evolution","authors":"Haw-Chang Lan, Tsai-Rong Chang, Wen-Ching Liao, Yi-Nung Chung, P. Chung","doi":"10.1109/CIBCB.2009.4925738","DOIUrl":"https://doi.org/10.1109/CIBCB.2009.4925738","url":null,"abstract":"Tracking the patella movement trajectory during the bending process of the knee is one essential step to knee pain diagnosis. In order for tracking patella, correct segmentation of the femur and patella from the axial knee MR image is indispensable. But the strong adhesion of the soft tissue around femur and patella, the gray-level similarities of adjacent organs, and the non-uniform gray intensity due to the degradation of the magnetic propagation make the MR image segmentation challenging. In this paper, we proposed a mechanism combining contextual constraint neural network (CCNN) and level set evolution to segment the femur and patella. The segmentation can be divided into two phases. In the first phase SOM and CCNN are applied to extract initial contours of the femur and patella. Consequently in the second phase, modified level set evolution is performed, with the extracted contours as the initial zero level set contour, to accomplish the segmentation of the femur and patella. Our experimental results show that the femur and patella can be correctly segmented for tracking patella movement.","PeriodicalId":162052,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122486316","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A novel LDA and PCA-based hierarchical scheme for metagenomic fragment binning 一种新的基于LDA和pca的宏基因组片段分割分层方案
Hao Zheng, Hongwei Wu
{"title":"A novel LDA and PCA-based hierarchical scheme for metagenomic fragment binning","authors":"Hao Zheng, Hongwei Wu","doi":"10.1109/CIBCB.2009.4925707","DOIUrl":"https://doi.org/10.1109/CIBCB.2009.4925707","url":null,"abstract":"Metagenomics is to study microorganisms by directly extracting and cloning their DNAs from the environment without lab cultivation or isolation of individual genomes. Assembling of metagenomic DNA fragments is very much like the overlap-layout-consensus procedure for assembling isolated genomes, but is augmented by an additional binning step to differentiate scaffolds, contigs and unassembled reads into various taxonomic groups. In this paper, we employed oligonucleotide frequencies as the features and developed a hierarchical scheme for the challenging task of binning short metagenome fragments, in which principal component analysis (PCA) was implemented to reduce the high dimensionality of the feature space, and linear discriminant analysis (LDA) was used for the local classifier design. Simulation results and comparisons with a non-hierarchical classifier in silico were presented to demonstrate the effectiveness and performance of the proposed PCA and LDA-based hierarchical scheme. The HIER package for this study is available upon request.","PeriodicalId":162052,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126092027","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Simulation of the impact of retroviruses on genome organization of an artificial organism 逆转录病毒对人工生物基因组组织影响的模拟
D. Ashlock, W. Ashlock
{"title":"Simulation of the impact of retroviruses on genome organization of an artificial organism","authors":"D. Ashlock, W. Ashlock","doi":"10.1109/CIBCB.2009.4925720","DOIUrl":"https://doi.org/10.1109/CIBCB.2009.4925720","url":null,"abstract":"Retroviruses are RNA viruses whose RNA can be transformed into DNA and inserted in the genome of a host cell. This study prototypes a simulation environment in which a simple artificial organism with a variable-size genome evolves with and without retroviruses. The simulated organisms are called grid walkers. They are evolved to efficiently occupy space on a two-dimensional grid. Grid walkers develop a self-organized genome structure with analogs to biological introns and exons. The introduction of retroviruses is found to cause several significant changes: the rate of genome growth is increased, the number of exons is increased, mean exon size is decreased, and fitness is retarded. The grid walkers are found to evolve heritable fitness in preference to high fitness (“survival of the flattest”), a process that is enhanced when retroviruses are present.","PeriodicalId":162052,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130451815","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Bioinformatics: Implementation of a proposed upgraded Smith-Waterman algorithm for local alignment 生物信息学:提出的局部比对升级Smith-Waterman算法的实现
Md. Shihabuddin Sadi, Abu Z. Mohammad Sami, I. Ahmed, A. B. M. Ruhunnabi, Nirmalendu Das
{"title":"Bioinformatics: Implementation of a proposed upgraded Smith-Waterman algorithm for local alignment","authors":"Md. Shihabuddin Sadi, Abu Z. Mohammad Sami, I. Ahmed, A. B. M. Ruhunnabi, Nirmalendu Das","doi":"10.1109/CIBCB.2009.4925712","DOIUrl":"https://doi.org/10.1109/CIBCB.2009.4925712","url":null,"abstract":"This paper presents a new algorithm for local alignment search which has less computational complexity than the Smith-Waterman algorithm. Increasing the accuracy of sequence matching and reducing computational complexity is a grand challenge to bioinformatics computing. The proposed Algorithm is a more competent local alignment searching Algorithm since it reduces running time well enough to search a database in order to find.","PeriodicalId":162052,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121351484","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信