【摘 要】
:
结构平衡理论是符号网络领域中最基础的理论,它是研究符号网络其它特性的基石。结构平衡理论最初是由Heider等人基于社会心理学理论提出来的,它把人们之间的关系分为正关系和
论文部分内容阅读
结构平衡理论是符号网络领域中最基础的理论,它是研究符号网络其它特性的基石。结构平衡理论最初是由Heider等人基于社会心理学理论提出来的,它把人们之间的关系分为正关系和负关系两种类型,并分析其动态演化的规律。之后,又由Cartwright等人基于图理论的知识把网络平衡的研究映射到三角形中,来研究网络的局部平衡性质。由于其研究的实际意义和应用价值,符号网络结构平衡理论的研究吸引了很多学者的注意。目前,这些研究取得了显著的成果,让我们更清晰的认识到网络结构平衡研究的意义和实际应用价值。但传统的符号网络结构平衡的研究尚存在一些局限性。局限性和缺陷主要表现在两个方面,一是算法,另一方面是模型。有些算法的复杂度太高,没有实际应用价值。模型方面,大部分是单目标模型,通过设计算法,每次优化,往往只能得到一种网络结构,而网络是动态发展变化的,在发展的过程中往往会产生多种结构,只得到一种结构,显然是不合理的。本文针对这些局限性和不足,提出了新的算法,设计了新的模型来研究符号网络的结构平衡性质。本文所做工作的创新点如下:(1)因为传统方法的局限性,针对网络结构平衡问题,我们提出了一种新的方法,基于粒子群算法和决策模型(PSOADM)的方法,来解决网络结构平衡中遇到的一些问题。该方法包含两大步,第一步使用本文提出的算法MODPSO-II优化SRA-SRC模型,得到多种网络结构,第二步设计决策模型,从第一步得到的多种网络结构中筛选出最终的网络结构。这个方法主要有三个创新点,第一,基于多目标模型来解决网络结构平衡问题;第二,结构平衡问题是一个NP难问题,本文使用进化计算方法,基于离散粒子群的多目标优化(MODPSO-II)来解决网络结构平衡问题;第三,PSOADM方法的第一步为决策者提供了多种网络结构,第二步我们重新设计了选择模型。(2)传统的解决符号网络结构平衡的模型,要么计算复杂度、空间复杂度很高,要么只能得到网络的一种结构模型,这严重违背了网络的动态发展变化的特性,而且往往只能把网络结构分为两部分,存在极其严重的极化现象。虽然PSOADM方法中第一步优化的模型也是多目标模型,为我们提供了多种网络结构,但是PSOADM方法中第一步所采用的的模型是针对社区检测的定义设计的模型,没有严格按照结构平衡理论设计模型,导致网络的有些很重要的结构无法检测到。基于符号网络结构平衡的基本理论,我们同时考虑类内类间边的关系,提出了一种基于类内负边尽可能少,类间正边尽可能少思想的模型。因为当类内只存在正边,类间只存在负边时,网络结构就呈现出一种平衡的状态,所以,通过同时考虑类内和类间边的关系,来解决网络结构平衡的问题。另外,我们提出的模型是多目标模型,并使用算法MODPSO-II来优化该模型,为决策者提供更多的选择。
其他文献
滚动轴承被广泛应用于旋转机械中,是基础配件也是核心配件。由于其作为机械装配中精度最高的部件之一,制造公差非常严格。它的健康状况和性能直接关乎着机械设备能否正常有效运转。旋转机械的振动信号中包含着丰富的信息,这些振动信号里的数据可以用来进行滚动轴承的故障诊断,但是往往这种诊断只能识别故障的类型,对于故障区域的严重程度无法知晓,这对于组织安排制定维修计划以及生产设备的预维护是远远不够的。文中介绍了两种
收入差距问题一直是经济增长理论和发展经济学中的一个经久不衰的话题,同样也是各国政策制定者普遍关注的一个重要现实问题。开始于20世纪70年代末的经济改革使中国经济实现
目标成像特征和信噪比是天基激光告警系统优化设计、目标检测及攻击事件判定的重要依据。在介绍告警系统结构的基础上,分析计算了攻击激光成像光斑的情况,并进行了实验验证,
<正>一、市政公用事业现状分析1.市政设施建设与现实发展需要仍有差距。上个世纪90年代以来,市政公用事业各行业进行了较大规模的改革。从总体上看,取得了一定的效果。全国各
黑曲霉是常见的产γ-淀粉酶发酵菌种,γ-淀粉酶活性的高低直接影响着发酵的效率。紫外线辐照诱变,超声波诱变,亚硝酸诱变等传统的诱变的方式已经不能满足工业生产的需要。电子束作为一种新兴的辐照技术,能够大幅度提高黑曲霉产γ-淀粉酶的活性,并能保持一定的遗传稳定性。本论文通过对五种产γ-淀粉酶的黑曲霉分离培养,筛选出一种γ-淀粉酶酶活相对较高的黑曲霉。利用响应面法优化电子束辐照诱变育种参数。对比超声波诱变
不论和哪个行业相比,发生意外受伤机会最多的当首推电影武师了。以香港著名武打演员金童为例,从1962年进入娱乐圈开始,经过武师、武术指导、演员以及电视艺员等各个阶段,如
维多利亚时代是英国工业化与城市化迅速发展的时代,也是英国人引以为豪的时代。但是在经济繁荣的背后,也蕴藏着巨大的危机,产生了一系列社会问题,其中与人们的生产生活息息相关的空气污染问题是一个重要方面。随着工业化与城市化继续发展,煤炭得以大量使用,各类工厂相继建立,从这些工厂和家庭烟囱中排放出了大量污染物质。伦敦空气遭到了严重污染,不仅给人类生产生活造成重大影响,而且也影响到其他生物的生长。本文主要研究
本文根据牙齿的萌出和磨蚀情况确定了马鞍山遗址动物群的死亡年龄,采用三角图法展现了它们的死亡年龄分布,并对上、下文化层动物群的死亡年龄分布成因进行了对比和分析,认为:马鞍
随着经济的飞速发展,消费结构不断升级,我国的制造业已经面临着发展的瓶颈期。我国制造业的主要特点是大而不强,而消费者的需求却愈来愈多样化和个性化。在现有制造技术不能满足需求的情况下,双方的矛盾日益激化。为了使制造业更好地度过瓶颈期,完成升级改造,我国颁布了《中国制造2025》这一发展规划,为传统制造业指明了发展的道路。在此背景下,制造企业纷纷进行商业模式创新,然而商业模式创新效用如何还有待考证。本文
"糠"为江西建昌帮药界最具特色的传统炮制辅料,具有"一物多用、一料多功"的显著特点。糠制饮片不仅外形美观、色泽鲜艳,而且疗效也颇为显著。通过对相关文献资料的收集和分析,就