首页 > 最新文献

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

英文 中文
Image Compression-based Approach to Measuring the Similarity of Protein Structures 基于图像压缩的蛋白质结构相似性测量方法
Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0024
M. Hayashida, T. Akutsu
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.
本文提出了一系列测量蛋白质结构相似性的方法。在该方法中,将原始蛋白质结构转换为距离矩阵,将其视为二维图像。然后,通过对拼接图像的一种压缩比来衡量两个蛋白质结构的相似性。我们使用了几种图像压缩算法:JPEG、GIF、PNG、IFS和SPC,以及音频压缩算法:MP3和FLAC。我们将该方法应用于蛋白质结构的聚类。计算实验结果表明,SPC具有最好的性能。
{"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 蛋白质-蛋白质相互作用网络信号通路的自动建模
Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0030
Xingming Zhao, Rui-Sheng Wang, Luonan Chen, K. Aihara
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.
本文提出了一种从蛋白质-蛋白质相互作用网络中自动恢复信号通路的新方法。给定一个无向加权蛋白质相互作用网络,寻找信号通路被视为根据某个代价函数从网络中搜索最优子网络。为了解决这一最优问题,本文提出了一个整数线性规划模型来模拟蛋白质相互作用网络的信号通路。对三种已知酵母MAPK信号通路的数值模拟结果验证了该方法的有效性。
{"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 高阶种子模式的运行概率及其在寻找好的过渡种子中的应用
Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0015
Jialiang Yang, Louxin Zhang
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.
过渡种子在编码区和非编码区同源性搜索中表现出良好的敏感性和特异性之间的平衡。但是,确定好的过渡种子是非常困难的。我们研究了高阶种子模式的命中概率。基于我们的理论结果,我们提出了一种用于种子设计的过渡种子排序的高效方法。
{"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 瞬时和专性蛋白质复合物结合位点上三维模式对的相互作用氨基酸偏好
Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0010
Suryani Lukman, Kelvin Sim, Jinyan Li, Y. Chen
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.
为了评估蛋白质-蛋白质相互作用的物理化学特性,之前已经分析了蛋白质序列和整体结构折叠。为了强调这一点,在三维(3D)空间中由结构邻近定义的结合位点上发现和检查氨基酸模式是必不可少的。在本文中,我们研究了在瞬态和专性蛋白质复合物中分别发现的三维模式对的相互作用偏好。这些三维模式对不一定是序列连续的,但一个复合体中两个蛋白质的两组氨基酸中的每个残基与另一组中的大多数残基在一定的°a阈值内。我们开发了一种称为AA-pairs的算法,该算法将每对相互作用的蛋白质表示为一个二部图,并从每个二部图中发现所有最大的拟双曲线来形成我们的三维模式对。在瞬态和专性络合物中分别发现了112对和2533对高度保守的三维模式对,其中Ala和Leu是瞬态和专性络合物相互作用三维模式中出现频率最高的氨基酸,分别占20.91%和33.82%。从相互作用的三维模式对两侧的二肽组成的研究来看,二肽Ala-Ala和Ala-Leu在瞬态和专性配合物的三维模式中都很流行。具有较大疏水性差异的氨基酸之间的相互作用更多地出现在瞬态而不是专性配合物中。相反,在专性配合物中,疏水残基之间的相互作用占据了前5个最常见的氨基酸配对。
{"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结构链不对称分析
Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0021
Jiayu Wen, B. Parker, G. Weiller
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.
许多RNA的功能是由它们特定的二级和三级结构决定的。这些结构由正则G::C和A::U碱基对以及非正则G::U互补碱基折叠。RNA二级结构中的G::U碱基配对可能导致相应DNA序列中转录链和非转录链之间的结构不对称。这可能是因为互补链上相应的C::A核苷酸不配对。因此,从基因组序列形成的二级结构依赖于转录的链。我们探索了这一想法,以研究几种非编码RNA家族和mrna中全局和局部二级结构形成差异的大小和意义。我们发现,转录链中全局RNA结构的热力学稳定性和RNA结构链的不对称性在统计学上都比随机版本中保持相同的二核苷酸碱基组成和长度更强,并且在microRNA前体中尤其明显。我们进一步表明,在固定窗口大小内测量局部结构链的不对称性,可以用于在全基因组扫描中检测和表征转录区域,可以用于预测ncRNA家族的转录链。
{"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 全基因组完整基因序列的系统发育重建
Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0026
K. M. Swenson, W. Arndt, Jijun Tang, Bernard M. E. Moret
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
参考文档lcb - conf -2007-003 URL: http://sunflower.kuicr.kyoto-u.ac.jp/apbc2008/创建日期:2007-10-13,修改日期:2017-05-12
{"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 加权聚类编辑的一种固定参数方法
Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0023
Sebastian Böcker, Sebastian Briesemeister, Quang Bao Anh Bui, A. Truß
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.
根据给定的相似性或距离度量对对象进行聚类是计算生物学中经常遇到的问题。一些著名的聚类算法是基于将输入矩阵转换为加权图的,尽管由此产生的加权聚类编辑问题在计算上很困难:在这里,我们将输入图转换为团的不相交并,以便所有修改边的权值之和最小。针对这一问题,提出了固定参数算法,保证在可证明的最坏情况运行时间内找到最优解。我们引入了一种新的数据约简操作(合并顶点),它在未加权的情况下没有对应的操作,并且在实践中大大减少了运行时间。我们已经将我们的算法应用于人工和生物数据。尽管问题很复杂,但我们的方法通常可以在合理的运行时间内精确计算出最优解。
{"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)揭示了保守网络的多样性和可选性
Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0029
Yunlei Li, D. Ridder, M. D. Groot, M. Reinders
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.
我们介绍了不同物种之间代谢反应网络的比较分析。我们的方法系统地研究了多个物种同时的完整代谢网络,目的是确定执行相同代谢功能的高度相似但不相同的途径,即通过类似的反应将特定的底物转化为特定的最终产物。我们提出了一个清晰的框架来匹配代谢途径,并提出了一个结合酶功能相似性和蛋白质序列相似性的评分方案。这种分析有助于了解物种间的生物学差异,并提供物种间途径多样性和物种内替代途径的全面信息,这对制药和工业生物工程目标是有用的。结果还为改善当前的代谢网络或为当前未注释的物种构建这样的网络提出了假设。
{"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模型中稳定蛋白的结构近似设计
Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0008
Alireza Hadj Khodabakhshi, Ján Manuch, A. Rafiey, Arvind Gupta
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.
将氨基酸分为疏水(H)和极性(P)两类,并在能量公式中只考虑相邻H氨基之间的疏水相互作用。另一个在蛋白质折叠过程中起作用的重要力量是两个半胱氨酸氨基酸之间的硫化物桥。在本文中,我们将通过添加半胱氨酸作为第三组氨基酸来丰富HP模型。半胱氨酸单体作为一个H氨基酸,但另外两个相邻的半胱氨酸可以形成一个桥梁,进一步降低折叠的能量。我们称我们的模型为HPC模型。我们考虑Gupta等人1设计的线性结构的一个子类,它足够丰富,可以近似(尽管更粗糙)任何给定的结构。我们通过将大约一半的H氨基酸设置为半胱氨酸来完善HPC模型的结构。我们推测这些结构在HPC模型下是稳定的,并在另一个假设下证明了这一点,即非半胱氨酸氨基酸充当半胱氨酸氨基酸,即它们倾向于形成自己的桥以减少能量。在证明中,我们将有效地使用计算工具2DHPSolver,这大大加快了证明技术部分的进展。这是一项初步工作,我们相信同样的技术可以用来证明这一结果,而不需要对非半胱氨酸H单体进行人为假设。
{"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用于医疗和制药应用
Pub Date : 2007-12-01 DOI: 10.1142/9781848161092_0002
M. Kanehisa
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.
一套整合了生物系统的基因组、化学和系统功能方面的数据库。KEGG为通过PATHWAY mapping过程将基因组与生命联系起来提供了一个参考知识库,例如,将基因的基因组或转录组内容映射到KEGG参考通路,以推断细胞或生物体的系统行为。此外,KEGG通过BRITE作图过程,为基因组与环境的关联提供了参考知识库,如药物-靶标关系的分析。KEGG BRITE是一个本体数据库,表示各种生物对象的功能层次,包括分子、细胞、生物体、疾病和药物,以及它们之间的关系。KEGG资源正在扩展,以适应实际应用的需要。KEGG PATHWAY目前包含26个人类疾病通路图,分为四个亚类:神经退行性疾病、传染病、代谢疾病和癌症。虽然这样的地图将继续被添加,但它们永远不足以代表我们对疾病分子机制的知识,因为在许多情况下,它太零碎而不能代表途径。KEGG DISEASE是KEGG套件的新成员,它积累了以基因、药物、生物标志物等为代表的疾病的分子水平知识。KEGG DRUG现在覆盖了美国和日本所有批准的药物。KEGG DRUG是一个基于结构的数据库。每个条目都是一个独特的化学结构,与标准通用名称相关联,并与功效和靶点信息以及药物分类相关联。靶标信息在KEGG途径的背景下呈现,药物分类是KEGG BRITE的一部分。通用名称链接到商品名称,随后链接到包装插入信息的外部资源。这反映了我们努力使KEGG对公众更有用。
{"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
期刊
Proceedings of the ... Asia-Pacific bioinformatics conference
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1