收藏本站
《哈尔滨工程大学》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

社会网络结构及影响力分析方法研究

王勇  
【摘要】:21世纪是人类高度依赖社会网络、深度融入信息社会的世纪。社会网络正在不断地改变着人类的行为模式和社会形态,影响着社会经济的发展以及人们的生活方式。结构特征是社会网络的本质特征,社会网络结构分析是社会网络理论研究和实践应用的重要基础,已成为当前学术界的研究热点和前沿课题。对社会网络的研究能够使人们更加深入地理解社会网络的结构特性,有助于人们认知社会和解释社会现象,适应社会网络给人们工作、学习等带来的变化。同时,进一步揭示社会网络内在的结构功能,理解社会网络个体行为及情感,把握社会网络发展的方向,能够有效地解决社会问题、维护社会稳定和协调社会行为,也能为社会学、管理学等学科的相关研究提供技术支持,因此对社会网络结构及影响力分析的研究具有重要的理论研究价值和广阔的应用前景。本文从宏观、中观和微观三个层面对社会网络结构分析开展研究。一方面,从宏观上研究分析社会网络拓扑结构特性并构建社会网络演化模型,为中观社区识别和微观节点影响力分析提供理论和数据支持;另一方面,从中观和微观角度研究如何设计更加可行、高效和可靠的方法,解决社会网络社区识别和影响力最大化研究中存在的技术难点问题,为开展社会网络分析及其应用提供重要的理论支撑和技术支持。归纳而言,本文的研究内容主要包括以下四个方面:首先,针对现有大多数社会网络演化模型往往从网络全局角度考虑,忽略节点的微观特征和信息传播特性,不能很好地描述真实网络实际演化过程的问题,提出一种基于信息传播特性的社会网络演化模型构建方法。该方法基于节点信息传播特性,综合考虑节点之间的领域相似性、信息传播吸引以及局部传播特性,同时融入节点信息传播活跃程度概念,对节点间信息传播过程进行全面、细腻地模拟,以实现社会网络的演化建模。实验结果表明,该方法能够更加精准地刻画、描述真实网络的拓扑特征和演化特性。其次,针对传统的非重叠社区识别算法存在需要预设社区个数、时间复杂度过高以及社区划分质量较低等问题,提出一种基于标签环形扩散的非重叠社区识别算法。该算法在传统标签传播算法的基础上,采取剪枝策略进行预处理,引入节点影响力对节点进行度量、排序和分组,有效地解决了标签传播算法结果随机性强、识别质量差的问题。实验结果表明,该算法能够在保留标签传播算法近线性的时间复杂度的基础上,降低标签的迭代次数,增强标签传播的稳定性,有效提高社区划分质量。再次,针对重叠社区识别领域现有研究成果大多需要人工设置社区重叠度,不适用于现实世界的真实网络,同时在算法效率、社区划分质量等方面都有待进一步提高的问题,提出一种基于节点隶属度的标签环形传播重叠社区识别算法。该算法首先利用节点间的相似性以及邻居节点结构定义了节点的社区隶属度;同时,引入节点的拓扑势函数度量节点影响力并通过与节点隶属度的对比进行标签截断;然后,采用标签环状扩散策略改进传统标签重叠社区识别算法完成重叠社区的识别。实验结果表明,该算法具有较高的有效性和稳定性,在不需要人工设置参数的情况下也能够有效提高社区识别结果的稳定性和质量。最后,针对已有的研究工作大多忽略网络的局部结构特性且节点影响范围重叠,导致传播效果不理想,无法适应大规模网络等问题,提出一种基于社区识别的社会网络影响力最大化算法。该算法引入拓扑势度量节点的影响力,采用局部化社区识别思想进行候选节点集合的动态选取,利用社区识别与局部边缘去重方法,有效地求解社会网络中的影响力最大化问题。真实数据集上的实验结果表明,相比当前主要的影响力最大化算法,该算法具有更高的可行性和有效性,在相同条件下能够获得更好的传播效果。
【学位授予单位】:哈尔滨工程大学
【学位级别】:博士
【学位授予年份】:2018
【分类号】:TP301.6;O157.5

