旅游游客社会网络局部社区挖掘方法

发布时间：2018-09-16 21:36

【摘要】：为解决游客社会网络构建与关系分类问题,以真实的游客旅游记录为基础,设计一种游客社会网络构建方法,提出一种基于中心节点扩张的局部社区挖掘算法。通过修改PageRank算法对游客社会网络节点进行排名,选取中心度值最大的且没有被其它局部社区包含的节点作为中心节点,用贪心算法对中心节点进行扩张形成局部社区,重复执行,覆盖整个游客社会网络。实验结果表明,该算法可以有效挖掘出游客社会网络中存在的局部社区,具有较小的时间复杂度。
[Abstract]:In order to solve the problem of constructing tourist social network and classifying the relationship, a method of constructing tourist social network is designed based on the real tourist travel record, and a local community mining algorithm based on the expansion of central node is proposed. By modifying the PageRank algorithm to rank the tourists' social network nodes, the nodes with the largest centrality and not included by other local communities are selected as the central nodes, and the greedy algorithm is used to expand the central nodes to form local communities. Repeat execution, covering the entire tourist social network. The experimental results show that the algorithm can effectively mine the local communities in the social network of tourists, and has a relatively small time complexity.
【作者单位】： 中国民航大学计算机科学与技术学院;
【分类号】：TP393.09;TP311.13

【参考文献】

相关期刊论文 前5条

1 贾旭光;周元炜;林友芳;;一种民航旅客社会网络关系分类算法[J];北京交通大学学报;2013年06期

2 张琨;李配配;朱保平;胡满玉;;基于PageRank的有向加权复杂网络节点重要性评估方法[J];南京航空航天大学学报;2013年03期

3 赵娟;董科军;于建军;南凯;;社会网络分析技术在科研信息化中的应用[J];科研信息化技术与应用;2013年03期

4 潘磊;金杰;王崇骏;谢俊元;;社会网络中基于局部信息的边社区挖掘[J];电子学报;2012年11期

5 刘法建;章锦河;陈冬冬;;社会网络分析在旅游研究中的应用[J];旅游论坛;2009年02期

【共引文献】

相关期刊论文 前10条

1 樊玮;陈旭光;;旅游游客社会网络局部社区挖掘方法[J];计算机工程与设计;2016年06期

2 徐妹;李玉玲;李艳诚;;面向科研社交的高校图书馆信息服务创新模式研究[J];图书馆工作与研究;2016年05期

3 陈菁;;海西城市群旅游空间网络结构分析[J];科技和产业;2016年04期

4 李振福;史砚磊;徐梦俏;张小玲;;亚洲集装箱港口的全球班轮网络地位[J];经济地理;2016年03期

5 国琳;左万利;彭涛;;基于隶属度的社会化网络重叠社区发现及动态集群演化分析[J];电子学报;2016年03期

6 陈琼;胡觉亮;吴镜;韩曙光;;基于中心性分析的同城快递配送中心选址问题研究[J];浙江理工大学学报;2016年02期

7 汪涛;刘阳;席耀一;;一种基于核心节点跳转的局部社区发现算法[J];上海交通大学学报;2015年12期

8 邵鹏;胡平;;社会化网络环境下关键用户识别与产品知识扩散研究[J];科技进步与对策;2016年01期

9 孙延维;雷建军;刘倩;;局部引力度扩展的重叠社区发现算法[J];华中师范大学学报(自然科学版);2015年06期

10 冯卫红;邵秀英;;旅游产业集群的企业网络属性研究——以平遥古城为例[J];人文地理;2015年05期

【二级参考文献】

相关期刊论文 前10条

1 王甲生;吴晓平;廖巍;陈永强;;改进的加权复杂网络节点重要度评估方法[J];计算机工程;2012年10期

2 林友芳;王天宇;唐锐;周元炜;黄厚宽;;一种有效的社会网络社区发现模型和算法[J];计算机研究与发展;2012年02期

3 李玉华;贺人贵;钟开;李瑞轩;;动态加权网络中节点重要度评估[J];计算机科学与探索;2012年02期

4 周漩;张凤鸣;李克武;惠晓滨;吴虎胜;;利用重要度评价矩阵确定复杂网络关键节点[J];物理学报;2012年05期

5 金弟;刘大有;杨博;刘杰;何东晓;田野;;基于局部探测的快速复杂网络聚类算法[J];电子学报;2011年11期

6 张益;;一种定量评估复杂网络节点重要度的算法[J];计算机工程;2011年20期

7 赵延东;周婵;;我国科研人员的科研合作网络分析——基于个体中心网视角的研究[J];科学学研究;2011年07期

8 黄健斌;孙鹤立;Dustin BORTNER;刘亚光;;从链接密度遍历序列中挖掘网络社团的层次结构[J];软件学报;2011年05期

9 王桂英;周健;谢樝;;基于BBV的有向加权网络模型[J];计算机工程;2010年12期

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

【相似文献】

相关期刊论文 前10条

1 彭兰;;从社区到社会网络——一种互联网研究视野与方法的拓展[J];国际新闻界;2009年05期

2 王琪;;嵌入互联网中的社会网络—企业电子社会网络[J];企业经济;2011年04期

3 李春霞;;网络媒体对社会网络的影响[J];河北大学学报(哲学社会科学版);2013年01期

4 阮冰;朱建冲;姜礼平;汲万锋;;基于社会网络的民意形成演化建模与仿真研究[J];计算机仿真;2011年02期

