收藏本站
《软件学报》 2015年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于链路预测的社会网络事件检测方法

胡文斌  彭超  梁欢乐  杜博  
【摘要】:网络演化分析与事件检测,是当前社会网络研究的热点和难点.现有的研究工作主要是针对网络提出不同的模型,并用网络特征指标对仿真结果进行评价.这些方法存在如下问题:(1)每种方法仅针对特定网络,通用性不高;(2)特征指标多种多样,不同模型的表现情况缺乏统一的评价标准;(3)未考虑网络演化的时间特性,难以描述网络演化的波动性,无法检测事件.针对上述问题,提出一种基于链路预测的社会网络事件检测方法 Link Event(由相似性计算算法Sim C和事件检测算法Event D组成),它可以对不同网络的波动性进行统一评价,并依此建立事件检测模型.主要工作包括:(1)证明了链路预测可以反映网络演化机制,相同机制下的模型演化法和链路预测在分析网络演化上具有内在的一致性;(2)基于链路预测,提出一种网络相似性计算算法Sim C(similar computing),并在考虑微观因素的基础上进行改进;(3)利用相似性计算结果,提出一种事件检测算法Event D(event detecting)检测出新事件.在不同特征的网络上进行实验,结果表明:所提出的Link Event方法能够较好地解决网络演化波动性问题,实现事件检测;同时也证明了利用链路预测技术进行网络演化分析的可行性以及相似性计算和事件检测算法的有效性.

