英语原文共 10 页
复杂网络理论和基于代理的社会网络：概要
沙阿 贾马尔
阿拉姆政策模拟中心
曼彻斯特都市大学的商学院
2005年10月20
摘要
本文提供了复杂网络领域的一些最重要的概念以及其在各学科的一些经典和最新的应用。第2节介绍了社会网络，概述了传统的分析方法。第3节涉及了技术的问题和社会网络在实地考察研究中出现的问题。作为在该领域的研究人员，我们在第4节讨论了最近一些对于传统的社会网络分析技术和思想的批判，以解决他们的动态。
关键词：复杂性，复杂网络，基于代理的社会网络
1.复杂网络理论
本节开头试图解释相关领域的研究人员所定义的复杂性。一般来说我们提出“复杂网络”，接着讨论最重要的特征网络。结尾部分简要说明了最近复杂网络理论在多学科的应用。现实世界的很多应用网络规模庞大，在被称为“复杂网络”下产生了多学科研究的新高潮。长期伞的大小，结构相似性和动态的观测网络，这些属于从自然物理科学到网络社会科学的多种学科。在过去十年里，对复杂网络的研究取得了非凡的进步。这个研究已经解决了网络特征的识别及其相应的解决措施。全面综述可能被纽曼（2003年），阿尔贝和Barabaacute;si（2002年）发布。
1.1 复杂性和复杂网络
洞穴项目的关键是“解决复杂性”，这可能有助于提出该项目目标的概念。网络出现时，子系统或社会制度，作用物，就有一些关系。复杂网络的这个概念到现在已经存在了将近10年，我们在随后的一节讨论。
1.1.1 复杂性
首先，韦氏字典（2005）定义的“复杂”一词（我们挑最相关的变体）
定义：复杂性
“一个群体相关一个单一的活动(如狩猎)，进程(比如使用燧石)，或文明单位的文化特质(1)：一组被压制下去的欲望和记忆的对人格独特的影响(2)：一个对一种情况和主题的夸张反应：一群相关单位的明显程度与自然的关系所知仍属有限的。”
我们的目的是提出复杂性的概念，作为在很多情况下都是本地化存在的两两交互作用的作用物（个人，组织等）间的一个结果，但促使其出现的模式是很难预测的简单而自然相互作用的规则。广泛地出现在当代科学与哲学文学中的复杂性，复杂系统和各种有关条款，如埃德蒙兹（2001）定义的建模这种自然行为所涉及的“难度”背景下的复杂性，它可以用于定义复杂语境中参与建模的自然或人工系统的行为“难度”。
定义：埃德蒙兹(2001)所界定的复杂性
复杂的是，在给定的语言中这难以制定的整体行为，即使给予了相当完整的信息，其原子组件和它们的相互关系的模型属性。
1.1.2 复杂网络
网络至少早在18世纪已经正式出现，欧拉在他试图解决著名的哥尼斯堡桥问题的图论研究中首先出现。图论的概念已被广泛应用，因为在这里有一些手段联系着实体集的各个学科。
调查这些网络结构的特点导致了一系列基础的分析现代图理论的解决措施。 社会网络分析工具的应用可以追溯到20世纪初（斯科特，1991），从那以后,社会网络分析的规则(SNA)成为了网络研究涉及的作用物间(个人、组织等)开发的一种度量，针对社会角色和相互作用物的不同方面。我们将在第2节讨论SNA。
1.2 典型的复杂网络和特点
我们目前只是简要概述了一个典型复杂网络的特点和其显着特征。一个详尽的文献是有用的，尤其是Barabaacute;si（2001年）和瓦茨 （2003) 提供了一个全面的网络解释。
1.2.1 随机图理论
其中最早尝试研究这些所谓“复杂网络”的行为追溯到随机图理论的开创性的工作，在20世纪50年代开始的保罗·鄂尔多斯和阿尔弗雷德·莱利的ER模型，基本ER模型需要通过选择随机等，由此产生的网络是从空间的n条边连接N个节点 。在随机图（足够大）图表中每个节点有相同概率，给定线路的概率p并不小,随机的直径通常是小直径增加对数,作为一个随机图的扩展。
1.2.2 Pareto分布及自组织临界性
假设使用统计方法,在许多情况下,标准偏差和数据分布是已知和稳定的。 在许多情况下，人们发现，仿真结果生成的数据具有肥尾和薄高峰;被称为leptokurtosis特点。其中一个复杂网络的特点是外观的幂律分布在很多地方。 非正式的，这意味着大多数网络连接节点相对很少也相对较小(反之亦然)。 所谓的幂律（S）源于对帕累托分布、专业化的帕累托原理,命名Vifredo帕累托(维基百科,2005)。
概率密度分布函数的定义为：
巴泰勒米（2003）讨论了两个参数：xm和k作为分布参数，如果形状（峰度）参数Kisin;（0,2] k值le;1，平均是无限的，而对于kle;2。方差是有限的。图1显示了的薄峰度，这是分布的特点。我们在这里的目的是影响，而不是讨论提出一种分析性能的分布，可以发现任何标准的文本在随机分布。
这些特点为进一步的研究基础模型和现象的的处理提供线索。我们在后面将回到这个问题上。另一个问题就是“如果这些系统是模拟系统平衡市场所描述的经济理论，规范效用最大化代理商将不支持大的分析分布式系统性能,”。这进一步鼓励了在统计签名验证相关理论。事实上,更高，更薄的频率分布与相应的正态分布，即leptokurtosis高峰，在相当多的社会网络（莫斯，2001年莫斯和埃德蒙兹，2005年）数据中被观察到，这样的行为为彻底调查高度准候选人提供分析。因此,有趣的是政策设计者和模型不仅识别波动的原因和聚类的数据,而且寻找能够预测(如果可能的话)相变的方式,这可能被视为政策改变,改变的政治观点等。自组织临界性（SOC）可能解释缓慢的驱动系统，系统行为的结果是对其规模大小限制的响应，因此，导致的无标度属性（在随后的一节中讨论）可以解释为紧急发展模式的SOC，由于元稳定剂之间的相互作用，例如，在某些关键状态,结果的相互作用,影响着整个系统所有成员的相互作用、相互影响。SOC系统的几个属性已被参展。莫斯和埃德蒙兹（2005年）在一些涉及基于代理的社会现象模拟案件的情况下提出这些属性：
（1）个人元稳定，即，他们不改变自己的行为“直到已达到一定程度刺激”。詹森（1998）坚持不能表现效用最大化剂的SOC。
（2）本地交互的主要特征及其影响保持当地的大部分时间。
（3）代理商的影响，但不盲目模仿对方。
（4）系统正在慢慢推动，使大部分代理商低于其门槛（或临界）规定的很多的时间。
1.2.3 小世界网络
鄂尔多斯和Renyi提出，如果连通性的概率pge;ln(N) ，N为网络中的节点数目，那么你就能找到连接网络中任意两个节点的边的路径。作为两个节点之间的最短路径的长度往往趋于O(ln(N))，这很小，是一个随机图形表现的性能，所谓的“小世界”效应。
一个具有开创性的贡献是由社会学家斯坦利·米尔格兰姆基于社会网络研究的术语的“六度分格”。因此，“小世界”一词意味着，在大多数网络（甚至如万维网），ER模型中的两个节点之间存在一个明显短路径。
1998年，美国瓦茨和史蒂文·邓肯向人们展示了他们的（WS）模型，参见图2，#39;插值的一个小世界图作为一个纯粹的随机中间体和规则图形。网络显示已观察到，在相当多的友谊，同事网络，冲突网络等，平均路径长度小，显示出非常高的聚类性质特征,聚类系数。非正式地,聚类系数支持现象，我的朋友的朋友也有可能被连接到朋友或邻居节点的各自其它的单纯随机网络。
1.2.4无标度网络
正如阿尔伯特和Barabasi（2002年）前面解释的，仅仅用ER模型或WS模型不只是捕捉捕获到真实世界网络的两个重要方面。首先是这样一种假设:开始节点的数目是固定的,不改变。其次，在随机网络，被连接到另一个节点的机会具有同样可能。真实世界的网络不仅随着时间的推移，但也具有优先连结的特性,在那里的可能性取决于一个节点被连接边缘的数量。
Barabasi和Albert模型（BA）的铲球两个步骤两个方面：
一．网络的增长:从一开始就面临着少量的节点，假设，N和每一个时间步开始，一个新的节点 m在网络中引入。 新节点连接到N的节点
二．优先连结:选择节点个数，m(le;M)连接，连接的节点，m将被连接到一个节点的概率nisin;N的取决于连接的节点，这样，
网络的发展就证明，艾伯特和鲍劳巴希所表现的(2002)，网络演化成了一个“时变比例'的状态，例如度分布遵循幂律，与M的独立缩放组件。
2.社会网络分析（SNA）
过去几十年的研究人员利用社会网络调查研究方法的模式，研究了属于各种网络，如亲属关系，工作，友谊等人之间的互动;或查明的主要作用物或网络中的节点它们在一些方面影响网络结构的方式。值得注意的是，尽管社会网络研究在指令系统方面描述的事实，它有一个历史悠久的定性研究。社交网络，在更宽广的术语中也许被视为重要的社会科学子自律。因此，社会网络研究的范围从单纯的定性研究到复杂的定量指标，捕捉底层网络宏观属性的发展。
正如我们在本文后面将提出的一些研究人员最近提出的争论，任何确凿证据在一个案例研究报告发表之前社会网络建模时实施案例解析结构。这个重要的社会网络特征使它们区别复杂网络结构的物理和生物系统。
3.社会网络的实地调查研究的几个问题
虽然在原则上，任何一个社会网络的研究应基于获得真实世界的实证，是该领域的研究者最具有挑战性的任务之一。不幸的是,这往往导致网络分析不是制定在非常小的数据集上就是一些先验的假设集,甚至更糟。一个主要障碍是利益相关者往往不愿意以任何理由引进研究人员，尤其是当问题是在一个案例研究区关系到他们与其他利益相关者的关系。另一个障碍是无法获得的资金做实地调查研究，可能是导致支付较少注意力研究现实世界的社会进程或充分代表利益相关者的行为做不合理的假设来提供的汇总数据。Schensul 等人（1999年）确定，一些社交网络在个案研究的基础上的描述，包括以下内容：
1.鉴定人
2.人们如何定义由团体成员
3.“人们使用的规则为成员包括和不包括”
4.家庭和性的关系，（如有），团体内等
实地调查研究的一个主要目的是确定社会团体的边界之间存在着社会团体的利益相关者和作用物或调查特点来区分它们。
定义：从Schensul 等的界限。
“边界构成的网络边缘和团体，以及被规则定义为出入境人群以及其他文化模式划分的一组参与另一组。”
人们建议，这是非常重要的访谈，当个案研究领域中有尽可能多的人，因为他们的熟人和他们团体的意见有助于在各组帮助确定的纳入/排除，封闭/开放。
回到邻里的概念，物理上相邻，也许被描述成根据土地利用，分区的偏析等社会生活的各个方面的地区，是基于“当地社会的互动关系，社会阶层、种族和激进的起源、生命周期特点的人口，长度、居住和工作的地点等等。
任何证据为基础的研究的一个重点是社区，社会单位，人民有着共同的价值观和需求“和/或类似的思想。嵌入在其定义为局部性的概念，一个社区可能被认定为共享的社会特征或社会空间，其中发生相互作用，或两者兼而有之。邻居之间的局部相互作用一直是作为不少代理基础的社会模拟问题，正如我们以后将要讨论，许多这样的仿真模型固有的空间是很明确的。在社会空间中的一个自然单位是家庭或家庭的集群，如大家庭等。识别社区空间和不同的地区是至关重要的，尤其是在模拟土地利用变化等方面。（LUCC，2001年）
正如贝利和Gatrell（1995）解释的，“空间数据分析是涉及数据时空间位置，并明确地考虑到结果的分析或解释的空间安排可能的重要性。空间分析，例如那些基于图形信息系统（GIS）技术，突出的重要性，强调它的存在，或影响的地区，如果有的话，在空间上下造成的作用物的行为。schensul等人（1999）已全面涵盖了这些问题包含数据空间的映射;然而，我们限制报导的一些最相关的问题。对于任何一个社会网络，原子单位明显是个体。在收集有关个人的数据，它是非常有用的来确定一般时空的限制，限制了大多数人的运动，并在该地区的互动。
社区，社会网络调查迫在眉睫，一个重要方面是存在所谓的“社区组织，在社区周边范围内经营。这些组织也许根据他们的会员识别类型(如打开，可参考等)，提供服务(如社会、经济等)和最低门槛成员数量等因素。这类组织可以紧密管理，非政府组织（NGO），或松散结合的当地俱乐部等。对于公共或国有机构，通常在社区居民的普遍福利服务，这是比较其他数据较容易获得。如果在当地的私人俱乐部,致力于他们的特定的利益的成员,获得数据肯定是一个重要的任务，因为人们通常避免公开其私人的社交活动和背景。然而，就在社区的社会网络，例如当地的俱乐部，这是基石，因此最重要的是要进行调查。在这方面的一个主要困难是当地人民的不信任实地调查的研究人员，尤其是贫困区和穷人。一个社会网络中的定性研究其造成的影响不是立即可见，人们往往认为这种做法浪费时
以上是毕业论文外文翻译，课题毕业论文、任务书、文献综述、开题报告、程序设计、图纸设计等资料可联系客服协助查找。
