基于随机游走的大规模图中节点对采样算法

发布时间：2017-07-18 19:33

  本文关键词：基于随机游走的大规模图中节点对采样算法

  更多相关文章： 图 随机游走 均匀顶点采样 社会网络

【摘要】：社会网络中的节点对采样可用于大规模社会网络的好友预测和用户兴趣识别。当整个网络的拓扑结构不完全或者随机选择用户的代价很高时,传统的均匀顶点采样方法的性能迅速下降。为此,提出了一种基于随机游走的大规模图中节点对采样算法。首先对社会网络的节点对采样进行了系统分析,对不同跳数下的节点对进行了定义;然后将社会网络转换成等价的网络图。新图中的顶点是原图中的边,新图中边的两个顶点是原图中含有相同顶点的两条边。最后,在新图上应用随机游走模型对节点对进行采样。实验结果表明,提出的方法统计误差小、执行效率高,性能明显优于均匀节点采样的相关算法。
【作者单位】： 福州大学阳光学院;福州大学数学与计算机科学学院;
【关键词】： 图 随机游走 均匀顶点采样 社会网络
【基金】：福建省自然科学基金资助项目(2010J01329)
【分类号】：TP393.02
【正文快照】： 0引言近几年,Facebook和Twitter等在线社交网络在全世界都取得了巨大的成功。数以亿计的互联网用户每天使用社交网络的时间平均占他们上网时间的22%,这远远超过了使用电子邮件的时间。与此同时,社交网络深深地改变了人们在互联网上的行为。社交网络在帮助用户维持老朋友的同时

【参考文献】

中国期刊全文数据库 前3条

1 夏放怀,沈振康,唐朝京,谌海新,Juergen Hesser,Bernd Vettermann,Reinhard M釨nner;一种用于实时体绘制系统的自适应采样算法[J];电子学报;2002年03期

2 蔡君;余顺争;;基于随机聚类采样算法的复杂网络社团探测[J];计算机应用研究;2013年12期

3 余学军;;六度分割理论成就SNS[J];信息网络;2008年11期

【共引文献】

中国期刊全文数据库 前10条

1 尚勤;;新闻讯息在微博社区中的传播分析——以新浪微博为例[J];东南传播;2011年12期

2 黄敏;钮中铭;李尔达;张旭;;基于多目标优化的兴趣点指路标志布设模型[J];公路交通科技;2015年02期

3 谌海新,缪琳,马丙辰;基于直接体绘制的三维数据场交互可视化系统SinoVis[J];计算机应用;2004年04期

4 谌海新;杨帆;魏冬冬;;利用反向光线弯曲实现体数据模型的自由变形模拟[J];计算机应用研究;2007年06期

5 孙中伟;王滂;梁立宾;;从“劳动权”到“市民权”:“福利三角”视角下农民工养老保险参与意愿[J];华南师范大学学报(社会科学版);2014年03期

6 崔颖安;李雪;王志晓;张德运;;在线社交媒体数据抽样方法的比较研究[J];计算机学报;2014年08期

7 邓钟晟;;基于主题文本的推断社会关系强度的熵模型[J];计算机与现代化;2015年02期

8 马川;;SNS:青年人求职新平台[J];当代青年研究;2010年03期

9 张琰;;浅谈SNS的赢利模式[J];商场现代化;2009年17期

10 李伟生;代飞;;基于增加最优优先搜索多样性的研究[J];计算机工程与设计;2013年09期

中国重要会议论文全文数据库 前1条

1 王锦瑜;汪涛;王曼;来学惠;李雷;陈楚莹;何彬洪;;中山市男男性行为人群的艾滋病感染状况及影响因素分析[A];2012广东省预防医学会学术年会资料汇编[C];2013年

中国博士学位论文全文数据库 前4条

1 李彦鹏;自动目标识别效果评估[D];国防科学技术大学;2004年

2 李婧;同伴推动抽样法和基于场所的抽样方法在女性性工作者中的比较研究[D];北京协和医学院;2011年

3 杨矫云;大规模生物序列分析的高性能算法和模型[D];中国科学技术大学;2014年

4 景立伟;艾滋病高危人群基数估计方法比较研究[D];山西医科大学;2014年

中国硕士学位论文全文数据库 前10条

1 张晓毅;产业链风险传递理论及其应用研究[D];华北电力大学（北京）;2011年

2 殷崴;SNS社交网站成员在不同信任模式下使用动机与行为研究[D];北京邮电大学;2011年

3 龚全福;基于iOS的新浪微博iPhone客户端的设计与实现[D];电子科技大学;2011年

4 李万丰;基于GPU加速的光线跟踪体绘制算法研究[D];长春理工大学;2011年

