收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

多样性图排序的研究现状及展望

程学旗  孙冰杰  沈华伟  余智华  
【摘要】:排序是信息检索、数据挖掘以及社会网络分析的基础工作之一。在线社交网络和社会媒体的快速发展积累了大量的图数据——由表示实体的节点和表示实体间关系的连边构成。图数据中节点之间连接关系复杂,通常缺少显式的全序结构,使得图排序在图数据分析中显得尤为重要。图排序算法主要包括2大类,面向节点中心度的图排序算法和面向节点集合多样性的图排序算法。与传统的图排序不同,多样性图排序考虑排序和聚类的融合,体现为节点集合对网络整体的覆盖程度。近年来,多样性图排序得到了广泛的关注,取得了一系列研究进展,研究成果成功应用到了搜索结果排序、文档自动摘要、信息推荐系统和影响最大化等诸多场景中。文章评述了多样性图排序的研究现状及主要进展,将现有的多样性图排序方法按照研究思路的不同分为边际效益最大化、竞争随机游走、聚类与排序互增强3类,分别评述了每类方法的优势和不足。最后指出,设计有效的评价指标和标准测试集、克服多样性图排序面临的精度和速度的矛盾等是多样性图排序未来的研究重点。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴炳;郑渊;;基于社交礼品网站浅谈社交网络营销[J];北方经贸;2014年03期
2 Puting;;用心聆听,从点滴做起[J];成功营销;2011年07期
3 吴勇毅;;大数据热涌背后的冷思考[J];信息化建设;2013年01期
4 于光媚;;社交网络成安全“重灾区” 用户需加强自主防护[J];通信世界;2014年13期
5 ;英国 初创企业如何应用社交网络营销[J];中国制衣;2013年08期
6 吴文昊;范春晓;;一种基于社交网络模式的公共交通服务[J];软件;2012年12期
7 路荣;张旸;杨青;;社交网络中新闻趋势的预测分析[J];中文信息学报;2012年06期
8 李灼;;基于用户自主管理的新型移动社交网络系统的分析与设计[J];软件;2012年11期
9 张晨辰;赵方;;社交网络服务系统核心功能的设计与实现[J];软件;2013年12期
10 郑宇迪;;社交网络时代的市场营销模式探索[J];商场现代化;2014年03期
11 张富国;;基于社交网络的个性化推荐技术[J];小型微型计算机系统;2014年07期
12 姜保庆;王奇伟;韩景景;;基于社交网络的一种个性化推荐算法[J];网络安全技术与应用;2014年03期
13 张振华;刘瑞芳;;微博社交网络中面向机构的用户挖掘[J];软件;2013年01期
14 贺超波;汤庸;麦辉强;杨镇雄;洪少文;郑凯;;在线社交网络挖掘综述[J];武汉大学学报(理学版);2014年03期
15 IT经理世界;;社交网络正与电子商务深度结合[J];销售与市场(渠道版);2011年08期
16 杰西·亨普尔;;至今没有盈利模式 Web 2.0已成明日黄花[J];IT时代周刊;2009年10期
17 姚亦飞;郑榕;尚伟昌;;保护私有信息的社交网络合群判定[J];北京科技大学学报;2014年05期
18 刘松;;OpenAPI会带来中国SNS网络的开放文化吗?[J];程序员;2008年07期
19 ;企业社交化,可行吗?[J];IT经理世界;2012年15期
20 何宗键;曹建农;郑俊浩;;车联社交网络:机遇、挑战和应用[J];中兴通讯技术;2014年01期
中国重要会议论文全文数据库 前1条
1 颜艳春;;电子商务的下一个浪潮:社交购物[A];第四届(2011)中国商业信息化行业大会暨第四届中国商业信息化技术展览会会刊[C];2011年
中国博士学位论文全文数据库 前3条
1 连德富;基于位置社交网络的数据挖掘[D];中国科学技术大学;2014年
2 郑夏冰;探讨过量使用移动社交网络Apps对个人用户的负面影响[D];中国科学技术大学;2014年
3 曾雪;在线社交网络用户的分类及采样研究[D];电子科技大学;2013年
中国硕士学位论文全文数据库 前10条
1 黄舒泉;一种企业社交网络系统的设计与实现[D];南京大学;2012年
2 黄中杰;社交网络中的视频观看质量优化[D];复旦大学;2012年
3 宋传超;社交网络中基于概率的可伸缩聚类算法研究[D];山东建筑大学;2013年
4 吴雯;面向社交网络引荐的影响因素研究[D];华东师范大学;2014年
5 温晓南;基于兴趣的分享式社交网络开发[D];吉林大学;2013年
6 陈鹤;基于语义本体的社交网络服务推荐系统[D];吉林大学;2014年
7 魏文佳;社交网络基于共同爱好的朋友发现安全研究[D];西安电子科技大学;2014年
8 程和侠;分布式社交网络初探[D];华东师范大学;2005年
9 杨玎;基于J2EE的高校校园社交网络平台的设计与实现[D];中山大学;2013年
10 龚琪慧;社交网络与地图Mashup技术研究[D];华东师范大学;2012年
中国重要报纸全文数据库 前10条
1 焦霖;人脸识别技术与社交网络威胁个人隐私[N];中国社会科学报;2011年
2 本报记者 程彦博;社交网络的企业级应用价值[N];中国计算机报;2013年
3 记者 杨骏;约会软件:下一场“社交网络风暴”?[N];新华每日电讯;2014年
4 赵圆媛;中国社交网络——科技融资带来另类掘金体验[N];四川日报;2008年
5 本报记者 卞晓婷;脸萌应用风靡社交网络 内容单一恐后劲不足[N];通信信息报;2014年
6 电脑商报记者 彭敏;SNS引发协作新趋势:社区化[N];电脑商报;2009年
7 特约撰稿 史彦泽;当SaaS遇到社交网络[N];计算机世界;2012年
8 张贝贝;CIO为社交网络头疼?[N];中华合作时报;2013年
9 本报记者 邱燕娜;SaaS二次浪潮[N];中国计算机报;2011年
10 ;Web2.0工具使用须谨慎[N];网络世界;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978