检索结果-内蒙古大学图书馆

通信学报 2013年第4期34卷 70-81页

作者：黄海平戴庭王汝传秦小麟陈九天南京邮电大学计算机学院江苏南京210003 江苏省无线传感网高技术研究重点实验室江苏南京210003 南京航空航天大学计算机科学与技术学院江苏南京210016 宽带无线通信与传感网技术教育部重点实验室江苏南京210003

针对可再生散列链解决了资源受限的缺点,但现有构造方案在安全性和复杂性等方面存在缺陷这一问题,提出"重复"、"划分"和"划分树"的定义,以及基于(t,n)-Mignotte’s门限的中国剩余定理秘密共享方案,设计... 详细信息

针对可再生散列链解决了资源受限的缺点,但现有构造方案在安全性和复杂性等方面存在缺陷这一问题,提出"重复"、"划分"和"划分树"的定义,以及基于(t,n)-Mignotte’s门限的中国剩余定理秘密共享方案,设计了一种新的可再生散列链构造方法。从明文空间、双重认证和可证明安全3个方面论证了新构造方案能确保新链中种子值的安全再生并有效抵制中间人攻击。仿真实验表明新构造方案在通信、计算和存储开销等方面相比于传统方案具有相同甚至更佳的性能。

关键词：划分树可再生散列链 (t,n)-Mignotte’s门限方案中国剩余定理

来源：评论

学校读者我要写书评

暂无评论

划分树性能分析及其在数据选择中的应用

引用

福建电脑 2012年第5期28卷 76-77页

作者：柏云何文杰李立夏巧巧湖南工业大学计算机与通信学院湖南株洲412008

划分树是一种基于线段树的树形数据结构,主要用于对区间查询,如求区间第K大数。本文简单介绍了划分树以及对一些常用区间查询算法的性能进行了比较,体现出划分树在其中的效率优势。阐述了划分树在数据选择中的应用,用以加强用户体验。

关键词：数据结构划分树第K大数线段树

来源：评论

学校读者我要写书评

暂无评论

求解矩阵链乘序的最优划分树算法

引用

成都气象学院学报 1994年第1期9卷 40-47页

作者：张钟澍李青邓碧敏关忠仁成都气象学院科研所

作者提出了关于矩阵链乘最优三角划分的一些定理和最优划分树的概念，并根据这些理论，得出一种时间花费为Ｏ（ｎｌｏｇｎ）的矩阵链乘最优次序求解算法。

关键词：矩阵链乘乘序划分树最佳化

来源：评论

学校读者我要写书评

暂无评论

基于网络分析的蛋白质相互作用预测研究与应用

基于网络分析的蛋白质相互作用预测研究与应用

引用

作者：章月阳扬州大学

学位级别：硕士

蛋白质相互作用(Protein-protein interactions, PPIs)在大多数细胞活动过程当中起着十分重要的作用。蛋白质相互作用预测和功能研究对理解生命的行为过程、防患疾病、开发新药品都有着重大的意义。由于蛋白质相互作用预测方法中的生物... 详细信息

蛋白质相互作用(Protein-protein interactions, PPIs)在大多数细胞活动过程当中起着十分重要的作用。蛋白质相互作用预测和功能研究对理解生命的行为过程、防患疾病、开发新药品都有着重大的意义。由于蛋白质相互作用预测方法中的生物实验方法需要花费大量的时间和人力,不能满足生命科学快速发展的需求,因此使用计算方法对蛋白质进行相互作用预测成为生物信息学的一个重要研究课题。随着高通量技术的发展,大量的蛋白质相互作用数据已被研究者获悉,这为通过科学计算的方法预测蛋白质相互作用提供了可能。本文运用网络知识的原理将蛋白质相互作用数据抽象成一个复杂网络,并在网络层面上对整个蛋白质组的相互作用预测进行研究,主要内容包括以下三个方面：(1)本文提出了基于信息传播的不确定图的链路预测算法。我们在每个顶点对上按其出现链接的概率定义了链接信息量,该算法将边上的链接信息量在图上以一定的概率来传播。在图上,我们在每个顶点对之间设定一个边权重,来衡量顶点对之间能够传播信息的能力。在边权重值较大的顶点对之间,链接信息量有较大的概率被传播。在某一个顶点对接收到来自相邻顶点对上的链接信息量时,它们原来的链接信息量以一定的比例被保留,也有一定的比例受到传送来的相邻顶点对上的链接信息量的影响。这个比例取决于顶点对它们之间的边权重,以及它们相邻顶点对上的边权重。在传播过程迭代到收敛时,各个顶点对之间的链接信息量即为它们之间存在链接的概率。我们利用标准数据集进行测试,实验结果表明,所提出的算法具有更高的预测准确率,算法识别的相互作用具有更强的生物统计特性。(2)本文还提出了基于社区模块度的蛋白质相互作用预测算法。我们把蛋白质相互作用看成一个复杂网络,网络中的节点代表蛋白质,边表示蛋白质之间存在的相互作用。由于每个蛋白质都可能与其它的多个蛋白质存在相互作用,因此在网络中呈现出有的区域比较密集,而有的区域比较稀疏。通过Newman的模块度定义来计算社区的模块度。把整个网络划分为一个个的社区,通过划分树的构造,蛋白质网络形成一个层次结构树。在结构树中,每个叶子节点表示一个蛋白质,蛋白质之间具有最低的公共祖先层次越低,两个蛋白质就越相似,它们处于同一社区的可能性就越大,同时也表明它们之间产生相互作用的可能性也就越大。我们通过计算蛋白质之间的相似度来预测它们之间是否有相互作用。此外,本文算法还能同时预测蛋白质的功能。(3)在以上工作的基础上,本文运用所提出的基于信息传播的不确定图的链路预测算法和基于社区模块度的蛋白质相互作用预测算法实现了在线PIP系统。该系统可以把预测成果通过图形化的方式体现在系统上。

关键词：蛋白质相互作用信息传播社区模块度相似度划分树

来源：评论

学校读者我要写书评

暂无评论

用模糊聚类法区划底泥污染

引用

环境科学丛刊 1984年第9期 38-43页

作者：庄世坚福建省厦门市环境保护监测站

一、引言底泥的污染是由于工矿和生活中排放的污水,废弃物以及大气中污染物的沉降和蓄积而引起的,是各种污染物质在沉积层的模糊综合,目前,运用底泥对污染物质的记录作用以说明水体的污染程度,从而了解过去的水质状况、预测将来的水质... 详细信息

一、引言底泥的污染是由于工矿和生活中排放的污水,废弃物以及大气中污染物的沉降和蓄积而引起的,是各种污染物质在沉积层的模糊综合,目前,运用底泥对污染物质的记录作用以说明水体的污染程度,从而了解过去的水质状况、预测将来的水质变化,

关键词：模糊等价关系矩阵聚类分析法底泥污染模糊矩阵划分树置信水平置信度

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：