【参考文献】
中国期刊全文数据库 前10条
1 张桂杰;张健沛;杨静;辛宇;;基于链接相似性聚类的重叠社区识别[J];电子学报;2015年07期
2 陈诚;战荫伟;李鹰;;基于网页链接分类的PageRank并行算法[J];计算机应用;2015年01期
3 王莉;程学旗;;在线社会网络的动态社区发现及演化[J];计算机学报;2015年02期
4 毛佳昕;刘奕群;张敏;马少平;;基于用户行为的微博用户社会影响力分析[J];计算机学报;2014年04期
5 吴信东;李毅;李磊;;在线社交网络影响力分析[J];计算机学报;2014年04期
6 刘群;易佳;;基于演化博弈的社交网络模型演化研究[J];物理学报;2013年23期
7 胡枫;赵海兴;何佳倍;李发旭;李淑玲;张子柯;;基于超图结构的科研合作网络演化模型[J];物理学报;2013年19期
8 刘大有;金弟;何东晓;黄晶;杨建宁;杨博;;复杂网络社区挖掘综述[J];计算机研究与发展;2013年10期
9 刘旭;易东云;;基于局部相似性的复杂网络社区发现方法[J];自动化学报;2011年12期
10 姜志宏;王晖;高超;;一种基于随机行走和策略连接的网络演化模型[J];物理学报;2011年05期
中国博士学位论文全文数据库 前1条
1 杨海陆;在线社会网络的结构化分析方法及应用研究[D];哈尔滨工程大学;2015年
【共引文献】
中国期刊全文数据库 前10条
1 傅晗文;朱英杰;李俊君;诸葛斌;;基于SPOC方式的“翻转课堂”教学实践探索[J];人才培养与教学改革-浙江工商大学教学改革论文集;2015年00期
2 巴志超;李纲;朱世伟;;基于知识超网络的科研合作行为实证研究和建模[J];情报学报;2016年06期
3 周翔;李静;;传播影响力:概念、研究议题与评估体系研究评述[J];中国媒体发展研究报告;2014年00期
4 幸荔芸;;基于社交关系的可信群体推荐[J];计算机应用与软件;2015年12期
5 蒋盛益;杨博泓;王连喜;;一种基于增量式谱聚类的动态社区自适应发现算法[J];自动化学报;2015年12期
6 宋芳琴;;基于Hadoop的用户搜索行为分析[J];计算机系统应用;2015年12期
7 陈立新;;基于并行GN算法的邮件关系网络社区检测[J];科技广场;2015年11期
8 郑孝遥;杨文建;鲍煜;罗永龙;;基于逆向游走的PageRank社交网络影响力度量算法[J];计算机工程与科学;2015年11期
9 杨昭祥;;几类复杂网络的演化模型研究[J];经营与管理;2015年11期
10 宋晓宇;徐欢;白庆月;;基于节点依赖度和交互频繁度的无线Mesh网络信任模型[J];计算机应用;2015年11期
中国博士学位论文全文数据库 前1条
1 王勇;社会网络结构及影响力分析方法研究[D];哈尔滨工程大学;2018年
【二级参考文献】
中国期刊全文数据库 前10条
1 王莉;程苏琦;沈华伟;程学旗;;在线社会网络共演化的结构推断与预测[J];计算机研究与发展;2013年12期
2 王莉;王将;沈华伟;程学旗;;An improvement of the fast uncovering community algorithm[J];Chinese Physics B;2013年10期
3 张春英;郭景峰;;集对社会网络α关系社区及动态挖掘算法[J];计算机学报;2013年08期
4 张永;尹传晔;吴崇正;;基于MapReduce的PageRank算法优化研究[J];计算机应用研究;2014年02期
5 WANG Yue;HUANG WeiJing;ZONG Lang;WANG TengJiao;YANG DongQing;;Influence maximization with limit cost in social network[J];Science China(Information Sciences);2013年07期
6 樊兴华;赵静;方滨兴;李欲晓;;影响力扩散概率模型及其用于意见领袖发现研究[J];计算机学报;2013年02期
7 胡枫;赵海兴;马秀娟;;一种超网络演化模型构建及特性分析[J];中国科学:物理学 力学 天文学;2013年01期
8 林旺群;邓镭;丁兆云;吴泉源;贾焰;周斌;;一种新型的层次化动态社区并行计算方法[J];计算机学报;2012年08期
9 张宇;宋巍;刘挺;李生;;基于URL主题的查询分类方法[J];计算机研究与发展;2012年06期
10 廖松博;陶岳;何震瀛;汪卫;;GCPR:一种在MapReduce平台上基于图划分的PageRank加速方法[J];小型微型计算机系统;2012年06期
【相似文献】
中国期刊全文数据库 前10条
1 张爱鹏;曹春生;;地域民生新闻栏目与提升城市温度的关系[J];电视指南;2017年19期
2 方兴东;冉旭;仇蝶;;网络意见领袖影响力分析[J];无线互联科技;2015年07期
3 马晓磊;;智库对我国公共政策的影响力分析[J];智富时代;2017年07期
4 李倩影;;社区营造在乡村精准扶贫中的影响力分析[J];行政科学论坛;2018年05期
5 李侃;张林;黄河燕;;社会影响力分析——模型、方法和评价[J];Engineering;2018年01期
6 宋海娇;;微信在高校学生党建工作中影响力分析[J];现代职业教育;2018年11期
7 马俊;周刚;许斌;黄永忠;;一种基于话题传播的微博用户影响力分析方法[J];信息工程大学学报;2013年06期
8 申蓉;郭利伟;;CSCD视角下的科技论文影响力分析——以西安科技大学为例[J];河南图书馆学刊;2017年06期
9 刘金龙;吴斌;陈震;沈崇玮;;基于领域划分的微博用户影响力分析[J];计算机科学;2015年05期
10 孙志茹;张志强;;基于信息流的思想库政策影响力分析框架研究[J];图书情报工作;2011年20期
中国重要会议论文全文数据库 前5条
1 刘卫华;;“H指数”在体育人文社会科学学术影响力分析中的探索[A];第九届全国体育科学大会论文摘要汇编(4)[C];2011年
2 崔建强;刘文娟;;运动人体科学领域学者学术影响力分析[A];第九届全国体育科学大会论文摘要汇编(4)[C];2011年
3 甘蕾;;人的全面发展对消费行为的影响力分析[A];中国首次人的发展经济学研讨会论文集[C];2009年
4 刘华翔;陈江;;正面引导对老年群体价值取向的影响力分析[A];浙江省电力学会2015年度优秀论文集[C];2015年
5 王鑫;史静;刘澜;;近5年JCR收录中国地球科学类期刊学术影响力分析[A];中国地质学会2015学术年会论文摘要汇编(中册)[C];2015年
中国重要报纸全文数据库 前6条
1 记者 洪玉华;广东:媒体影响力分析用上大数据[N];中国新闻出版广电报;2018年
2 赵轶榜;主渠道媒体与非主渠道媒体影响力分析[N];中华新闻报;2008年
3 中国出版传媒商报 北京外国语大学中国文化走出去协同创新中心联合发布 执笔 何明星;2013世界馆藏影响力分析报告[N];中国出版传媒商报;2013年
4 零点研究咨询集团;全球各地跨国公司影响力分析[N];第一财经日报;2007年
5 ;中国网民生活形态及媒体影响力分析[N];中华新闻报;2007年
6 华东政法大学政治学研究院副院长、教授、博导 袁峰;用好政务公开的新媒介[N];中国经济时报;2012年
中国博士学位论文全文数据库 前5条
1 王勇;社会网络结构及影响力分析方法研究[D];哈尔滨工程大学;2018年
2 丁兆云;面向微博舆情的影响力分析关键技术研究[D];国防科学技术大学;2013年
3 李风环;主题事件挖掘及动态演化分析研究[D];哈尔滨工业大学;2016年
4 张玥;社会网络中用户影响力分析技术研究[D];哈尔滨工业大学;2015年
5 郭亮;基于社会媒体挖掘的社会化搜索研究[D];北京邮电大学;2014年
中国硕士学位论文全文数据库 前10条
1 马德营;社交网络中个体对群体影响力分析及数据可视化平台[D];南京邮电大学;2018年
2 高毅;面向微博博文的影响力分析技术研究[D];国防科学技术大学;2017年
3 高云雪;基于机器学习的水军识别及话题影响力分析研究[D];北京工业大学;2018年
4 谢国豪;校园论坛用户影响力分析技术研究[D];北京邮电大学;2018年
5 李璐;政务微信“河北发布”影响力分析及提升策略[D];河北大学;2018年
6 黄玉辉;基于泊松分解的微博影响力分析[D];浙江大学;2018年
7 韩朝怡;中国对外贸易的国际影响力分析[D];山西财经大学;2018年
8 袁鹏;面向移动数据的多维度社区发现和影响力分析[D];北京理工大学;2016年
9 顾万利;基于微博数据的社会影响力分析[D];大连理工大学;2015年
10 沈崇玮;基于微博数据的用户影响力分析研究[D];北京邮电大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026


大香蕉84视频在线观看2018大香蕉人人视频在线观看一 2018大香蕉大香蕉最新视频免费