叶慧
作品数： 2被引量：0H指数：0
  • 所属机构:华南师范大学计算机学院
  • 所在地区:广东省 广州市
  • 研究方向:自动化与计算机技术
  • 发文基金:国家自然科学基金

相关作者

李旻
作品数：4被引量：1H指数：1
供职机构：华南师范大学
研究主题：粗糙集 属性约简 贪婪算法 正区域 粗糙集理论
陈卫东
作品数：25被引量：36H指数：3
供职机构：华南师范大学计算机学院
研究主题：社交网络 NP难度 支配集 网络 符号控制数
向永香
作品数：1被引量：0H指数：0
供职机构：华南师范大学计算机学院
研究主题：连通支配集 网络 支配集
作品列表
OTIS网络的支配集问题算法研究
2012年
图的最小支配集问题和最小连通支配集问题在网络与并行分布式计算中有重要应用,计算上它们都属于NP难问题。OTIS网络是一类可以任意图为因子网络的复合网络,它能继承因子网络的良好特性,因而成为可扩展性、模块化、容错性的大规模并行计算机系统的体系结构形式之一。研究如何构建OTIS网络的较小支配集和连通支配集。基于OTIS网络构图规则,分别根据因子网络的支配集算法和连通支配集算法得到了求解OTIS网络的支配集算法和连通支配集算法。从理论上分析了这些算法的性能,并通过实例进行了验证。
向永香叶慧李旻陈卫东
关键词：网络支配集连通支配集
基于组合模型的局部搜索弱社团结构发现算法
2012年
针对复杂网络社团结构发现算法中全局模块度存在的分辨率缺陷问题,即不能发现很多实际存在的小社团,甚至发现的社团不满足普通意义上的社团定义,给出一种新型的多目标整数规划模型。结合弱社团定义、局部适应度和全局模块度标准,提出一种高效的启发式算法,发现网络的层次重叠社团。实验结果表明,该算法克服全局模块度的缺陷,能充分挖掘出小社团,具有较高的效率。
叶慧李旻
关键词：复杂网络