基于特征子图的异构信息网络节点相似性度量

为解决异构信息网络相似性度量的问题,提出了基于节点特征子图的节点相似性度量算法,通过节点特征子图的最大公共子图与最小公共超图之间的差异性,进行节点间的相似性度量.该算法以图理论为基础,根据连边的不同类型设定不同权值,在考虑节点信息相似的同时,加入节点在网络中的结构信息,最大程度地利用了异构信息网络所富含的信息.实验结果表明,提出的算法具有较好的性能和有效性.     

三维CAD模型公共可重用局部结构自动提取

为了更好地实现CAD模型的重用,提出一种面向CAD模型的自动识别和提取公共可重用局部结构算法.首先将CAD模型用属性化特征邻接图来表示;将公共可重用局部结构的提取转化成频繁子图挖掘问题来解决,通过候选产生、候选剪枝、频繁度计数及后处理等步骤来实现可重用局部结构的提取.实验结果表明,该算法可以实现隐含在外形完全不同的CAD模型中的、不易被发现的局部结构的提取,由于在提取的过程中运用了多种优化算法,因此算法的效率可满足工程应用中的需求.     

基于图论的路网交通检测器之布点

为获取各路段的交通流量,将路网检测器布点问题转变成寻求有向图的流控制子图的问题.首先将任意路网抽象为有向图,定义弧的度表征路段的重要性,证明完全有向回路图(CCG)的若干结论后给出CCG最小流控制子图的获取算法,同时给出有向图非回路部分的流控制子图获取方法,进而提出能在任意路网上进行检测器优化布点的完整算法.算例选取广州火车东站附近的路网,结果验证了所提出的方法的有效性.     

基于优化的同构子图搜索的虚拟网络映射算法

针对现有虚拟网络映射算法的不足,首先提出了一个综合考虑网络中节点资源需求(能力)和拓扑属性的节点资源能力评价方法,合理地评价节点资源能力,优化了虚拟节点的映射顺序;其次改进了虚拟节点映射时备选物理节点的选择过程,提高了虚拟链路映射质量;最后通过考虑物理网络子区域内的资源总量,优化了算法中初始资源分配区域的选择。实验结果表明:与已有的算法相比,本文映射算法在映射质量、长期平均收益、长期平均接收率、算法执行时间等方面均有明显提高。     

代价约束下基于随机游走的负影响力传播抑制方法

在社交网络的信息传播机制中,不同用户之间信息扩散往往会受到用户之间影响力的影响,因此开展复杂网络分析研究显得格外必要.首先研究在代价约束下,社交网络的影响力传播模型,在未知网络传播原理的情况下,研究如何利用叠加的随机游走策略对网络的影响力传播进行度量,将影响力传播的范围控制在某一子图中,设计出抑制负影响力传播的有效方法...     

基于最小波及效应的企业本体演化方法研究

本体演化会影响依赖本体的服务,使其重新修订和重新部署。面对同一变更需求,不同演化实现方法造成的影响范围差别很大。提出了一种基于最小波及效应(MRE)的本体演化算法。基于本体图模型建立了本体邻接矩阵和可达矩阵,凭借矩阵变换与运算对本体演化中节点组级与节点级的波及效应进行了深入的分析和量化。MRE算法将本体演化过程转变为求图的最短路径过程,通过搜索一条影响值最小的变更路径来减小本体演化的影响范围。通过实际应用验证,MRE算法的时间代价与变更影响范围大大小于现有算法。     

基于数据流分析的工作流模型局部性研究

由于模型化简的方法存在着通用性的限制,工作流模型中控制流和数据流相结合的冲突检测通常要在整个模型范围内进行,模型维护的复杂性高。首先通过分析工作流模型中存在的时序依赖和数据依赖关系,以及二者应该满足的一致性,揭示出工作流模型的拓扑结构中存在着局部性。基于工作流模型的局部性原理提出活动的稳定子图,以及工作流模型重构后的局部区域求解方法,并对方法给予证明。最后的对比分析表明,工作流模型的拓扑结构发生变化时,控制流和数据流的一致性完全可以在局部范围内验证和维护,进而提高了模型维护的效率。     

一种新颖的对比子图索引算法

针对当前图索引算法存在的问题,提出一种基于对比子图索引框架,开发冗余感知机制,选择一个小型的具有明显区分力的索引特征集,改善索引性能。实验结果表明,该算法对不同的包容搜索载荷能达到近优化的修剪力,与传统图搜索方法相比,具有明显的索引性能优势。     

CCDCD:基于图密度的动态约束社团核心挖掘方法

社会网络中社团核心的发现是目前研究界和产业界关注的热点问题。现有算法把社团处理为特定约束下的图后,将社团核心发现规约为紧凑子图的提取,但对于动态约束下的多图效率很低。为此,提出基于图密度的动态约束社团核心挖掘方法——CCDCD(community core mining with dynamic constrains based on graphdensity)。主要工作包括:(1)分析约束条件变化下,关于社团的图密度变化规律;(2)提出约束变化下,社团图密度的近似求解算法DCUE(dynamic calculation based on updated edges);(3)通过实验表明,与现有方法相比,对较大规模的社团图,新方法能获得更好解,降低时间消耗80%以上;验证了动态约束能发现更多有兴趣度的知识。     

基于低成本超声传感器的无线传感网生存环境地图构建研究

移动传感器网络节点在监测环境过程中,采集到大量有误差的环境地图数据,导致构建的传感器网络生存环境地图质量低、实时性差.针对以上问题,提出了一种适用于低成本、轻数据量、多网络节点的基于超声传感器组的环境地图构建算法.首先对超声波测量数据进行高斯滤波处理,其次利用处理后的数据进行单一网络节点所属区域地图的构建,再次提取单一节点地图的点特征,并进行匹配,进而得到融合后的全局地图,最终实现传感器网络节点生存环境地图的构建.进一步通过优化子图拼接顺序,降低了构图数据与实际环境数据的误差,提高了传感器网络节点生存环境的地图质量.