笱程成 作品数:10 被引量:33 H指数:4 供职机构: 中国科学院计算技术研究所 更多>> 发文基金: 国家高技术研究发展计划 中国科学院重点部署项目 国家242信息安全计划 更多>> 相关领域: 自动化与计算机技术 更多>>
tsk-shell:一种话题敏感的高影响力传播者发现算法 被引量:2 2017年 在社交网络中,挖掘高影响力的信息传播者,对微博服务中内容的流行度分析和预测是非常有价值的任务.与众多相关方法相比,k-shell分解(k-core)方法因其简洁高效、平均性能好的特点吸引了越来越多的研究人员的兴趣.但是,目前k-shell方法着重考虑节点在网络中的位置因素,而忽略了话题在信息传播中的影响.因此,为了利用用户历史数据中蕴含的话题对消息的传播概率进行细粒度的建模,提出了一种话题敏感的k-shell(topic-sensitive k-shell,tsk-shell)分解算法.在真实Twitter数据集上实验表明,在发现top k高影响力传播者任务中,tsk-shell比k-shell的性能平均提高了约40%,证明了tsk-shell算法的有效性. 笱程成 杜攀 贺敏 刘悦 程学旗关键词:社交网络 信息扩散 基于PGM模型的可用带宽度量算法评估 被引量:1 2010年 探测间隔模型(PGM)是负载小、速度快的可用带宽度量方法,但目前针对PGM的算法还缺乏系统、深入的评估。针对上述问题分析影响PGM算法精度的主要因素,提出端对端路径可用带宽的新型分类方法,选取PGM模型中较典型的Spruce和IGI算法,通过理论推导和仿真测试,评估不同背景流量类型等因素对算法精度的影响,为改进PGM模型的算法设计、提高算法精度提供参考。 田双鹏 庞建民 王辉 笱程成关键词:可用带宽 社交网络信息爆发检测方法与系统 本发明适用于网络信息传播检测技术领域,提供了一种社交网络信息爆发检测方法,包括:采集社交网络的结构和用户产生内容;构建用户的话题传播概率矩阵;获取社交网络中用户发布或转发的消息;根据消息的转发标志和时间信息构建消息的传播... 笱程成 包秀国 程学旗 程工 贺敏 刘春阳 杜攀 刘悦 马宏远 张旭 毕涛 刘玮文献传递 基于计数布隆过滤器的负载均衡算法 2010年 由于哈希冲突的存在,基于哈希表的网络流负载均衡算法无法约束最坏情况下算法的性能。针对该问题,设计一种多哈希算法,将需要调整的流保存在精确流匹配布隆过滤器结构中。与基本哈希表相比,该算法保持了会话的完整性以及更低的冲突概率,提高了查询性能。 笱程成 赵荣彩 单征 田双鹏关键词:负载均衡 哈希冲突 高负载网络下线速包捕获接口的设计与实现 被引量:8 2010年 为提升高负载网络下包捕获接口的性能,对包捕获接口在网络流量监测和网络入侵检测等应用中的性能进行了研究。分析了传统包捕获优化方法PACKET_MMAP和PF_RING性能受限的原因,设计了一种用户级的包捕获方法。该方法采用了可扩展的内存映射机制、灵活的拷贝策略和高效的轮询机制,最后在IntelPRO/1000 PT Server Adapter上实现。与传统优化技术相比,该方法简单高效,包捕获速率更高。 笱程成 赵荣彩 邰铭 张铮 南煜关键词:高负载 零拷贝 轮询机制 内存映射 一种基于循环神经网络的社交网络消息爆发检测方法及系统 本发明提出一种基于循环神经网络(Recurrent Neural Network,RNN)的社交网络消息爆发检测方法及系统,涉及在线社交网络中内容的流行度预测技术领域,该方法包括获取社交网络中用户发布与转发的历史消息,对... 笱程成 程学旗 杜攀 刘悦 沈华伟文献传递 在线社交网络中的新兴话题检测技术综述 被引量:5 2016年 新兴话题检测是社交网络研究的热点问题之一。在线社交网络特别是微博的开放性,给话题的流行和爆发提供了前所未有的便利条件。新兴话题是即将流行或爆发的话题,往往伴随着重大的事件或新闻的发生,会产生重大的社会影响,如何在早期识别此类话题,是新兴话题检测研究的主要内容。该文回顾了近年来在新兴话题检测方面的主要进展,分析了新兴话题检测领域面临的挑战,阐述了相关的概念、方法和理论,重点从内容突发特征和信息传播模型两个方面对影响新兴话题检测的方法进行了分析和讨论,并对新兴话题检测的前景做了展望。 笱程成 杜攀 刘悦 程学旗关键词:信息传播 社交网络 基于稀疏矩阵存储的状态表压缩算法 被引量:5 2010年 正则表达式匹配对于网络安全应用至关重要。将稀疏矩阵和索引表引入确定的有限自动机的状态转换表,提出了一种稀疏矩阵索引的状态压缩表算法,并给出了稀疏矩阵和索引表的构造方法。而后同字母压缩表算法结合,给出了该算法的优化策略。最后在实际规则集上进行评估,实验结果证明了算法的压缩效果,并进一步得出了算法的适用范围。 姚远 刘鹏 王辉 笱程成关键词:深度包检测 正则表达式 基于多核架构的高速IP包捕获技术研究 网络入侵检测系统由于能够自动监控网络流量,迅速发现恶意的行为,在网络安全领域的应用十分广泛。但是随着Internet骨干链路速率的高速增长,作为入侵检测系统的基石——包捕获的性能却越来越难以跟上网络带宽的发展速度。本文针... 笱程成关键词:包捕获 入侵检测 布隆过滤器 负载均衡 文献传递 一种基于RNN的社交消息爆发预测模型 被引量:11 2017年 社交网络中,消息的爆发预测属于社交网络流行动态分析的范畴,是社会计算领域的研究热点之一.通过利用基于深度循环神经网络对社交消息的传播过程进行建模,提出了SMOP(social messages outbreak prediction model based on recurrent neural network)模型.与传统的基于机器学习的模型相比,SMOP直接对消息转发的到达过程进行建模,避免了传统方法中繁琐的特征工程;与基于点随机过程的模型相比,SMOP可以自动学习消息传播过程的速率函数,不需要手动定义消息传播速率的特征函数,具有较强的数据场景适应性.另外,SMOP采用了时间向量和用户向量的输入表示方法,将时间的周期性和用户的兴趣偏好建模到传播过程之中,提升了SMOP的预测效果.在Twitter和新浪微博数据集上的实验结果均表明,SMOP具有优良的数据适应能力,可以在消息传播的早期(0.5h),以较高的F1值预测某条社交消息是否爆发,验证了模型的有效性. 笱程成 秦宇君 田甜 田甜 伍大勇 刘悦关键词:循环神经网络 社交网络