作者:刘焕淋; 胡浩; 陈勇; 杜君丹; 向敏 期刊:《电子学报》 2019年第12期
为解决弹性光网络中虚拟网络映射时能耗严重、资源分配不均的问题,该文提出一种联合能耗与负载均衡的虚拟网络映射(PC-LB-VONE)方法.在虚拟节点映射时,选择相邻链路长度短、光节点计算资源多与相邻链路带宽资源多的光节点映射.在虚拟链路映射时,提出一种基于极大团的候选光路资源匹配度单路径映射策略.当单路径映射失败时,设计基于链路负载均值的多路径映射策略.仿真结果表明,所提方法能在减少弹性光网络能耗的同时均衡网络负载.
作者:李春英; 汤志康; 汤庸; 赵剑冬; 黄泳航 期刊:《计算机科学与探索》 2018年第08期
考虑到社会网络中影响力大的节点对社区的形成具有一定的促进作用,以及基于局部微观角度更加易于检测社区结构等问题,提出一种基于局部微观结构极大团的同步自适应标签传播算法(synchronous adaptive label popagation algorithm,ALPA-S)和异步自适应标签传播算法(asynchronous adaptive label propagation algorithm,ALPA.A)检测社会网络中的社区结构。这两种算法均是通过寻找社会网络中不相交极大团,并为极大团中节点...
作者:汤小春; 周佳文; 田凯飞; 李战怀 期刊:《计算机学报》 2019年第03期
该文的目的在于优化现有的大图数据中全部极大团挖掘算法.在生物网络、社会网络及web分析中,找出图中的全部极大团是一个重要的应用.随着图数据规模的增大,传统的极大团挖掘算法因无法满足性能要求而被并行处理方式取代.但是,在现有的并行处理方法中,需要过滤大量的重复极大团和检测非极大团,降低了算法的性能.论文在分析了现有的极大团并行算法后,提出了新的大图中全部极大团挖掘算法.首先,使用顶点的偏序关系消除了冗余极大团以...
作者:周翠莲 期刊:《计算机与数字工程》 2017年第11期
极大团枚举是图论中一个基本问题,且在生活中具有广泛的应用.但一直以来,关于极大团的研究主要集中在图的拓扑结构上,而较少关注顶点上的信息.论文定义一种结合图的结构和属性相似性的极大团,SA-clique,并提出了它的应用场景.针对该SA-clique查询,论文提出一种其充分利用等价点剪枝策略有效求解算法SCQuery.通过实验证明该算法具有较高的效率.
作者:朱金彬; 武继刚; 隋秀峰 期刊:《计算机科学》 2018年第04期
组合多个边缘云可以向用户提供更强大的云计算服务,在大量边缘云节点集合中选择适当的节点进行组合是一项具有挑战性的任务。该问题被建模成由云节点作为顶点、节点之间的链路作为边的资源拓扑图。云组合的构建过程等同于在该图中选择子图的过程,这是一个NP完全问题。子图的选择策略是决定云组合性能的重要因素,现有的minStar算法贪心地选择节点之间通信延迟最小的子图,将最优资源分配给当前用户,导致了局部最优和全局性能不良的问...
后基因组时代如何识别蛋白质复合物并预测其功能是蛋白组学的一项基本任务,然而传统实验方法获取的蛋白质复合物不仅数量有限而且成本代价高昂,采用新技术和方法提高蛋白质复合物的识别效率是现阶段与蛋白质相关的药物设计唯一现实可行的手段。本文基于蛋白质相互作用网络的小世界原理和蛋白质复合物内蛋白质之间的最短距离一般不超过2的事实提出了一种新的基于极大团扩展的蛋白质复合物识别算法NCIA。该算法针对蛋白质网络中的极...
作者:黄治国; 张天伍 期刊:《重庆邮电大学学报·自然科学版》 2017年第02期
针对不完备决策系统的规则提取问题,提出一种基于极大团的不完备系统规则获取方法。引入图中极大团概念定义相容块构造范式,将其等价转换为极小析取范式后得到不完备系统全体极大相容块,收集每一相容块最全描述即可生成极大相容块最全描述系统,进而为最全描述系统中的每一对象构造决策分辨范式得到与该对象对应的全体可信关联规则。该方法具有2个特点:针对系统中每一基本信息粒自动生成基准置信参数,避免了预设固定参数而遗漏置信...
作者:罗茂松 叶梧 冯穗力 张伟青 期刊:《华南理工大学学报·社会科学版》 2012年第06期
针对时分多址(TDMA)模式下无线Mesh回程网的路由及调度的跨层优化问题,提出了两种跨层优化的快速算法.首先在以最短系统调度时间为目标的跨层优化模型的基础上,提出了一种基于极大团搜索的快速最优算法,该算法通过Bron-Kerbosch极大团搜索算法列举出网络中所有极大并发传输模式,简化了跨层优化模型,从而可以用线性规划方法最小化系统调度时间,极大提高了运算的速度.仿真结果表明,与经典的列生成最优算法相比,该算法的运算时间缩...
作者:杨柽 李勃 谷雨 尚晋霞 期刊:《云南民族大学学报·自然科学版》 2010年第04期
发现不同空间对象类型的同位关系是重要的空间数据挖掘问题.研究了目前提出的2类典型同位模式挖掘算法,提出了一种改进的极大团空间事务化算法(CoreClique),该算法以核心团为基础来产生极大团,避免了核心团内部实例点成团的计算量,通过核心团与扩展团的结合可较全面地发现空间中的极大团信息.实验表明,该算法可以有效地产生极大团,对空间数据进行事务化处理.
作者:王宁 杨扬 由海涌 赵耀培 孟坤 期刊:《小型微型计算机系统》 2013年第01期
利用极大团把海量的数据项进行有效的划分,降低了后续数据挖掘和决策选择的复杂度.对于含有时间参量的原始数据,极大团具有一定的时域特性,挖掘其时间特性将进一步提高决策的准确度并可以减少分析数据的规模,降低对计算资源的需求.因此,在提出一种求极大有序频繁项目集算法的基础上,给出一种挖掘极大有序频繁项目集时间属性的方法.在时间并范围内实施搜索极大频繁项目集保证了搜索结果的无遗漏性,并以此为基础,通过定义频繁项目集...
作者:黄治国 李娜 期刊:《计算机科学》 2014年第04期
寻找极大团是几何图论极为重要的基础研究问题之一.将分辨函数模型与极大团性质结合,定义了顶点的极大团分辨函数、顶点关于某顶点子集的布尔映射函数,得到了一些与极大团相关的重要性质与定理,证明了图的极大团搜索问题可快捷自然地转换为相对简单的分辨函数表达式约束,为设计极大团搜索算法提供了一种有效的理论依据与求解途径.进而引入约简树构造方法设计了基于分辨函数的极大团搜索算法,最后通过给定无向连通图实例说明了算法...