763
个编辑
更改
跳到导航
跳到搜索
第218行：
第218行： − + 第272行：
第272行： −
→Barabási–Albert (BA) 优先链接模型
=== Barabási–Albert (BA) 优先链接模型 ===
=== Barabási–Albert BA优先链接模型 ===
[[BA模型]]是一个随机网络模型，用于说明偏好依附效应（优先链接）或“富人越富”效应。在这个模型中，一条边最有可能附着在度数较高的节点上。这个网络从 ''m''<sub>0</sub>节点的初始网络开始。 ''m''<sub>0</sub> ≥ 2时，初始网络中每个节点的度至少为 1，否则它将始终与网络的其余部分断开。
[[BA模型]]是一个随机网络模型，用于说明偏好依附效应（优先链接）或“富人越富”效应。在这个模型中，一条边最有可能附着在度数较高的节点上。这个网络从 ''m''<sub>0</sub>节点的初始网络开始。 ''m''<sub>0</sub> ≥ 2时，初始网络中每个节点的度至少为 1，否则它将始终与网络的其余部分断开。
当包括Erdős Rényi随机图模型和一些小世界网络在内的许多模型的直径D正比于log N时，BA模型表现为D~loglogN（超小世界）。<ref>{{cite journal|last=Cohen|first=R. |title=Scale-free networks are ultrasmall|journal=Phys. Rev. Lett.|year=2003|volume=90|pages=058701|url=http://havlin.biu.ac.il/Publications.php?keyword=Scale-free+networks+are+ultrasmall&year=*&match=all|doi=10.1103/PhysRevLett.90.058701|pmid=12633404|first2=S.|last2=Havlin|issue=5|bibcode=2003PhRvL..90e8701C |arxiv=cond-mat/0205476}}</ref> 注意，平均路径长度随N的变化和直径相同。
当包括Erdős Rényi随机图模型和一些小世界网络在内的许多模型的直径D正比于log N时，BA模型表现为D~loglogN（超小世界）。<ref>{{cite journal|last=Cohen|first=R. |title=Scale-free networks are ultrasmall|journal=Phys. Rev. Lett.|year=2003|volume=90|pages=058701|url=http://havlin.biu.ac.il/Publications.php?keyword=Scale-free+networks+are+ultrasmall&year=*&match=all|doi=10.1103/PhysRevLett.90.058701|pmid=12633404|first2=S.|last2=Havlin|issue=5|bibcode=2003PhRvL..90e8701C |arxiv=cond-mat/0205476}}</ref> 注意，平均路径长度随N的变化和直径相同。
===中介驱动依附 MDA模型===
===中介驱动依附 MDA模型===