首页 > 最新文献

2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops最新文献

英文 中文
A basin hopping algorithm for protein-protein docking 一种蛋白质-蛋白质对接的跳盆算法
Pub Date : 2012-10-04 DOI: 10.1109/BIBM.2012.6392725
I. Hashmi, Amarda Shehu
We present a novel probabilistic search algorithm to efficiently search the structure space of protein dimers. The algorithm is based on the basin hopping framework that repeatedly follows up structural perturbation with energy minimization to obtain a coarse-grained view of the dimeric energy surface in terms of its local minima. A Metropolis criterion biases the search towards lower-energy minima over time. Extensive analysis highlights efficient and effective implementations for the perturbation and minimization components. Testing on a broad list of dimers shows the algorithm recovers the native dimeric configuration with great accuracy and produces many minima near the native configuration. The algorithm can be employed to efficiently produce relevant decoys that can be further refined at greater detail to predict the native configuration.
提出了一种新的概率搜索算法,以有效地搜索蛋白质二聚体的结构空间。该算法基于盆地跳跃框架,反复跟踪结构扰动与能量最小化,以获得二聚体能量表面的局部最小值的粗粒度视图。随着时间的推移,Metropolis标准倾向于寻找更低能量的最小值。广泛的分析强调了对扰动和最小化组件的高效和有效的实现。在广泛的二聚体列表上的测试表明,该算法以很高的精度恢复了二聚体的原始构型,并在原始构型附近产生了许多最小值。该算法可以有效地产生相关的诱饵,这些诱饵可以在更大的细节上进一步细化以预测本地配置。
{"title":"A basin hopping algorithm for protein-protein docking","authors":"I. Hashmi, Amarda Shehu","doi":"10.1109/BIBM.2012.6392725","DOIUrl":"https://doi.org/10.1109/BIBM.2012.6392725","url":null,"abstract":"We present a novel probabilistic search algorithm to efficiently search the structure space of protein dimers. The algorithm is based on the basin hopping framework that repeatedly follows up structural perturbation with energy minimization to obtain a coarse-grained view of the dimeric energy surface in terms of its local minima. A Metropolis criterion biases the search towards lower-energy minima over time. Extensive analysis highlights efficient and effective implementations for the perturbation and minimization components. Testing on a broad list of dimers shows the algorithm recovers the native dimeric configuration with great accuracy and produces many minima near the native configuration. The algorithm can be employed to efficiently produce relevant decoys that can be further refined at greater detail to predict the native configuration.","PeriodicalId":6392,"journal":{"name":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","volume":"102 1","pages":"1-4"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80556549","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}
引用次数: 10
Deep learning for acupuncture point selection patterns based on veteran doctor experience of Chinese medicine 基于中医老将经验的深度学习取穴模式
Pub Date : 2012-10-04 DOI: 10.1109/BIBMW.2012.6470346
Zhaohui Liang, Gang Zhang, Ziping Li, Jian Yin, W. Fu
The inheritance of clinical experience of veteran doctors of Chinese medicine (CM) plays a key role in the development and effectiveness enhancement of Chinese medicine in the history. The clinical experience are classified as the patterns of disease diagnosis and Chinese medical Zheng diagnosis, the identification of core elements of Zheng, the treatment experience and relation of herbal medicine formulae, Zheng and disease, and the common law of diagnosis and treatment in real practice. The source of the experience mainly originates from literature and manuscripts of CM masters, which are being electronically recorded during the last two decades. As a result, it makes feasible to apply data mining to the knowledge discovery through the experience of veteran CM doctors. However, the current focus on this field is limited to the published literature such as journal papers, conference proceedings and textbooks, but the paper based manuscripts personally written by the veteran doctors are usually neglected. In this paper, we established a database for Dr Situ Ling, who is a deceased famous CM acupuncture master in southern China. The study objective is to discover the acupuncture point selection patterns which require profession knowledge and experience from senior CM doctors. It is believed these patterns are deposited as underlying knowledge with various middle level concepts that can be analyzed and discover by a serial of algorithms. Thus in this work, we formularized the patterns of acupuncture point selection as a learning task with deep architecture, which attempts to capture either existent or underlying concepts so as to simulate the planning process of the combined diagnosis of western medicine and Chinese medicine. The Restricted Boltzmann Machines (RBM) was used as the main model for deep learning to process to medical record data with international standard diagnosis (ICD-10) previously made by trained doctors. Then the ICD-10 based diagnosis dataset was introduced into our framework to enhance the concepts diversity. After applying this model, the learning accuracy based on the medical record database of Dr Situ Ling was raised up to 75%. Thus this model can serve as a solution to discover the acupuncture point selection patterns of CM acupuncture veteran doctors. Furthermore, the data mining study model linked by international diagnosis standard (i.e. ICD-10), point selection patterns, and clinical symptoms will provide useful cues to reveal the essence of Zheng diagnosis through experience of CM veteran doctors.
中医老将临床经验的传承,在历史上对中医的发展和疗效的提高起着至关重要的作用。临床经验分为疾病诊断模式与中医正诊模式、正核心要素的辨析、中药方剂、正与病的治疗经验与关系、实际诊疗的共同规律。经验的来源主要来自文献和CM大师的手稿,这些文献和手稿在过去二十年中被电子记录下来。因此,通过资深中医医生的经验,将数据挖掘应用于知识发现是可行的。然而,目前对这一领域的关注仅限于期刊论文、会议论文集和教科书等已发表的文献,而对老医生亲自撰写的论文稿件往往被忽视。本文建立了中国南方著名中医针灸大师司徒凌博士的数据库。本研究的目的是发现老年中医医师需要专业知识和经验的穴位选择模式。人们相信,这些模式是作为底层知识储存起来的,其中包含各种中层概念,可以通过一系列算法进行分析和发现。因此,在本研究中,我们将穴位选择模式公式化为一个具有深层架构的学习任务,试图捕捉存在的或潜在的概念,从而模拟中西医结合诊断的规划过程。使用受限玻尔兹曼机(Restricted Boltzmann Machines, RBM)作为深度学习的主要模型,对经过训练的医生先前做出的具有国际标准诊断(ICD-10)的病历数据进行处理。然后将基于ICD-10的诊断数据集引入到我们的框架中,以增强概念的多样性。应用该模型后,基于司徒凌医生病案数据库的学习准确率提高到75%。因此,该模型可以作为一种解决方案,发现中医针灸老医生的穴位选择模式。结合国际诊断标准(即ICD-10)的数据挖掘研究模型、点选模式和临床症状,将为中医老将的经验揭示郑氏诊断的本质提供有用的线索。
{"title":"Deep learning for acupuncture point selection patterns based on veteran doctor experience of Chinese medicine","authors":"Zhaohui Liang, Gang Zhang, Ziping Li, Jian Yin, W. Fu","doi":"10.1109/BIBMW.2012.6470346","DOIUrl":"https://doi.org/10.1109/BIBMW.2012.6470346","url":null,"abstract":"The inheritance of clinical experience of veteran doctors of Chinese medicine (CM) plays a key role in the development and effectiveness enhancement of Chinese medicine in the history. The clinical experience are classified as the patterns of disease diagnosis and Chinese medical Zheng diagnosis, the identification of core elements of Zheng, the treatment experience and relation of herbal medicine formulae, Zheng and disease, and the common law of diagnosis and treatment in real practice. The source of the experience mainly originates from literature and manuscripts of CM masters, which are being electronically recorded during the last two decades. As a result, it makes feasible to apply data mining to the knowledge discovery through the experience of veteran CM doctors. However, the current focus on this field is limited to the published literature such as journal papers, conference proceedings and textbooks, but the paper based manuscripts personally written by the veteran doctors are usually neglected. In this paper, we established a database for Dr Situ Ling, who is a deceased famous CM acupuncture master in southern China. The study objective is to discover the acupuncture point selection patterns which require profession knowledge and experience from senior CM doctors. It is believed these patterns are deposited as underlying knowledge with various middle level concepts that can be analyzed and discover by a serial of algorithms. Thus in this work, we formularized the patterns of acupuncture point selection as a learning task with deep architecture, which attempts to capture either existent or underlying concepts so as to simulate the planning process of the combined diagnosis of western medicine and Chinese medicine. The Restricted Boltzmann Machines (RBM) was used as the main model for deep learning to process to medical record data with international standard diagnosis (ICD-10) previously made by trained doctors. Then the ICD-10 based diagnosis dataset was introduced into our framework to enhance the concepts diversity. After applying this model, the learning accuracy based on the medical record database of Dr Situ Ling was raised up to 75%. Thus this model can serve as a solution to discover the acupuncture point selection patterns of CM acupuncture veteran doctors. Furthermore, the data mining study model linked by international diagnosis standard (i.e. ICD-10), point selection patterns, and clinical symptoms will provide useful cues to reveal the essence of Zheng diagnosis through experience of CM veteran doctors.","PeriodicalId":6392,"journal":{"name":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","volume":"19 1","pages":"396-401"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88724394","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
A population-based evolutionary algorithm for sampling minima in the protein energy surface 基于种群的蛋白质能量面最小采样进化算法
Pub Date : 2012-10-04 DOI: 10.1109/BIBMW.2012.6470207
Sameh Saleh, Brian S. Olson, Amarda Shehu
Obtaining a structural characterization of the biologically active (native) state of a protein is a long standing problem in computational biology. The high dimensionality of the conformational space and ruggedness of the associated energy surface are key challenges to algorithms in search of an ensemble of low-energy decoy conformations relevant for the native state. As the native structure does not often correspond to the global minimum energy, diversity is key. We present a memetic evolutionary algorithm to sample a diverse ensemble of conformations that represent low-energy local minima in the protein energy surface. Conformations in the algorithm are members of an evolving population. The molecular fragment replacement technique is employed to obtain children from parent conformations. A greedy search maps a child conformation to its nearest local minimum. Resulting minima and parent conformations are merged and truncated back to the initial population size based on potential energies. Results show that the additional minimization is key to obtaining a diverse ensemble of decoys, circumvent premature convergence to sub-optimal regions in the conformational space, and approach the native structure with IRMSDs comparable to state-of-the-art decoy sampling methods.
获得蛋白质的生物活性(天然)状态的结构表征是计算生物学中长期存在的问题。构象空间的高维性和相关能量面的坚固性是搜索与自然状态相关的低能诱饵构象集合的算法面临的关键挑战。由于原生结构往往不符合全局最小能量,多样性是关键。我们提出了一种模因进化算法来采样不同的构象集合,这些构象代表蛋白质能量表面的低能局部最小值。算法中的构象是不断进化的种群中的成员。采用分子片段置换技术从母体构象中获得子代。贪婪搜索将子构象映射到它最近的局部最小值。由此产生的最小构象和母构象被合并并截断回基于势能的初始种群大小。结果表明,额外的最小化是获得多样化诱饵集合的关键,避免过早收敛到构象空间的次优区域,并使用可与最先进的诱饵采样方法相比较的irmsd接近天然结构。
{"title":"A population-based evolutionary algorithm for sampling minima in the protein energy surface","authors":"Sameh Saleh, Brian S. Olson, Amarda Shehu","doi":"10.1109/BIBMW.2012.6470207","DOIUrl":"https://doi.org/10.1109/BIBMW.2012.6470207","url":null,"abstract":"Obtaining a structural characterization of the biologically active (native) state of a protein is a long standing problem in computational biology. The high dimensionality of the conformational space and ruggedness of the associated energy surface are key challenges to algorithms in search of an ensemble of low-energy decoy conformations relevant for the native state. As the native structure does not often correspond to the global minimum energy, diversity is key. We present a memetic evolutionary algorithm to sample a diverse ensemble of conformations that represent low-energy local minima in the protein energy surface. Conformations in the algorithm are members of an evolving population. The molecular fragment replacement technique is employed to obtain children from parent conformations. A greedy search maps a child conformation to its nearest local minimum. Resulting minima and parent conformations are merged and truncated back to the initial population size based on potential energies. Results show that the additional minimization is key to obtaining a diverse ensemble of decoys, circumvent premature convergence to sub-optimal regions in the conformational space, and approach the native structure with IRMSDs comparable to state-of-the-art decoy sampling methods.","PeriodicalId":6392,"journal":{"name":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","volume":"7 1","pages":"64-71"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89416358","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}
引用次数: 6
Physico-chemical features for recognition of antimicrobial peptides 抗菌肽识别的理化特征
Pub Date : 2012-10-04 DOI: 10.1109/BIBMW.2012.6470274
Daniel Veltri, Amarda Shehu
Concerns over antibacterial resistance have antimicrobial peptides (AMPs) garnering attention as potential targets for new antibacterial drugs [1]. Wet-lab development of AMP-based drugs hinge on understanding the relationship between AMP sequence and activity [1]. In support of such efforts, we devise a method to highlight position-based physico-chemical features related to activity. We do so in a focused analysis of the mature peptide fragments of cathelicidins; a populous sequence-diverse family of well-studied a-helical AMPs [1]. We employ features based on the AAIndex [2], an extensive collection of documented physico-chemical amino acid properties, and Support Vector Machine (SVM) to recognize cathelicidins from a set of carefully designed decoy sequences. Our results demonstrate that these features are very useful in elucidating specific residue positions and properties related to AMP activity.
对抗菌药物耐药性的担忧使得抗菌肽(antimicrobial peptides, AMPs)作为新型抗菌药物的潜在靶点受到关注[1]。基于AMP的药物的湿实验室开发取决于了解AMP序列与活性之间的关系[1]。为了支持这种努力,我们设计了一种方法来突出与活动相关的基于位置的物理化学特征。我们这样做的重点分析成熟肽片段的cathelicidins;大量序列多样的a-螺旋amp家族[1]。我们采用基于aindex[2]的特征,广泛收集记录的物理化学氨基酸特性,以及支持向量机(SVM)从一组精心设计的诱饵序列中识别抗菌肽。我们的研究结果表明,这些特征在阐明与AMP活性相关的特定残基位置和性质方面非常有用。
{"title":"Physico-chemical features for recognition of antimicrobial peptides","authors":"Daniel Veltri, Amarda Shehu","doi":"10.1109/BIBMW.2012.6470274","DOIUrl":"https://doi.org/10.1109/BIBMW.2012.6470274","url":null,"abstract":"Concerns over antibacterial resistance have antimicrobial peptides (AMPs) garnering attention as potential targets for new antibacterial drugs [1]. Wet-lab development of AMP-based drugs hinge on understanding the relationship between AMP sequence and activity [1]. In support of such efforts, we devise a method to highlight position-based physico-chemical features related to activity. We do so in a focused analysis of the mature peptide fragments of cathelicidins; a populous sequence-diverse family of well-studied a-helical AMPs [1]. We employ features based on the AAIndex [2], an extensive collection of documented physico-chemical amino acid properties, and Support Vector Machine (SVM) to recognize cathelicidins from a set of carefully designed decoy sequences. Our results demonstrate that these features are very useful in elucidating specific residue positions and properties related to AMP activity.","PeriodicalId":6392,"journal":{"name":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","volume":"11 1","pages":"942-942"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84664837","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
Predictive modeling of nanomaterial biological effects 纳米材料生物效应的预测建模
Pub Date : 2012-10-04 DOI: 10.1109/BIBMW.2012.6470254
Xiong Liu, Kaizhi Tang, S. Harper, B. Harper, J. Steevens, R. Xu
Nanomaterial environmental impact (NEI) modeling is critical for industry and policymakers to assess the unintended biological effects (e.g. mortality, malformation, growth inhibition) resulting from the application of engineered nanomaterials. The scope of NEI modeling covers nanomaterial physical, chemical and manufacturing properties, exposure and study scenarios, environmental and ecosystem responses, biological responses, and their interactions. In this paper, we introduce a data mining approach to modeling the biological effects of nanomaterials. Data mining techniques can assist analysts in developing risk assessment models for nanomaterials. Using an experimental dataset on the toxicity of nanomaterials to embryonic zebrafish, we conducted case studies on modeling the overall effect/impact of nanomaterials and the specific toxic end-points such as mortality, delayed development, and morpholigcal malformations and behavioral abnormalities. The results show that different biological effects have different modeling accuracy given the same set of algorithms and data. The results also show that the weighting scheme for different biological effects has a significant influence on modeling the overall biological effect. These results provide insights into the understanding and modeling of nanomaterial biological effects.
纳米材料环境影响(NEI)建模对于工业和政策制定者评估工程纳米材料应用产生的意外生物效应(如死亡率、畸形、生长抑制)至关重要。NEI建模的范围涵盖纳米材料的物理、化学和制造特性、暴露和研究场景、环境和生态系统反应、生物反应及其相互作用。在本文中,我们介绍了一种数据挖掘方法来模拟纳米材料的生物效应。数据挖掘技术可以帮助分析人员开发纳米材料的风险评估模型。利用纳米材料对胚胎斑马鱼毒性的实验数据集,我们进行了案例研究,以模拟纳米材料的总体效应/影响以及特定的毒性终点,如死亡、发育迟缓、形态畸形和行为异常。结果表明,在相同的算法和数据下,不同的生物效应具有不同的建模精度。结果还表明,不同生物效应的权重方案对整体生物效应的建模有显著影响。这些结果为纳米材料生物效应的理解和建模提供了见解。
{"title":"Predictive modeling of nanomaterial biological effects","authors":"Xiong Liu, Kaizhi Tang, S. Harper, B. Harper, J. Steevens, R. Xu","doi":"10.1109/BIBMW.2012.6470254","DOIUrl":"https://doi.org/10.1109/BIBMW.2012.6470254","url":null,"abstract":"Nanomaterial environmental impact (NEI) modeling is critical for industry and policymakers to assess the unintended biological effects (e.g. mortality, malformation, growth inhibition) resulting from the application of engineered nanomaterials. The scope of NEI modeling covers nanomaterial physical, chemical and manufacturing properties, exposure and study scenarios, environmental and ecosystem responses, biological responses, and their interactions. In this paper, we introduce a data mining approach to modeling the biological effects of nanomaterials. Data mining techniques can assist analysts in developing risk assessment models for nanomaterials. Using an experimental dataset on the toxicity of nanomaterials to embryonic zebrafish, we conducted case studies on modeling the overall effect/impact of nanomaterials and the specific toxic end-points such as mortality, delayed development, and morpholigcal malformations and behavioral abnormalities. The results show that different biological effects have different modeling accuracy given the same set of algorithms and data. The results also show that the weighting scheme for different biological effects has a significant influence on modeling the overall biological effect. These results provide insights into the understanding and modeling of nanomaterial biological effects.","PeriodicalId":6392,"journal":{"name":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","volume":"210 1","pages":"859-863"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84102087","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
SMARTSync: Towards patient-driven medication reconciliation SMARTSync:迈向以患者为导向的药物和解
Pub Date : 2012-10-04 DOI: 10.1109/BIBMW.2012.6470243
Timoteus B. Ziminski, A. D. L. R. Algarin, R. Saripalle, S. Demurjian, E. Jackson
Interactions between prescription medications, over-the-counter drugs, and nutritional supplements can have negative consequences for patients. There is a need for the reconciliation across this spectrum spurred on by the adoption of electronic medical records by healthcare providers and the usage of personal health records by patients. In such a setting, unifying information from multiple sources through automated reconciliation can address adverse medication interactions, track adverse medication reactions, and avoid overmedication. This requires mitigating the integration issues of multiple data sources and systems. In this paper, we leverage Harvard University's SMART framework to perform medication reconciliation across different data sources, with the long-term goal of providing robust decision support for overmedication and adverse interactions. Our prototype application SMARTSync provides ontology-backed recognition of interactions, decision support, and is able to warn a patient (or notify a provider) of potential medication problems.
处方药、非处方药和营养补充剂之间的相互作用会对患者产生负面影响。由于医疗保健提供者采用电子医疗记录和患者使用个人健康记录,有必要在这一范围内进行协调。在这种情况下,通过自动协调统一来自多个来源的信息可以解决药物不良反应,跟踪药物不良反应,并避免过度用药。这需要减轻多个数据源和系统的集成问题。在本文中,我们利用哈佛大学的SMART框架跨不同数据源执行药物调节,其长期目标是为过度用药和不良相互作用提供强大的决策支持。我们的原型应用SMARTSync提供了基于本体的交互识别、决策支持,并能够警告患者(或通知提供商)潜在的药物问题。
{"title":"SMARTSync: Towards patient-driven medication reconciliation","authors":"Timoteus B. Ziminski, A. D. L. R. Algarin, R. Saripalle, S. Demurjian, E. Jackson","doi":"10.1109/BIBMW.2012.6470243","DOIUrl":"https://doi.org/10.1109/BIBMW.2012.6470243","url":null,"abstract":"Interactions between prescription medications, over-the-counter drugs, and nutritional supplements can have negative consequences for patients. There is a need for the reconciliation across this spectrum spurred on by the adoption of electronic medical records by healthcare providers and the usage of personal health records by patients. In such a setting, unifying information from multiple sources through automated reconciliation can address adverse medication interactions, track adverse medication reactions, and avoid overmedication. This requires mitigating the integration issues of multiple data sources and systems. In this paper, we leverage Harvard University's SMART framework to perform medication reconciliation across different data sources, with the long-term goal of providing robust decision support for overmedication and adverse interactions. Our prototype application SMARTSync provides ontology-backed recognition of interactions, decision support, and is able to warn a patient (or notify a provider) of potential medication problems.","PeriodicalId":6392,"journal":{"name":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","volume":"44 1","pages":"806-813"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86853865","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}
引用次数: 9
A new greedy heuristic for 3DHP protein struture prediction with side chain 带侧链的3DHP蛋白结构预测贪心启发式算法
Pub Date : 2012-10-04 DOI: 10.1109/BIBMW.2012.6470229
L. C. Galvao, L. Nunes, H. S. Lopes, P. Moscato
In spite of the fact that many models of protein structure prediction have been proposed and have also been widely studied in the last years, little attention has been given to the discrete models with side chains. Few papers present algorithms that try to predict the 3 dimensional structures of protein from their amino acid sequences represented by a backbone and the side chains (hydrophobic or hydrophilic). In this paper, we propose a new greedy heuristic with a pull-move set for finding these structures to the 3DHP-SC model, i.e. for a three-dimensional model on a cubic lattice, with side chains. To demonstrate the performance of our method, we have used 25 benchmark instances from the literature. For the instances tested, the proposed technique matched the best known results for 12 instances and obtained better results for the other 13. The computational resources that we have used have been relatively limited in comparison with other studies in the literature, and the quality of our results shows the potential of the approach both in terms of quality and total computation time.
尽管近年来人们提出了许多蛋白质结构预测模型并对其进行了广泛的研究,但对带有侧链的离散模型的关注却很少。很少有论文提出算法,试图预测蛋白质的三维结构,从它们的氨基酸序列表示的主链和侧链(疏水或亲水)。在本文中,我们提出了一种新的贪心启发式算法,用于寻找3DHP-SC模型的这些结构,即在立方晶格上的三维模型,具有侧链。为了演示我们方法的性能,我们使用了文献中的25个基准实例。对于测试的实例,所建议的技术与12个实例的最佳结果相匹配,并在另外13个实例中获得更好的结果。与文献中的其他研究相比,我们使用的计算资源相对有限,我们结果的质量显示了该方法在质量和总计算时间方面的潜力。
{"title":"A new greedy heuristic for 3DHP protein struture prediction with side chain","authors":"L. C. Galvao, L. Nunes, H. S. Lopes, P. Moscato","doi":"10.1109/BIBMW.2012.6470229","DOIUrl":"https://doi.org/10.1109/BIBMW.2012.6470229","url":null,"abstract":"In spite of the fact that many models of protein structure prediction have been proposed and have also been widely studied in the last years, little attention has been given to the discrete models with side chains. Few papers present algorithms that try to predict the 3 dimensional structures of protein from their amino acid sequences represented by a backbone and the side chains (hydrophobic or hydrophilic). In this paper, we propose a new greedy heuristic with a pull-move set for finding these structures to the 3DHP-SC model, i.e. for a three-dimensional model on a cubic lattice, with side chains. To demonstrate the performance of our method, we have used 25 benchmark instances from the literature. For the instances tested, the proposed technique matched the best known results for 12 instances and obtained better results for the other 13. The computational resources that we have used have been relatively limited in comparison with other studies in the literature, and the quality of our results shows the potential of the approach both in terms of quality and total computation time.","PeriodicalId":6392,"journal":{"name":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","volume":"87 1","pages":"77-81"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81053994","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
Incorporating semantic similarity into clustering process for identifying protein complexes from Affinity Purification/Mass Spectrometry data 将语义相似度整合到聚类过程中,从亲和纯化/质谱数据中识别蛋白质复合物
Pub Date : 2012-10-04 DOI: 10.1109/BIBM.2012.6392718
Bingjing Cai, Haiying Wang, Huiru Zheng, Hui Wang
This paper presents a framework for incorporating semantic similarities in the detection of protein complexes from Affinity Purification/Mass Spectrometry (AP-MS) data. AP-MS data is modeled as a bipartite network, where one set of nodes consist of bait proteins and the other set are prey proteins. Pair-wise similarities of bait proteins are computed by combining similarities based on topological features and functional semantic similarities. A hierarchical clustering algorithm is then applied to obtain `seed clusters' consisting of bait proteins. Starting from these `seed' clusters, an expansion process is developed to recruit prey proteins which are significantly associated with bait proteins, to produce final sets of identified protein complexes. In the application to real AP-MS datasets, we validate biological significance of predicted protein complexes by using curated protein complexes. Six statistical metrics have been applied. Results show that by integrating semantic similarities into the clustering process, the accuracy of identifying complexes has been greatly improved. Meanwhile, clustering results obtained by the proposed framework are better than those from several existent clustering methods.
本文提出了一个结合语义相似性的框架,用于从亲和纯化/质谱(AP-MS)数据中检测蛋白质复合物。AP-MS数据建模为一个二部网络,其中一组节点由诱饵蛋白质组成,另一组节点由猎物蛋白质组成。将基于拓扑特征的相似性和功能语义相似性相结合,计算诱饵蛋白的成对相似性。然后应用分层聚类算法获得由诱饵蛋白组成的“种子簇”。从这些“种子”簇开始,开发了一个扩展过程,以招募与诱饵蛋白显著相关的猎物蛋白,以产生最终的鉴定蛋白复合物。在实际AP-MS数据集的应用中,我们通过使用策划的蛋白质复合物来验证预测的蛋白质复合物的生物学意义。应用了六种统计度量。结果表明,将语义相似度集成到聚类过程中,大大提高了识别复合体的准确率。同时,该框架的聚类结果优于现有的几种聚类方法。
{"title":"Incorporating semantic similarity into clustering process for identifying protein complexes from Affinity Purification/Mass Spectrometry data","authors":"Bingjing Cai, Haiying Wang, Huiru Zheng, Hui Wang","doi":"10.1109/BIBM.2012.6392718","DOIUrl":"https://doi.org/10.1109/BIBM.2012.6392718","url":null,"abstract":"This paper presents a framework for incorporating semantic similarities in the detection of protein complexes from Affinity Purification/Mass Spectrometry (AP-MS) data. AP-MS data is modeled as a bipartite network, where one set of nodes consist of bait proteins and the other set are prey proteins. Pair-wise similarities of bait proteins are computed by combining similarities based on topological features and functional semantic similarities. A hierarchical clustering algorithm is then applied to obtain `seed clusters' consisting of bait proteins. Starting from these `seed' clusters, an expansion process is developed to recruit prey proteins which are significantly associated with bait proteins, to produce final sets of identified protein complexes. In the application to real AP-MS datasets, we validate biological significance of predicted protein complexes by using curated protein complexes. Six statistical metrics have been applied. Results show that by integrating semantic similarities into the clustering process, the accuracy of identifying complexes has been greatly improved. Meanwhile, clustering results obtained by the proposed framework are better than those from several existent clustering methods.","PeriodicalId":6392,"journal":{"name":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","volume":"190 1","pages":"1-4"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79509611","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
Research on optimal Traditional Chinese Medicine treatment of knee ostarthritis with data mining algorithms 基于数据挖掘算法的膝性骨关节炎中医优化治疗研究
Pub Date : 2012-10-04 DOI: 10.1109/BIBMW.2012.6470349
D. Guo, Jian Li, Gang Zhang, Weixiang Lu, Shaojian Xu, Jun Liu
At present, more and more patients suffering from knee OA (Ostarthritis) are treated with complementary and alternative medicine, such as herbal drugs, herbal patches, acupuncture and manipulation etc, as an effective therapy. However, traditional statistical methods data gathered from randomized controlled trials (RCT) which were considered as the golden standard for therapy effectiveness failed to confirm those therapies efficacy. Whether we can accurately predict these therapeutic effects on the basis of a prospective, five-center, parallel-group, randomized controlled trial by means of other innovative ways is the question. According to this question, our team adopted several commonly used data mining algorithms to study it, such as KNN (k-Nearest Neighbor algorithm), j48 (decision tree), ANN (Artificial Neural Network). By means of modeling analysis of the patients' Traditional Chinese Medicine (TCM) symptoms questionnaire, Western Ontario and McMaster Universities Index of OA (WOMAC) total score and SF-36 assessment to predict the therapeutic effect which a patient can achieve after adopting one of those TCM therapies. Then we comprehensively analysed the effect and characteristic of every therapy schedule.
目前,越来越多的膝关节OA (Ostarthritis)患者采用补充和替代药物治疗,如中药、中药贴片、针灸和手法等,作为一种有效的治疗方法。然而,传统的统计学方法收集的随机对照试验(RCT)数据被认为是治疗效果的黄金标准,无法证实这些治疗的疗效。我们能否在前瞻性、五中心、平行组、随机对照试验的基础上,通过其他创新方法准确预测这些治疗效果是一个问题。针对这个问题,我们团队采用了几种常用的数据挖掘算法进行研究,如KNN (k-Nearest Neighbor algorithm)、j48 (decision tree)、ANN (Artificial Neural Network)。通过对患者中医症状问卷、西安大略和麦克马斯特大学OA指数(WOMAC)总分和SF-36评分进行建模分析,预测患者采用其中一种中医疗法后所能达到的治疗效果。综合分析了各种治疗方案的效果和特点。
{"title":"Research on optimal Traditional Chinese Medicine treatment of knee ostarthritis with data mining algorithms","authors":"D. Guo, Jian Li, Gang Zhang, Weixiang Lu, Shaojian Xu, Jun Liu","doi":"10.1109/BIBMW.2012.6470349","DOIUrl":"https://doi.org/10.1109/BIBMW.2012.6470349","url":null,"abstract":"At present, more and more patients suffering from knee OA (Ostarthritis) are treated with complementary and alternative medicine, such as herbal drugs, herbal patches, acupuncture and manipulation etc, as an effective therapy. However, traditional statistical methods data gathered from randomized controlled trials (RCT) which were considered as the golden standard for therapy effectiveness failed to confirm those therapies efficacy. Whether we can accurately predict these therapeutic effects on the basis of a prospective, five-center, parallel-group, randomized controlled trial by means of other innovative ways is the question. According to this question, our team adopted several commonly used data mining algorithms to study it, such as KNN (k-Nearest Neighbor algorithm), j48 (decision tree), ANN (Artificial Neural Network). By means of modeling analysis of the patients' Traditional Chinese Medicine (TCM) symptoms questionnaire, Western Ontario and McMaster Universities Index of OA (WOMAC) total score and SF-36 assessment to predict the therapeutic effect which a patient can achieve after adopting one of those TCM therapies. Then we comprehensively analysed the effect and characteristic of every therapy schedule.","PeriodicalId":6392,"journal":{"name":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","volume":"12 1","pages":"406-409"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81291222","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
ENISI Visual, an agent-based simulator for modeling gut immunity ENISI Visual,一个基于代理的模拟肠道免疫的模拟器
Pub Date : 2012-10-04 DOI: 10.1109/BIBM.2012.6392624
Yongguo Mei, R. Hontecillas, Xiaoying Zhang, K. Bisset, S. Eubank, S. Hoops, M. Marathe, J. Bassaganya-Riera
This paper presents ENISI Visual, an agent-based simulator for modeling gut immunity to enteric pathogens. Gastrointestinal systems are important for in-taking food and other nutritions and gut immunity is an important part of human immune system. ENISI Visual provides quality visualizations and users can control initial cell concentrations and the simulation speed, take snapshots, and record videos. The cells are represented with different icons and the icons change colors as their states change. Users can observe real-time immune responses, including cell recruitment, cytokine and chemokine secretion and dissipation, random or chemotactic movement, cell-cell interactions, and state changes. The case study clearly shows that users can use ENISI Visual to develop models and run novel and insightful in silico experiments.
本文介绍了ENISI Visual,一个基于agent的模拟肠道对肠道病原体免疫的模拟器。胃肠道系统是人体吸收食物和其他营养的重要系统,肠道免疫是人体免疫系统的重要组成部分。ENISI Visual提供高质量的可视化,用户可以控制初始细胞浓度和模拟速度,拍摄快照和录制视频。单元格用不同的图标表示,图标会随着状态的变化而改变颜色。用户可以实时观察免疫反应,包括细胞募集、细胞因子和趋化因子的分泌和消散、随机或趋化运动、细胞间相互作用和状态变化。案例研究清楚地表明,用户可以使用ENISI Visual来开发模型并运行新颖而富有洞察力的计算机实验。
{"title":"ENISI Visual, an agent-based simulator for modeling gut immunity","authors":"Yongguo Mei, R. Hontecillas, Xiaoying Zhang, K. Bisset, S. Eubank, S. Hoops, M. Marathe, J. Bassaganya-Riera","doi":"10.1109/BIBM.2012.6392624","DOIUrl":"https://doi.org/10.1109/BIBM.2012.6392624","url":null,"abstract":"This paper presents ENISI Visual, an agent-based simulator for modeling gut immunity to enteric pathogens. Gastrointestinal systems are important for in-taking food and other nutritions and gut immunity is an important part of human immune system. ENISI Visual provides quality visualizations and users can control initial cell concentrations and the simulation speed, take snapshots, and record videos. The cells are represented with different icons and the icons change colors as their states change. Users can observe real-time immune responses, including cell recruitment, cytokine and chemokine secretion and dissipation, random or chemotactic movement, cell-cell interactions, and state changes. The case study clearly shows that users can use ENISI Visual to develop models and run novel and insightful in silico experiments.","PeriodicalId":6392,"journal":{"name":"2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops","volume":"16 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90960172","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}
引用次数: 18
期刊
2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1