首页 > 最新文献

2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)最新文献

英文 中文
Data Exploration in Secondary Use of Healthcare Data 医疗数据二次使用中的数据探索
Jian Wang
Real world data sets (as opposed to data from randomized, controlled clinical trials) are becoming increasing available from the healthcare industry. Large databases from EMRs/EHRs, insurance claims, pharmacy records, disease registries etc present unique challenges when they are utilized to support pharmaceutical R&D activities. Such "secondary use" of healthcare data usually starts with an exploratory phase when the researcher takes a high-level view of the available data and starts to "connect the dots". Data exploration is a highly dynamic process: exploratory paths change frequently, sometimes converging, other times diverging, and often resulting in dead ends. Only a small subset of exploratory results end up being formally analyzed to derive quantitative insights. Because of this dynamic nature of data exploration, it is critical that researchers who generate hypotheses, the domain experts, can directly explore in the available data space. Data exploration on large healthcare data sets is often a bottleneck because these data sets tend to be poorly understood in terms of their quality, completeness, consistency, etc. We will discuss this emerging landscape, focusing on case studies to illustrate the powerful convergence of real-world data and technological advancements to help leverage this data.
现实世界的数据集(相对于随机对照临床试验的数据)越来越多地来自医疗保健行业。来自电子病历/电子病历、保险索赔、药房记录、疾病登记等的大型数据库在用于支持药物研发活动时面临着独特的挑战。医疗保健数据的这种“二次使用”通常始于探索阶段,即研究人员对可用数据进行高级视图并开始“连接点”。数据探索是一个高度动态的过程:探索路径经常变化,有时收敛,有时发散,并且经常导致死胡同。只有一小部分探索性结果最终被正式分析,以获得定量的见解。由于数据探索的这种动态性质,产生假设的研究人员,即领域专家,可以直接在可用的数据空间中进行探索,这一点至关重要。对大型医疗保健数据集的数据探索通常是一个瓶颈,因为这些数据集在质量、完整性、一致性等方面往往难以理解。我们将讨论这一新兴领域,重点关注案例研究,以说明现实世界数据和技术进步的强大融合,以帮助利用这些数据。
{"title":"Data Exploration in Secondary Use of Healthcare Data","authors":"Jian Wang","doi":"10.1109/BIBM.2011.129","DOIUrl":"https://doi.org/10.1109/BIBM.2011.129","url":null,"abstract":"Real world data sets (as opposed to data from randomized, controlled clinical trials) are becoming increasing available from the healthcare industry. Large databases from EMRs/EHRs, insurance claims, pharmacy records, disease registries etc present unique challenges when they are utilized to support pharmaceutical R&D activities. Such \"secondary use\" of healthcare data usually starts with an exploratory phase when the researcher takes a high-level view of the available data and starts to \"connect the dots\". Data exploration is a highly dynamic process: exploratory paths change frequently, sometimes converging, other times diverging, and often resulting in dead ends. Only a small subset of exploratory results end up being formally analyzed to derive quantitative insights. Because of this dynamic nature of data exploration, it is critical that researchers who generate hypotheses, the domain experts, can directly explore in the available data space. Data exploration on large healthcare data sets is often a bottleneck because these data sets tend to be poorly understood in terms of their quality, completeness, consistency, etc. We will discuss this emerging landscape, focusing on case studies to illustrate the powerful convergence of real-world data and technological advancements to help leverage this data.","PeriodicalId":6345,"journal":{"name":"2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","volume":"43 1","pages":"658-658"},"PeriodicalIF":0.0,"publicationDate":"2011-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90476152","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}
引用次数: 0
Analysis of relevant physicochemical properties in obligate and non-obligate protein-protein interactions 专性和非专性蛋白质相互作用的相关理化性质分析
M. Maleki, Md. Mominul Aziz, L. Rueda
Identification and analysis of types of protein-protein interactions (PPI) is an important problem in molecular biology because of its key role in many biological processes in living cells. In this paper, we focus on obligate and non-obligate complexes, their prediction and analysis. We propose a feature selection scheme called MRMRpro which is based on Minimum Redundancy Maximum Relevance (MRMR) to focus on the most discriminative and relevant properties to distinguish between these two types of complexes. Our prediction approach uses desolvation energies of pairs of atoms or amino acids present in the interfaces of such complexes. Our results on two well-known datasets confirm that MRMRpro leads to significant improvements on performance by finding more relevant features for prediction. Furthermore, the prediction performance of our biologically guided feature selection methods demonstrate that hydrophobic amino acids are more discriminating than hydrophilic and amphipathic amino acids to distinguish between obligate and non-obligate complexes.
蛋白质-蛋白质相互作用(PPI)类型的鉴定和分析是分子生物学中的一个重要问题,因为它在活细胞的许多生物过程中起着关键作用。本文主要研究了专性复合物和非专性复合物及其预测和分析。我们提出了一种基于最小冗余最大相关性(MRMR)的特征选择方案MRMRpro,以关注最具区别性和相关性的属性来区分这两种类型的复合物。我们的预测方法使用这种配合物界面中存在的对原子或氨基酸的脱溶能。我们在两个知名数据集上的结果证实,MRMRpro通过找到更多相关的预测特征,显著提高了性能。此外,我们的生物引导特征选择方法的预测性能表明,疏水氨基酸比亲水和两亲氨基酸在区分专性和非专性复合物方面更具歧视性。
{"title":"Analysis of relevant physicochemical properties in obligate and non-obligate protein-protein interactions","authors":"M. Maleki, Md. Mominul Aziz, L. Rueda","doi":"10.1109/BIBMW.2011.6112397","DOIUrl":"https://doi.org/10.1109/BIBMW.2011.6112397","url":null,"abstract":"Identification and analysis of types of protein-protein interactions (PPI) is an important problem in molecular biology because of its key role in many biological processes in living cells. In this paper, we focus on obligate and non-obligate complexes, their prediction and analysis. We propose a feature selection scheme called MRMRpro which is based on Minimum Redundancy Maximum Relevance (MRMR) to focus on the most discriminative and relevant properties to distinguish between these two types of complexes. Our prediction approach uses desolvation energies of pairs of atoms or amino acids present in the interfaces of such complexes. Our results on two well-known datasets confirm that MRMRpro leads to significant improvements on performance by finding more relevant features for prediction. Furthermore, the prediction performance of our biologically guided feature selection methods demonstrate that hydrophobic amino acids are more discriminating than hydrophilic and amphipathic amino acids to distinguish between obligate and non-obligate complexes.","PeriodicalId":6345,"journal":{"name":"2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","volume":"12 1","pages":"345-351"},"PeriodicalIF":0.0,"publicationDate":"2011-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81926538","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 chi-square test for detecting multiple joint genetic variants in genome-wide association studies 在全基因组关联研究中检测多个联合遗传变异的卡方检验
Iksoo Huh, Sohee Oh, T. Park
As a result of genotyping technologies, genome-wide association studies (GWAS) have been widely used to identify genetic variants associated with common complex traits. While most GWAS have focused on associations with single genetic variants, the investigation of multiple joint genetic variants is essential for understanding genetic architecture of complex traits because common complex traits are associated with multiple genetic variants. However, it is not easy to conduct the multiple joint genetic variants analysis and to identify high order interactions using a number of genetic variants in GWAS. In this study, we propose a stepwise method based on the Chi-square test in order to identify causal joint multiple genetic variants in GWAS. Through simulation studies, we examine the properties of the stepwise method and then apply the proposed method to a GWA data for detecting joint multiple genetic variants for age-related macular degeneration.
由于基因分型技术的发展,全基因组关联研究(GWAS)已被广泛用于鉴定与常见复杂性状相关的遗传变异。虽然大多数GWAS都集中在与单一遗传变异的关联上,但由于常见的复杂性状与多个遗传变异相关,因此对多个联合遗传变异的研究对于理解复杂性状的遗传结构至关重要。然而,在GWAS中进行多联合遗传变异分析和利用多个遗传变异识别高阶相互作用并不容易。在本研究中,我们提出了一种基于卡方检验的逐步方法,以确定GWAS的因果联合多遗传变异。通过仿真研究,我们检验了逐步方法的特性,然后将所提出的方法应用于GWA数据,用于检测关节多遗传变异的年龄相关性黄斑变性。
{"title":"A chi-square test for detecting multiple joint genetic variants in genome-wide association studies","authors":"Iksoo Huh, Sohee Oh, T. Park","doi":"10.1109/BIBMW.2011.6112457","DOIUrl":"https://doi.org/10.1109/BIBMW.2011.6112457","url":null,"abstract":"As a result of genotyping technologies, genome-wide association studies (GWAS) have been widely used to identify genetic variants associated with common complex traits. While most GWAS have focused on associations with single genetic variants, the investigation of multiple joint genetic variants is essential for understanding genetic architecture of complex traits because common complex traits are associated with multiple genetic variants. However, it is not easy to conduct the multiple joint genetic variants analysis and to identify high order interactions using a number of genetic variants in GWAS. In this study, we propose a stepwise method based on the Chi-square test in order to identify causal joint multiple genetic variants in GWAS. Through simulation studies, we examine the properties of the stepwise method and then apply the proposed method to a GWA data for detecting joint multiple genetic variants for age-related macular degeneration.","PeriodicalId":6345,"journal":{"name":"2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","volume":"9 1","pages":"708-713"},"PeriodicalIF":0.0,"publicationDate":"2011-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76189876","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}
引用次数: 5
A hybrid approach for hemorrhage segmentation in pelvic CT scans 骨盆CT扫描出血分割的混合方法
Pavani Davuluri, Jie Wu, Ashwin Belle, Charles Cockrell, Yang Tang, Kevin Ward, K. Najarian, R. H. Hargraves
Hemorrhage is the leading cause of death in patients with severe pelvic fractures within the first 24 hours after the injury. Hence, it is vital for physicians to quickly identify hemorrhage and assess bleeding severity. However, it is rather time consuming for physicians to evaluate all the CT images. Therefore, an automated hemorrhage segmentation system is needed to assist physicians. This paper proposes a hybrid approach for hemorrhage segmentation from pelvic CT scans. This approach utilizes region growing technique with integration of contrast information from the previous and subsequent slices. The results show that the method is able to segment hemorrhage well with acceptable results. Hemorrhage volume is also determined. A statistical t-test is conducted to determine if the calculated hemorrhage volume using the proposed method is significantly different from the manually detected volume.
出血是严重骨盆骨折患者在受伤后24小时内死亡的主要原因。因此,对医生来说,快速识别出血和评估出血严重程度是至关重要的。然而,医生对所有CT图像进行评估是相当耗时的。因此,需要一个自动出血分割系统来辅助医生。本文提出了一种骨盆CT扫描出血分割的混合方法。该方法利用区域增长技术,整合了前后切片的对比度信息。结果表明,该方法能较好地分割出血,效果良好。同时测定出血量。采用统计t检验来确定采用所提出的方法计算的出血量是否与人工检测的出血量有显著差异。
{"title":"A hybrid approach for hemorrhage segmentation in pelvic CT scans","authors":"Pavani Davuluri, Jie Wu, Ashwin Belle, Charles Cockrell, Yang Tang, Kevin Ward, K. Najarian, R. H. Hargraves","doi":"10.1109/BIBMW.2011.6112428","DOIUrl":"https://doi.org/10.1109/BIBMW.2011.6112428","url":null,"abstract":"Hemorrhage is the leading cause of death in patients with severe pelvic fractures within the first 24 hours after the injury. Hence, it is vital for physicians to quickly identify hemorrhage and assess bleeding severity. However, it is rather time consuming for physicians to evaluate all the CT images. Therefore, an automated hemorrhage segmentation system is needed to assist physicians. This paper proposes a hybrid approach for hemorrhage segmentation from pelvic CT scans. This approach utilizes region growing technique with integration of contrast information from the previous and subsequent slices. The results show that the method is able to segment hemorrhage well with acceptable results. Hemorrhage volume is also determined. A statistical t-test is conducted to determine if the calculated hemorrhage volume using the proposed method is significantly different from the manually detected volume.","PeriodicalId":6345,"journal":{"name":"2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","volume":"195 1","pages":"548-554"},"PeriodicalIF":0.0,"publicationDate":"2011-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76924767","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
Probabilistic Signal Network Models from Multiple Replicates of Sparse Time-Course Data 稀疏时程数据多重重复的概率信号网络模型
Kristopher L. Patton, D. J. John, J. Norris
has sparse data with the number of time points being less than the number of proteins. Usually, each replicate is modeled separately, however, here all the information in each of the replicates is used to make a composite inference about the signal network. The composite inference comes from combining well structured Bayesian probabilistic modeling with a multi-faceted Markov Chain Monte Carlo algorithm. Based on simulations which investigate many different types of network interactions and experimental variabilities, the composite examination uncovers many important relationships within the network.
具有时间点数量小于蛋白质数量的稀疏数据。通常,每个复制都是单独建模的,但是在这里,每个复制中的所有信息都用于对信号网络进行复合推断。复合推理是将结构良好的贝叶斯概率模型与多面马尔可夫链蒙特卡罗算法相结合的结果。基于模拟研究了许多不同类型的网络相互作用和实验变量,复合检验揭示了网络中许多重要的关系。
{"title":"Probabilistic Signal Network Models from Multiple Replicates of Sparse Time-Course Data","authors":"Kristopher L. Patton, D. J. John, J. Norris","doi":"10.1109/BIBM.2011.78","DOIUrl":"https://doi.org/10.1109/BIBM.2011.78","url":null,"abstract":"has sparse data with the number of time points being less than the number of proteins. Usually, each replicate is modeled separately, however, here all the information in each of the replicates is used to make a composite inference about the signal network. The composite inference comes from combining well structured Bayesian probabilistic modeling with a multi-faceted Markov Chain Monte Carlo algorithm. Based on simulations which investigate many different types of network interactions and experimental variabilities, the composite examination uncovers many important relationships within the network.","PeriodicalId":6345,"journal":{"name":"2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","volume":"37 1","pages":"450-455"},"PeriodicalIF":0.0,"publicationDate":"2011-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74039993","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
Identifying medicine bottles by incorporating RFID and video analysis 通过结合RFID和视频分析来识别药瓶
Faiz M. Hasanuzzaman, Yingli Tian, Qingshan Liu
In this paper, we present a new framework of identifying medicine bottles using a combination of a video camera and Radio Frequency Identification (RFID) sensors for applications of monitoring the elderly's activities of daily living (ADLs) at home. RFID tags are attached to medicine bottles and first detected by RFID readers from the antenna. However, the RFID detection can only detect RFID tags within a certain range of the antenna. Once a medicine bottle is moved out of the range of the RFID antenna, a camera will be activated to continue detecting and tracking the medicine bottle for further action analysis based on moving object detection and color model of the medicine bottle. The experimental results demonstrate 100% detection accuracy for identifying medicine bottles.
在本文中,我们提出了一种使用摄像机和射频识别(RFID)传感器的组合来识别药瓶的新框架,用于监测老年人的日常生活活动(adl)。RFID标签贴在药瓶上,首先由天线上的RFID读取器检测到。但是,RFID检测只能检测到天线一定范围内的RFID标签。一旦药瓶移动到RFID天线的范围之外,就会激活摄像头,继续检测和跟踪药瓶,并根据药瓶的运动物体检测和颜色模型进行进一步的动作分析。实验结果表明,该方法对药瓶的检测准确率为100%。
{"title":"Identifying medicine bottles by incorporating RFID and video analysis","authors":"Faiz M. Hasanuzzaman, Yingli Tian, Qingshan Liu","doi":"10.1109/BIBMW.2011.6112424","DOIUrl":"https://doi.org/10.1109/BIBMW.2011.6112424","url":null,"abstract":"In this paper, we present a new framework of identifying medicine bottles using a combination of a video camera and Radio Frequency Identification (RFID) sensors for applications of monitoring the elderly's activities of daily living (ADLs) at home. RFID tags are attached to medicine bottles and first detected by RFID readers from the antenna. However, the RFID detection can only detect RFID tags within a certain range of the antenna. Once a medicine bottle is moved out of the range of the RFID antenna, a camera will be activated to continue detecting and tracking the medicine bottle for further action analysis based on moving object detection and color model of the medicine bottle. The experimental results demonstrate 100% detection accuracy for identifying medicine bottles.","PeriodicalId":6345,"journal":{"name":"2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","volume":"11 1","pages":"528-529"},"PeriodicalIF":0.0,"publicationDate":"2011-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73242657","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
Protein docking with information on evolutionary conserved interfaces 蛋白质与进化保守界面信息的对接
I. Hashmi, Bahar Akbal-Delibas, Nurit Haspel, Amarda Shehu
Structural modeling of molecular assemblies lies at the heart of understanding molecular interactions and biological function. We present a method for docking protein molecules and elucidating native-like structures of protein dimers. Our method is based on geometric hashing to ensure the feasibility of searching the combined conformational space of dimeric structures. The search space is narrowed by focusing the sought rigid-body transformations around surface areas with evolutionary-conserved amino-acids. Recent analysis of protein assemblies reveals that many functional interfaces are significantly conserved throughout evolution. We test our method on a broad list of sixteen diverse protein dimers and compare the structures found to have lowest lRMSD to the known native dimeric structures to those reported by other groups. Our results show that focusing the search around evolutionary-conserved interfaces results in lower lRMSDs.
分子组装的结构建模是理解分子相互作用和生物功能的核心。我们提出了一种对接蛋白质分子和阐明蛋白质二聚体的天然样结构的方法。该方法基于几何哈希,保证了二聚体结构组合构象空间搜索的可行性。通过将寻找的刚体转换集中在具有进化保守氨基酸的表面区域周围,可以缩小搜索空间。最近对蛋白质组装的分析表明,许多功能界面在整个进化过程中都是显着保守的。我们在16种不同蛋白质二聚体的广泛列表上测试了我们的方法,并将发现的具有最低lRMSD的结构与已知的天然二聚体结构与其他小组报道的结构进行了比较。我们的研究结果表明,围绕进化保守的界面进行搜索可以降低lrmsd。
{"title":"Protein docking with information on evolutionary conserved interfaces","authors":"I. Hashmi, Bahar Akbal-Delibas, Nurit Haspel, Amarda Shehu","doi":"10.1109/BIBMW.2011.6112399","DOIUrl":"https://doi.org/10.1109/BIBMW.2011.6112399","url":null,"abstract":"Structural modeling of molecular assemblies lies at the heart of understanding molecular interactions and biological function. We present a method for docking protein molecules and elucidating native-like structures of protein dimers. Our method is based on geometric hashing to ensure the feasibility of searching the combined conformational space of dimeric structures. The search space is narrowed by focusing the sought rigid-body transformations around surface areas with evolutionary-conserved amino-acids. Recent analysis of protein assemblies reveals that many functional interfaces are significantly conserved throughout evolution. We test our method on a broad list of sixteen diverse protein dimers and compare the structures found to have lowest lRMSD to the known native dimeric structures to those reported by other groups. Our results show that focusing the search around evolutionary-conserved interfaces results in lower lRMSDs.","PeriodicalId":6345,"journal":{"name":"2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","volume":"10 1","pages":"358-365"},"PeriodicalIF":0.0,"publicationDate":"2011-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73634890","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
Module detection for bacteria based on spectral clustering of protein-protein functional association networks 基于蛋白质-蛋白质功能关联网络光谱聚类的细菌模块检测
Hongwei Wu, Yaming Lin, Fun Choi Chan, R. Alba-Flores
Network analysis-based module detection has significant implications in many fields. In cellular/ molecular biology, module detection based on analyses of metabolic/regulatory networks will not only help us understand more about the function and evolution of cellular machinery of an organism, but will also provide tractable contextual information for potential drug targets and facilitate improvements in drug designs. We here present our preliminary study on the module detection for bacteria based on the spectral clustering of the protein-protein functional association networks. We first examined how the parameter of the spectral clustering algorithm (i.e., the number of clusters) affects our module detection results, and demonstrated that when the number of clusters was set too small or too large the resulting module collection deteriorate in terms of gene coverage and intra-module association. We then compared our predicted modules against the randomly generated modules, and demonstrated that our modules (i) have a higher ratio of the intra-module to inter-module gene-gene functional association scores and (ii) can better capture the modularization information inherent in the experimentally verified modules. Finally we compared the module collections of seven bacterial organisms, and observed that modules related to membrane transport and cell motility are among those that are conserved among multiple organisms. Because it is desirable from both scientific and technical points of view to study functional modules at various resolution levels, we believe that the spectral clustering algorithm, with the flexibility rendered by different parameter settings, provides an appropriate solution in terms of capturing the modularization properties of networks and computational affordability.
基于网络分析的模块检测在许多领域具有重要意义。在细胞/分子生物学中,基于代谢/调控网络分析的模块检测不仅有助于我们更多地了解生物体细胞机制的功能和进化,而且还将为潜在的药物靶点提供可处理的上下文信息,并促进药物设计的改进。本文提出了基于蛋白质-蛋白质功能关联网络光谱聚类的细菌模块检测方法的初步研究。我们首先研究了谱聚类算法的参数(即聚类数量)如何影响我们的模块检测结果,并证明当聚类数量设置得太小或太大时,所得到的模块收集在基因覆盖和模块内关联方面会恶化。然后,我们将我们的预测模块与随机生成的模块进行了比较,并证明我们的模块(i)具有更高的模块内与模块间基因-基因功能关联评分比例,并且(ii)可以更好地捕获实验验证模块中固有的模块化信息。最后,我们比较了7种细菌的模块集合,并观察到与膜运输和细胞运动相关的模块在多种生物中是保守的。由于从科学和技术的角度来看,研究不同分辨率的功能模块是可取的,我们认为频谱聚类算法具有不同参数设置所带来的灵活性,在捕获网络的模块化特性和计算负担能力方面提供了合适的解决方案。
{"title":"Module detection for bacteria based on spectral clustering of protein-protein functional association networks","authors":"Hongwei Wu, Yaming Lin, Fun Choi Chan, R. Alba-Flores","doi":"10.1109/BIBMW.2011.6112415","DOIUrl":"https://doi.org/10.1109/BIBMW.2011.6112415","url":null,"abstract":"Network analysis-based module detection has significant implications in many fields. In cellular/ molecular biology, module detection based on analyses of metabolic/regulatory networks will not only help us understand more about the function and evolution of cellular machinery of an organism, but will also provide tractable contextual information for potential drug targets and facilitate improvements in drug designs. We here present our preliminary study on the module detection for bacteria based on the spectral clustering of the protein-protein functional association networks. We first examined how the parameter of the spectral clustering algorithm (i.e., the number of clusters) affects our module detection results, and demonstrated that when the number of clusters was set too small or too large the resulting module collection deteriorate in terms of gene coverage and intra-module association. We then compared our predicted modules against the randomly generated modules, and demonstrated that our modules (i) have a higher ratio of the intra-module to inter-module gene-gene functional association scores and (ii) can better capture the modularization information inherent in the experimentally verified modules. Finally we compared the module collections of seven bacterial organisms, and observed that modules related to membrane transport and cell motility are among those that are conserved among multiple organisms. Because it is desirable from both scientific and technical points of view to study functional modules at various resolution levels, we believe that the spectral clustering algorithm, with the flexibility rendered by different parameter settings, provides an appropriate solution in terms of capturing the modularization properties of networks and computational affordability.","PeriodicalId":6345,"journal":{"name":"2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","volume":"12 1","pages":"465-472"},"PeriodicalIF":0.0,"publicationDate":"2011-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76261021","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
Semi-automatic epilepsy spike detection from EEG signal using Genetic Algorithm and Wavelet transform 基于遗传算法和小波变换的脑电信号半自动癫痫峰检测
Zainab Haydari, Yanqing Zhang, H. Soltanian-Zadeh
A novel algorithm is proposed for identifying epileptic features in electroencephalograph (EEG) signals automatically. The proposed algorithm is based on the combination of the Genetic Algorithm (GA) and the Wavelet transform. Optimal Wavelet basis functions that adapt the spikes of the EEG signal are first designed using GA. Then they are used as matched filters to identify the spikes related to seizure activity from the EEG recordings using Wavelet transform and a threshold-based estimation method. The method can estimate the number and the location of epileptic spikes in an EEG signal very fast and almost in real time. Hence, it is suitable for data mining of EEG recordings of epileptic patients for fundamental studies of epilepsy, prediction of seizures, and treatment of epilepsy. We have applied and evaluated the method using different samples of real clinical EEG data of epileptic patients, where it has shown a very high sensitivity (more than 90%) and selectivity (more than 90%).
提出了一种自动识别脑电图信号中癫痫特征的新算法。该算法基于遗传算法和小波变换的结合。首先利用遗传算法设计了适应脑电信号尖峰的最优小波基函数。然后将它们作为匹配滤波器,利用小波变换和基于阈值的估计方法从EEG记录中识别与癫痫发作活动相关的峰值。该方法可以快速、实时地估计出脑电图信号中癫痫峰的数量和位置。因此,适合对癫痫患者脑电图记录进行数据挖掘,用于癫痫的基础研究、癫痫发作的预测以及癫痫的治疗。我们使用不同样本的癫痫患者临床真实脑电图数据对该方法进行了应用和评估,结果表明该方法具有很高的灵敏度(90%以上)和选择性(90%以上)。
{"title":"Semi-automatic epilepsy spike detection from EEG signal using Genetic Algorithm and Wavelet transform","authors":"Zainab Haydari, Yanqing Zhang, H. Soltanian-Zadeh","doi":"10.1109/BIBMW.2011.6112443","DOIUrl":"https://doi.org/10.1109/BIBMW.2011.6112443","url":null,"abstract":"A novel algorithm is proposed for identifying epileptic features in electroencephalograph (EEG) signals automatically. The proposed algorithm is based on the combination of the Genetic Algorithm (GA) and the Wavelet transform. Optimal Wavelet basis functions that adapt the spikes of the EEG signal are first designed using GA. Then they are used as matched filters to identify the spikes related to seizure activity from the EEG recordings using Wavelet transform and a threshold-based estimation method. The method can estimate the number and the location of epileptic spikes in an EEG signal very fast and almost in real time. Hence, it is suitable for data mining of EEG recordings of epileptic patients for fundamental studies of epilepsy, prediction of seizures, and treatment of epilepsy. We have applied and evaluated the method using different samples of real clinical EEG data of epileptic patients, where it has shown a very high sensitivity (more than 90%) and selectivity (more than 90%).","PeriodicalId":6345,"journal":{"name":"2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","volume":"20 1","pages":"635-638"},"PeriodicalIF":0.0,"publicationDate":"2011-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91169477","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}
引用次数: 14
An accurate and reliable method for automatic picking of HIV/SIV spikes 一种准确可靠的HIV/SIV刺突自动采集方法
C. B. Mukherjee, H. Winkler, Xiuwen Liu, M. Dutta, K. Roux, K. Taylor
The HIV/SIV envelope spikes initiate infection in the host cells and hence understanding their structure is one of the primary focus areas of modern research in structural biology. The structures of the native envelope spikes are still unknown. A mutant form of SIV virions has 80 to 90 envelope spikes per virion; HIV virions possess only 8–9 spikes. Thus, any electron tomographic study of the spike structure becomes very tedious if spikes are selected by hand for further processing. Consequently automating the process of spike selection is very important for determining the spike structure in situ. To this end, we have developed a nearly automated procedure for spike selection based on a “segmentation by classification” philosophy.
HIV/SIV包膜刺突在宿主细胞中引发感染,因此了解它们的结构是现代结构生物学研究的主要焦点之一。原生包膜尖刺的结构仍然未知。SIV病毒粒子的突变形式每个病毒粒子有80到90个包膜刺突;HIV病毒只有8-9个尖峰。因此,如果手工选择尖峰进行进一步处理,任何对尖峰结构的电子层析研究都会变得非常繁琐。因此,自动选择电刺的过程对于确定电刺的原位结构非常重要。为此,我们开发了一种基于“分类分割”理念的几乎自动化的扣球选择程序。
{"title":"An accurate and reliable method for automatic picking of HIV/SIV spikes","authors":"C. B. Mukherjee, H. Winkler, Xiuwen Liu, M. Dutta, K. Roux, K. Taylor","doi":"10.1109/BIBMW.2011.6112536","DOIUrl":"https://doi.org/10.1109/BIBMW.2011.6112536","url":null,"abstract":"The HIV/SIV envelope spikes initiate infection in the host cells and hence understanding their structure is one of the primary focus areas of modern research in structural biology. The structures of the native envelope spikes are still unknown. A mutant form of SIV virions has 80 to 90 envelope spikes per virion; HIV virions possess only 8–9 spikes. Thus, any electron tomographic study of the spike structure becomes very tedious if spikes are selected by hand for further processing. Consequently automating the process of spike selection is very important for determining the spike structure in situ. To this end, we have developed a nearly automated procedure for spike selection based on a “segmentation by classification” philosophy.","PeriodicalId":6345,"journal":{"name":"2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","volume":"11 1","pages":"998-1000"},"PeriodicalIF":0.0,"publicationDate":"2011-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91195541","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}
引用次数: 0
期刊
2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)
全部 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