符号网络平衡结构算法设计

发布时间：2017-06-09 07:40

  本文关键词：符号网络平衡结构算法设计，，由笔耕文化传播整理发布。

【摘要】：近些年来,随着互联网等技术的飞速发展,人与人之间的沟通越来越便捷,在各种信息的交流中社交网络也逐渐凸显。例如浏览微信中某好友的朋友圈,要获取其他人对该好友动态的评论内容,就需要建立户主与评论人、评论人相互之间的好友关系,否则将无法查看。因此微信中的这种权限功能是根据完全复杂网建立的。现今人们对无符号复杂网络的研究已经比较深入,但对于逐渐兴起的符号网络理论还存在研究空间。符号网络是由节点和具有正负性的连边构成的,正边连接表示“友谊、喜欢”等关系,负边连接表示“厌恶、敌对”等。近几年关于符号网络的研究热点主要集中在如何高效进行社团挖掘,其他方面研究仍相对比较薄弱。本文从平衡理论出发,以完全符号网络为基础工具,主要针对符号网络中基本结构性质和平衡性演化进行研究。本文主要进行的工作包含以下几方面:(1)对随机生成完全符号网络基本单元结构进行研究,发现网络中不平衡结构类型三角形的生成概率服从幂律分布。(2)从不同角度出发对完全符号网络弱平衡结构进行分析。通过孤立节点算法发现网络平衡的基本结构;通过组合数学方法对平衡结构进行完全求解,并探究其结构性质,推导出求解节点平衡结构个数的公式。(3)探究完全符号网络平衡结构性质,提出网络平衡性演化的矩阵符号网络演化算法,该方法基于矩阵向量,将问题转化为单目标优化问题。实验部分我们对随机生成的500个符号网络进行演化分析,实验结果表明该演化方法是有效的,并且证明了由不同正边生成概率,网络的最终演化平衡状态相互之间存在较大差异性。(4)对有约束的网络平衡演化行为进行分析,得到初始正边生成概率与演化过程中进行具体演化边的选择概率的等式关系,有助于优化网络动力学演化行为。本文致力于完全符号网络平衡结构模型的研究,重点关注了平衡网络分解模型与网络动力学演化模型,尝试研究了两类模型在网络建模、推理、以及应用方面的若干关键问题,特别提出了基于组合数学理论的网络平衡分解模型,有利于进一步研究组合数学理论在复杂网络领域的应用。同时,在矩阵符号网络演化算算法中将矩阵知识应用于网络平衡性演化也是一次新的尝试。
【关键词】：符号网络 组合数学 结构平衡 社团划分 矩阵符号网络演化算法
【学位授予单位】：山东师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5
【目录】：

• 摘要6-8
• Abstract8-10
• 第一章 绪论10-16
• 1.1 研究背景及意义10-11
• 1.2 国内外关于符号网络的研究与发展现状11-13
• 1.2.1 符号网络平衡性研究11-13
• 1.2.2 符号网络社团划分研究13
• 1.3 论文的研究内容及创新点13-16
• 1.3.1 论文主要内容及安排13-14
• 1.3.2 论文创新点14-16
• 第二章 符号网络基本模型及网络关系理论16-23
• 2.1 符号网络基本特征量16-18
• 2.1.1 符号网络定义16-17
• 2.1.2 符号网络基本特征量17-18
• 2.2 符号网络关系理论18-22
• 2.2.1 结构平衡理论18-19
• 2.2.2 符号网络平衡性度量的几种方法19-21
• 2.2.3 符号网络社团划分21-22
• 2.3 本章小结22-23
• 第三章 完全符号网络平衡结构23-42
• 3.1 完全符号网络三元组分析23-25
• 3.2 完全网络弱平衡结构研究25-34
• 3.2.1 四节点随机符号网络图结构研究27-28
• 3.2.2 根据孤立节点划分网络平衡结构算法设计28-34
• 3.3 基于组合数学分拆理论的完全符号网络算法设计34-38
• 3.4 平衡符号网络结构性质研究38-41
• 3.4.1 多节点完全符号网络平衡结构数量38-39
• 3.4.2 多节点完全符号网络平衡多项式性质39-41
• 3.5 本章小结41-42
• 第四章 完全网络平衡性分析与演化42-53
• 4.1 完全网络平衡结构邻接矩阵性质42-43
• 4.2 完全符号网络平衡性演化——矩阵符号网络演化算法43-52
• 4.2.1 演化规则43-46
• 4.2.2 模拟实验46-48
• 4.2.3 网络演化分析48-52
• 4.3 本章小结52-53
• 第五章 实际网络平衡性应用53-58
• 5.1 斯洛文尼亚政党网络53-54
• 5.2 多国石油贸易关系网络54-56
• 5.3 Three Emperors’ League网络关系56-57
• 5.4 本章小结57-58
• 第六章 总结与展望58-60
• 6.1 本文工作总结58-59
• 6.2 未来工作展望59-60
• 参考文献60-64
• 硕士学位期间的论文发表及项目参与情况64-65
• 致谢65

【相似文献】

中国期刊全文数据库 前10条

1 余红剑,宝贡敏;关系网络如何支持高技术型创业[J];科学与管理;2004年05期

2 张相轮;网络文化及其哲学问题[J];自然辩证法研究;1999年09期

3 本刊记者;;网络“雷”人的那一面[J];百科知识;2008年24期

4 范黎波;张中元;;基于网络的企业学习与治理机制[J];中国工业经济;2006年10期

