基于带权图的层次化社区并行计算方法

提出了一种基于带权图并行分解的层次化社区发现方法,该方法采用图划分的方式定义社区结构,并在这种社区结构之上实现了社会网络社区发现并行算法P-SNCD(parallel social network community discovery).P-SNCD算法有效地避免了传统的基于“模块度”的社区发现方法倾向于发现相似规模社区的弊端.同时,该算法能够以可扩展的方式,在处理器规模为O(hmn)或O(hn2)的条件下,以并行计算时间复杂度为O(logn)高效地挖掘大规模复杂社会网络中社区密度为h的社区,其中,n为社会网络节点数,m为边数,h为用户指定的任意社区密度.所提出的算法对用户参数输入要求简单,从而使得算法具有较强的实用性.充分的实验数据验证了所提出算法的精确性和高效性.     

OSEK/VDX操作系统功能测试研究

传统OSEK/VDX操作系统测试采用分类树的测试方法,导致测试路径不完全和冗余性高。为此,提出以系统服务接口为目标的面向符合类的流框图测试方法。通过评估接口重要度,准确判断接口的各种调用组合方式,提高测试覆盖率,实现测试代码的复用,其测试工作量比原方法减少三分之一。     

具有概念联想功能的特定领域分词词典的自动构建

提出了一种基于PAT树型结构的高频字串提取的改进算法。并以此用来获得特定领域网页中的未登录词集合,利用基于语义距离的概念相似度计算公式来获得任一概念的相关概念,从而给出了用于特定领域搜索引擎的语义词典完整的自动构建方法。将生成的语义词典用于搜索引擎FlyingScnder中。实验结果证明新的词典比原有的手工构建的词典分词效果要理想得多。而且提供了概念联想的功能。     

基于FP-tree的最大频繁模式挖掘算法

在FP-tree结构的基础上提出了最大频繁模式挖掘算法FP-Max。算法FP-Max只需要两次数据库扫描,挖掘过程不会产生候选项集。实验表明．算法FP-Max在挖掘密集型数据集方面是高效的。     

一种适于多维的快速包分类算法

包分类是多种网络应用的关键性技术,包分类算法的性能对网络的时延和吞吐量有决定性的影响。文章介绍一种适于多维的快速包分类算法——RFC算法,论述了算法的原理和实现算法,将RFC算法与几种常见的分类算法作仿真比较,阐述了RFC算法的优越性。     

网格操作系统及其关键问题的研究

分析了网格系统的特点,根据网格系统的要求提出了网格支撑中间件——网格操作系统的层次结构,该结构将网格OS划分为核心层、构造模块层和集合模块层。然后根据网格计算和服务的特点对网格OS应该提供的模块和服务进行了研究和探讨,并以Globus Toolkit2．0为实例进行了分析和说明。最后对各模块所处的层次进行了说明并简单介绍了其最新发展。     

一种具有时间约束的分布式软件可靠性评估方法

在对分布式软件的可靠性进行评估时,通常采用以分布式程序为基础建立的相应模型,然而这些模型侧重于分布式软件的可靠性,很少反映具有时间约束特征的可靠性特性,以分布式软件的可靠性模型为基础,将精简和广度优先两种方法有机结合,对文件生成树中的数据文件传输时间进行评测,确定文件生成树的状态,从而提出一种具有实时特征的分布式软件可靠性评估方法。     

基于攻击策略分析的入侵检测研究

当前大多数的入侵检测系统都是利用异常发现技术和模式发现技术来报告主机和网络的异常状况的,但由于这两项技术自身的局限性常常会造成系统错报和漏报。对入侵者攻击策略的分析不仅可以帮助入侵检测系统有效识别未知攻击,而且还为入侵检测的发展提供了一种新的思路。     

改进型位锁定物联网标签防碰撞算法研究

为进一步提高物联网标签识别防碰撞性能,通过对二进制树防碰撞算法及其改进算法的研究和分析,提出一种改进型位锁定物联网标签防碰撞算法。该算法通过在位锁定防碰撞处理前,将所有待识别标签按比特位之和进行奇偶分组,以减小标签碰撞的发生,并提高一次识别2个标签的能力。仿真实验表明:改进后算法的标签识别性能优于原算法,特别是在标签较集中时,这种算法具有更明显的优势。     

基于组播源移动的组播树修改过程研究

特定源组播(SSM)是现在应用最广泛的组播模型。随着无线网络的快速发展,移动用户不断增加,移动环境为越来越多的用户提供有限的、共享的带宽,这样的现实更加重了网络对组播服务的需要。然而,特定源组播(SSM)对组播源移动的支持仍然是一个有待解决的问题。本文将针对组播树修改协议(TM)进行分析和改进,进一步完善组播树修改协议过程。