收藏本站
《战略支援部队信息工程大学》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

社会网络结构划分关键技术研究

王魁  
【摘要】:随着信息技术的发展,多种多样的社会网络已经对人们生活产生了深刻的影响。现实世界中社会网络的数据量庞大,种类繁多,蕴藏了大量的信息,如何挖掘社会网络中有价值的信息成为人们关注的热点问题。社会网络结构划分作为挖掘和认识社会网络基本结构的重要方法,一直备受关注。当前,社会网络结构划分已经有了大量的相关研究,但仍然存在一些问题:1、关键节点在网络层次结构中的作用不明确,忽略了层次结构与社团结构之间的联系。2、社会网络中的节点和连接具有多样化的特征,不同类型的节点具有不同的连接偏好,如何在层次划分的基础上对网络结构做出更精确的划分也是人们亟待解决的重要问题。3、社会网络中除了拓扑信息,通常拥有大量的标签,因此如何结合节点已有的标签信息对网络做出更合理的结构划分还需要更进一步的分析。针对上述问题,本文开展社会网络结构划分方法研究,主要工作如下:1.提出了一种基于关键节点删除的社会网络层次结构分析方法,首先设计一种快速的节点介数计算方法挖掘网络中的关键节点,其次利用关键节点迭代删除法使网络分解,将分解过程中的关键节点作为网络的高层节点,分解出的连通分支作为网络中的社团结构,然后将高层节点与社团在邻接矩阵中的重排序对网络中的层次结构划分进行可视化,得出社会网络的层次结构模型。最后经过实验验证,关键节点删除方法能对大部分社会网络做出具有现实意义的层次结构划分。2.提出了一种基于最小描述长度原则的多样化网络结构划分方法,首先建立了一种兼具层次性与多样性结构特征的网络模型,其次基于最小描述长度原则用模型描述网络得到更小的网络描述长度,先对网络进行层次划分,然后对底层网络中的节点按照向网络描述长度最小的方向进行分解与合并,将使描述长度最小时的模型作为网络的最优划分。最后经过实验验证,基于最小描述长度原则的多样化网络结构分析方法能对社会网络结构做出更精确的层次化与多样化结构划分。3.提出了一种基于属性信息熵的标签网络结构分析方法,首先在标签网络的基础上提出一种融合标签信息熵和结构信息熵的标签网络信息熵计算方法,其次根据网络的拓扑对网络进行初始划分,然后对划分出的子图进行属性标注,计算标签网络的信息熵,将属性不同的节点合并到相邻的属性相同的子图,描述长度减少则合并成立,直到描述长度不再变化时得到标签网络的最终结构划分。最后经过实验验证,基于属性信息熵的标签网络结构分析方法能利用节点的标签信息对网络的结构划分做出进一步的优化,同时对网络结构做出相应的标注。
【学位授予单位】:战略支援部队信息工程大学
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:TP393.09

