【摘 要】
：
研究表明使用PPI数据进行蛋白质功能预测是很有意义的。然而,从生物学实验得到的PPI数据一般是含有噪声的、不完全的和不精确的,这使得将PPI网络作为不确定图来处理变得更加合理。提出了一种基于深度优先搜索策略和点扩展的挖掘算法,它可以有效地从不确定的PPI网络中挖掘最大稠密子图。该算法使用了几种高效的剪枝技术来提高挖掘的时间效率。在酵母菌PPI数据上的实验结果表明该算法在精度和效率上都有很好的表现。
【机 构】
：
西北工业大学计算机学院计算机软件与理论系
【基金项目】
：
国家自然科学基金资助项目（60703105）, 西北工业大学基础研究基金资助项目（JC201042）
论文部分内容阅读
研究表明使用PPI数据进行蛋白质功能预测是很有意义的。然而,从生物学实验得到的PPI数据一般是含有噪声的、不完全的和不精确的,这使得将PPI网络作为不确定图来处理变得更加合理。提出了一种基于深度优先搜索策略和点扩展的挖掘算法,它可以有效地从不确定的PPI网络中挖掘最大稠密子图。该算法使用了几种高效的剪枝技术来提高挖掘的时间效率。在酵母菌PPI数据上的实验结果表明该算法在精度和效率上都有很好的表现。
其他文献
当前广西区道路交通事故形势严峻,交通事故死亡人数在全区安全生产事故中突出,对社会、家庭产生严重的负面影响。通过对广西区内发生的部分典型交通事故按事故的时间、道路类
对交通事故形成过程中的事实责任划分均以公安机关的调查认定为准,梳理多车交通事故处理涉及法律理论基础与证据要求,典型路段多车交通事故有普通公路多车事故、交叉路口多车
针对不平衡数据集上进行文本分类,传统的特征选择方法容易导致分类器倾向于大类而忽视小类,提出一种新的特征选择方法 IPR(integrated probability ratio)。该方法综合考虑特征在正类和负类中的分布性质,结合四种衡量特征类别相关性的指标对特征词进行评分,能够更好地解决传统特征选择方法在不平衡数据集上的不适应性,在不降低大类分类性能的同时提高了小类的识别率。实验结果表明,该方法有
在结合无线传感器网络的情况下,利用蚁群算法对无线传感器网络路由在MATLAB中进行了仿真,并对基本的蚁群算法作了改进,取得了较好的结果。
差分进化算法是一种新的进化计算技术,为解决其早熟问题,提出了一种基于耗散结构理论的改进差分进化算法。在变异成功的个体数和交叉算子之间建立联系,使变异成功的个体影响交叉算子,提高全局收敛能力。仿真实验表明,通过对三个标准测试函数的测试,并与标准遗传算法和差分进化算法相比,所提出的改进差分进化算法是一种收敛速度快、求解精度高、鲁棒性较强的全局优化算法。
针对大部分数字水印算法抗几何攻击能力较弱这一难题,提出了一种基于码分多址(CDMA)和奇异值分解(SVD)的数字水印算法,结合人类视觉系统模型来平衡水印的鲁棒性和透明性这两种主要的性能指标,将秘密信息嵌入到图像二级小波分解后的低频区域。水印提取部分,首先对待测图像进行小波变换,其次对低频部分分块后作奇异值分解,最后将提取的二进制信息和由密钥得到的Gold序列集作互相关,得到需要的水印序列。理论分析
针对无线网状网(WMN)的特点,对WMN中的资源管理问题和跨层设计方法进行了介绍,分析了跨层设计在WMN中的资源管理和选路设计中的重要性;对资源分配和选路联合优化问题以及现有的解决方法及研究进展进行了综述和分析,提出了待解决的问题和一些解决思想。
针对DLL木马不能直接运行的特性和高隐蔽性带来的检测难度,设计了一个基于模拟加载技术的DLL木马检测模型,并基于该模型实现了一个DLL木马检测系统。介绍了检测系统的总体结构图,阐述了检测系统的模块架构,给出了特征信息库的建立流程,详细分析了检测系统的关键技术。实验结果表明,基于模拟加载法的DLL木马检测系统能够快速判定被检测文件的危险等级,可以有效降低漏报率。
可视秘密分享是秘密分享的一个重要分支。它将生成的分享图像分配给多个参与者,秘密恢复只需将一定数量的分享重叠,而不需要任何密码学计算。但是如果在整个过程中欺骗者提供了伪造的分享,秘密图像的恢复将失败。通过引入行为值得信赖的可信第三方,提出了一种防欺骗的可视密码方案。该方案解决了分发者和参与者的不诚实问题,提高了可视密码方案实施的安全性。
通过分析比较多种Fuzzing技术的定义,结合其当前发展所基于的知识和采用的方法,给出了Fuzzing技术的一个新的定义;重点从与黑盒测试技术的区别、测试对象、架构和测试数据产生机理四个方面总结了当前Fuzzing技术采用的一些新思想、新方法以及它们的缺陷。针对这些缺陷和实际应用中的需求,分别提出了当前Fuzzing技术下一步的具体研究方向和对应的研究方法。