社会网络中的结构平衡分析 毕业论文.doc

天津职业技术师范大学 Tianjin Universit of Technolog and Education 毕 业 论 文 专 业： 数学与应用数学 班级学号： 0802-17 学生姓名： 指导教师： 二〇一二年六月 天津职业技术师范大学本科生毕业论文 社会网络中的结构平衡分析 The equilibrium structure of social networks 专业班级：数学0802 学生姓名：钟旭 指导老师：王明春 教授 学 院：理学院 2012年 6月 摘 要 图论展示了网络中局部与全局性质之间一种漂亮的联系。它不仅为数学家和物理学家提供了描述网络的共同语言和研究平台，而且至今，图论的许多研究成果、结论和方法技巧仍然自然地应用到社会网络分析与复杂网络的研究中去,成为网络科学研究的有力方法和工具之一。图论的语言和符号也可以精确简洁地加以描述各种网络。 论文主要运用了图论分析的方法对社会网络进行结构平衡分析。论文首先，阐述了研究分析的背景及意义；其次，介绍图论的相关知识；然后，针对各类社会网络图:完全图和非完全图，对结构平衡分析及其判定进行探讨；最后，在结构平衡的基础上进行弱化得到的弱结构平衡和近似结构平衡网络并对其的相关结论进行探讨研究。通过对社会网络的结构平衡进行研究，对于我们深入了解其今后的发展方向具有非常重要的指导意义，也必将对社会网络的进一步发展起着积极的推动作用。 关键词：社会网络；图论；结构平衡 ABSTRACT Graph theory shows the network between the local and global nature of a polished contact. It is not only a common language to describe network and research platform for mathematicians and physicists, So far, many research results in graph theory.The conclusions ,methods and techniques are still naturally applied to the study of social network analysis and complex network.It has become a strong network of scientific research methods and tools. Graph theory of language and symbols can also describe the various networks accurately and succinctly. Therefore, the thesis use graph theory analysis of social networks for structural balance analysis. Firstly,the article introduces the knowledge of graph theory on the background and significance of research and analysis. Then it introduces for all kinds of social networks, the complete network and incomplete, the structural balance analysis and judgment to explore. Finally, the structure balance on the basis of the weakening of the balance of the weak structure and approximate structure of the balance network and discuss its conclusions . Key Words: Social networks; Graph theory; structural balance 目 录 1 绪 论 1 2 网络分析 3 2.1网络分析概述 3 2.2图论法 4 2.2.1图论的基本知识 4 2.2.2先宽搜索的概念及方法 4 3 完全网络的结构平衡 6 3.1完全图的定义 6 3.2结构平衡 6 3.2.1结构平衡的引入 6