Proceedings of the ... Asia-Pacific bioinformatics conference最新文献

筛选
英文 中文
Image Compression-based Approach to Measuring the Similarity of Protein Structures 基于图像压缩的蛋白质结构相似性测量方法
Proceedings of the ... Asia-Pacific bioinformatics conference Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0024
M. Hayashida, T. Akutsu
{"title":"Image Compression-based Approach to Measuring the Similarity of Protein Structures","authors":"M. Hayashida, T. Akutsu","doi":"10.1142/9781848161092_0024","DOIUrl":"https://doi.org/10.1142/9781848161092_0024","url":null,"abstract":"This paper proposes series of methods for measuring the similarity of protein structures. In the proposed methods, an original protein structure is transformed into a distance matrix, which is regarded as a two-dimensional image. Then, the similarity of two protein structures is measured by a kind of compression ratio of the concatenated image. We employed several image compression algorithms: JPEG, GIF, PNG, IFS, and SPC, and audio compression algorithms: MP3 and FLAC. We applied the proposed method to clustering of protein structures. The results of computational experiments suggest that SPC has the best performance.","PeriodicalId":74513,"journal":{"name":"Proceedings of the ... Asia-Pacific bioinformatics conference","volume":"31 1","pages":"221-230"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73481435","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
Automatic Modeling of Signal Pathways from Protein-Protein Interaction Networks 蛋白质-蛋白质相互作用网络信号通路的自动建模
Proceedings of the ... Asia-Pacific bioinformatics conference Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0030
Xingming Zhao, Rui-Sheng Wang, Luonan Chen, K. Aihara
{"title":"Automatic Modeling of Signal Pathways from Protein-Protein Interaction Networks","authors":"Xingming Zhao, Rui-Sheng Wang, Luonan Chen, K. Aihara","doi":"10.1142/9781848161092_0030","DOIUrl":"https://doi.org/10.1142/9781848161092_0030","url":null,"abstract":"This paper presents a novel method for recovering signaling pathways from protein-protein interaction networks automatically. Given an undirected weighted protein interaction network, finding signaling pathways is treated as searching for the optimal subnetworks from the network according to some cost function. To approach this optimum problem, an integer linear programming model is proposed in this work to model the signal pathways from the protein interaction network. The numerical results on three known yeast MAPK signal pathways demonstrate the effic iency and effectiveness of the proposed method.","PeriodicalId":74513,"journal":{"name":"Proceedings of the ... Asia-Pacific bioinformatics conference","volume":"18 1","pages":"287-296"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77875436","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
Run Probability of High-Order Seed Patterns and its Applications to Finding Good Transition Seeds 高阶种子模式的运行概率及其在寻找好的过渡种子中的应用
Proceedings of the ... Asia-Pacific bioinformatics conference Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0015
Jialiang Yang, Louxin Zhang
{"title":"Run Probability of High-Order Seed Patterns and its Applications to Finding Good Transition Seeds","authors":"Jialiang Yang, Louxin Zhang","doi":"10.1142/9781848161092_0015","DOIUrl":"https://doi.org/10.1142/9781848161092_0015","url":null,"abstract":"Transition seeds exhibit a good tradeofi between sensitivity and speciflcity for homology search in both coding and non-coding regions. But, identifying good transition seeds is extremely hard. We study the hit probability of high-order seed patterns. Based on our theoretical results, we propose an e‐cient method for ranking transition seeds for seed design.","PeriodicalId":74513,"journal":{"name":"Proceedings of the ... Asia-Pacific bioinformatics conference","volume":"57 1","pages":"123-132"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75901877","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
Interacting Amino Acid Preferences of 3D Pattern Pairs at the Binding Sites of Transient and Obligate Protein Complexes 瞬时和专性蛋白质复合物结合位点上三维模式对的相互作用氨基酸偏好
Proceedings of the ... Asia-Pacific bioinformatics conference Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0010
Suryani Lukman, Kelvin Sim, Jinyan Li, Y. Chen
{"title":"Interacting Amino Acid Preferences of 3D Pattern Pairs at the Binding Sites of Transient and Obligate Protein Complexes","authors":"Suryani Lukman, Kelvin Sim, Jinyan Li, Y. Chen","doi":"10.1142/9781848161092_0010","DOIUrl":"https://doi.org/10.1142/9781848161092_0010","url":null,"abstract":"To assess the physico-chemical characteristics of protein-protein interactions, protein sequences and overall structural folds have been analyzed previously. To highlight this, discovery and examination of amino acid patterns at the binding sites defined by structural proximity in 3-dimensional (3D) space are essential. In this paper, we investigate the interacting preferences of 3D pattern pairs discovered separately in transient and obligate protein complexes. These 3D pattern pairs are not necessarily sequence-consecutive, but each residue in two groups of amino acids from two proteins in a complex is within certain °A threshold to most residues in the other group. We develop an algorithm called AA-pairs by which every pair of interacting proteins is represented as a bipartite graph, and it discovers all maximal quasi-bicliques from every bipartite graph to form our 3D pattern pairs. From 112 and 2533 highly conserved 3D pattern pairs discovered in the transient and obligate complexes respectively, we observe that Ala and Leu is the highest occuring amino acid in interacting 3D patterns of transient (20.91%) and obligate (33.82%) complexes respectively. From the study on the dipeptide composition on each side of interacting 3D pattern pairs, dipeptides Ala-Ala and Ala-Leu are popular in 3D patterns of both transient and obligate complexes. The interactions between amino acids with large hydrophobicity difference are present more in the transient than in the obligate complexes. On contrary, in obligate complexes, interactions between hydrophobic residues account for the top 5 most occuring amino acid pairings.","PeriodicalId":74513,"journal":{"name":"Proceedings of the ... Asia-Pacific bioinformatics conference","volume":"185 1","pages":"69-78"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73943024","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}
引用次数: 11
Analysis of Structural Strand Asymmetry in Non-coding RNAs 非编码rna结构链不对称分析
Proceedings of the ... Asia-Pacific bioinformatics conference Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0021
Jiayu Wen, B. Parker, G. Weiller
{"title":"Analysis of Structural Strand Asymmetry in Non-coding RNAs","authors":"Jiayu Wen, B. Parker, G. Weiller","doi":"10.1142/9781848161092_0021","DOIUrl":"https://doi.org/10.1142/9781848161092_0021","url":null,"abstract":"Many RNA functions are determined by their specific secondary and tertiary structures. These structures are folded by the canonical G::C and A::U base pairings as well as by the non-canonical G::U complementary bases. G::U base pairings in RNA secondary structures may induce structural asymmetries between the transcribed and non-transcribed strands in their corresponding DNA sequences. This is likely so because the corresponding C::A nucleotides of the complementary strand do not pair. As a consequence, the secondary structures that form from a genomic sequence depend on the strand transcribed. We explore this idea to investigate the size and significance of both global and local secondary structure formation differentials in several non-coding RNA families and mRNAs. We show that both thermodynamic stability of global RNA structures in the transcribed strand and RNA structure strand asymmetry are statistically stronger than that in randomized versions preserving the same di-nucleotide base composition and length, and is especially pronounced in microRNA precursors. We further show that a measure of local structural strand asymmetry within a fixed window size, as could be used in detecting and characterizing transcribed regions in a full genome scan, can be used to predict the transcribed strand across ncRNA families.","PeriodicalId":74513,"journal":{"name":"Proceedings of the ... Asia-Pacific bioinformatics conference","volume":"76 1","pages":"187-198"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86616444","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
Phylogenetic Reconstruction from Complete Gene Orders of Whole Genomes 全基因组完整基因序列的系统发育重建
Proceedings of the ... Asia-Pacific bioinformatics conference Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0026
K. M. Swenson, W. Arndt, Jijun Tang, Bernard M. E. Moret
{"title":"Phylogenetic Reconstruction from Complete Gene Orders of Whole Genomes","authors":"K. M. Swenson, W. Arndt, Jijun Tang, Bernard M. E. Moret","doi":"10.1142/9781848161092_0026","DOIUrl":"https://doi.org/10.1142/9781848161092_0026","url":null,"abstract":"Reference LCBB-CONF-2007-003 URL: http://sunflower.kuicr.kyoto-u.ac.jp/apbc2008/ Record created on 2007-10-13, modified on 2017-05-12","PeriodicalId":74513,"journal":{"name":"Proceedings of the ... Asia-Pacific bioinformatics conference","volume":"14 1","pages":"241-250"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86742389","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}
引用次数: 13
A Fixed-Parameter Approach for Weighted Cluster Editing 加权聚类编辑的一种固定参数方法
Proceedings of the ... Asia-Pacific bioinformatics conference Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0023
Sebastian Böcker, Sebastian Briesemeister, Quang Bao Anh Bui, A. Truß
{"title":"A Fixed-Parameter Approach for Weighted Cluster Editing","authors":"Sebastian Böcker, Sebastian Briesemeister, Quang Bao Anh Bui, A. Truß","doi":"10.1142/9781848161092_0023","DOIUrl":"https://doi.org/10.1142/9781848161092_0023","url":null,"abstract":"Clustering objects with respect to a given similarity or distance measure is a problem often encountered in computational biology. Several well-known clustering algorithms are based on transforming the input matrix into a weighted graph although the resulting WEIGHTED CLUSTER EDITING problem is computationally hard: here, we transform the input graph into a disjoint union of cliques such that the sum of weights of all modified edges is minimized. We present fixed-parameter algorithms for this problem which guarantee to find an optimal solution in provable worst-case running time. We introduce a new data reduction operation (merging vertices) that has no counterpart in the unweighted case and strongly cuts down running times in practice. We have applied our algorithms to both artificial and biological data. Despite the complexity of the problem, our method often allows exact computation of optimal solutions in reasonable running time.","PeriodicalId":74513,"journal":{"name":"Proceedings of the ... Asia-Pacific bioinformatics conference","volume":"35 1","pages":"211-220"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89978677","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}
引用次数: 26
Metabolic Pathway Alignment (M-Pal) Reveals Diversity and Alternatives in Conserved Networks 代谢途径比对(M-Pal)揭示了保守网络的多样性和可选性
Proceedings of the ... Asia-Pacific bioinformatics conference Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0029
Yunlei Li, D. Ridder, M. D. Groot, M. Reinders
{"title":"Metabolic Pathway Alignment (M-Pal) Reveals Diversity and Alternatives in Conserved Networks","authors":"Yunlei Li, D. Ridder, M. D. Groot, M. Reinders","doi":"10.1142/9781848161092_0029","DOIUrl":"https://doi.org/10.1142/9781848161092_0029","url":null,"abstract":"We introduce a comparative analysis of metabolic reaction networks between different species. Our method systematically investigates full metabolic networks of multiple species at the same time, with the goal of identifying highly similar yet non-identical pathways which execute the same metabolic function, i.e. the transformation of a specific substrate into a certain end product via similar reactions. We present a clear framework for matching metabolic pathways, and propose a scoring scheme which combines enzyme functional similarity with protein sequence similarity. This analysis helps to gain insight in the biological differences between species and provides comprehensive information on diversity in pathways between species and alternative pathways within species, which is useful for pharmaceutical and industrial bioengineering targets. The results also generate hypotheses for improving current metabolic networks or constructing such networks for currently unannotated species.","PeriodicalId":74513,"journal":{"name":"Proceedings of the ... Asia-Pacific bioinformatics conference","volume":"474 1","pages":"273-286"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73901568","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}
引用次数: 13
Structure-Approximating Design of Stable Proteins in 2D HP Model Fortified by Cysteine Monomers 半胱氨酸单体强化二维HP模型中稳定蛋白的结构近似设计
Proceedings of the ... Asia-Pacific bioinformatics conference Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0008
Alireza Hadj Khodabakhshi, Ján Manuch, A. Rafiey, Arvind Gupta
{"title":"Structure-Approximating Design of Stable Proteins in 2D HP Model Fortified by Cysteine Monomers","authors":"Alireza Hadj Khodabakhshi, Ján Manuch, A. Rafiey, Arvind Gupta","doi":"10.1142/9781848161092_0008","DOIUrl":"https://doi.org/10.1142/9781848161092_0008","url":null,"abstract":"divides amino acids to two groups: hydrophobic (H) and polar (P), and considers only hydrophobic interactions between neighboring H amino in the energy formula. Another significant force acting during the protein folding are sulfide (SS) bridges between two cysteine amino acids. In this paper, we will enrich the HP model by adding cysteines as the third group of amino acids. A cysteine monomer acts as an H amino acid, but in addition two neighboring cysteines can form a bridge to further reduce the energy of the fold. We call our model the HPC model. We consider a subclass of linear structures designed in Gupta et al. 1 which is rich enough to approximate (although more coarsely) any given structure. We refine the structures for the HPC model by setting approximately a half of H amino acids to cysteine ones. We conjecture that these structures are stable under the HPC model and prove it under an additional assumption that non-cysteine amino acids act as cysteine ones, i.e., they tend to form their own bridges to reduce the energy. In the proof we will make an efficient use of a computational tool 2DHPSolver which significantly speeds up the progress in the technical part of the proof. This is a preliminary work, and we believe that the same techniques can be used to prove this result without the artificial assumption about non-cysteine H monomers.","PeriodicalId":74513,"journal":{"name":"Proceedings of the ... Asia-Pacific bioinformatics conference","volume":"40 1","pages":"49-58"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85231418","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}
引用次数: 2
KEGG for Medical and Pharmaceutical Applications KEGG用于医疗和制药应用
Proceedings of the ... Asia-Pacific bioinformatics conference Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0002
M. Kanehisa
{"title":"KEGG for Medical and Pharmaceutical Applications","authors":"M. Kanehisa","doi":"10.1142/9781848161092_0002","DOIUrl":"https://doi.org/10.1142/9781848161092_0002","url":null,"abstract":"a suite of databases that integrates genomic, chemical, and systemic functional aspects of the biological systems. KEGG provides a reference knowledge base for linking genomes to life through the process of PATHWAY mapping, which is to map, for example, a genomic or transcriptomic content of genes to KEGG reference pathways to infer systemic behaviors of the cell or the organism. In addition, KEGG provides a reference knowledge base for linking genomes to the environment, such as for the analysis of drug-target relationships, through the process of BRITE mapping. KEGG BRITE is an ontology database representing functional hierarchies of various biological objects, including molecules, cells, organisms, diseases, and drugs, as well as relationships among them. The KEGG resource is being expanded to suit the needs for practical applications. KEGG PATHWAY now contains 26 pathway maps for human diseases in four subcategories: neurodegenerative disorders, infectious diseases, metabolic disorders, and cancers. Although such maps will continue to be added, they will never be sufficient to represent our knowledge of molecular mechanisms of diseases because in many cases it is too fragmentary to represent as pathways. KEGG DISEASE is a new addition to the KEGG suite accumulating molecular-level knowledge on diseases represented as lists of genes, drugs, biomarkers, etc. KEGG DRUG now covers all approved drugs in the U.S. and Japan. KEGG DRUG is a structure-based database. Each entry is a unique chemical structure that is linked to standard generic names, and is associated with efficacy and target information as well as drug classifications. Target information is presented in the context of KEGG pathways and drug classifications are part of KEGG BRITE. The generic names are linked to trade names and subsequently to outside resources of package insert information whenever available. This reflects our effort to make KEGG more useful to the general public.","PeriodicalId":74513,"journal":{"name":"Proceedings of the ... Asia-Pacific bioinformatics conference","volume":"42 1","pages":"5"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80670195","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}
引用次数: 2
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学术文献互助群
群 号:481959085
Book学术官方微信