首页 > 最新文献

IEEE International Conference on Systems Biology : [proceedings]. IEEE International Conference on Systems Biology最新文献

英文 中文
Computing of autocorrelation of time processes based on power series 基于幂级数的时间过程自相关计算
Lishi Zhang, Likang Yin
There are several ways to compute the autocorrelation and autocovariance matrixs of causal ARMA(p, q) process[1], The multiple time series analysis[2] shows that the computing process is very complicated in the multiple cases, in practice, with the backward shift operator, the autoregressive operator and moving average operator, time series can be transformed into polynomial which are usually related to the power series, in this paper, we demonstrate the approaches to use the geometrics series to compute autocorrelation function.
因果ARMA(p, q)过程的自相关矩阵和自协方差矩阵的计算方法有几种[1],多时间序列分析[2]表明,在多种情况下,计算过程非常复杂,在实践中,使用倒移算子、自回归算子和移动平均算子,可以将时间序列变换成通常与幂级数相关的多项式,本文我们演示了使用几何级数来计算自相关函数的方法。
{"title":"Computing of autocorrelation of time processes based on power series","authors":"Lishi Zhang, Likang Yin","doi":"10.1109/ICSAI.2012.6223172","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223172","url":null,"abstract":"There are several ways to compute the autocorrelation and autocovariance matrixs of causal ARMA(p, q) process[1], The multiple time series analysis[2] shows that the computing process is very complicated in the multiple cases, in practice, with the backward shift operator, the autoregressive operator and moving average operator, time series can be transformed into polynomial which are usually related to the power series, in this paper, we demonstrate the approaches to use the geometrics series to compute autocorrelation function.","PeriodicalId":90521,"journal":{"name":"IEEE International Conference on Systems Biology : [proceedings]. IEEE International Conference on Systems Biology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79500555","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
Retrieval of degraded Chinese document based on fuzzy coding strategy 基于模糊编码策略的中文退化文档检索
Yong Xia, Xuhui Jia, Kuanquan Wang
For the sake of the low recognition rate for degraded Chinese document, the performance of retrieval is not good if directly based on OCR result. This paper presents a new way to improve the performance of retrieval by fuzzy coding strategy. Lots of character classes with similar shapes are clustered and are indexed by pseudo code. For ease of test, this paper also presents a way to generate ground-truth of imaged document and synthesized degraded document image. A true OCR text collection and two synthesized document image collections are used for performance evaluation, and the result confirms the validation of our method.
由于退化中文文档识别率较低,直接基于OCR结果进行检索的效果并不理想。本文提出了一种利用模糊编码策略提高检索性能的新方法。许多具有相似形状的字符类被聚类并通过伪代码进行索引。为了便于测试,本文还提出了一种生成图像文档和合成退化文档图像的真值的方法。使用一个真实的OCR文本集合和两个合成的文档图像集合进行性能评估,结果证实了我们的方法的有效性。
{"title":"Retrieval of degraded Chinese document based on fuzzy coding strategy","authors":"Yong Xia, Xuhui Jia, Kuanquan Wang","doi":"10.1109/ICSAI.2012.6223602","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223602","url":null,"abstract":"For the sake of the low recognition rate for degraded Chinese document, the performance of retrieval is not good if directly based on OCR result. This paper presents a new way to improve the performance of retrieval by fuzzy coding strategy. Lots of character classes with similar shapes are clustered and are indexed by pseudo code. For ease of test, this paper also presents a way to generate ground-truth of imaged document and synthesized degraded document image. A true OCR text collection and two synthesized document image collections are used for performance evaluation, and the result confirms the validation of our method.","PeriodicalId":90521,"journal":{"name":"IEEE International Conference on Systems Biology : [proceedings]. IEEE International Conference on Systems Biology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78625530","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
Application of information fusion on fault diagnosis for complex electric equipment 信息融合在复杂电气设备故障诊断中的应用
Gao Qing, Li Ming, Liang Guanhui
Taking complex electric equipment for engineering background, this paper researches the application of information fusion in fault diagnosis. First, this paper makes a brief introduce about the concept and availability of information fusion technology in fault diagnosis, then for the requirement of practical engineering application, it gives a describe about the hierarchical model and the method correspond to different layer of information fusion in fault diagnosis.
本文以复杂电气设备为工程背景,研究了信息融合在故障诊断中的应用。本文首先简要介绍了故障诊断中信息融合技术的概念和可用性,然后根据实际工程应用的需要,阐述了故障诊断中信息融合的层次模型和不同层次对应的方法。
{"title":"Application of information fusion on fault diagnosis for complex electric equipment","authors":"Gao Qing, Li Ming, Liang Guanhui","doi":"10.1109/ICSAI.2012.6223176","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223176","url":null,"abstract":"Taking complex electric equipment for engineering background, this paper researches the application of information fusion in fault diagnosis. First, this paper makes a brief introduce about the concept and availability of information fusion technology in fault diagnosis, then for the requirement of practical engineering application, it gives a describe about the hierarchical model and the method correspond to different layer of information fusion in fault diagnosis.","PeriodicalId":90521,"journal":{"name":"IEEE International Conference on Systems Biology : [proceedings]. IEEE International Conference on Systems Biology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78350739","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
Air defense threat assessment based on dynamic Bayesian network 基于动态贝叶斯网络的防空威胁评估
Yi Wang, Yuan Sun, Ji-Ying Li, Sun-Tao Xia
By understanding the process of threat assessment, the evaluation parameters, which affect threat level, have been analyzed comprehensively. Then the threat assessment of the Bayesian network model has been established. The dynamic Bayesian network reasoning method is used to estimate threat so that the objective factors and individual characteristics of different time slices of the same characteristics can correct each other. This method overcomes the subjectivity and uncertainty of expert assessment partially. Simulation results show that the threat level based on dynamic Bayesian network evaluation algorithm is an effective assessment algorithm, the results can more accurately reflect the true source of the threat level of threat.
在了解威胁评估过程的基础上,对影响威胁等级的评估参数进行了综合分析。然后建立了贝叶斯网络的威胁评估模型。采用动态贝叶斯网络推理方法对威胁进行估计,使同一特征的不同时间片的客观因素和个体特征相互校正。该方法在一定程度上克服了专家评价的主观性和不确定性。仿真结果表明,基于动态贝叶斯网络的威胁等级评估算法是一种有效的评估算法,其结果能更准确地反映威胁等级的真实来源。
{"title":"Air defense threat assessment based on dynamic Bayesian network","authors":"Yi Wang, Yuan Sun, Ji-Ying Li, Sun-Tao Xia","doi":"10.1109/ICSAI.2012.6223112","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223112","url":null,"abstract":"By understanding the process of threat assessment, the evaluation parameters, which affect threat level, have been analyzed comprehensively. Then the threat assessment of the Bayesian network model has been established. The dynamic Bayesian network reasoning method is used to estimate threat so that the objective factors and individual characteristics of different time slices of the same characteristics can correct each other. This method overcomes the subjectivity and uncertainty of expert assessment partially. Simulation results show that the threat level based on dynamic Bayesian network evaluation algorithm is an effective assessment algorithm, the results can more accurately reflect the true source of the threat level of threat.","PeriodicalId":90521,"journal":{"name":"IEEE International Conference on Systems Biology : [proceedings]. IEEE International Conference on Systems Biology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73591858","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}
引用次数: 20
A context dependency relation pattern based algorithm for term similarity calculation 一种基于上下文依赖关系模式的术语相似度计算算法
Ji'an Xu, Qingliang Zhang
In this paper, we put forward a new term similarity algorithm which automatically extracts context patterns by sentence dependency analysis, and then calculates term similarity by mapping those patterns. The algorithm provides better way to extract term context patterns with stronger context expression ability than current algorithms. Meanwhile, the length of patterns is modest, which makes it convenient to be matched. We also evaluate the algorithm on the basis of gene engineering field experiment data set. Experiment result shows that the algorithm evidently improves the calculating performance.
本文提出了一种新的术语相似度算法,该算法通过句子依赖分析自动提取上下文模式,然后通过映射这些模式来计算术语相似度。该算法提供了比现有算法更好的词语上下文模式提取方法,具有更强的上下文表达能力。同时,图案长度适中,便于匹配。基于基因工程现场实验数据集对算法进行了评价。实验结果表明,该算法明显提高了计算性能。
{"title":"A context dependency relation pattern based algorithm for term similarity calculation","authors":"Ji'an Xu, Qingliang Zhang","doi":"10.1109/ICSAI.2012.6223091","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223091","url":null,"abstract":"In this paper, we put forward a new term similarity algorithm which automatically extracts context patterns by sentence dependency analysis, and then calculates term similarity by mapping those patterns. The algorithm provides better way to extract term context patterns with stronger context expression ability than current algorithms. Meanwhile, the length of patterns is modest, which makes it convenient to be matched. We also evaluate the algorithm on the basis of gene engineering field experiment data set. Experiment result shows that the algorithm evidently improves the calculating performance.","PeriodicalId":90521,"journal":{"name":"IEEE International Conference on Systems Biology : [proceedings]. IEEE International Conference on Systems Biology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90154245","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
A novel visual intrusion detection model based on projection pursuit 一种新的基于投影追踪的视觉入侵检测模型
Ji-fen Liu
Visualized information is an useful technique that can encode large amounts of complex interrelated data, being at the same time easily quantified, manipulated, and processed by a human user. This paper presents a novel visual intrusion detection classification model based on projection pursuit, which searches for the optimal projection direction by maximizing a projection index, projects network connection records from high-dimensional space into 1-dimensional space, and uses the projection values on the best direction to analyze the data structure and classify the type of intrusion. The processes and results of classification can be visualized by a scatter chart in cartesian co-ordinates. The experiments on KDD CUP 1999 dataset show that this model not only has good performance, but also makes the process of intrusion detection understandably.
可视化信息是一种有用的技术,它可以对大量复杂的相互关联的数据进行编码,同时很容易被人类用户量化、操纵和处理。提出了一种新的基于投影寻踪的视觉入侵检测分类模型,该模型通过最大化投影索引来搜索最优的投影方向,将网络连接记录从高维空间投影到一维空间,利用最佳方向上的投影值分析数据结构并对入侵类型进行分类。分类的过程和结果可以用笛卡尔坐标下的散点图可视化。在KDD CUP 1999数据集上的实验表明,该模型不仅具有良好的性能,而且使入侵检测过程变得可以理解。
{"title":"A novel visual intrusion detection model based on projection pursuit","authors":"Ji-fen Liu","doi":"10.1109/ICSAI.2012.6223509","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223509","url":null,"abstract":"Visualized information is an useful technique that can encode large amounts of complex interrelated data, being at the same time easily quantified, manipulated, and processed by a human user. This paper presents a novel visual intrusion detection classification model based on projection pursuit, which searches for the optimal projection direction by maximizing a projection index, projects network connection records from high-dimensional space into 1-dimensional space, and uses the projection values on the best direction to analyze the data structure and classify the type of intrusion. The processes and results of classification can be visualized by a scatter chart in cartesian co-ordinates. The experiments on KDD CUP 1999 dataset show that this model not only has good performance, but also makes the process of intrusion detection understandably.","PeriodicalId":90521,"journal":{"name":"IEEE International Conference on Systems Biology : [proceedings]. IEEE International Conference on Systems Biology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83452430","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
A kinematic analysis of the cartwheel stretched salto backward with 3 1/2 turn (1170 °) off in Zhang Zhongbo's vault 张中波跳马中后身侧翻伸展跳跃的运动学分析
Gong Mingxin, Dong Fei, Wang Lejun
Objective: By analyzing the movement kinematic of Zhang Zhongbo two straight vault cartwheel flip twist 1170 °, this paper focus on of technical characteristics of the action, in order to provide a theoretical basis and technical reference to the vault dymnasts and coachers. Methods: Analysis Zhang Zhongbo two exercises for image to obtain kinematic parameters. Results and Conclusion: the completion quality of the second movement Z2 is better than the first one Z1; Z2 complete 1125 ° swivel, 45 ° more complete than Z1; highest point of gravity center of Z2 is higher than the Z1, so is the average angular velocity greater twist; Z2 do better in the process control of body position than Z1, legs together more quickly, arms bent hold more timely.
目的:通过对张忠波两次直体跳马侧翻扭转1170°的动作运动学分析,重点分析该动作的技术特点,为跳马运动员和教练员提供理论依据和技术参考。方法:对张忠波两次练习图像进行分析,获得运动学参数。结果与结论:第二乐章Z2的完成质量优于第一乐章Z1;Z2完成1125°旋转,比Z1完成45°;Z2的重心最高点比Z1高,平均角速度也比Z1大;Z2在控制身体位置的过程中比Z1做得更好,双腿并拢更快,手臂弯曲握住更及时。
{"title":"A kinematic analysis of the cartwheel stretched salto backward with 3 1/2 turn (1170 °) off in Zhang Zhongbo's vault","authors":"Gong Mingxin, Dong Fei, Wang Lejun","doi":"10.1109/ICSAI.2012.6223164","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223164","url":null,"abstract":"Objective: By analyzing the movement kinematic of Zhang Zhongbo two straight vault cartwheel flip twist 1170 °, this paper focus on of technical characteristics of the action, in order to provide a theoretical basis and technical reference to the vault dymnasts and coachers. Methods: Analysis Zhang Zhongbo two exercises for image to obtain kinematic parameters. Results and Conclusion: the completion quality of the second movement Z2 is better than the first one Z1; Z2 complete 1125 ° swivel, 45 ° more complete than Z1; highest point of gravity center of Z2 is higher than the Z1, so is the average angular velocity greater twist; Z2 do better in the process control of body position than Z1, legs together more quickly, arms bent hold more timely.","PeriodicalId":90521,"journal":{"name":"IEEE International Conference on Systems Biology : [proceedings]. IEEE International Conference on Systems Biology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81410363","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
Studies of dynamic user-defined table technology and its apply in teaching 动态自定义表技术及其在教学中的应用研究
Pan Qing-xian, Chen Kai, Tong Xiangrong
We know that there are some disadvantages in dealing with flexible and changeable businesses by traditional database processing. For example, structures in the database are unclearly, store structure on the table is difficulty in the database and etc. This paper puts forward the dynamic data processing technique, which includes dynamic establishing database table structure, dynamic storage data and dynamic statistical analysis and so on. It has been succeed in Teachers' Evaluation at some universities, which improves the flexibility, extendibility and high-efficiency of the Teachers' Evaluation System.
我们知道,传统的数据库处理在处理灵活多变的业务时存在一些缺点。例如,数据库中的结构不清晰,数据库中表上的存储结构困难等。本文提出了动态数据处理技术,包括动态建立数据库表结构、动态存储数据和动态统计分析等。该方法在一些高校教师评价中取得了成功,提高了教师评价系统的灵活性、可扩展性和高效性。
{"title":"Studies of dynamic user-defined table technology and its apply in teaching","authors":"Pan Qing-xian, Chen Kai, Tong Xiangrong","doi":"10.1109/ICSAI.2012.6223185","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223185","url":null,"abstract":"We know that there are some disadvantages in dealing with flexible and changeable businesses by traditional database processing. For example, structures in the database are unclearly, store structure on the table is difficulty in the database and etc. This paper puts forward the dynamic data processing technique, which includes dynamic establishing database table structure, dynamic storage data and dynamic statistical analysis and so on. It has been succeed in Teachers' Evaluation at some universities, which improves the flexibility, extendibility and high-efficiency of the Teachers' Evaluation System.","PeriodicalId":90521,"journal":{"name":"IEEE International Conference on Systems Biology : [proceedings]. IEEE International Conference on Systems Biology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77242666","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
An experimental GPU global memory performance estimation and optimization 一个实验性的GPU全局内存性能估计与优化
Zhu Junfeng, C. Gang, Zhang Keliang, Wu Baifeng
The enormous computational power available in modern graphics processing units (GPUs) has enabled the widely use of them for general-purpose applications. However, manual development of high-performance parallel codes for GPUs is still very challenging. In order for improving GPGPU application performance by efficiently using GPU global memory, we extend the polyhedral model to capture memory access patterns inside the source programs. We determine the global memory accesses are coalesced or not. We also estimate the memory performance of a GPGPU kernel, with the purpose of eliminating the uncoalesced global memory accesses. Experimental results show that that the present global memory performance model can estimate the global memory performance of these two applications relative accurately and the present global memory optimization methods can significantly improve performance.
现代图形处理单元(gpu)所具有的巨大计算能力使它们能够广泛用于通用应用程序。然而,手动开发gpu的高性能并行代码仍然非常具有挑战性。为了有效地利用GPU全局内存来提高GPGPU应用程序的性能,我们扩展了多面体模型来捕获源程序内部的内存访问模式。我们决定全局内存访问是否合并。我们还估计了GPGPU内核的内存性能,目的是消除未合并的全局内存访问。实验结果表明,本文提出的全局内存性能模型可以相对准确地估计这两种应用程序的全局内存性能,并且本文提出的全局内存优化方法可以显著提高性能。
{"title":"An experimental GPU global memory performance estimation and optimization","authors":"Zhu Junfeng, C. Gang, Zhang Keliang, Wu Baifeng","doi":"10.1109/ICSAI.2012.6223155","DOIUrl":"https://doi.org/10.1109/ICSAI.2012.6223155","url":null,"abstract":"The enormous computational power available in modern graphics processing units (GPUs) has enabled the widely use of them for general-purpose applications. However, manual development of high-performance parallel codes for GPUs is still very challenging. In order for improving GPGPU application performance by efficiently using GPU global memory, we extend the polyhedral model to capture memory access patterns inside the source programs. We determine the global memory accesses are coalesced or not. We also estimate the memory performance of a GPGPU kernel, with the purpose of eliminating the uncoalesced global memory accesses. Experimental results show that that the present global memory performance model can estimate the global memory performance of these two applications relative accurately and the present global memory optimization methods can significantly improve performance.","PeriodicalId":90521,"journal":{"name":"IEEE International Conference on Systems Biology : [proceedings]. IEEE International Conference on Systems Biology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85805932","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
Gradient-based high precision alignment of cryo-electron subtomograms. 基于梯度的低温电子亚层图高精度对准。
Min Xu, Frank Alber

Whole cell cryo-electron tomography emerges as an important component for structural system biology approaches. It allows the localization and structural characterization of macromolecular complexes in near living conditions. However, the method is hampered by low resolution, missing data and low signal-to-noise ratio (SNR). To overcome some of these difficulties one can align and average a large set of subtomograms. Existing alignment methods are mostly based on an exhaustive scanning and sampling of all but discrete relative rotations and translations of one subtomogram with respect to the other. In this paper, we propose a gradient-guided alignment method based on two subtomogram similarity measures. We also propose a stochastic parallel optimization that increases significantly the efficiency for the simultaneous refinement of a set of alignment candidates. Results on simulated data of model complexes and experimental structures of protein complexes show that even for highly distorted subtomograms and with only a small number of very sparsely distributed initial alignment seeds, our method can accurately recover true transformations with a significantly higher precision than scanning based alignment methods.

全细胞低温电子断层扫描是结构系统生物学研究的重要组成部分。它允许在近生活条件下大分子复合物的定位和结构表征。但该方法存在分辨率低、数据缺失、信噪比低等问题。为了克服这些困难,可以对大量的子层析图进行对齐和平均。现有的对准方法大多是基于对一个子层析图相对于另一个子层析图的相对旋转和平移进行详尽的扫描和采样。本文提出了一种基于两个子层析图相似性度量的梯度制导对准方法。我们还提出了一种随机并行优化方法,该方法显著提高了一组对齐候选者同时优化的效率。模型复合物的模拟数据和蛋白质复合物的实验结构结果表明,即使对于高度扭曲的亚层图,并且只有少量非常稀疏分布的初始定位种子,我们的方法也能准确地恢复真实的转换,其精度明显高于基于扫描的定位方法。
{"title":"Gradient-based high precision alignment of cryo-electron subtomograms.","authors":"Min Xu,&nbsp;Frank Alber","doi":"10.1109/ISB.2011.6033166","DOIUrl":"https://doi.org/10.1109/ISB.2011.6033166","url":null,"abstract":"<p><p>Whole cell cryo-electron tomography emerges as an important component for structural system biology approaches. It allows the localization and structural characterization of macromolecular complexes in near living conditions. However, the method is hampered by low resolution, missing data and low signal-to-noise ratio (SNR). To overcome some of these difficulties one can align and average a large set of subtomograms. Existing alignment methods are mostly based on an exhaustive scanning and sampling of all but discrete relative rotations and translations of one subtomogram with respect to the other. In this paper, we propose a gradient-guided alignment method based on two subtomogram similarity measures. We also propose a stochastic parallel optimization that increases significantly the efficiency for the simultaneous refinement of a set of alignment candidates. Results on simulated data of model complexes and experimental structures of protein complexes show that even for highly distorted subtomograms and with only a small number of very sparsely distributed initial alignment seeds, our method can accurately recover true transformations with a significantly higher precision than scanning based alignment methods.</p>","PeriodicalId":90521,"journal":{"name":"IEEE International Conference on Systems Biology : [proceedings]. IEEE International Conference on Systems Biology","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/ISB.2011.6033166","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"32540164","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
期刊
IEEE International Conference on Systems Biology : [proceedings]. IEEE International Conference on Systems Biology
全部 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