5 林建科;基于知识地图的知识集成方法和系统研究[D];浙江大学;2012年

6 刘光国;基于GPU的直接体绘制关键技术研究[D];国防科学技术大学;2007年

7 王文龙;基于软硬件协同设计的实时并行体绘制研究[D];浙江工商大学;2010年

8 徐晓蕾;自我同一性状态和自我呈现技巧与大学生社交网站受欢迎程度的关系研究[D];复旦大学;2010年

9 纪佳婧;SNS广告传播研究[D];河北大学;2010年

10 杨玉辉;面向人文教育的虚拟学习环境的设计与应用[D];浙江师范大学;2010年

【二级参考文献】

中国期刊全文数据库 前2条

1 戴飞飞;唐普英;;基于PSO微粒群算法的复杂网络社区结构发现[J];计算机工程与应用;2008年22期

2 杨博;刘大有;金弟;马海宾;;复杂网络聚类方法[J];软件学报;2009年01期

【相似文献】

中国期刊全文数据库 前10条

1 陈君华;胡昌振;;基于随机游走的蠕虫网络演化研究[J];信息网络安全;2009年07期

2 吴迪;周利娟;林鸿飞;;基于随机游走的就业推荐系统研究与实现[J];广西师范大学学报(自然科学版);2011年01期

3 李星;钟志农;李洋;;一种随机游走中心性的快速算法[J];计算机应用研究;2013年08期

4 苏浩航;张义门;张玉明;解敏;满进财;;基于改进的压缩式随机游走算法对静态电源/地网的模拟[J];计算物理;2007年06期

5 任磊;杜建邦;邵春江;;光纤惯导角度随机游走误差传播特性研究[J];宇航学报;2013年05期

6 刘阳;季新生;刘彩霞;;网络社区发现优化:基于随机游走的边权预处理方法[J];电子与信息学报;2013年10期

7 曹颖;郝欣;朱晓恩;夏顺仁;;基于自动随机游走的乳腺肿块分割算法[J];浙江大学学报(工学版);2011年10期

8 李靖;冀中;;图像多样性重排序技术综述[J];信息技术;2013年06期

9 刘辉;;基于随机游走算法的社交网络构建[J];湖北成人教育学院学报;2014年01期

10 宋锐;汤建勋;周健;;工作电流对二频机抖激光陀螺角随机游走影响的研究[J];激光杂志;2010年02期

中国重要会议论文全文数据库 前4条

1 郑伟;王朝坤;刘璋;王建民;;一种基于随机游走模型的多标签分类算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年

2 朱松豪;罗青青;梁志伟;;一种改进图像标注的新方法[A];第24届中国控制与决策会议论文集[C];2012年

3 燕飞;张铭;谭裕韦;唐建;邓志鸿;;综合社会行动者兴趣和网络拓扑的社区发现方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

4 宋伟伟;肖凯涛;黄明犬;王献;;军事烟幕扩散的数值模拟[A];中国化学会第二十五届学术年会论文摘要集（下册）[C];2006年

中国重要报纸全文数据库 前1条

1 长盛基金管理有限公司研究部副总监 李骥;投资自己熟悉的股票[N];证券时报;2006年

中国博士学位论文全文数据库 前5条

1 徐晓华;图上的随机游走学习[D];南京航空航天大学;2008年

2 孙甲申;基于主题模型和随机游走的标签技术研究[D];北京邮电大学;2013年

3 吕强;面向高性能和强表达力的自动规划[D];中国科学技术大学;2013年

4 赵学华;统计网络模型若干关键问题研究[D];吉林大学;2014年

5 廖振;基于查询点击核心图的查询推荐问题研究[D];南开大学;2013年

中国硕士学位论文全文数据库 前10条

1 陆林;图上的智能随机游走分类算法研究及应用[D];扬州大学;2014年

2 王丽莎;基于随机游走模型的个性化信息推荐[D];大连理工大学;2011年

3 胡洁;基于图论的医学图像分割随机游走算法研究[D];南方医科大学;2013年

4 郑伟;基于增强语义和随机游走的分类算法研究[D];清华大学;2011年

5 沈敬欣;结合最大度与随机游走策略的复杂网络搜索技术研究[D];大连海事大学;2012年

6 陈希;树状网络上的多陷阱随机游走[D];华东师范大学;2014年

7 裴中佑;基于随机游走的推荐技术研究及应用[D];西南交通大学;2014年

8 王梅;随机游走图像分割算法的研究[D];北京工业大学;2013年

9 周军军;基于随机游走和聚类平滑的两阶段协同过滤算法[D];江西师范大学;2011年

10 郭翠梅;基于随机游走的图像分割技术研究[D];三峡大学;2012年

，

本文编号：559456