【参考文献】
中国期刊全文数据库 前9条
1 罗由平;周召敏;李丽娟;张恒;秦大淼;;基于幂率分布的社交网络规律分析[J];计算机工程;2015年07期
2 曹玖新;董丹;徐顺;郑啸;刘波;罗军舟;;一种基于k-核的社会网络影响最大化算法[J];计算机学报;2015年02期
3 任晓龙;吕琳媛;;网络重要节点排序方法综述[J];科学通报;2014年13期
4 周涛;张子柯;陈关荣;汪小帆;史定华;狄增如;樊瑛;方锦清;韩筱璞;刘建国;刘润然;刘宗华;陆君安;吕金虎;吕琳媛;荣智海;汪秉宏;许小可;章忠志;;复杂网络研究的机遇与挑战[J];电子科技大学学报;2014年01期
5 毛进;易明;操玉杰;沈劲枝;;一种基于用户标签网络的个性化推荐方法[J];情报学报;2012年01期
6 郜舒竹;;欧拉究竟是怎样解决“七桥问题”的[J];数学通报;2009年07期
7 杨博;刘大有;金弟;马海宾;;复杂网络聚类方法[J];软件学报;2009年01期
8 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
9 朱亚丽;“六度分离”假说的信息学意义[J];图书情报工作;2005年06期
中国博士学位论文全文数据库 前3条
1 李亚芳;K-means型社区发现方法研究[D];北京交通大学;2017年
2 庞垠;复杂网络社团结构探测方法及社团内节点层次关系研究[D];北京理工大学;2015年
3 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前1条
1 张亚辉;随机图模型的聚类系数极限的研究[D];吉林大学;2017年
【共引文献】
中国期刊全文数据库 前10条
1 阚长江;宋玉蓉;付文豪;;考虑互惠边的微博网络信息传播模型及最有影响力节点排序算法[J];情报学报;2016年12期
2 刘井莲;赵卫绩;佟良;;一种基于极大完全图扩展的社区挖掘算法[J];河南科学;2015年12期
3 李建;郑晓艳;;复杂网络聚类算法综述[J];电脑知识与技术;2015年05期
4 胡潜;林鑫;;社会化标注系统中基于标签和项目的兴趣建模比较研究[J];情报学报;2015年12期
5 郜舒竹;;“变教为学”需要“诱人”的问题[J];教学月刊小学版(数学);2015年12期
6 祝衍军;;基于动态规划的云计算虚拟机簇聚类方法[J];图学学报;2015年06期
7 张嫱嫱;黄廷磊;张银明;;基于聚类分析的二分网络社区挖掘[J];计算机应用;2015年12期
8 卢罡;徐勤良;许南山;郭俊霞;;复杂网络松耦合分布式计算框架的设计与实现[J];计算机工程;2015年11期
9 杨璐;温浩宇;;共作者网络的团体发现及结构研究[J];情报理论与实践;2015年10期
10 孙康;周武;柴瑞瑞;;化工园区危险化学品事故多米诺效应的网络演化模型[J];电子科技大学学报(社科版);2015年05期
中国博士学位论文全文数据库 前5条
1 赵丹;基于信息生态理论的移动环境下微博舆情传播研究[D];吉林大学;2017年
2 高航;政府重大投资项目舆情风险治理研究[D];山东大学;2015年
3 艾莉莎;物联网空间域的泛传播构型[D];北京邮电大学;2014年
4 周而重;博客舆情热点发现与分析[D];北京工业大学;2013年
5 张松林;复杂网络结构平衡的动力学特性研究及应用[D];西南石油大学;2013年
中国硕士学位论文全文数据库 前1条
1 王魁;社会网络结构划分关键技术研究[D];战略支援部队信息工程大学;2018年
【二级参考文献】
中国期刊全文数据库 前10条
1 周涛;韩筱璞;闫小勇;杨紫陌;赵志丹;汪秉宏;;人类行为时空特性的统计力学[J];电子科技大学学报;2013年04期
2 刘建国;任卓明;郭强;汪秉宏;;复杂网络中节点重要性排序的研究进展[J];物理学报;2013年17期
3 任卓明;刘建国;邵凤;胡兆龙;郭强;;复杂网络中最小K-核节点的传播能力分析[J];物理学报;2013年10期
4 任卓明;邵凤;刘建国;郭强;汪秉宏;;基于度与集聚系数的网络节点重要性度量方法研究[J];物理学报;2013年12期
5 陈关荣;;复杂动态网络环境下控制理论遇到的问题与挑战[J];自动化学报;2013年04期
6 孙睿;罗万伯;;网络舆论中节点重要性评估方法综述[J];计算机应用研究;2012年10期
7 朱郁筱;吕琳媛;;推荐系统评价指标综述[J];电子科技大学学报;2012年02期
8 陈娟;陆君安;;复杂网络中尺度研究揭开网络同步化过程[J];电子科技大学学报;2012年01期
9 张子柯;周涛;张翼成;;Tag-Aware Recommender Systems:A State-of-the-Art Survey[J];Journal of Computer Science & Technology;2011年05期
10 史定华;;无标度网络:基础理论和应用研究[J];电子科技大学学报;2010年05期
中国博士学位论文全文数据库 前2条
1 刘建国;复杂网络模型构建及其在知识系统中的应用[D];大连理工大学;2007年
2 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 徐宇珊;;美国非营利组织社会网络结构及其对中国的启发——以美国印第安纳州门罗县为例[J];中国非营利评论;2016年02期
2 刘春雨;马强;;基于社会网络结构视角的产业集群风险研究综述[J];金华职业技术学院学报;2010年01期
3 ;本期导读[J];教育发展研究;2017年09期
4 陈海超;杨彩霞;梁斌;;微博的社会网络结构研究[J];中国教育信息化;2013年13期
5 叶昕,丁烈云;论社会网络结构理论对战略技术联盟的影响[J];外国经济与管理;2004年10期
6 朱涛;;员工社会网络结构对内部营销影响研究[J];管理学报;2009年03期
7 马平;;中国回族穆斯林的社会网络结构[J];回族研究;2008年01期
8 赵良杰;姜晨;鲁皓;;复杂社会网络结构、局部网络效应与创新扩散研究[J];软科学;2011年08期
9 李彬;朱延升;;社会网络结构特征对企业动态能力创新的影响分析[J];城市地理;2014年16期
10 李汉宗;贺寨平;;城市贫困人口个人特征对社会网络结构影响的实证研究[J];甘肃行政学院学报;2010年01期
中国重要会议论文全文数据库 前2条
1 吴铁钧;余捷婷;刘电芝;;自我管理团队在不同发展阶段的社会网络结构与互动特征[A];第十八届全国心理学学术会议摘要集——心理学与社会发展[C];2015年
2 郭彦丽;;社会网络视角下组织内部信息资源共享研究[A];信息资源配置理论与模型研究——2009信息化与信息资源管理学术研讨会专集[C];2009年
中国重要报纸全文数据库 前4条
1 本报评论员 周飙;辛亥革命 如何塑造新的社会网络结构?[N];21世纪经济报道;2011年
2 徐中振;构建和谐社会的网络支持系统[N];文汇报;2006年
3 哈尔滨师范大学 赵辰光;打造共建共治共享的社会治理格局 提升社区居民的获得感[N];哈尔滨日报;2017年
4 杨朝清;对“五毛零食”泛滥的思考[N];贵州日报;2015年
中国博士学位论文全文数据库 前7条
1 赵晓东;产业集群背景下创业社会资本与社会网络研究[D];浙江大学;2007年
2 孔梓;孔子学院社会资本研究[D];山东大学;2015年
3 孙亚男;基于社会网络结构演化的产学研合作项目治理风险研究[D];山东大学;2012年
4 王伟;论武术休闲及其市场拓展[D];上海体育学院;2011年
5 王陆;虚拟学习社区的社会网络结构研究[D];西北师范大学;2009年
6 左晶晶;大学生社会网络对科技型创业绩效的影响机制研究[D];复旦大学;2011年
7 韩毅;社会网络分析与挖掘的若干关键问题研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 王魁;社会网络结构划分关键技术研究[D];战略支援部队信息工程大学;2018年
2 张瑞;基于复杂网络技术的社会网络结构分析[D];济南大学;2015年
3 李泽卿;基于在线社会网络结构的政务微博信息传播模式分析[D];首都经济贸易大学;2017年
4 赵艳秋;组织内部社会网络结构对组织学习能力的影响研究[D];南昌大学;2012年
5 元锦灵;沈阳市朝鲜族社会网络结构研究[D];延边大学;2012年
6 邢小云;在线社会网络结构演化及其对信息传播影响研究[D];合肥工业大学;2012年
7 郝广;IT企业员工社会网络结构对知识转移效果影响研究[D];东北石油大学;2017年
8 喻婕妤;虚拟品牌社区的社会网络结构、品牌认同与品牌依恋的关系研究[D];湖南师范大学;2013年
9 吴娟;社会网络结构特征分析及应用研究[D];电子科技大学;2011年
10 石亚灵;重庆历史地区的社会网络保护更新研究[D];重庆大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026