【摘 要】
：
阐述了图核的全局信息在结点匹配中的应用,将图核理论扩展到超图上,提出了超图的核等相关概念,并给出了超图核值的形式化描述；分析了超图k水平p-核的构造性属性,给出了求解超
【机 构】
：
井冈山大学计算机科学系,清华大学计算机科学与技术系
论文部分内容阅读
阐述了图核的全局信息在结点匹配中的应用,将图核理论扩展到超图上,提出了超图的核等相关概念,并给出了超图核值的形式化描述；分析了超图k水平p-核的构造性属性,给出了求解超图核值算法的基本步骤,进而讨论了降低时间复杂度的改进措施,提出了基于结点属性函数快速求解超图核值的算法框架；重点阐述了无向超图的改进压缩存储格式,将无向超图核值的求解算法从结点的度属性扩展到不同的结点属性函数,并给出了基于该存储格式的结点属性函数P5(v,U)核值求解算法,其时间复杂度为O(m),空间复杂度为O(n+m+z)；最后,基于ISPD98测试基准的18组无向超图进行了结点的度和核值的求解对比实验,其数据对比表明:核值相比结点的度更能反映出结点在超图中的重要程度.
其他文献
传统的协同过滤推荐算法大部分只考虑单一的用户相似度,而忽略了用户其他特征,随着Web2.0和社交网络等互联网新概念模式的发展,用户对个性化推荐技术的要求越来越高.针对上述
面向流数据的传统聚类算法主要有3个方面的不足,一是对流数据不断进入的动态环境不太适应；二是其微簇半径不能随流数据分布的密度变化进行相应的伸缩；三是其聚类阈值严重依赖人
针对云存储中数据完整性检查的问题提出一种高效的动态数据持有性证明方案.数据所有者(Owner)利用哈希一异或运算预先生成一定量的验证标签,并将其加密后与数据一起存储在服
针对已有基于词聚类的话题检测方法存在的缺点,本文利用网络文档的半结构化特征提供的语义信息以及利用词在语义上下文的共现频率定义词之间的语义相似度,然后构建文档集的词
无线车载网络是智能交通系统的重要组成部分，具有广泛应用前景，而且是物联网应用的重要分支．总结车载网络中传统传输技术的发展，概括传统传榆技术的局限性．阐述了机会路由基本原理
RBAC模型通过角色的概念实现了用户和权限的分离,然而在角色继承和权限分配时可能会引发策略冲突。为了检测RBAC模型中的策略冲突,本文首先对策略冲突进行了分类,提出了
结合低轨通信星座系统自主运行发展的需求,提出一种适合于星上自主处理的分布式网络故障诊断算法(DFDS).DFDS算法基于系统级故障诊断理论(SLD),给出M-概率的分布式测试模型,
在轨可更换单元(Orbital Replacement Unit,ORU)体系架构是航天器电子系统能够进行在轨模块内部更换的关键技术之一.传统航天器电子系统硬件模块单元不具备内部可更换性和可
分析了现有的ZigBee网络地址分配算法在非平衡拓扑下的不足,提出一种适用于该拓扑的混合式地址分配算法(Hybrid Address Assignment Mechanism,HAAM),并进一步设计了基于HAAM
CUDA内存资源往往存在静态申请与访问的约束,多CPU线程并发执行时会产生资源访问冲突.经建模分析发现,消除资源与设备核函数之间的静态关系可避免该问题.基于资源池模式设计C