阮兴茂
- 作品数：3 被引量：1H指数：1
- 供职机构：天津大学计算机科学与技术学院更多>>
- 发文基金：教育部人文社会科学研究基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于代数连通性的复杂网络社区发现研究被引量：1
- 2013年
- 网络的代数连通性是拉普拉斯矩阵的第二小特征值,它可以用于测量网络的连通程度。为改善复杂网络分割算法的时间复杂度,基于代数连通性提出一种谱优化模型,并将其应用于复杂网络的小社区发现中。通过最小化网络连通性函数在候选边集中选择要删除的边集。该凸优化问题可由半正定规划解决,但其时间复杂度高,所以只能处理规模适中的复杂网络。为解决这个模型优化问题,采用贪婪策略优化方法,使该算法可以应用于大规模复杂网络。另一方面,社区边界的边影响代数连通性函数的优化效果,根据费德勒向量为每条边设定权重来解决这一问题。最后应用该模型对模拟复杂网络和真实复杂网络实例进行验证,结果表明该模型有效降低了GN算法的迭代次数,从而降低其时间复杂度,并有效保持其分割效果。
- 张烁赵福强阮兴茂李竞飞
- 关键词：拉普拉斯矩阵
- 高阶纯相关算法并行化研究与实现
- 随着云时代的来临,传统信息检索领域的词汇关系挖掘理论与方法已无法符合大数据处理各个方面的要求。近年来虽然很多方法及技术被提出来并用于提取文本中的有意义的词汇关系,但是这些方法和技术在高效地提取高阶词汇关系方面仍然存在巨大...
- 阮兴茂
- 关键词：信息检索数据质量
- 文献传递
- 基于网络有效阻抗的社区发现算法
- 2018年
- 社区发现在很多领域都有非常重要的应用。受经典电路网络中的阻抗原理启发,提出了一个新颖的社区发现算法。该算法通过迭代调用基于网络总阻抗的割边选择模型来实现社区发现的目标。在每一次迭代过程中,割边选择模型采用启发式策略割除恰当数量的边,使得割边后的网络有效阻抗最大化。理论分析表明该算法具有较低的算法复杂度。利用仿真数据和真实数据对算法进行测试,实验结果表明算法性能良好。
- 张军李竞飞张瑞阮兴茂张瑞
- 关键词：阻抗最大化
