收藏本站
《西南石油大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

社会网络中社团结构的可视分析技术研究与实现

陈力平  
【摘要】:“网络”无处不在:社交圈中朋友关系是一张网络,因特网上网页链接关系是一张网络,真实世界里各国之间贸易往来也是一张网络,对网络数据进行深入剖析有助于人们理解埋藏于网络结构之下的知识和智慧。然而,传统的文字和表格形式已经无法满足日益庞大的网络数据分析和管理的要求,网络数据可视化是信息可视化技术中非常重要的一部分,它将充分利用人类感知系统,帮助用户理解网络数据结构,将网络数据以图形图像的形式展现出来,并从中挖掘更深层次的信息。本文在深入研究可视分析技术和社会网络分析技术的基础上,重点将两大经典力引导布局算法进行分析,提出了一种能展示社团结构信息的布局算法,辅助用户结合一定的先验知识进行后续的社团划分及关键节点分析,最终设计并实现了一个可视分析原型系统,实现了对社会网络中社团结构的可视分析。本文所做的主要工作如下:一、在深入学习社会网络分析及可视分析相关理论基础上,提出了适用于社会网络中社团结构的可视分析模型。二、为实现能够体现网络结构的布局效果,提出一套基于社会网络特性的布局效果评价体系,由美学规则、聚类效果、运行效率三部分组成,并设计实验对两大经典力引导算法——FR算法、KK算法进行综合评价。三、针对经典力引导算法存在的无法显示社会网络中社团结构信息的弊端,提出聚类效果更加优良的改进布局算法。该算法通过改进FR算法中的斥力及引力的受力公式,引入增量相似度的概念,实现在不对社会网络提前进行社团划分的情况下仅通过布局便能展示其中的社团结构。实验表明,该算法与传统力引导算法相比,在展示社会网络的聚簇性方面性能领先。在此改进算法的基础上,辅助用户做进一步的交互式的社团划分成为可能。四、设计并实现一个适用于社会网络中社团结构的可视分析系统,实现网络布局、社团划分、关键节点分析等辅助用户深入理解网络的可视化及交互功能。
【学位授予单位】:西南石油大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:O157.5

