Finding finer functions for partially characterized proteins by protein-protein interaction networks

Based on high-throughput data, numerous algorithms have been designed to find functions of novel proteins. However, the effectiveness of such algorithms is currently limited by some fundamental factors, including (1) the low a-priori probability of novel proteins participating in a detailed function; (2) the huge false data present in high-throughput datasets; (3) the incomplete data coverage of functional classes; (4) the abundant but heterogeneous negative samples for training the algorithms; and (5) the lack of detailed functional knowledge for training algorithms. Here, for partially characterized proteins, we suggest an approach to finding their finer functions based on protein interaction sub-networks or gene expression patterns, defined in function-specific subspaces. The proposed approach can lessen the above-mentioned problems by properly defining the prediction range and functionally filtering the noisy data, and thus can efficiently find proteins’ novel functions. For thousands of yeast and human proteins partially characterized, it is able to reliably find their finer functions (e.g., the translational functions) with more than 90% precision. The predicted finer functions are highly valuable both for guiding the follow-up wet-lab validation and for providing the necessary data for training algorithms to learn other proteins.     

层次分析法的两处缺陷改进及实例

层次分析方法在定性与定量的评判中,有较广泛地运用。在运用的过程中,发现其存在两处缺陷有待改进。其一为准则层的因素设置过于宽泛,通过其直接评判的权重存在较大的主观误差;其二为专家评判值为一定值,与实际为区间值不相符。基于此,文章提出通过第三层因素判断矩阵,来间接求取准则层各因素的权重;引入三时估算法,改进原有专家评判法,同时对三时估算值误差对权值误差以及最终评判值误差的影响作了一定程度分析。     

基于手机的无线搜索技术

无线搜索已成为一个新的研究、开发领域.并且它主要用到信息检索、人工智能、数据挖掘、自然语言处理、排序算法等多领域的理论和技术.此外,它拥有大量的用户,有很好的经济价值,所以引起了世界各国计算机科学界和信息产业界的高度关注,目前的研究、开发十分活跃,并出现了很多值得注意的动向.     

共轭斜量法在某些特征向量上收敛速度的估计

设 Ａ是对称正定矩阵，λ_1是 Ａ 的最大或最小特征值，χ_1是对应的特征向量．｛zk｝是用共轭斜量法求解方程组 Αχ＝ｂ时的近似解序列，ｅi＝Ａ～(_1)b-zi,本文给出了|x_1～Tei|较合理的上界估计式。从而为分析预处理共轭斜量法提供了进一步的理论基础。     

带式输送机液压恒张力控制系统

本文介绍了一种新型的液压张紧装置,适合于与堆取料机配套使用的胶带输送机,阐述了该装置的组成及工作原理,并着重对该设备恒张力控制工况研究,提出一种简易有效的计算机控制算法。     

高分辨率谱估计算法MUSIC和Minimum-Norm及性能比较

本文从理论上详细叙述了高分辨率谱估计技术MUSIC和Minimum-Norm算法的机理,给出并比较了它们的空域谱平坦度、3dB谱宽度和谱峰值随信噪比的变化情况.文章对工程设计人员加深理解、选择算法具有一定的参考意义.     

c ++起长浮点类的设计及π 的精确计算

文中利用C 面向对象的编程技术，设计并实现了不受计算机位数和软件数据类型限制的，可以完成任意位数的浮点数存储，运算和输入输出的超长浮点类，并据此提出了基于级数的，对圆周率π和自然对数的底e精确到小数点后任意位的计算方法。     

多幅图像显示时色彩压缩的聚类统计算法

在计算机上，同屏显示多幅彩色图像会出现明显的失真（即色彩损失）．特别是两幅图像色调差别较大时（如一幅暖色调，一幅冷色调），失真现象更为严重．为了克服这一缺陷．本文在参考Ｋ均值聚类算法的基础上，优化了初始聚类中心，提出了色彩压缩的聚类统计算法．本算法简单实现较为方便，克服了Ｋ均值算法对色彩压缩不均衡及彩色失真度大的缺点．且不需经过多次迭代即可得到令人满意的效果，压缩时间短．     

受顶点数限制的最短路问题及其算法

本文提出了若干受顶点数限制的最短路问题。引入非支配路的概念，用双标号和取字典序最小方法，给出求解问题的多项式算法。