期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
ITIC:一种高效的k-影响社区top-r查询算法
1
作者
谭玉婷
王习特
+2 位作者
白梅
周虹宇
朱斌
《计算机应用与软件》
北大核心
2023年第9期30-36,共7页
k-影响社区(k-Influential Community, k-IC)是网络中具有较大影响值且无包含关系的最大连通k-core。k-IC的top-r查询的目标是返回影响值较大的前r个k-IC。针对此问题,提出W-D(Weight-Degree)索引用于管理网络。提出k-IC的top-r查询优...
k-影响社区(k-Influential Community, k-IC)是网络中具有较大影响值且无包含关系的最大连通k-core。k-IC的top-r查询的目标是返回影响值较大的前r个k-IC。针对此问题,提出W-D(Weight-Degree)索引用于管理网络。提出k-IC的top-r查询优化算法ITIC(Index-based Top-r Query Algorithm for k-Influential Community),该算法无须频繁计算连通分量,并且从权重较大的节点开始处理,一般只对部分节点进行处理即可求得结果。同时,该算法是渐进输出k-IC,可根据用户需求随时终止算法。通过实验验证所提算法的有效性。实验结果表明,相对于现有算法,ITIC可以显著提高计算效率。
展开更多
关键词
k-影响社区
k-
core
W-D索引
Top-r
网络
下载PDF
职称材料
题名
ITIC:一种高效的k-影响社区top-r查询算法
1
作者
谭玉婷
王习特
白梅
周虹宇
朱斌
机构
大连海事大学信息科学技术学院
出处
《计算机应用与软件》
北大核心
2023年第9期30-36,共7页
基金
国家自然科学基金项目(61602076,61702072,61976032,62002039)
中国博士后科学基金面上项目(2017M611211,2017M621122,2019M661077)
+1 种基金
辽宁省自然科学基金项目(20180540003)
赛尔网络下一代互联网技术创新项目(NGII20190902)。
文摘
k-影响社区(k-Influential Community, k-IC)是网络中具有较大影响值且无包含关系的最大连通k-core。k-IC的top-r查询的目标是返回影响值较大的前r个k-IC。针对此问题,提出W-D(Weight-Degree)索引用于管理网络。提出k-IC的top-r查询优化算法ITIC(Index-based Top-r Query Algorithm for k-Influential Community),该算法无须频繁计算连通分量,并且从权重较大的节点开始处理,一般只对部分节点进行处理即可求得结果。同时,该算法是渐进输出k-IC,可根据用户需求随时终止算法。通过实验验证所提算法的有效性。实验结果表明,相对于现有算法,ITIC可以显著提高计算效率。
关键词
k-影响社区
k-
core
W-D索引
Top-r
网络
Keywords
k-
influential community
k-
core
W-D index
Top-r
Network
分类号
TP3 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
ITIC:一种高效的k-影响社区top-r查询算法
谭玉婷
王习特
白梅
周虹宇
朱斌
《计算机应用与软件》
北大核心
2023
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部