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

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:stacy_sj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,随着互联网等技术的飞速发展,人与人之间的沟通越来越便捷,在各种信息的交流中社交网络也逐渐凸显。例如浏览微信中某好友的朋友圈,要获取其他人对该好友动态的评论内容,就需要建立户主与评论人、评论人相互之间的好友关系,否则将无法查看。因此微信中的这种权限功能是根据完全复杂网建立的。现今人们对无符号复杂网络的研究已经比较深入,但对于逐渐兴起的符号网络理论还存在研究空间。符号网络是由节点和具有正负性的连边构成的,正边连接表示“友谊、喜欢”等关系,负边连接表示“厌恶、敌对”等。近几年关于符号网络的研究热点主要集中在如何高效进行社团挖掘,其他方面研究仍相对比较薄弱。本文从平衡理论出发,以完全符号网络为基础工具,主要针对符号网络中基本结构性质和平衡性演化进行研究。  本文主要进行的工作包含以下几方面:  (1)对随机生成完全符号网络基本单元结构进行研究,发现网络中不平衡结构类型三角形的生成概率服从幂律分布。  (2)从不同角度出发对完全符号网络弱平衡结构进行分析。通过孤立节点算法发现网络平衡的基本结构;通过组合数学方法对平衡结构进行完全求解,并探究其结构性质,推导出求解节点平衡结构个数的公式。  (3)探究完全符号网络平衡结构性质,提出网络平衡性演化的矩阵符号网络演化算法,该方法基于矩阵向量,将问题转化为单目标优化问题。实验部分我们对随机生成的500个符号网络进行演化分析,实验结果表明该演化方法是有效的,并且证明了由不同正边生成概率,网络的最终演化平衡状态相互之间存在较大差异性。  (4)对有约束的网络平衡演化行为进行分析,得到初始正边生成概率与演化过程中进行具体演化边的选择概率的等式关系,有助于优化网络动力学演化行为。  本文致力于完全符号网络平衡结构模型的研究,重点关注了平衡网络分解模型与网络动力学演化模型,尝试研究了两类模型在网络建模、推理、以及应用方面的若干关键问题,特别提出了基于组合数学理论的网络平衡分解模型,有利于进一步研究组合数学理论在复杂网络领域的应用。同时,在矩阵符号网络演化算算法中将矩阵知识应用于网络平衡性演化也是一次新的尝试。
其他文献
数学思维是人脑运用数学符号和数学语言对数学对象间接概括的反映及其过程.思维受阻或者结果错误,说明了学生的思维过程存在问题.思维出声是教师判断学生个体的学习理解水平
期刊
随着新课改的实施,对小学数学的教学也提出了更高的要求.当前,小学数学最重要的教学目标已经不再是让学生掌握基础的数学知识,而是要培养学生综合的数学素养,为了更好地实现
随着新课改的实施,对小学数学的教学也提出了更高的要求.当前,小学数学最重要的教学目标已经不再是让学生掌握基础的数学知识,而是要培养学生综合的数学素养,为了更好地实现
在学校党建和教育教学工作中,建构教师党建工作者和群众为一个群体的力量单位,在学校的各项工作中,充分施展自己的才能,让整个教育教学收获崭新的未来.党建工作中应求真务实,
数学日记是学生用日记叙写自己对数学学习的理解体验、运用和评价,折射学生在学习活动中的反馈.通过一线调查,了解学生用日记叙写数学学习情况,探索数学日记在小学数学教学过
探究性教学已经成为新课程的基本理念之一,随着教育改革的逐渐推进,在小学数学教学中应用探究式教学应该成为众多教师的选择,但是在现在来看,仍有很多的教师的教学模式还是按
由于对专业知识、技能的高度依赖,专业服务公司创新能力的提升需要有效管理专业化劳动力。这些专家对专业负责、倾向自我管理和自我实现。因此,专业服务公司如何构建合理的组
数学具有抽象性特征,这也是小学数学教学中的一大难点.在广泛推广体验式教学和生活化教学的模式下,小学数学教学也逐渐引进生活化教学模式,将数学知识与学生颇为熟悉的生活相
随着市场竞争的日益激烈,设备维护能力已经成为制造企业核心竞争力的重要因素。设备维护知识在设备维护领域发挥重要的作用,为解决MES的设备维护子系统快速排除故障问题,制定科
近些年来,人们提出了“数学素养”的改革方针,从小学生实现终身发展所需要的学识、能力与情感等多个角度展开了整体分析,要求小学数学教师在数学教学中培养小学生实现终身发