期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于代数连通性的复杂网络社区发现研究
被引量:
1
1
作者
张烁
赵福强
+1 位作者
阮兴茂
李竞飞
《计算机应用与软件》
CSCD
北大核心
2013年第2期141-143,167,共4页
网络的代数连通性是拉普拉斯矩阵的第二小特征值,它可以用于测量网络的连通程度。为改善复杂网络分割算法的时间复杂度,基于代数连通性提出一种谱优化模型,并将其应用于复杂网络的小社区发现中。通过最小化网络连通性函数在候选边集中...
网络的代数连通性是拉普拉斯矩阵的第二小特征值,它可以用于测量网络的连通程度。为改善复杂网络分割算法的时间复杂度,基于代数连通性提出一种谱优化模型,并将其应用于复杂网络的小社区发现中。通过最小化网络连通性函数在候选边集中选择要删除的边集。该凸优化问题可由半正定规划解决,但其时间复杂度高,所以只能处理规模适中的复杂网络。为解决这个模型优化问题,采用贪婪策略优化方法,使该算法可以应用于大规模复杂网络。另一方面,社区边界的边影响代数连通性函数的优化效果,根据费德勒向量为每条边设定权重来解决这一问题。最后应用该模型对模拟复杂网络和真实复杂网络实例进行验证,结果表明该模型有效降低了GN算法的迭代次数,从而降低其时间复杂度,并有效保持其分割效果。
展开更多
关键词
矩阵的谱
拉普拉斯矩阵
费德勒向量
边中心性
社区模块系数
下载PDF
职称材料
基于网络有效阻抗的社区发现算法
2
作者
张军
李竞飞
+2 位作者
张瑞
阮兴茂
张烁
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2018年第3期24-29,共6页
社区发现在很多领域都有非常重要的应用。受经典电路网络中的阻抗原理启发,提出了一个新颖的社区发现算法。该算法通过迭代调用基于网络总阻抗的割边选择模型来实现社区发现的目标。在每一次迭代过程中,割边选择模型采用启发式策略割除...
社区发现在很多领域都有非常重要的应用。受经典电路网络中的阻抗原理启发,提出了一个新颖的社区发现算法。该算法通过迭代调用基于网络总阻抗的割边选择模型来实现社区发现的目标。在每一次迭代过程中,割边选择模型采用启发式策略割除恰当数量的边,使得割边后的网络有效阻抗最大化。理论分析表明该算法具有较低的算法复杂度。利用仿真数据和真实数据对算法进行测试,实验结果表明算法性能良好。
展开更多
关键词
社区发现
阻抗
最大化
启发式
原文传递
题名
基于代数连通性的复杂网络社区发现研究
被引量:
1
1
作者
张烁
赵福强
阮兴茂
李竞飞
机构
天津大学计算机科学与技术学院
天津财经大学计算机科学与技术学院
出处
《计算机应用与软件》
CSCD
北大核心
2013年第2期141-143,167,共4页
基金
国家教育部人文社科青年基金项目(08JC870008)
文摘
网络的代数连通性是拉普拉斯矩阵的第二小特征值,它可以用于测量网络的连通程度。为改善复杂网络分割算法的时间复杂度,基于代数连通性提出一种谱优化模型,并将其应用于复杂网络的小社区发现中。通过最小化网络连通性函数在候选边集中选择要删除的边集。该凸优化问题可由半正定规划解决,但其时间复杂度高,所以只能处理规模适中的复杂网络。为解决这个模型优化问题,采用贪婪策略优化方法,使该算法可以应用于大规模复杂网络。另一方面,社区边界的边影响代数连通性函数的优化效果,根据费德勒向量为每条边设定权重来解决这一问题。最后应用该模型对模拟复杂网络和真实复杂网络实例进行验证,结果表明该模型有效降低了GN算法的迭代次数,从而降低其时间复杂度,并有效保持其分割效果。
关键词
矩阵的谱
拉普拉斯矩阵
费德勒向量
边中心性
社区模块系数
Keywords
Spectrum of a matrix Laplace matrix Fielder vector Edge centrality Modularity parameter of communication
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于网络有效阻抗的社区发现算法
2
作者
张军
李竞飞
张瑞
阮兴茂
张烁
机构
呼伦贝尔学院计算机学院
天津大学计算机科学与技术学院
国家计算机网络应急技术处理协调中心
天津大学管理与经济学部
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2018年第3期24-29,共6页
基金
国家重点基础研究发展计划(973计划)项目(2014CB744604
2013CB329304)
国家自然基金资助项目(61772363)
文摘
社区发现在很多领域都有非常重要的应用。受经典电路网络中的阻抗原理启发,提出了一个新颖的社区发现算法。该算法通过迭代调用基于网络总阻抗的割边选择模型来实现社区发现的目标。在每一次迭代过程中,割边选择模型采用启发式策略割除恰当数量的边,使得割边后的网络有效阻抗最大化。理论分析表明该算法具有较低的算法复杂度。利用仿真数据和真实数据对算法进行测试,实验结果表明算法性能良好。
关键词
社区发现
阻抗
最大化
启发式
Keywords
community detection
effective resistance
maximization
heuristic
分类号
TP391 [自动化与计算机技术—计算机应用技术]
原文传递
题名
作者
出处
发文年
被引量
操作
1
基于代数连通性的复杂网络社区发现研究
张烁
赵福强
阮兴茂
李竞飞
《计算机应用与软件》
CSCD
北大核心
2013
1
下载PDF
职称材料
2
基于网络有效阻抗的社区发现算法
张军
李竞飞
张瑞
阮兴茂
张烁
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2018
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部