| 第1行: |
第1行: |
| | {{#seo: | | {{#seo: |
| | |keywords=优先链接,幂律分布,翁, | | |keywords=优先链接,幂律分布,翁, |
| − | |description=优先链接是一类过程,在这类过程中,某些量(通常是某种形式的财富或信贷)是根据一些人或事物已经拥有的量来分配的,从而使那些已经富有的人比那些不富有的人得到更多。又称“富人越来越富”。 | + | |description=优先链接是一类过程,在这类过程中,某些量(通常是某种形式的财富或信贷)是根据一些人或事物已经拥有的量来分配的,从而使那些已经富有的人比那些不富有的人得到更多。又称“富人越来越富”。 |
| | }} | | }} |
| | | | |
| | | | |
| − | '''优先链接 Preferential Attachment'''是一类过程,在这类过程中,某些量(通常是某种形式的财富或信贷)是根据一些人或事物已经拥有的量来分配的,从而使那些已经富有的人比那些不富有的人得到更多。”优先链接”是描述该过程的众多名称中最贴近其本质含义的名称。它还被称为“Yule过程”、“优势积累”、“富人越来越富” ,以及说得不那么确切的“马太效应”。它们也与吉布拉定律有关。优先链接之所以受到科学家的关注,主要是因为它能在适当的条件下产生'''幂律分布 Power Law Distributions'''。 | + | '''优先链接 Preferential Attachment'''是一类过程,在这类过程中,某些量(通常是某种形式的财富或信贷)是根据一些人或事物已经拥有的量来分配的,从而使那些已经富有的人比那些不富有的人得到更多。”优先链接”是描述该过程的众多名称中最贴近其本质含义的名称。它还被称为“Yule过程”、“优势积累”、“富人越来越富” ,以及说得不那么确切的“马太效应”。它们也与吉布拉定律有关。优先链接之所以受到科学家的关注,主要是因为它能在适当的条件下产生'''幂律分布 Power Law Distributions'''。 |
| | | | |
| | | | |
| | ==定义== | | ==定义== |
| | | | |
| − | 优先链接过程是一个'''随机瓮过程 Stochastic Urn Process''',也就是说离散的财富单位(通常称为“球”),以随机或部分随机的方式添加到一组物体或容器(通常称为“瓮”)。优先链接过程是一个瓮过程,在这个过程中,额外的球被不断地添加到系统中,并作为瓮中已有球数的递增函数分配到瓮中。尽管在最常研究的例子中,翁的数量也在不断增加,但是这不是优先链接的必要条件,有一些研究的例子伴随着翁数量不变甚至减少的现象。 | + | 优先链接过程是一个'''随机瓮过程 Stochastic Urn Process''',也就是说离散的财富单位(通常称为“球”),以随机或部分随机的方式添加到一组物体或容器(通常称为“瓮”)。优先链接过程是一个瓮过程,在这个过程中,额外的球被不断地添加到系统中,并作为瓮中已有球数的递增函数分配到瓮中。尽管在最常研究的例子中,翁的数量也在不断增加,但是这不是优先链接的必要条件,有一些研究的例子伴随着翁数量不变甚至减少的现象。 |
| | | | |
| | | | |
| − | 优先链接过程的一个典型例子是生物有机体的某些高级分类单元中每个属的物种数量的增长。<ref name=YulePhilTrans>{{cite journal | last=Yule | first=G. U. | title=A Mathematical Theory of Evolution, based on the Conclusions of Dr. J. C. Willis, F.R.S | journal=Philosophical Transactions of the Royal Society B | volume=213 | pages=21–87 | year=1925 | doi=10.1098/rstb.1925.0002 | issue=402–410| doi-access=free }}</ref>每当一个新出现的物种被认为与其祖先完全不同,不属于任何一个现有属时,新属(“urns”)就被添加到分类单元中。新物种(“球”)加入的时候旧物种发生演变(即一分为二),如果认为新物种与其亲本属于同一属(除外它们本身是新属),那么新物种加入该属的概率将与该属已有的物种数量成正比。这个首先被Yule研究的过程,就是一个线性优先链接的过程,因为新物种的繁殖率与其已经拥有的数量成线性关系。 | + | 优先链接过程的一个典型例子是生物有机体的某些高级分类单元中每个属的物种数量的增长。<ref name=YulePhilTrans>{{cite journal | last=Yule | first=G. U. | title=A Mathematical Theory of Evolution, based on the Conclusions of Dr. J. C. Willis, F.R.S | journal=Philosophical Transactions of the Royal Society B | volume=213 | pages=21–87 | year=1925 | doi=10.1098/rstb.1925.0002 | issue=402–410| doi-access=free }}</ref>每当一个新出现的物种被认为与其祖先完全不同,不属于任何一个现有属时,新属(“urns”)就被添加到分类单元中。新物种(“球”)加入的时候旧物种发生演变(即一分为二),如果认为新物种与其亲本属于同一属(除外它们本身是新属),那么新物种加入该属的概率将与该属已有的物种数量成正比。这个首先被Yule研究的过程,就是一个线性优先链接的过程,因为新物种的繁殖率与其已经拥有的数量成线性关系。 |
| | | | |
| | | | |
| 第31行: |
第31行: |
| | | | |
| | | | |
| − | 对于较大的x和固定的y,β函数表现为B(''x'', ''y'') ~ ''x''<sup>−''y''</sup>,这意味着对于k的大值,我们有一个渐近的β函数
| + | 对于较大的x和固定的y,β函数表现为B(''x'', ''y'') ~ ''x''<sup>−''y''</sup>,这意味着对于k的大值,我们有一个渐近的β函数 |
| | | | |
| | <math> P(k) \propto k^{-\gamma}.</math> | | <math> P(k) \propto k^{-\gamma}.</math> |
| 第39行: |
第39行: |
| | | | |
| | | | |
| − | 这里描述的一般模型包括许多作为特例的其他特定模型。例如,在上面的种属例子中,每个属以一个单一的种(k<sub>0</sub> = 1)开始,并且获得的新种正比于它已有的种的数量(a = 0) ,因此P(k) = B(k, γ)/B(k<sub>0</sub>, γ − 1),γ=2 + 1/m. 。类似地,科学引文的'''价格模型 Price Model'''<ref name=PriceJASIS /> 对应于k<sub>0</sub> = 0,a = 1 ,而广泛研究的'''Barabási-Albert 模型'''<ref name=BAScience />对应于 k<sub>0</sub> = m, a = 0.。
| + | 这里描述的一般模型包括许多作为特例的其他特定模型。例如,在上面的种属例子中,每个属以一个单一的种(k<sub>0</sub> = 1)开始,并且获得的新种正比于它已有的种的数量(a = 0),因此P(k) = B(k, γ)/B(k<sub>0</sub>, γ − 1),γ=2 + 1/m. 。类似地,科学引文的'''价格模型 Price Model'''<ref name=PriceJASIS /> 对应于k<sub>0</sub> = 0,a = 1 ,而广泛研究的'''Barabási-Albert 模型'''<ref name=BAScience />对应于 k<sub>0</sub> = m, a = 0.。 |
| | | | |
| | | | |
| − | 优先链接有时被称为马太效应,但两者并不完全等同。马太效应,最早由罗伯特·金·莫顿讨论<ref>{{cite journal | last=Merton | first=Robert K. | title=The Matthew effect in science | journal=Science | volume=159 | pages=56–63 | year=1968 | doi=10.1126/science.159.3810.56 | pmid=17737466 | issue=3810| bibcode=1968Sci...159...56M }}</ref>,是根据《圣经》中的一段马太福音命名的: 凡有的,还要加给他,叫他有余;凡没有的,连他所有的也要夺去。(马太福音25:29,新国际版)。优先链接过程并不包括夺走的部分。但是这一说法可能没有意义,因为马太效应背后的科学见解无论如何都是不一样的。定性地说,它并不是像如优先链接一样在描述一种机械的乘法效应,而是在描述一种特定的人类行为。在这种行为中,人们更有可能给归功于名人而不是归功于小透明。马太效应的经典例子是:两个不同的人同时做出了某项科学发现,其中一个人十分有名,另一个人则鲜为人知;据称,在这种情况下,人们往往更倾向于将这一发现归功于著名的科学家。因此,马太效应所要描述的现实景象与优先链接是截然不同的(虽然肯定与优先链接有关)。 | + | 优先链接有时被称为马太效应,但两者并不完全等同。马太效应,最早由罗伯特·金·莫顿讨论<ref>{{cite journal | last=Merton | first=Robert K. | title=The Matthew effect in science | journal=Science | volume=159 | pages=56–63 | year=1968 | doi=10.1126/science.159.3810.56 | pmid=17737466 | issue=3810| bibcode=1968Sci...159...56M }}</ref>,是根据《圣经》中的一段马太福音命名的: 凡有的,还要加给他,叫他有余;凡没有的,连他所有的也要夺去。(马太福音25:29,新国际版)。优先链接过程并不包括夺走的部分。但是这一说法可能没有意义,因为马太效应背后的科学见解无论如何都是不一样的。定性地说,它并不是像如优先链接一样在描述一种机械的乘法效应,而是在描述一种特定的人类行为。在这种行为中,人们更有可能给归功于名人而不是归功于小透明。马太效应的经典例子是:两个不同的人同时做出了某项科学发现,其中一个人十分有名,另一个人则鲜为人知;据称,在这种情况下,人们往往更倾向于将这一发现归功于著名的科学家。因此,马太效应所要描述的现实景象与优先链接是截然不同的(虽然肯定与优先链接有关)。 |
| | | | |
| | | | |
| 第53行: |
第53行: |
| | | | |
| | | | |
| − | 普赖斯于1976年首次将优先链接应用于学术引文。<ref name=PriceJASIS />(他把这个过程称为'''“优势累积” Cumulative Advantage'''过程。)他也是第一个将这一过程应用于网络发展的人,他创造了现在所谓的'''无标度网络 Scale-Free Network'''。正是在网络增长的背景下,这一过程在今天得到了最频繁的研究。普莱斯还将优先链接作为许多其他现象中幂定律的可能解释,包括洛特卡的科学生产力定律和布拉德福德的期刊使用定律。 | + | 普赖斯于1976年首次将优先链接应用于学术引文。<ref name=PriceJASIS />(他把这个过程称为'''“优势累积” Cumulative Advantage'''过程。)他也是第一个将这一过程应用于网络发展的人,他创造了现在所谓的'''无标度网络 Scale-Free Network'''。正是在网络增长的背景下,这一过程在今天得到了最频繁的研究。普莱斯还将优先链接作为许多其他现象中幂定律的可能解释,包括洛特卡的科学生产力定律和布拉德福德的期刊使用定律。 |
| | | | |
| | | | |