蛋白质相互作用网络分析的图聚类方法研究进展

随着可获得的大规模蛋白质相互作用数据的迅速增长,从系统水平上对细胞机制的基本组件和结构的理解成为了一种可能。如今所面临的最大挑战是如何通过分析此类复杂的相互作用数据来反映细胞组织、进程以及功能的规律。基于图理论的聚类方法是分析蛋白质相互作用数据的有效手段。本文将从蛋白质相互作用网络(PPI网络)的图模型、聚类算法、评估方法及应用几个方面描述PPI网络聚类分析的最新研究进展。最后,讨论该方向研究所面临的挑战及进一步的研究方向。     

基于流水光总线的可重构线性阵列模型

该文主要介绍基于流水光总线的可重构线性阵列系统(LARPBS)模型及其基本数据传输和操作,并以矩阵乘法和排序为例介绍了LARPBS上的并行算法及其设计方法。     

移动无线传感网恶意数据包传播随机模型

该文基于随机元胞自动机理论研究移动无线传感器网络中恶意数据包的传播行为.依据移动无线传感器网络的信息扩散机制,设计节点移动模型、无线信道分配算法、信号干扰模型和恶意数据包传播模型,定义移动传感器网络环境下的元胞空间、元胞邻域、元胞状态以及状态转换规则,提出移动无线传感器网络中恶意数据包传播的随机元胞自动机模型,研究在不确定环境下恶意数据包传播的时空特征.研究结果表明该模型能够有效预测恶意数据包传播的趋势和空间分布状态,有效克服基于马尔科夫随机场理论、常微分方程或差分方程建立的恶意数据包传播模型而无法描述恶意数据包传播的空间分布状态的不足.     

针对延迟容忍用户的智能电网需求响应

针对用电请求可被延迟响应的设备,首先将调度这些设备的用电请求响应问题建立成随机优化模型.然后利用Lyapunov优化技术设计一种需求响应算法来实时计算设备用电请求何时被响应及被舍弃的用电请求量,从而降低用户们的电费支出及由于电能供不应求或电网承载超限而被舍弃的部分用电请求对他们造成的影响.进一步通过理论分析,当可再生能源发电量、用电请求量及市场电价服从独立同分布时,建立设备的用电请求被响应的最大等待时间与代价函数值之间的权衡关系.最后,仿真实验验证了理论分析结果的有效性.