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

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

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

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

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

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

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

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

对两种估计单属性关系大小方法的可信度讨论

估计两个单属性关系在连接属性上取相同值的个数的方法有两种:静态估计法和动态估计法.本文利用不精确性推理模型对这两种方法的可信度定量地进行讨论,并用具体例子进行说明.     

求Ramsey数最优下界值的递归算法

要确定每个具体的Ramsey数的数值是相当困难的,至今人们只求出了为数很少的几个Ramsey数的数值.人们在研究Ramsey数性质的同时,也在估计Ramsey数的数值,得出了某些Ramsey数的下界值,但工作进展缓慢.本文提出了一种计算Ramsey数最优下界值的递归算法,该算法利用当今关于Ramsey数的最新结果,能得出Ramsey数的目前最优下界值.1 算法描述不妨将本算法定名为G,参数个数为1个以上(可变化),算法允许递归调用,其输出值为Ramsey数的目前最优下界值.C(k_1,k_2…,k_n)表示以k_1,k_2…,k_n作为输入,通过算法G所得到的输出结果,即C(k_1,k_2…,k_n)表示的是G算出的Ramsey数N(k_1,k_2,…,k_n;2)的目前最优下界值,其中N(k_1,k_2…,k_n;2)的含意与文献[2]中有关含意相同.算法G:     

Introduction to Ant Colony Algorithm and Its Application in CIMS

Ant colony algorithm is a novel simulated ecosystem e volutionary algorithm, which is proposed firstly by Italian scholars M.Dorigo, A . Colormi and V. Maniezzo. Enlightened by the process of ants searching for food , scholars bring forward this new evolutionary algorithm. This algorithm has sev eral characteristics such as positive feedback, distributed computing and stro nger robustness. Positive feedback and distributed computing make it easier to find better solutions. Based on these characteristics...     

互补问题中Gauss-Newton方法全局收敛性的推广(英文)

研究了由Subramamian为求解互补问题提出的阻尼Gauss-Newton方法的收敛性质，在较弱的条件下，给出了一个全局收敛效果，这个结果是Subramanian PK (1993)和（1997）中相应结果的一个推广。     

一种最短路径的演示算法

根据最短径问题的理论 ,编制了一个最短路径问题的演示算法 ,文中给出了合理的存储结构及主要算法 ,本算法与教材中的算法不同 ,更好地体现了迪杰斯特拉思想