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.     

基于手机的无线搜索技术

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

并行算法软件库PASL

本文介绍了并行算法软件库ＰＡＳＬ。ＰＡＳＬ库运行在具有共享存储的多处理机上，它可以用于科学工程计算和仿真。     

量子阱中类氢杂质束缚能的压力效应

本文采用变分法研究了量子阱中类氢杂质的束缚能的压力效应，尤其在阱较窄的情形下，其压力效应更为显著．     

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

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

线性分式规划的多项式算法

Charnes—Cooper提出了一种线性分式规划的算法。本文在此基础上证明了线性分式规划与一种特定的线性规划等价。将Karmarkar算法用于该线性规划,我们得到了线性分式规划的多项式算法。     

弱Hopf代数wslq2的代数结构

将弱Hopf代数的一个特例弱量子群wslq2分解为％（sl2）和二元多项式代数的直和，从而将wsl12的表示归结为％（sl2）和二元多项式代数的表示。还研究了wslq2的限制表示，证明了wslq2（m，n）同构于Uq（m，n）和一个带关系的二元多项式代数的直和，从而将wslq2的限制表示归结为％（sl2）和一个带关系的二元多项式代数的表示。     

六自由度飞行模拟器体感模拟算法及仿真实现

针对国内首台直九飞机六自由度模拟器，研究了与之相应的体感模拟算法，并应用MATLAB及VC 建立了模型。在此模型的基础上，对一组实际飞行数据进行了仿真计算和分析。结果表明，该算法为充分发挥六自由度模拟器模拟能力提供了一种有效的方法。     

用于人机交互的交流式电磁跟踪系统的研究

虚拟现实系统和计算机仿真系统中广泛采用电磁跟踪系统测量用户的头部或手部的位置和姿态来实现人机交互。本文分析了目前已有的直流式电磁跟踪系统的不足，提出了一种采用交流信号作激励源的交流式电磁跟踪系统，研究了该系统的结构，推导了用于提取传感器接收信号的递推数字互相关算法，讨论了算法参数与算法性能的关系。仿真实验证明了算法的有效性及理论分析的正确性。本文的研究成果为实际的交流式电磁跟踪系统的设计提供了理论依据。     

数据加密的密码体制与DES算法

本文论述了保密通信中数据加密的密码体制，并对各种体制地行了比较，指出其优劣，重点论述了数据加密标准ＤＥＳ的算法和特点．