期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于结构紧密性的重叠社区发现算法 被引量:15
1
作者 潘剑飞 董一鸿 +2 位作者 陈华辉 钱江波 戴明洋 《电子学报》 EI CAS CSCD 北大核心 2019年第1期145-152,共8页
随着网络结构的不断扩大和日益复杂,传统的重叠社区发现算法已经不能有效地处理大规模网络数据,发现合理的社区结构.本文提出了顶点引力的概念,引入顶点凝聚度和社区凝聚度作为满足社区的外部结构稀疏性和社区内部结构紧密性的判定指标... 随着网络结构的不断扩大和日益复杂,传统的重叠社区发现算法已经不能有效地处理大规模网络数据,发现合理的社区结构.本文提出了顶点引力的概念,引入顶点凝聚度和社区凝聚度作为满足社区的外部结构稀疏性和社区内部结构紧密性的判定指标,构造了基于结构紧密性的重叠社区发现算法OCSC.该算法经过预处理,核心子图划分以及核心社区的扩展三个步骤,能有效地发现重叠社区,通过对人工合成网络和真实网络结构的社区发现实验,运用NMI和F1Score等指标验证OCSC算法的合理性和优越性. 展开更多
关键词 社区发现 重叠社区 核心社区 大规模网络结构 SPARK
在线阅读 下载PDF
基于Attention深度随机森林的社区演化事件预测 被引量:6
2
作者 潘剑飞 曹燕 +2 位作者 董一鸿 陈华辉 钱江波 《电子学报》 EI CAS CSCD 北大核心 2019年第10期2050-2060,共11页
在网络结构不断变化的同时,社区结构也随之演化.社区结构在不同时间片的变化可定义为四种不同的演化事件:持续、分离、融合和消失.本文运用网络表示学习的方法,对网络进行图嵌入编码映射到低维向量空间中,研究动态社区演化事件的预测.... 在网络结构不断变化的同时,社区结构也随之演化.社区结构在不同时间片的变化可定义为四种不同的演化事件:持续、分离、融合和消失.本文运用网络表示学习的方法,对网络进行图嵌入编码映射到低维向量空间中,研究动态社区演化事件的预测.特征方面,在传统的社区内部属性特征、时间片间属性特性变化和前段时间片的社区演化事件的特征维度的基础上,引入潜在结构特征表征四种演化事件,运用随机游走和Softmax思想获取潜在的结构特征;模型方面,引入深度随机森林的策略,同时采用attention机制、蒙特卡洛特征采样策略进行特征融合和特征训练,克服了已有算法仅获取局部结构特征的缺陷.实验在DBLP、FACEBOOK和Bitcoin数据集上,对比SVM、XGBOOST和RIDGE模型训练,证实了新提出的算法模型对最终预测准确率有很大的提升. 展开更多
关键词 社区演化 图嵌入 网络表示学习 深度随机森林 attention机制
在线阅读 下载PDF
SQM:基于Spark的大规模单图上的子图匹配算法 被引量:1
3
作者 李龙洋 董一鸿 +1 位作者 施炜杰 潘剑飞 《计算机应用》 CSCD 北大核心 2019年第1期46-50,共5页
针对大规模数据图下基于回溯法的子图查询算法的准确率低、开销大等问题,为提高查询准确率,降低大图下的查询开销,提出一种基于Spark的子图匹配(SQM)算法。首先根据结构信息过滤数据图,再将查询图分割成基本查询单元;然后对每一个基本... 针对大规模数据图下基于回溯法的子图查询算法的准确率低、开销大等问题,为提高查询准确率,降低大图下的查询开销,提出一种基于Spark的子图匹配(SQM)算法。首先根据结构信息过滤数据图,再将查询图分割成基本查询单元;然后对每一个基本查询单元分别匹配后进行Join操作;最后运用并行化提高了算法的运行效率,减小了搜索空间。实验结果表明,与Stwig、Turbo ISO算法相比,SQM算法在保证查询结果不变的情况下,速度提高了50%。 展开更多
关键词 子图匹配 图分割 大规模单图 并行化 SPARK
在线阅读 下载PDF
面向复杂智能制造的多维时空建模方法与应用 被引量:4
4
作者 刘利钊 刘健 +4 位作者 李俊祎 韩哨兵 许华荣 林怀钏 朱顺痣 《北京工业大学学报》 CAS CSCD 北大核心 2019年第1期42-53,共12页
为了解决复杂智能制造流程、技术和系统的综合建模问题,提出多维时空建模方法和基础建模元素,包括坐标矩阵、伴随矩阵、伴随关系、伴随指数、扩展矩阵、影子矩阵、属性矩阵、N方矩阵、关联定参法则、关联参数转化法则,在此基础上提出面... 为了解决复杂智能制造流程、技术和系统的综合建模问题,提出多维时空建模方法和基础建模元素,包括坐标矩阵、伴随矩阵、伴随关系、伴随指数、扩展矩阵、影子矩阵、属性矩阵、N方矩阵、关联定参法则、关联参数转化法则,在此基础上提出面向智能制造抽象过程和结构的类簇、类、对象,提出面向智能制造具体过程和结构的智能制造数据优化、智能制造信息无损压缩和有损压缩、智能制造数据清洗、智能制造反求和逆向工程,进一步提出带有时空耦合、时空反馈的智能制造复杂结构软硬件的逻辑和空间结构建模方法,带有矛盾流程和矛盾结构、模糊流程和模糊结构及带有时间和条件约束的复杂时序数据和管理流程的综合建模方法.实现了对具有多个组件、多个模块、多个制造设备、多个制造流程、多种制造材料、多种制造工艺的复杂构件和大规模软件进行实例逻辑建模和实例空间结构建模.最后通过对亚萨合莱智能概念锁和钥匙的复杂智能制造流程、功能、原理进行综合建模和反求,说明面向复杂智能制造的多维时空建模方法具有有效性、实用性和功能性. 展开更多
关键词 智能制造 复杂系统 三维建模 时空坐标 多维矩阵 热源尺度空间
在线阅读 下载PDF
针对未知PHP反序列化漏洞利用的检测拦截系统研究 被引量:3
5
作者 陈震杭 王张宜 +1 位作者 彭国军 夏志坚 《信息网络安全》 CSCD 北大核心 2018年第4期47-55,共9页
针对大部分Web应用在反序列化漏洞防护措施上存在不足,只能在漏洞公开后实行应急措施,无法应对未公开的漏洞攻击的问题,文章通过对PHP反序列化机制的研究,将PHP的敏感函数调用栈作为研究出发点,以Web应用正常运行时的函数调用栈作为判... 针对大部分Web应用在反序列化漏洞防护措施上存在不足,只能在漏洞公开后实行应急措施,无法应对未公开的漏洞攻击的问题,文章通过对PHP反序列化机制的研究,将PHP的敏感函数调用栈作为研究出发点,以Web应用正常运行时的函数调用栈作为判定依据,实现了一个基于敏感函数调用栈的未知反序列化漏洞动态检测与拦截系统。通过对4个PHPWeb应用的6个反序列化漏洞的实验测试可知,该系统可成功拦截当前所有PHP反序列化漏洞攻击,并能够提取或回溯漏洞攻击所构造的POP攻击链,实现零误报。系统平均性能消耗为3.67%。 展开更多
关键词 PHP反序列化漏洞 函数调用栈 安全防护
在线阅读 下载PDF
基于编辑行为码的图概要技术
6
作者 王雄 董一鸿 +2 位作者 潘剑飞 陈华辉 钱江波 《电子学报》 EI CAS CSCD 北大核心 2020年第12期2434-2443,共10页
图数据的处理面临庞大规模和复杂结构的制约.图的概要化,旨在寻找一组简洁的超图或稀疏图,阐明原始图的主要结构信息或变化趋势.针对属性图提出了基于编辑行为码的概要模型,遵循最小描述长度原理(Minimum Description Length,MDL),将结... 图数据的处理面临庞大规模和复杂结构的制约.图的概要化,旨在寻找一组简洁的超图或稀疏图,阐明原始图的主要结构信息或变化趋势.针对属性图提出了基于编辑行为码的概要模型,遵循最小描述长度原理(Minimum Description Length,MDL),将结构的相似性和属性的相似性统一为存储代价,构建编辑行为码.在此模型基础上提出了Greedy算法和Random算法,存储属性和结构的编辑信息,生成高质量的超图,并支持原始图的重构.实验结果表明本文提出的概要模型和算法相比于其他图概要算法,在压缩率和时间代价等指标上具有一定的优越性. 展开更多
关键词 图概要 编辑行为码 超图 可视化
在线阅读 下载PDF
基于索引的子图查询技术研究进展
7
作者 施炜杰 董一鸿 +1 位作者 王雄 潘剑飞 《计算机应用》 CSCD 北大核心 2019年第1期39-45,共7页
图作为表示实体间的数据结构,在社区发现、生物化学分析、社会安全分析等数据关联性要求较高的领域有着广泛的应用。对于大规模数据下进行实时的图查询问题,通过构建合适的索引可以有效降低查询响应时间,提高查询精确度。首先介绍基于... 图作为表示实体间的数据结构,在社区发现、生物化学分析、社会安全分析等数据关联性要求较高的领域有着广泛的应用。对于大规模数据下进行实时的图查询问题,通过构建合适的索引可以有效降低查询响应时间,提高查询精确度。首先介绍基于索引的子图查询算法的基本结构;然后按索引的构建方式将主流算法分为基于枚举的方法和基于频繁模式挖掘的方法两大类,分别从索引特征、索引结构、应用数据集等方面进行介绍和分析;最后对基于索引的子图查询算法面临的主要问题进行总结和分析,阐述了最新的分布式系统下图查询技术,并对未来趋势进行展望。 展开更多
关键词 子图同构 索引 子图查询 频繁模式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部