5 王志涛;职鹏飞;;基于网络的国际新创企业知识转移影响因素分析[J];科技进步与对策;2009年02期

6 于永海;孔庆馥;;基于熵正交投影法的企业网络评价研究[J];企业研究;2013年12期

7 韦雪艳;;创业企业网络演化模式[J];科技进步与对策;2007年09期

8 王树林;吴晓薇;;网络关系对企业创新能力的影响研究[J];哈尔滨工业大学学报(社会科学版);2009年02期

9 郝建萍,熊伟;网络环境下的关系营销[J];科技进步与对策;2004年05期

10 王大洲;;论企业创新网络的建构原则[J];科技管理研究;2006年05期

中国重要会议论文全文数据库 前10条

1 张帆;廖貅武;李垣;;网络组织的演化边界[A];系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集[C];2009年

2 彭正银;包凤耐;;网络嵌入的文献述评与发展动态分析[A];第六届（2011）中国管理学年会——公司治理分会场论文集[C];2011年

3 赖红波;王建玲;;新浙商转型与第二次创业:基于网络关系重构的视角[A];浙商研究2011[C];2011年

4 常涛;杨榴晶;;促进创新绩效的网络组织治理研究[A];第五届（2010）中国管理学年会——组织与战略分会场论文集[C];2010年

5 张伟峰;;自组织、创新网络和路径创造[A];第五届中国科技政策与管理学术年会暨研究会理事会论文集[C];2009年

6 侯仕军;;全球化时代的华商网络:机遇、挑战及创新[A];全球化与中国经济 创新·发展·安全——上海市社会科学界第四届学术年会文集（2006年度）（经济·管理学科卷）[C];2006年

7 刘东;;回应企业网络对经济学的挑战[A];与时俱进 开拓进取（下）[C];2002年

8 宋奕勤;;网络广告浅析[A];高等学校艺术教育研究[C];2003年

9 田雪莹;蔡宁;;企业协同NPO与竞争优势的研究——基于网络的视角[A];第三届科技政策与管理学术研讨会暨第二届科教发展战略论坛论文汇编[C];2007年

10 王晓光;;基于复杂网络的产业链稳定性研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

中国重要报纸全文数据库 前10条

1 孔宵四;网络 一个说不完道不尽的话题[N];江淮时报;2005年

2 零点研究咨询集团董事长 袁岳;在网络社区中营销[N];经理日报;2009年

3 记者 方圆;网络游戏 网络关系成瘾[N];中国新闻出版报;2007年

4 何屹;虚拟世界研究验证人类互动理论[N];科技日报;2010年

5 马文彬;网络组织对企业战略的挑战[N];安徽日报;2005年

6 华东理工大学 赖红波;重构产业集群网络关系突破转型瓶颈[N];消费日报;2011年

7 军事科学院 吕晶华;网络合作：中美新的利益交汇点[N];解放军报;2013年

8 本版编辑 王玉龙 河北省邯郸市第六中学 何海江;透视青少年网络成瘾[N];中国教育报;2006年

9 河南省精神病院副主任医师 冯砚国;“网络成瘾”有哪些表现?[N];新乡日报;2009年

10 王明文　张楠楠;加强网络法治建设[N];吉林日报;2008年

中国博士学位论文全文数据库 前10条

1 朱留华;复杂网络上Kuramoto模型爆炸式同步相变的统计物理研究[D];南京航空航天大学;2014年

2 黄海昕;主导行为、网络嵌入与子公司成长研究[D];南开大学;2013年

3 刘清华;企业网络中关系性交易治理机制及其影响研究[D];浙江大学;2003年

4 王磊;制造网络质量保证体系构建方法研究[D];天津大学;2006年

5 冯文娜;网络对企业成长影响的实证研究[D];山东大学;2008年

6 万峰;网络文化对大学生伦理道德影响的研究[D];上海师范大学;2009年

7 喻红阳;网络组织集成及其机制研究[D];武汉理工大学;2005年

8 涂锦;B2B网络协调模式研究[D];西南交通大学;2006年

9 闫莹;基于合作竞争的网络组织演化研究[D];天津大学;2010年

10 余红剑;新创企业外部网络关系品质、内部能力与成长绩效研究[D];浙江大学;2007年

中国硕士学位论文全文数据库 前10条

1 陈金香;创业网络与新企业成长的关系研究[D];山东财经大学;2015年

2 汪舒;社群网络与粉丝消费行为[D];复旦大学;2014年

3 吴迪;军人群体人际沟通网络及结构分析[D];第四军医大学;2015年

4 周玲玲;网络使用对个人主义和集体主义的影响研究[D];华中师范大学;2015年

5 胡琴;大学生休闲无聊与感觉寻求、网络依赖的关系研究[D];福建师范大学;2015年

6 李程;基于旅游信息的网络社区划分[D];陕西师范大学;2015年

7 刘杰;大学生自尊与网络关系成瘾的关系：孤独感与社交焦虑的中介作用[D];哈尔滨师范大学;2015年

8 孙海璐;嵌入视角下网络组织治理模式与效能机制研究[D];河北工业大学;2015年

9 孙静;我国中小企业“走出去”意愿研究[D];南开大学;2015年

10 李一凡;高中生网络欺负行为与自尊、抑郁的关系[D];华中师范大学;2015年

  本文关键词：符号网络平衡结构算法设计，由笔耕文化传播整理发布。

本文编号：434737