【参考文献】
中国期刊全文数据库 前3条
1 乔少杰;唐常杰;彭京;刘威;温粉莲;邱江涛;;基于个性特征仿真邮件分析系统挖掘犯罪网络核心[J];计算机学报;2008年10期
2 饶君;吴斌;东昱晓;;MapReduce环境下的并行复杂网络链路预测[J];软件学报;2012年12期
3 吴斌;王柏;杨胜琦;;基于事件的社会网络演化分析框架[J];软件学报;2011年07期
【共引文献】
中国期刊全文数据库 前10条
1 高蕾;郭进利;贾洪岩;;基于退出机制的供应链建模与分析[J];商业研究;2011年01期
2 田宏;马朝阳;;基于邮件挖掘社会网络核心层的新方法[J];大连交通大学学报;2010年03期
3 张峰;杨育;贾建国;王家天;;企业协同生产网络的拓扑特性分析[J];重庆大学学报;2012年06期
4 Thanigaimani Rajarathinam;Yen-Han Lin;;Topological Properties of Protein-Protein and Metabolic Interaction Networks of Drosophila melanogaster[J];Genomics Proteomics & Bioinformatics;2006年02期
5 马秀娟;;基于BA无标度的复杂有向网络演化模型[J];电子设计工程;2012年16期
6 牛建伟;戴彬;孙利民;林佳骝;熊永平;;PQBCF:一种基于中间中心度的机会网络P2P查询算法[J];电子学报;2013年09期
7 许小可;许爽;朱郁筱;张千明;;复杂网络中链路的可预测性[J];复杂系统与复杂性科学;2014年01期
8 杨宝莹;胡延庆;;统计推断方法在复杂网络中的应用[J];复杂系统与复杂性科学;2014年01期
9 吉艳冰;王伟;赵亚伟;;基于复杂网络理论的担保网络研究[J];复杂系统与复杂性科学;2014年02期
10 高红艳;刘飞;;基于局部路径的社团发现算法[J];电气自动化;2014年06期
中国重要会议论文全文数据库 前1条
1 胡理增;陈锦伦;张长赋;;基于复杂网络理论的客户波及效应研究[A];全国复杂系统研究论坛论文集(二)[C];2005年
中国博士学位论文全文数据库 前10条
1 刘天印;基于系统模拟的高校教师工作压力研究[D];华中科技大学;2010年
2 郇潇;图中匹配的可扩性研究[D];南开大学;2010年
3 李一啸;基于复杂网络和演化博弈理论的社会[D];浙江大学;2010年
4 高忠科;两相流复杂网络非线性动力学特性研究[D];天津大学;2010年
5 王丹;复杂网络拥塞分析与路由策略研究[D];东北大学;2009年
6 郝彬彬;复杂网络结构与同步控制的研究[D];东北大学;2009年
7 王立夫;复杂网络同步问题的研究[D];东北大学;2010年
8 石焕;功率驱动移动智能体网络的同步分析与控制[D];浙江大学;2011年
9 丁竞渊;金融复杂系统建模及动力学机制研究[D];上海大学;2011年
10 李良;供应链成员关系若干问题研究[D];西南交通大学;2004年
中国硕士学位论文全文数据库 前10条
1 柴元;链式与树状网络的时空混沌同步研究[D];辽宁师范大学;2010年
2 张钊;基于演化动力学的复杂网络稳定性研究[D];合肥工业大学;2011年
3 管玉梅;复杂网络演化模型及网络流量自相似研究[D];合肥工业大学;2011年
4 李洪涛;无线通信网拓扑鲁棒性分析方法的研究[D];兰州理工大学;2011年
5 赵欣;遗传算法及其在路由优化问题中的应用[D];宁波大学;2009年
6 杨慧洁;邮件通联关系网络中重要节点及社团发现技术研究[D];解放军信息工程大学;2010年
7 赵文飞;Ramsey理论中的构造与随机图方法[D];国防科学技术大学;2010年
8 乔小燕;一类图值过程不具有大团聚性的一个充分条件[D];南京航空航天大学;2010年
9 王锐;基于MongoDB的关系网络分析技术研究与应用[D];国防科学技术大学;2011年
10 王玲;基于社会网络的交易型社区结构及演化研究[D];哈尔滨工业大学;2011年
【二级参考文献】
中国期刊全文数据库 前2条
1 刘威;唐常杰;乔少杰;温粉莲;左劼;;基于概念邮件系统的犯罪数据挖掘新方法[J];计算机科学;2007年02期
2 黄岳钧;李树丞;;层次分析法与模糊评价在企业招聘中的应用[J];现代管理科学;2006年04期
【相似文献】
中国期刊全文数据库 前10条
1 洪宇;张宇;范基礼;刘挺;李生;;基于子话题分治匹配的新事件检测[J];计算机学报;2008年04期
2 史新宏,蔡伯根;高速公路自动事件检测算法[J];交通运输系统工程与信息;2001年04期
3 周林英;朱斌;赵忠杰;;基于支持向量机的高速公路事件检测算法[J];系统仿真技术;2010年03期
4 陈艳艳;田启华;;公交调度系统事件检测算法研究[J];北京工业大学学报;2011年12期
5 郝艳哲;;京秦高速公路视频事件检测系统应用[J];中国交通信息化;2013年04期
6 王闯舟;;提升事件检测的商业价值[J];软件世界;2007年20期
7 王彩琴;;基于智能分析的高速公路事件检测系统的研究与开发[J];浙江统计;2007年11期
8 王颖颖;张赟;胡乃静;;在线新事件检测系统中的性能提升策略[J];计算机工程;2008年15期
9 仓玉;洪宇;姚建民;朱巧明;;基于时序话题模型的新事件检测[J];智能计算机与应用;2011年03期
10 楼晓俊;鲍必赛;刘海涛;;分布式信息融合的物联网事件检测方法[J];南京邮电大学学报(自然科学版);2012年01期
中国重要会议论文全文数据库 前10条
1 洪宇;张宇;范基礼;刘挺;李生;;基于子话题分治匹配的新事件检测[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
2 刘霄;邵健;庄越挺;;基于主题模型的网络突发热点事件检测[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
3 胡佳锋;金蓓弘;陈海彪;;空间事件检测的加速策略研究[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【oral】[C];2011年
4 万涛;陈学武;王川久;;高速公路事件自动检测算法研究综述[A];第一届中国智能交通年会论文集[C];2005年
5 张阔;李涓子;吴刚;;基于关键词元的话题内事件检测[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
6 覃频频;许登元;姚起宏;黄大明;;基于表决融合的高速公路事件检测算法融合[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
7 陈俊;李国辉;;拥挤视频监控中的事件检测[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
8 张永忠;赵静;;基于事件检测算法的交通数据分析系统[A];中国计量协会冶金分会2008年会论文集[C];2008年
9 刘海龙;李战怀;陈群;;RFID供应链系统中的在线复杂事件检测方法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
10 周春姐;孟小峰;文洁;;Flickr中的复合事件检测[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
中国重要报纸全文数据库 前2条
1 王闯舟;事件检测提升服务的商业价值[N];计算机世界;2006年
2 杭州海康威视数字技术股份有限公司 浦世亮;IVS技术在城市安防系统中的应用[N];计算机世界;2008年
中国博士学位论文全文数据库 前3条
1 覃频频;基于信息融合的高速公路事件检测建模与仿真[D];西南交通大学;2007年
2 余柳;基于移动源数据的城市快速交通事件检测W-CUSUM算法与评价[D];北京交通大学;2010年
3 柯佳;基于语义的视频事件检测分析方法研究[D];江苏大学;2013年
中国硕士学位论文全文数据库 前10条
1 周林英;基于支持向量机的高速公路事件检测算法[D];长安大学;2009年
2 龙睿;针对微博数据的事件检测、跟踪及摘要生成[D];上海交通大学;2012年
3 赵晓芳;高速公路事件检测算法研究[D];五邑大学;2008年
4 马海芳;面向长过程的复杂事件检测技术的研究[D];东北大学;2010年
5 王亚;基于内外存置换的复杂事件检测方法研究[D];东北大学;2011年
6 李营那;基于新闻要素的在线新事件检测[D];华东理工大学;2013年
7 杨文漪;面向微博的事件检测算法研究[D];北京邮电大学;2013年
8 谢文娟;足球视频精彩进球事件检测[D];西安电子科技大学;2012年
9 韩成;特定领域下实时主题建模与事件检测[D];浙江大学;2014年
10 李海亮;光时域反射仪事件检测算法和系统设计[D];天津大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026