精华内容
下载资源
问答
  • 随机网络,小世界网络,无标度网络等经典网络的生成源代码,下载打开后直接运行即可。
  • 用来生成各种复杂网络模型的程序,比如无标度网络随机网络以及所属的各种测量指标。
  • 权重异质性对无标度网络随机游动的影响
  • 网络模型 - 随机网络无标度网络,分层网络

    分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow

    也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!

                   

    转自: http://www.flickr.com/photos/caseorganic/4510691991/in/set-72157624621620243

     

    小图

     

     

    大图

    Network Models - Random network, Scale-free network, Hierarchical network

    随机网络

    The Erdös–Rényi (ER) model of a random network14 (see figure, part A) starts with N nodes and connects each pair of nodes with probability p,
    which creates a graph with approximately pN(N–1)/2 randomly placed links (see figure, part Aa). The node degrees follow a Poisson distribution
    (see figure, part Ab), which indicates that most nodes have approximately the same number of links (close to the average degree ). The tail
    (high k region) of the degree distribution P(k) decreases exponentially, which indicates that nodes that significantly deviate from the average are
    extremely rare. The clustering coefficient is independent of a node’s degree, so C(k) appears as a horizontal line if plotted as a function of k (see
    figure, part Ac). The mean path length is proportional to the logarithm of the network size, l ~ log N, which indicates that it is characterized by the
    small-world property.


    无标度网络

    Scale-free networks (see figure, part B) are characterized by a power-law degree distribution; the probability that a node has k links follows
    P(k) ~ k –γ, where γ is the degree exponent. The probability that a node is highly connected is statistically more significant than in a random graph,
    the network’s properties often being determined by a relatively small number of highly connected nodes that are known as hubs (see figure, part
    Ba; blue nodes). In the Barabási–Albert model of a scale-free network15, at each time point a node with M links is added to the network, which
    connects to an already existing node I with probability ΠI = kI/ΣJkJ, where kI is the degree of node I (FIG. 3) and J is the index denoting the sum over
    network nodes. The network that is generated by this growth process has a power-law degree distribution that is characterized by the degree
    exponent γ = 3. Such distributions are seen as a straight line on a log–log plot (see figure, part Bb). The network that is created by the
    Barabási–Albert model does not have an inherent modularity, so C(k) is independent of k (see figure, part Bc). Scale-free networks with degree
    exponents 2<γ<3, a range that is observed in most biological and non-biological networks, are ultra-small34,35, with the average path length
    following ~ log log N, which is significantly shorter than log N that characterizes random small-world networks.

    分层网络

    To account for the coexistence of modularity, local clustering and scale-free topology in many real systems it has to be assumed that clusters
    combine in an iterative manner, generating a hierarchical network47,53 (see figure, part C). The starting point of this construction is a small cluster
    of four densely linked nodes (see the four central nodes in figure, part Ca).Next, three replicas of this module are generated and the three external
    nodes of the replicated clusters
    connected to the central node of
    the old cluster, which produces a
    large 16-node module. Three
    replicas of this 16-node module
    are then generated and the 16
    peripheral nodes connected to
    the central node of the old
    module, which produces a new
    module of 64 nodes. The
    hierarchical network model
    seamlessly integrates a scale-free
    topology with an inherent
    modular structure by generating
    a network that has a power-law
    degree distribution with degree
    exponent γ = 1 + n4/n3 = 2.26
    (see figure, part Cb) and a large,
    system-size independent average
    clustering coefficient ~ 0.6.
    The most important signature of
    hierarchical modularity is the
    scaling of the clustering
    coefficient, which follows
    C(k) ~ k –1 a straight line of slope
    –1 on a log–log plot (see figure,
    part Cc). A hierarchical
    architecture implies that sparsely
    connected nodes are part of
    highly clustered areas, with
    communication between the
    different highly clustered
    neighbourhoods being
    maintained by a few hubs
    (see figure, part Ca).

    From Network Biology - Understanding the Cell's Functional Organization. Albert Laszlo Barabasi, Zoltan Oltvai 2004.

    About the Authors
    Albert-László Barabási is the Emil T. Hofman Professor of physics
    at the University of Notre Dame, USA. His research group introduced
    the concept of scale-free networks and studied their relevance
    to biological and communication systems. He obtained his
    M.Sc. degree in physics in 1991 from Eötvös Loránd University,
    Budapest, Hungary, and his Ph.D. in 1994 from Boston University,
    USA. After a year as a postdoctoral fellow at IBM Thomas J.
    Watson Research Center, USA, he joined the University of Notre
    Dame in 1995. He is a fellow of the American Physical Society, and
    the author of the general audience book Linked: The New Science of
    Networks.
    Zoltán Nagy Oltvai is an assistant professor of pathology at
    Northwestern University’s Feinberg School of Medicine, USA. His
    clinical interest is molecular pathology and he is the director of
    diagnostic molecular pathology at the medical school and
    Northwestern Memorial Hospital. His research group’s interest is
    the theoretical and experimental study of intracellular molecular
    interaction networks. He received his M.D. degree from
    Semmelweiss Medical University, Budapest, Hungary, and did his
    clinical pathology/molecular biology research residency at
    Washington University/Barnes Hospital in St. Louis, USA.

     

    看不懂英文的看中文的,写的还可以

    参考:http://www.cnblogs.com/peon/archive/2009/08/23/1552472.html

    传统的随机网络(如ER模型),尽管连接是随机设置的,但大部分节点的连接数目会大致相同,即节点的分布方式遵循钟形的泊松分布,有一个特征性的“平均数”。连接数目比平均数高许多或低许多的节点都极少,随着连接数的增大,其概率呈指数式迅速递减。故随机网络亦称指数网络。

    节点连接数的泊松分布:

    image

    一个随机网络:

    image

     

    现实世界的网络大部分都不是随机网络,少数的节点往往拥有大量的连接,而大部分节点却很少,一般而言他们符合zipf定律,(也就是80/20马太定律)。人们给具有这种性质的网络起了一个特别的名字——无标度网络。这里的无标度是指网络缺乏一个特征度值(或平均度值),即节点度值的波动范围相当大。

    节点连接数的zipf分布:

    image

    符合zipf分布的无标度网络:

    image

     

    现实中的交通网,电话网和Internet都是无标度网络,在这种网络中,存在拥有大量连接的集散节点,比如交通枢纽就是这样的节点。下面是Internet的连接模型:

    image

    分布满足幂律的无标度网络还有一个奇特的性质——“小世界”特性[49],虽然WWW中的页面数已超过80亿,但平均来说,在WWW上只需点击19次超链接,就可从一个网页到达任一其它页面。“小世界”现象在社会学上也称为“六度分离”。

    Barabási与Albert针对复杂网络中普遍存在的幂律分布现象,提出了网络动态演化的BA模型[42, 59],他们解释,成长性和优先连接性是无标度网络度分布呈现幂律的两个最根本的原因。所谓成长性是指网络节点数的增加,像Internet中自治系统或路由器的添加,以及WWW中网站或网页的增加等,优先连接性是指新加入的节点总是优先选择与度值较高的节点相连,比如,新网站总是优先选择人们经常访问的网站作为超链接。随着时间的演进,网络会逐渐呈现出一种“富者愈富,贫者愈贫”的现象。社会学家所说的“马太效应”[72],《新约》圣经所说的“凡有的,还要加给他,叫他有余”,同优先连接也有某种相通之处。

    引用:

    幂律分布研究简史

    无标度网络及其系统科学意义


    下面是我的其他博客:
    博客园,写一些工作和学习的笔记: http://www.cnblogs.com/peon /
    博客堂,开发方面的一些文章: http://blog.joycode.com/peon/
    流媒体博客, 流媒体方面的一些文章: http://blog.lmtw.com/b/peon/
               

    给我老师的人工智能教程打call!http://blog.csdn.net/jiangjunshow

    这里写图片描述
    展开全文
  • 无标度网络的特点 1.比泊松分布曲线下降缓慢的多,具有幂律分布 2.所谓标度,是指一个概率分布函数F(X)对于任意给定常数a存在常数b使得F(x)满足F(ax)=bF(x) 3.绝大多数节点的度相对很低,也存在少量度值相对很高的...

    随机网络的特点
    1.具有泊松分布
    2.每一条边出现的概率都是相等的
    3.属于均匀网络(度分布按指数形式急剧下降,这类网络称为均匀网络)

    无标度网络的特点
    1.比泊松分布曲线下降缓慢的多,具有幂律分布
    2.所谓无标度,是指一个概率分布函数F(X)对于任意给定常数a存在常数b使得F(x)满足F(ax)=bF(x)
    3.绝大多数节点的度相对很低,也存在少量度值相对很高的节点(称为hub),称这类网络为非均匀网络

    展开全文
  • 通过连接到随机邻居实现无标度网络
  • 随机网络无标度网络

    千次阅读 2015-11-24 14:38:33
    传统的随机网络(如ER模型),尽管连接是随机设置的,但大部分节点的连接数目会大致相同,即节点的分布方式遵循钟形的泊松分布,有一个特征性的“平均数”。连接数目比平均数高许多或低许多的节点都极少,随着连接数...

    传统的随机网络(如ER模型),尽管连接是随机设置的,但大部分节点的连接数目会大致相同,即节点的分布方式遵循钟形的泊松分布,有一个特征性的“平均数”。连接数目比平均数高许多或低许多的节点都极少,随着连接数的增大,其概率呈指数式迅速递减。故随机网络亦称指数网络。

    节点连接数的泊松分布:

    image

    一个随机网络:

    image

     

    现实世界的网络大部分都不是随机网络,少数的节点往往拥有大量的连接,而大部分节点却很少,一般而言他们符合zipf定律,(也就是80/20马太定律)。人们给具有这种性质的网络起了一个特别的名字——无标度网络。这里的无标度是指网络缺乏一个特征度值(或平均度值),即节点度值的波动范围相当大。

    节点连接数的zipf分布:

    image

    符合zipf分布的无标度网络:

    image

     

    现实中的交通网,电话网和Internet都是无标度网络,在这种网络中,存在拥有大量连接的集散节点,比如交通枢纽就是这样的节点。下面是Internet的连接模型:

    image

    分布满足幂律的无标度网络还有一个奇特的性质——“小世界”特性[49],虽然WWW中的页面数已超过80亿,但平均来说,在WWW上只需点击19次超链接,就可从一个网页到达任一其它页面。“小世界”现象在社会学上也称为“六度分离”。

    Barabási与Albert针对复杂网络中普遍存在的幂律分布现象,提出了网络动态演化的BA模型[42, 59],他们解释,成长性和优先连接性是无标度网络度分布呈现幂律的两个最根本的原因。所谓成长性是指网络节点数的增加,像Internet中自治系统或路由器的添加,以及WWW中网站或网页的增加等,优先连接性是指新加入的节点总是优先选择与度值较高的节点相连,比如,新网站总是优先选择人们经常访问的网站作为超链接。随着时间的演进,网络会逐渐呈现出一种“富者愈富,贫者愈贫”的现象。社会学家所说的“马太效应”[72],《新约》圣经所说的“凡有的,还要加给他,叫他有余”,同优先连接也有某种相通之处。

    引用:

    幂律分布研究简史

    无标度网络及其系统科学意义

    展开全文
  • 原文地址:http://blog.lmtw.com/b/peon/archives/2009/66662.html传统的随机网络(如ER模型),尽管连接是随机设置的,但大部分节点的连接数目会大致相同,...故随机网络亦称指数网络。节点连接数的泊松分布:一个...

    原文地址:http://blog.lmtw.com/b/peon/archives/2009/66662.html 

    传统的随机网络(如ER模型),尽管连接是随机设置的,但大部分节点的连接数目会大致相同,即节点的分布方式遵循钟形的泊松分布,有一个特征性的“平均数”。连接数目比平均数高许多或低许多的节点都极少,随着连接数的增大,其概率呈指数式迅速递减。故随机网络亦称指数网络。

    节点连接数的泊松分布:

    image

    一个随机网络:

    image

     

    现实世界的网络大部分都不是随机网络,少数的节点往往拥有大量的连接,而大部分节点却很少,一般而言他们符合zipf定律,(也就是80/20马太定律)。人们给具有这种性质的网络起了一个特别的名字——无标度网络。这里的无标度是指网络缺乏一个特征度值(或平均度值),即节点度值的波动范围相当大。

    节点连接数的zipf分布:

    image

    符合zipf分布的无标度网络:

    image

     

     

     

     

    现实中的交通网,电话网和Internet都是无标度网络,在这种网络中,存在拥有大量连接的集散节点,比如交通枢纽就是这样的节点。下面是Internet的拓扑图:

    image

    分布满足幂律的无标度网络还有一个奇特的性质——“小世界”特性[49],虽然WWW中的页面数已超过80亿,但平均来说,在WWW上只需点击19次超链接,就可从一个网页到达任一其它页面。“小世界”现象在社会学上也称为“六度分离”。

    Barabási与Albert针对复杂网络中普遍存在的幂律分布现象,提出了网络动态演化的BA模型[42, 59],他们解释,成长性和优先连接性是无标度网络度分布呈现幂律的两个最根本的原因。所谓成长性是指网络节点数的增加,像Internet中自治系统或路由器的添加,以及WWW中网站或网页的增加等,优先连接性是指新加入的节点总是优先选择与度值较高的节点相连,比如,新网站总是优先选择人们经常访问的网站作为超链接。随着时间的演进,网络会逐渐呈现出一种“富者愈富,贫者愈贫”的现象。社会学家所说的“马太效应”[72],《新约》圣经所说的“凡有的,还要加给他,叫他有余”,同优先连接也有某种相通之处。

    引用:

    幂律分布研究简史

    无标度网络及其系统科学意义

     

     

    其他相关资料: 

    1,历史,关注点,传播机理

    http://hi.baidu.com/jichang_zhao/blog/item/0cff199b4c5df0026f068c22.html

    转载于:https://www.cnblogs.com/cmleung/archive/2009/12/08/1619276.html

    展开全文
  • 该资源对某篇论文内无标度网络被攻击后级联失效进行了复现. 代码展现了networkx的完整使用, 实现了网络攻击的算法, 是学习networkx/BA无标度网络/网络攻击等的绝佳学习资料.
  • 网络N=10000个节点,幂率指数为3,节点度的范围为3到N开方。
  • BA无标度网络,WS小世界,随机图matlab实现
  • BA无标度网络模型

    2012-12-09 21:47:50
    BA无标度网络模型的matlab实现代码,有利于数学建模
  • 复杂网络分析 05 无标度网络

    千次阅读 2020-03-24 11:35:25
    05 无标度网络 5.1幂律分布 5.2幂律分布的数据拟合 5.3无标度网络的性质 5.4BA无标度网络模型 5.5满足给定度分布的网络生成模型 5.1幂律分布 二八定则:意大利经济学家Vilfredo Pareto(1848-1923)研究了个人...
  • 无标度网络和小世界网络的区别

    千次阅读 2020-01-26 21:27:19
    无标度网络和小世界网络的最大区别是他们的度分布的差别 无标度网络的度分布式幂函数 小世界是钟形正态分布,与random network 的度分布相似,点和点之间的连接时随机的 小世界点和点之间的路径最短 无标度网络有巨...
  • 无标度网络

    千次阅读 2017-03-22 20:02:00
    在网络理论中,尺度网络(或称无标度网络)是带有一类特性的复杂网络,其典型特征是在网络中的大部分节点只和很少节点连接,而有极少的节点与非常多的节点连接。这种关键的节点(称为“枢纽”或“集散节点”)的...
  • 无标度网络的生成模型

    万次阅读 多人点赞 2018-10-08 11:55:51
    本文采用由 Barabási 和 Albert 于 1999 年提出的增长网络网络模型(BA 模型)。在该模型中,网络初始时具有 m0 个节点,两两互连。 之后每过一个时间单位增加一个新节点。新节点从当前网络中选择m(m ≤ m0)个节点...
  • 复杂网络-无标度网络matlab代码实现

    万次阅读 多人点赞 2018-09-14 20:42:01
    无标度网络是进入研究生,导师丢来的第一个作业,从本科的小小程序猿进入这种乍看一眼非常高大上的东西,还是有些恐惧和兴奋的。 由于没找到中文版的 Emergence of Scaling in Random Networks 就借助Google翻译,...
  • 无标度网络模型

    2021-09-15 16:56:17
    网络节点的度没有明显的特征长度我们就称之为无标度网络。 一、BA无标度网络模型 1、模型概述 ER随机图和WS小世界模型忽略了实际网络的两个重要特性: (1)增长特性:即网络的规模是不断扩大的。例如每个月都会有...
  • 无标度网络(带连接偏好的增长网络模型)
  • 将度分布符合幂律分布的复杂网络称为无标度网络。 如互联网,大型软件的结构特性都属于无标度网络: 只要攻击那些度数很多的关键节点就能引起最大的攻击效益。 这也正体现了无标度网络对蓄意攻击的脆弱性(李青...
  • 无标度网络上L-SIRS模型研究,周佳华,黄樟灿,本文提出了一种具有随机远程感染机制的无标度网络SIRS传播模型:感染节点以一点的概率感染其邻居节点的同时,还会以一定的概率随��
  • 针对真实世界中大规模网络都具有明显的聚类效应的特点,提出的一类具有高聚类系数的名义无标度网络演进模型,该模型同时考虑了优先连接,三角结构,随机连接和社团结构等实质上演化机制。在模型演化规则中,以概率p...
  • %建立无标度网络BA模型 %第一部分,设立基础数据,四个参数 m_original=50; %未增长前网络节点个数m_original m_add=3; %每次添加一个点增加的边数m_add m_after_growth=52; %增长后的网络规模m_after_growth pp=3; %...
  • 无标度网络具有严重的异质性,其各节点之间的连接状况(度数)具有严重的不均匀分布性:网络中少数称之为Hub...现实世界的网络大部分都不是随机网络,而是无标度网络:大部分的连接都集中在少数的中心。 参考博客 ...
  • 结果表明:对于四种攻击策略,同质网络和异质网络表现出同样的规律,网络随机攻击具有比较强的鲁棒性,而对于目标攻击却显示出较强的脆弱性;另外,两种网络对于随机点、度及紧密度最大点攻击策略表现出同样的蔓延过程,...
  • 分布满足幂律的无标度网络有一个奇特的性质——“小世界”特性...考虑到现实中单独使用小世界网络上的疾病传播模型极少,大多为无标度网络模型。在此展示的小世界网络基本模型,主要来源于NetLogo模型库中的Small Worl
  • 近日需要用到无标度网络与小世界网络,早上用matlab写了这两种网络的matlab程序,放在这,有用者可以拿去用,请自己验证正确性后使用。 共有三个文件,swnet.m 是sw小世界模型  sfnet.m 是无标度网络BA模型  ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 2,022
精华内容 808
关键字:

无标度网络随机网络