复杂网络 大数据 复杂网络

复杂网络(Complex Network),具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络称为复杂网络。

复杂网络 大数据 复杂网络

近年来,学界关于复杂网络的研究正方兴未艾。特别是,国际上有两项开创性工作掀起了一股不小的研究复杂网络的热潮。一是1998年Watts和Strogatz在Nature杂志上发表文章,引入了小世界(Small-World)网络模型,以描述从完全规则网络到完全随机网络的转变。小世界网络既具有与规则网络类似的聚类特性,又具有与随机网络类似的较小的平均路径长度。(Watts&Strogatz,p.440-442)。二是1999年Barabasi和Albert在Science上发表文章指出,许多实际的复杂网络的连接度分布具有幂律形式。由于幂律分布没有明显的特征长度,该类网络又被称为无标度(Scale-Free)网络。(Barabasi&Albert,p.509-512)而后科学家们又研究了各种复杂网络的各种特性。(Strogatz,p.268-276)国内学界也已经注意到了这种趋势,并且也开始展开研究。(吴金闪、狄增如,第18-46页)加入复杂网络研究的学者主要来自图论、统计物理学、计算机网络研究、生态学、社会学以及经济学等领域,研究所涉及的网络主要有:生命科学领域的各种网络(如细胞网络、蛋白质-蛋白质作用网络、蛋白质折叠网络、神经网络、生态网络)、Internet/WWW网络、社会网络,包括流行性疾病的传播网络、科学家合作网络、人类性关系网络、语言学网络,等等;所使用的主要方法是数学上的图论、物理学中的统计物理学方法和社会网络分析方法。
钱学森给出了复杂网络的一个较严格的定义:具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络称为复杂网络。
复杂网络简而言之即呈现高度复杂性的网络。其复杂性主要表现在以下几个方面:1)结构复杂,表现在节点数目巨大,网络结构呈现多种不同特征。2)网络进化:表现在节点或连接的产生与消失。例如world-widenetwork,网页或链接随时可能出现或断开,导致网络结构不断发生变化。3)连接多样性:节点之间的连接权重存在诧异,且有可能存在方向性。4)动力学复杂性:节点集可能属于非线性动力学系统,例如节点状态随时间发生复杂变化。5)节点多样性:复杂网络中的节点可以代表任何事物,例如,人际关系构成的复杂网络节点代表单独个体,万维网组成的复杂网络节点可以表示不同网页。6)多重复杂性融合:即以上多重复杂性相互影响,导致更为难以预料的结果。例如,设计一个电力供应网络需要考虑此网络的进化过程,其进化过程决定网络的拓扑结构。当两个节点之间频繁进行能量传输时,他们之间的连接权重会随之增加,通过不断的学习与记忆逐步改善网络性能。
目前,复杂网络研究的内容主要包括:网络的几何性质,网络的形成机制,网络演化的统计规律,网络上的模型性质,以及网络的结构稳定性,网络的演化动力学机制等问题。其中在自然科学领域,网络研究的基本测度包括:度(degree)及其分布特征,度的相关性,集聚程度及其分布特征,最短距离及其分布特征,介数(betweenness)及其分布特征,连通集团的规模分布。

复杂网络一般具有以下特性:
第一,小世界。它以简单的措辞描述了大多数网络尽管规模很大但是任意两个节(顶)点间却有一条相当短的路径的事实。以日常语言看,它反映的是相互关系的数目可以很小但却能够连接世界的事实,例如,在社会网络中,人与人相互认识的关系很少,但是却可以找到很远的无关系的其他人。正如麦克卢汉所说,地球变得越来越小,变成一个地球村,也就是说,变成一个小世界。
第二,集群即集聚程度(clustering coefficient)的概念。例如,社会网络中总是存在熟人圈或朋友圈,其中每个成员都认识其他成员。集聚程度的意义是网络集团化的程度;这是一种网络的内聚倾向。连通集团概念反映的是一个大网络中各集聚的小网络分布和相互联系的状况。例如,它可以反映这个朋友圈与另一个朋友圈的相互关系。
第三,幂律(power law)的度分布概念。度指的是网络中顶(节)点(相当于一个个体)与顶点关系(用网络中的边表达)的数量;度的相关性指顶点之间关系的联系紧密性;介数是一个重要的全局几何量。顶点u的介数含义为网络中所有的最短路径之中,经过u的数量。它反映了顶点u(即网络中有关联的个体)的影响力。无标度网络(Scale-freenetwork)的特征主要集中反映了集聚的集中性。

  

爱华网本文地址 » http://www.aihuau.com/a/8103330103/61656.html

更多阅读

秦雯讲大数据:心动.幡动.风动

大数据文摘(ID: BigDataDigest)整理编辑会议:第十四届中国网络媒体论坛分论坛二:创新:大数据时代的媒体运营时间:2014-10-31地点:苏州主讲嘉宾:秦雯北京缔元信互联网数据技术有限公司首席执行官(CEO)。1995年进入互联网行业,曾就职瀛海威、

依托大数据分析下的广告家adpro 互联网广告数据分析

广告家adpro是中国最大的本地化营销自助平台,依托自身的大数据分析能力技术优势,建立了完整的场景化营销生态系统。广告家adpro覆盖率庞大,却能精准定向投放向目标用户,建立了本地媒体的生态系统。光音旗下的adpro广告家(procn)是中国最

大数据应用:数据、业务与技术

大数据应用(BDA)是企业级应用的新方向,大数据应用架构也成为新一代企业级应用架构的核心。传统企业级架构是由业务架构、数据架构和技术架构组成,大数据应用架构与传统企业架构的不同也正是体现在数据、业务和技术架构的独特性。数据

国双科技CEO祁国晟:如何玩转大数据

2013年08月03日21世纪经济报道纪佳鹏北京报道  核心提示:在国双科技CEO祁国晟眼里,达到一定量级或者需要从一组数据中解答一个复杂的问题就是大数据的价值体现之处。  这两年,“大数据”、“云计算”概念被炒得火热,许多技术小白

云端数据 大数据 从云端到凡间——方之熙的一天

系列专题:大数据营销     2013年11月29日15:07,在北京海淀区中国英特尔物联技术研究院里,院长方之熙正在和同事们研究一项时下颇热门的大数据应用,如何低成本地测量PM2.5。  测量仪器中的的传感器通过Wi-Fi、3G等网络将环境实时

声明:《复杂网络 大数据 复杂网络》为网友暮色里的白雪檐分享!如侵犯到您的合法权益请联系我们删除