5 刘晶;张秀兰;;谈社会网络在图书馆的应用[J];新世纪图书馆;2011年09期

6 秦红霞;陈华东;;社会网络视角的企业知识共享演化博弈分析[J];情报杂志;2009年05期

7 王煜全;;警惕互联网上的“国家模式”——再谈社会网络的进化机制[J];互联网周刊;2011年02期

8 陈萍;;社会网络中企业知识资源的互补性[J];图书与情报;2007年05期

9 黎刚;;文献信息社会网络建设新论[J];职业技术;2007年24期

10 张星;蔡淑琴;夏火松;侯德林;;基于社会网络的企业知识管理系统框架研究[J];现代图书情报技术;2011年05期

相关会议论文 前10条

1 郭永昌;;中国大城市流动人口社会网络构筑的空间过程研究[A];2006年中国可持续发展论坛——中国可持续发展研究会2006学术年会经济发展与人文关怀专辑[C];2006年

2 程平;;基于社会网络的“云会计”知识流动研究[A];第十届全国会计信息化年会论文集[C];2011年

3 马宗正;杨永芳;;贫困地区农村社会网络与农民发展——对宁夏固原市五个村落的调查与思考[A];西部发展评论(2005年第2期 总第16期)[C];2005年

4 陆双梅;;藏民社会网络在手机中的呈现与重构[A];第四届中国少数民族地区信息传播与社会发展论丛[C];2012年

5 周静;;社会网络在营销实践中的研究初探[A];中国高等院校市场学研究会2011年年会论文集[C];2011年

6 周尚意;吴莉萍;王策;;都市更新中社区社会网络变迁的结构主义分析——以北京西单南太常社区整体搬迁为例[A];中国地理学会百年庆典学术论文摘要集[C];2009年

7 陈忠卫;王志成;;社会资本对企业成长的推动作用分析[A];2004年中国管理科学学术会议论文集[C];2004年

8 陈典全;黄朝阳;;基于位置的社会网络(LBSN)研究及其产业化[A];第二届中国卫星导航学术年会电子文集[C];2011年

9 李莉;武邦涛;陈忠;;社会网络作为双刃剑:交易网络的摩擦、中介可能性与结构洞[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

10 郭彦丽;;社会网络视角下组织内部信息资源共享研究[A];信息资源配置理论与模型研究——2009信息化与信息资源管理学术研讨会专集[C];2009年

相关重要报纸文章 前10条

1 本报记者 范昕;面对巨大的社会网络，，你无法独立存在[N];文汇报;2013年

2 本报记者 蔡双喜;家政服务员如何建构社会网络[N];中国妇女报;2013年

3 ;Google对搜索人感兴趣[N];计算机世界;2004年

4 周丽萍;社会资本在保险业发展中的作用[N];中国保险报;2003年

5 席来旺;社会网络提高竞争优势[N];人民日报;2007年

6 沈慧婷　本报记者 丁秀伟;从“择偶途径”看改革30年婚恋变迁[N];中国妇女报;2008年

7 北京大学博士后 山东大学教授 博导 李春霞;家政服务员的社会网络及其城乡差异[N];中国妇女报;2013年

8 贾利强;人物研究须重视社会网络与日常生活[N];中国社会科学报;2011年

9 梁捷;节点人际关系[N];经济观察报;2012年

10 ;加强理论研究 推动社会发展[N];中国社会科学院报;2008年

相关博士学位论文 前10条

1 杜晓林;大规模社会网络可视化若干问题及算法研究[D];哈尔滨工业大学;2015年

2 李栋;在线社会网络中信息扩散研究[D];哈尔滨工业大学;2014年

3 李文金;创业者社会网络的演化过程研究[D];吉林大学;2012年

4 裴志军;社会网络与经济发展[D];浙江大学;2010年

5 苏春艳;社会网络与职业获得[D];上海大学;2005年

6 高红艳;社会网络与“新生存空间”的生成[D];上海大学;2007年

7 伍满桂;创业企业网络动态能力与创新社会网络沃度研究[D];浙江大学;2008年

8 黄亮;社会网络中的社区发现与链接预测算法研究[D];华中科技大学;2012年

9 宁慧聪;基于社会网络的语义Web服务发现与组合研究[D];南开大学;2014年

10 李汉宗;农民工群体的内部差异：社会流动与社会网络[D];武汉大学;2011年

相关硕士学位论文 前10条

1 吴迪;《在线社会网络中产生信任评价的可信图》翻译实践报告[D];内蒙古大学;2015年

2 于洋;国有企业高管社会网络与企业创新行为关系研究[D];辽宁大学;2015年

3 周新;建筑行业农民工社会网络对收入状况的影响研究[D];西南交通大学;2015年

4 闫晶星;基于敏感关系的社会网络隐私保护方法研究[D];河北工程大学;2015年

5 王美;社会网络视角下的装备制造业产业集群创新研究[D];集美大学;2015年

6 杜宇;社会网络对中小企业融资可获性的作用[D];苏州大学;2015年

7 张玉志;社会网络中知识流动的逻辑研究[D];西南大学;2015年

8 王利娟;都市菜贩的社会网络建构[D];西南大学;2015年

9 李超;多维社会网络上的信息挖掘问题研究[D];电子科技大学;2014年

10 王诗懿;GraphLab云计算平台下社会网络的社区识别[D];宁波大学;2015年

本文编号：2244880