【参考文献】
中国期刊全文数据库 前10条
1 刘鹏;李先贤;王利娥;;社会网络分析软件研究[J];计算机科学;2015年12期
2 任磊;杜一;马帅;张小龙;戴国忠;;大数据可视分析综述[J];软件学报;2014年09期
3 朱志良;林森;崔坤;于海;;基于复杂网络社区划分的网络拓扑结构可视化布局算法[J];计算机辅助设计与图形学学报;2011年11期
4 姜雅文;贾彩燕;于剑;;基于节点相似度的网络社团检测算法研究[J];计算机科学;2011年07期
5 赵蓉英;王静;;社会网络分析(SNA)研究热点与前沿的可视化分析[J];图书情报知识;2011年01期
6 孙扬;蒋远翔;赵翔;肖卫东;;网络可视化研究综述[J];计算机科学;2010年02期
7 陈静;孙林夫;;复杂网络中节点重要度评估[J];西南交通大学学报;2009年03期
8 徐媛媛;朱庆华;;社会网络分析法在引文分析中的实证研究[J];情报理论与实践;2008年02期
9 孙吉贵;刘杰;赵连宇;;聚类算法研究[J];软件学报;2008年01期
10 甄彤;;基于层次与划分方法的聚类算法研究[J];计算机工程与应用;2006年08期
中国博士学位论文全文数据库 前1条
1 王文旭;复杂网络的演化动力学及网络上的动力学过程研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前1条
1 张建辉;K-means聚类算法研究及应用[D];武汉理工大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 孙晓鹏;应国伟;王蕾;李亮;蒲慧龙;;基于Web的地理国情监测数据成果展示方法[J];测绘地理信息;2017年06期
2 宋惠兰;;图书情报学领域高产研究机构的合作网络指标分析[J];现代情报;2017年11期
3 范子静;罗泽;马永征;;一种基于模糊核聚类的谱聚类算法[J];计算机工程;2017年11期
4 栗大鹏;梁伟;;针对非合作目标的自适应网格聚类算法[J];兵工学报;2017年11期
5 魏方圆;黄德才;;基于区间数的多维不确定性数据UID-DBSCAN聚类算法[J];计算机科学;2017年S2期
6 黄明吉;张倩;;基于Spark的并行DBSCAN算法的设计与实现[J];计算机科学;2017年S2期
7 蒋云良;董墨萱;范婧;高少文;刘勇;马新强;;基于POI数据的城市功能区识别方法研究[J];浙江师范大学学报(自然科学版);2017年04期
8 尚冰璇;;数据可视化方法在新闻报道中的应用[J];科技传播;2017年21期
9 王文秀;陈果;岑咏华;;面向网络社区知识交流与共享的用户关系图谱构建与可视化研究[J];情报科学;2017年11期
10 郭海锋;查琪;蔡华波;何德峰;;基于PMV模型和FCM算法的车内热舒适评估方法[J];浙江工业大学学报;2017年05期
中国博士学位论文全文数据库 前10条
1 李子木;城市轨道交通网络发展演化的复杂性研究[D];东南大学;2016年
2 刘雪明;复杂网络的鲁棒性和可控性研究[D];华中科技大学;2016年
3 凌光;基因调控网络的动态演化特性分析与控制[D];华中科技大学;2016年
4 徐凤;空铁复合网络的复杂性及联运网络设计研究[D];南京航空航天大学;2016年
5 胡萍;基于出行者择路策略的城市路网结构优化策略研究[D];西南交通大学;2014年
6 巩永旺;考虑个体行为的复杂网络病毒传播研究[D];南京邮电大学;2014年
7 王涛;具有记忆能力的多agent系统自主合作机制研究[D];中南大学;2014年
8 郑向杰;基于企业嵌入视角的联盟创新网络中知识共享与创新研究[D];上海大学;2014年
9 黄爱玲;公交客流加权复杂网络结构及动力学行为研究[D];北京交通大学;2014年
10 邵斐;复杂社团网络中病毒传播与控制研究[D];南京邮电大学;2013年
中国硕士学位论文全文数据库 前10条
1 刘犀子;气体类化学品道路运输事故风险评价[D];北京交通大学;2017年
2 陈力平;社会网络中社团结构的可视分析技术研究与实现[D];西南石油大学;2017年
3 邹彦雯;定制商务班车线路设计研究[D];北京交通大学;2017年
4 张志忠;移动机器人视觉中图像特征点提取与匹配技术研究[D];浙江理工大学;2017年
5 李龙俊;基于聚类分区和改进蚁群算法的清洁机器人路径规划研究[D];南京邮电大学;2016年
6 李刚;基于流记录的扫描和反射攻击行为主机检测[D];东南大学;2016年
7 曹晓宁;基于数据挖掘的电力客户避峰价值分析[D];济南大学;2016年
8 陈克;基于K-means算法的CSS Sprites图片合成技术的研究[D];东北师范大学;2016年
9 陈妍;多示例多标记半监督算法研究及在抽油机工况诊断中的应用[D];东北石油大学;2016年
10 卢海明;电力客户细分及增值服务系统研究[D];广东工业大学;2016年
【二级参考文献】
中国期刊全文数据库 前10条
1 傅颖斌;陈羽中;;基于链路预测的微博用户关系分析[J];计算机科学;2014年02期
2 丁兆云;贾焰;周斌;唐府;;社交网络影响力研究综述[J];计算机科学;2014年01期
3 杜一;任磊;;DaisyVA:支持信息多面体可视分析的智能交互式可视化平台[J];计算机辅助设计与图形学学报;2013年08期
4 戴国忠;陈为;洪文学;刘世霞;屈华民;袁晓如;张加万;张康;;信息可视化和可视分析:挑战与机遇——北戴河信息可视化战略研讨会总结报告[J];中国科学:信息科学;2013年01期
5 张昕;袁晓如;;树图可视化[J];计算机辅助设计与图形学学报;2012年09期
6 李伯虎;张霖;任磊;柴旭东;陶飞;王勇智;尹超;黄培;赵欣培;周祖德;;云制造典型特征、关键技术与应用[J];计算机集成制造系统;2012年07期
7 程学旗;沈华伟;;复杂网络的社区结构[J];复杂系统与复杂性科学;2011年01期
8 马翠霞;任磊;滕东兴;王宏安;戴国忠;;云制造环境下的普适人机交互技术[J];计算机集成制造系统;2011年03期
9 李伯虎;张霖;任磊;柴旭东;陶飞;罗永亮;王勇智;尹超;黄刚;赵欣培;;再论云制造[J];计算机集成制造系统;2011年03期
10 戴晖;周强;边计年;曾祥智;;层次式FPGA快速布局算法[J];计算机辅助设计与图形学学报;2010年09期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026