期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
大规模动态图中概率游走约束的节点相似Top-k查询方法
被引量:
3
1
作者
陈泽
丁琳琳
+1 位作者
宋宝燕
王俊陆
《计算机工程》
CAS
CSCD
北大核心
2021年第1期72-78,86,共8页
大规模动态图节点相似Top-k查询方法对大规模图查询效率较低,且当图发生动态变化时难以对查询结果进行自适应更新,导致查询结果准确度不高。利用大规模动态图概率路径游走约束条件,提出一种节点相似Top-k查询方法。通过引入PageRank概...
大规模动态图节点相似Top-k查询方法对大规模图查询效率较低,且当图发生动态变化时难以对查询结果进行自适应更新,导致查询结果准确度不高。利用大规模动态图概率路径游走约束条件,提出一种节点相似Top-k查询方法。通过引入PageRank概率游走机制实现将基大图生成多个小规模单向图,并利用单边弱化因子对PageRank进行概率游走约束,避免单向图反复选取少数边的情况。采用Monte Carlo模拟法进行单向图集上的相似度累积计算,以Top-k取值为衡量准则递增游走步数,避免次优相似度叠加问题。结合图的动态性特点,依据局部自适应原则提出基大图触发更新策略与单向图集联动更新策略,在保证查询准确度的同时最大限度地降低更新维护代价。实验结果表明,与FR、KM、SimRank、P-SimRank等方法相比,该方法可有效提高查询效率、查询准确度与更新效率。
展开更多
关键词
大规模动态图
PageRank机制
概率游走约束
自适应更新
Top-k查询方法
在线阅读
下载PDF
职称材料
大规模动态图中标签约束的频繁子图Top-K查询
被引量:
1
2
作者
单晓欢
王广香
+2 位作者
宋宝燕
丁琳琳
许岩
《计算机科学与探索》
CSCD
北大核心
2018年第11期1740-1747,共8页
Top-K子图查询作为重要的图搜索技术,因可更具针对性地为用户返回查询结果而被广泛应用于社交网、生物信息网等新兴领域。随着图规模增大且动态演变,用户通常希望通过增加约束条件而快速、准确获得查询结果。鉴于上述查询需求,提出了一...
Top-K子图查询作为重要的图搜索技术,因可更具针对性地为用户返回查询结果而被广泛应用于社交网、生物信息网等新兴领域。随着图规模增大且动态演变,用户通常希望通过增加约束条件而快速、准确获得查询结果。鉴于上述查询需求,提出了一种标签约束的频繁子图Top-K查询方法(LVC-FS Top-K)。该方法通过建立频繁结构映射与标签值聚合的二级索引(FSM-LVA),快速准确地锁定查询图结构并根据约束限制剪枝过滤,缩小查询范围,提高查询效率;利用FSM-LVA索引对同构于查询图的频繁结构进行查找以实现频繁结构查询,同时结合查询图的约束条件及K值限制对频繁子图进行匹配筛选,缩小比较空间,加快查询效率。实验结果表明提出的方法能快速准确地在大规模动态图中进行具有约束限制的频繁子图Top-K查询。
展开更多
关键词
大规模动态图
标签约束
聚合划分
TOP-K查询
在线阅读
下载PDF
职称材料
层次序列索引的大规模动态标签图子图查询
被引量:
1
3
作者
任成林
姜丽雁
+1 位作者
单晓欢
宋宝燕
《计算机工程与应用》
CSCD
北大核心
2019年第1期70-75,共6页
标签图常用于智能交通网、生物信息网等新兴领域的建模。子图查询作为图数据分析的关键问题,引起了研究者的广泛关注。对现有子图查询算法的研究发现,随着图数据规模增大且频繁更新,传统子图查询算法普遍存在查询效率低,存储开销大,忽...
标签图常用于智能交通网、生物信息网等新兴领域的建模。子图查询作为图数据分析的关键问题,引起了研究者的广泛关注。对现有子图查询算法的研究发现,随着图数据规模增大且频繁更新,传统子图查询算法普遍存在查询效率低,存储开销大,忽略顶点标签信息等问题。为此,提出了一种支持大规模动态标签图子图查询的层次序列索引(Dynamic Hierarchical Sequence,DHS),该索引提取数据图中带有顶点编号的层次拓扑序列关系以实现子图查询;针对图的动态变化,提出了更新点拓扑扩展式索引维护策略,仅从局部变化顶点及边开始进行增量式更新,大大降低了重建索引造成的巨大开销;提出了基于DHS索引的子图查询方法,仅需将查询图与数据图的层次序列进行匹配即可获得候选集,并在其上利用关系匹配策略获得最终查询结果。实验证明提出的方法在保证高效查询的同时降低了索引的创建及维护时间,提高了子图查询效率。
展开更多
关键词
大规模
动态
标签
图
子
图
查询
层次拓扑序列
图
索引
在线阅读
下载PDF
职称材料
融合子图选择和邻域过滤的信贷欺诈审核方法
4
作者
唐小勇
王浩东
《计算机科学与探索》
北大核心
2025年第2期465-475,共11页
信贷欺诈审核是金融欺诈检测领域的研究热点与难点,尤其是大规模金融信贷交易场景下的欺诈检测问题。然而,信贷欺诈审核过程中的欺诈者类节点数量分布极不平衡和欺诈者节点伪装自身问题一直是其所面临的重要挑战。基于此,面向大规模互...
信贷欺诈审核是金融欺诈检测领域的研究热点与难点,尤其是大规模金融信贷交易场景下的欺诈检测问题。然而,信贷欺诈审核过程中的欺诈者类节点数量分布极不平衡和欺诈者节点伪装自身问题一直是其所面临的重要挑战。基于此,面向大规模互联网金融信贷动态图提出融合重构子图选择和强化邻域过滤的图神经网络(RSRF-GNN)模型,以提高信贷欺诈审核的有效性。该方法从数据角度定义欺诈者数量分布不平衡和欺诈伪装问题。依据节点类别和出入度信息设计重构平衡子图选择模块以解决欺诈者数量分布不平衡问题。针对欺诈伪装问题,设计动态过滤邻域节点嵌入的邻域过滤模块。设计了边聚合模块聚合中心节点的邻域边嵌入,进一步提高中心节点邻域嵌入信息表达效果。为验证RSRF-GNN模型的有效性,在真实数据集DGraph-Fin上进行实验,结果表明RSRF-GNN模型在有效性方面比现有模型有较大提升。RSRF-GNN模型在AUC上提高了5~8个百分点,AP分数表现提高了18~29个百分点,模型性能优势显著。
展开更多
关键词
信贷欺诈审核
大规模动态图
分布不平衡
欺诈伪装
图
神经网络
在线阅读
下载PDF
职称材料
题名
大规模动态图中概率游走约束的节点相似Top-k查询方法
被引量:
3
1
作者
陈泽
丁琳琳
宋宝燕
王俊陆
机构
辽宁大学信息学院
山东能源新汶矿业集团有限责任公司
东北大学资源与土木工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2021年第1期72-78,86,共8页
基金
国家自然科学基金(61472169,61502215)
中国博士后基金面上项目(2020M672134)
+2 种基金
辽宁省重点研发计划(2017231011)
辽宁省教育厅科学研究项目(LJC201913)
沈阳市中青年科技创新人才支持计划(RC180244)。
文摘
大规模动态图节点相似Top-k查询方法对大规模图查询效率较低,且当图发生动态变化时难以对查询结果进行自适应更新,导致查询结果准确度不高。利用大规模动态图概率路径游走约束条件,提出一种节点相似Top-k查询方法。通过引入PageRank概率游走机制实现将基大图生成多个小规模单向图,并利用单边弱化因子对PageRank进行概率游走约束,避免单向图反复选取少数边的情况。采用Monte Carlo模拟法进行单向图集上的相似度累积计算,以Top-k取值为衡量准则递增游走步数,避免次优相似度叠加问题。结合图的动态性特点,依据局部自适应原则提出基大图触发更新策略与单向图集联动更新策略,在保证查询准确度的同时最大限度地降低更新维护代价。实验结果表明,与FR、KM、SimRank、P-SimRank等方法相比,该方法可有效提高查询效率、查询准确度与更新效率。
关键词
大规模动态图
PageRank机制
概率游走约束
自适应更新
Top-k查询方法
Keywords
large⁃scale dynamic graphs
PageRank mechanism
probabilistic walk constraint
adaptive update
Top-k query method
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
大规模动态图中标签约束的频繁子图Top-K查询
被引量:
1
2
作者
单晓欢
王广香
宋宝燕
丁琳琳
许岩
机构
辽宁大学信息学院
出处
《计算机科学与探索》
CSCD
北大核心
2018年第11期1740-1747,共8页
基金
国家自然科学基金Nos.61472169
61502215
+2 种基金
国家重点研发计划项目No.2016YFC0801406
辽宁省教育厅一般项目No.L2015193
辽宁省博士科研启动基金项目No.201501127~~
文摘
Top-K子图查询作为重要的图搜索技术,因可更具针对性地为用户返回查询结果而被广泛应用于社交网、生物信息网等新兴领域。随着图规模增大且动态演变,用户通常希望通过增加约束条件而快速、准确获得查询结果。鉴于上述查询需求,提出了一种标签约束的频繁子图Top-K查询方法(LVC-FS Top-K)。该方法通过建立频繁结构映射与标签值聚合的二级索引(FSM-LVA),快速准确地锁定查询图结构并根据约束限制剪枝过滤,缩小查询范围,提高查询效率;利用FSM-LVA索引对同构于查询图的频繁结构进行查找以实现频繁结构查询,同时结合查询图的约束条件及K值限制对频繁子图进行匹配筛选,缩小比较空间,加快查询效率。实验结果表明提出的方法能快速准确地在大规模动态图中进行具有约束限制的频繁子图Top-K查询。
关键词
大规模动态图
标签约束
聚合划分
TOP-K查询
Keywords
large-scale dynamic graph
label constraint
aggregation partition
Top-K query
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
层次序列索引的大规模动态标签图子图查询
被引量:
1
3
作者
任成林
姜丽雁
单晓欢
宋宝燕
机构
辽宁大学信息学院
出处
《计算机工程与应用》
CSCD
北大核心
2019年第1期70-75,共6页
基金
国家自然科学基金(No.61472169
No.61502215)
+2 种基金
辽宁省教育厅一般项目(No.L2015193)
辽宁省教育厅科学研究项目(No.LYB201617)
辽宁省博士科研启动基金(No.201501127)
文摘
标签图常用于智能交通网、生物信息网等新兴领域的建模。子图查询作为图数据分析的关键问题,引起了研究者的广泛关注。对现有子图查询算法的研究发现,随着图数据规模增大且频繁更新,传统子图查询算法普遍存在查询效率低,存储开销大,忽略顶点标签信息等问题。为此,提出了一种支持大规模动态标签图子图查询的层次序列索引(Dynamic Hierarchical Sequence,DHS),该索引提取数据图中带有顶点编号的层次拓扑序列关系以实现子图查询;针对图的动态变化,提出了更新点拓扑扩展式索引维护策略,仅从局部变化顶点及边开始进行增量式更新,大大降低了重建索引造成的巨大开销;提出了基于DHS索引的子图查询方法,仅需将查询图与数据图的层次序列进行匹配即可获得候选集,并在其上利用关系匹配策略获得最终查询结果。实验证明提出的方法在保证高效查询的同时降低了索引的创建及维护时间,提高了子图查询效率。
关键词
大规模
动态
标签
图
子
图
查询
层次拓扑序列
图
索引
Keywords
large-scale dynamic labeled graph
subgraph query
topological hierarchical sequence
graph index
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
融合子图选择和邻域过滤的信贷欺诈审核方法
4
作者
唐小勇
王浩东
机构
长沙理工大学计算机与通信工程学院
出处
《计算机科学与探索》
北大核心
2025年第2期465-475,共11页
基金
国家自然科学基金(62372064)。
文摘
信贷欺诈审核是金融欺诈检测领域的研究热点与难点,尤其是大规模金融信贷交易场景下的欺诈检测问题。然而,信贷欺诈审核过程中的欺诈者类节点数量分布极不平衡和欺诈者节点伪装自身问题一直是其所面临的重要挑战。基于此,面向大规模互联网金融信贷动态图提出融合重构子图选择和强化邻域过滤的图神经网络(RSRF-GNN)模型,以提高信贷欺诈审核的有效性。该方法从数据角度定义欺诈者数量分布不平衡和欺诈伪装问题。依据节点类别和出入度信息设计重构平衡子图选择模块以解决欺诈者数量分布不平衡问题。针对欺诈伪装问题,设计动态过滤邻域节点嵌入的邻域过滤模块。设计了边聚合模块聚合中心节点的邻域边嵌入,进一步提高中心节点邻域嵌入信息表达效果。为验证RSRF-GNN模型的有效性,在真实数据集DGraph-Fin上进行实验,结果表明RSRF-GNN模型在有效性方面比现有模型有较大提升。RSRF-GNN模型在AUC上提高了5~8个百分点,AP分数表现提高了18~29个百分点,模型性能优势显著。
关键词
信贷欺诈审核
大规模动态图
分布不平衡
欺诈伪装
图
神经网络
Keywords
credit fraud detection
large-scale dynamic graph
distribution imbalance
fraud disguise
graph neural network
分类号
TP183 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
大规模动态图中概率游走约束的节点相似Top-k查询方法
陈泽
丁琳琳
宋宝燕
王俊陆
《计算机工程》
CAS
CSCD
北大核心
2021
3
在线阅读
下载PDF
职称材料
2
大规模动态图中标签约束的频繁子图Top-K查询
单晓欢
王广香
宋宝燕
丁琳琳
许岩
《计算机科学与探索》
CSCD
北大核心
2018
1
在线阅读
下载PDF
职称材料
3
层次序列索引的大规模动态标签图子图查询
任成林
姜丽雁
单晓欢
宋宝燕
《计算机工程与应用》
CSCD
北大核心
2019
1
在线阅读
下载PDF
职称材料
4
融合子图选择和邻域过滤的信贷欺诈审核方法
唐小勇
王浩东
《计算机科学与探索》
北大核心
2025
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部