国家自然科学基金(61262014) 作品数:8 被引量:28 H指数:3 相关作者: 龙浩 汪浩 黄明和 更多>> 相关机构: 江西师范大学 更多>> 发文基金: 国家自然科学基金 江西省自然科学基金 江西省教育厅科学技术研究项目 更多>> 相关领域: 自动化与计算机技术 更多>>
复杂社会网络的两阶段社区发现算法 被引量:4 2016年 社区发现是当前复杂系统研究的前沿热点.本文提出了用于描述网络节点间依赖程度的关联度指标,能够有效描述社区节点向社区的聚集,提出了利用关联度进行社区挖掘的两阶段算法CDCDA.该算法首先采用局部扩张方法挖掘初始节点社区,对于初始社区外的独立结构(边缘稀疏结构、边缘聚集结构、中间稀疏结构和中间聚集结构),分别采用合并、分割合并的方式进行社区调整.真实网络的实验结果表明,算法不仅有较好的社区划分效果,而且能够发现社区中的微结构,并能够对社区给出更细致的分析. 龙浩 汪浩关键词:复杂网络 最优节点复制的复杂网络重叠社区发现算法 被引量:1 2017年 不依赖于领域知识的重叠社区快速发现算法是当前复杂系统研究的热点.本文基于网络的局部特征,提出描述网络链接疏密程度的关联度,并基于最优节点复制思想,推广到用于描述节点的凝聚程度.提出了采用分割策略的重叠社区发现算法——OCDNOD,通过逐步分割网络,支持独立社区和重叠社区的挖掘.人工网络和实际网络中的实验结果表明算法不仅有较好的时间效率,而且在社区发现的质量方面也优于其它几种代表性的社区发现算法. 龙浩 汪浩一种支持独立与重叠社区挖掘的质量评价模型 被引量:1 2016年 建立统一的独立社区和重叠社区挖掘结果评价标准,对于简化复杂网络社区挖掘、提高结果评估可比性有重要意义.目前的独立社区评价没有解决社区划分何时中止的问题,而重叠社区评价标准则往往具有较大的主观性.本文基于链接关联度和最优节点复制下的节点关联度,提出了一种支持独立和重叠社区挖掘、客观的统一评价模型,且基于该评价模型的社区挖掘方法可以进行多尺度的独立社区和重叠社区挖掘.理论分析和实际网络实验证实了该评价模型的合理性和可用性. 龙浩 汪浩关键词:复杂网络 基于任务—资源分配图的虚拟企业伙伴优选算法 被引量:1 2013年 针对时间成本均衡的虚拟企业伙伴选择问题,建立了统一描述虚拟企业过程和资源的项目配置图,并以任务—资源分配图作为调度模型,采用基于相对费效比的启发式算法迭代求解。算法考虑了虚拟伙伴的制造和转运时间及费用,在保证截止期约束的同时能有效降低总成本。实际算例和大量模拟实验证明了该方法能有效降低获取优化方案的运算时间。 龙浩 汪浩关键词:虚拟企业 伙伴选择 基于G/G/1-FCFS、M/G/1-PS和M/G/∞排队网络的Web服务组合性能分析 被引量:14 2013年 影响Web服务组合性能的因素分为"内因"和"外因",内因具体表现为:BPEL流程的结构、BPEL流程中变量取值的概率分布;外因具体表现为:Web服务器的软硬件处理能力、Web服务器的负载(包括"正对其进行性能分析的Web服务组合"对Web服务器形成的负载和"其它Web服务组合"对Web服务器形成的负载)以及Web服务器的调度策略.目前广泛采用的广义Petri网、排队Petri网、Markov过程和随机进程代数等模型不能同时综合建模上述各种"内因"和"外因"对Web服务组合性能的影响,导致不能全面分析Web服务组合在互联网环境下的性能.文中建立了一组把影响Web服务组合性能的各种"内因"和"外因"映射到具有G/G/1-FCFS、M/G/1-PS和M/G/∞排队节点类型的排队网络的映射规则,给出了一组建立在排队网络基础上的Web服务组合性能分析指标体系及其计算公式,并以这些性能分析指标体系为基础,分析了Web服务组合的性能及其变化规律,以便在Web服务组合部署前,分析预测Web服务组合在互联网环境下的性能. 汪浩 黄明和 龙浩关键词:面向服务计算 WEB服务组合 排队网络 性能分析 异构环境下科学工作流的启发式调度算法 被引量:2 2015年 针对资源个体与网络链路差异较大、广域互连的分布式系统下科学工作流的时间费用优化问题,提出改进的相对效比调度算法.利用任务配置图描述关联科学工作流过程模型的资源模型,利用任务-资源分配图作为科学工作流调度模型,采用相对效费比迭代调整任务-资源分配图,最终得到优化的工作流调度方案.算法能够避免共享资源访问冲突,合理地筛选候选资源、优化费用,能够很好地适用科学工作流的资源差异较大及任务间存在大量数据传输的特征,模拟实验表明算法性能有较大的提高. 龙浩 汪浩关键词:科学工作流 基于关联度与引力的复杂网络社区发现方法 被引量:2 2018年 通过分析复杂网络中节点之间的关系,定义关联度作为评价连边端节点关联程度和连边在网络中重要程度的度量。针对网络的社区挖掘问题,提出一种复杂网络社区发现方法。将高关联度的节点作为社区候选核心节点,互连的核心节点扩展构成社区骨架,形成彼此分离的初始社区;对于其余未归类节点,根据它们与初始社区的关系进行定级,计算不同社区对其引力,将它们归入引力最大的社区。真实网络和人工网络的实验结果表明,该算法具有很好的稳定性、准确性和效率。 龙浩 赵瑛关键词:复杂网络 引力 基于Bootstrap技术的Web服务QoS值的置信区间估计和预测 被引量:3 2018年 目前对Web服务QoS(Quality of Service)的预测研究,通常预测QoS的静态值,很少预测QoS值的置信区间.本文借助非参数统计学的Bootstrap技术,提出估计Web服务QoS值置信区间的方法;然后利用与当前Web用户相似的其他Web用户调用待预测Web服务的QoS历史数据,预测当前Web用户调用待预测Web服务的QoS值的置信区间.本文估计了WSDream数据集1中每个用户调用每个Web服务的QoS值的置信区间,实验发现这些置信区间的上下限近似服从重尾分布.通过随机选择WSDream数据集1中60%到90%的用户和Web服务作为训练集,预测另外10%到40%的用户和Web服务的QoS值,实验结果表明预测的QoS置信区间与估计的QoS置信区间的平均覆盖率超过70%,最高达76%.在服务选择或服务推荐时给用户提供一个估计的或预测的QoS置信区间,可以更好地满足用户的个性化需求. 汪浩 肖建茂 龙浩 汪乐约关键词:WEB服务 BOOTSTRAP