更改

跳到导航 跳到搜索
删除4字节 、 2020年8月13日 (四) 19:01
第13行: 第13行:       −
小世界网络中往往会包含[https://en.wikipedia.org/wiki/Clique_(graph_theory) 团] cliques 以及临近团 near-cliques ——此处的“团”,指的是内部几乎任意两个节点之间都存在连接的子网络。这遵循[https://en.wikipedia.org/wiki/Clustering_coefficient 高集聚系数]的定义属性。其次,大多数节点对之间,都至少存在一条短路径。这遵循平均最短路径较小的定义属性。许多其他属性,通常也会与小世界网络有所关联。通常情况下,网络中会存在很多的中心(hub)——它们是具有很高连接数的节点(即高[https://en.wikipedia.org/wiki/Degree_(graph_theory) 度] Degree 节点)。这些中心扮演了公共连接的角色,缩短了其他边之间的短路径长度。通过对比,航空航班的小世界网络,都体现出了较短的平均路径长度(例如,在任意两个城市之间飞行,你通常可能只需要乘坐三程或更少的航班数),因为很多航线都可以通过枢纽城市进行中转。这一属性的分析,通常要考虑网络中,具有相同入度的节点的比例(网络的度的分布)。网络具有较多中心 hub ,意味着度值较大的节点占比会更高,因此,在这种网络的度分布中,高度值分布更高,即俗称的[https://en.wikipedia.org/wiki/Fat-tailed_distribution 厚尾分布] fat-tailed distribution 。具有不同拓扑结构的图,只要满足上述两个定义,就可以被定义为小世界网络。
+
小世界网络中往往会包含[https://en.wikipedia.org/wiki/Clique_(graph_theory) 团] cliques 以及临近团 near-cliques ——此处的“团”,指的是内部几乎任意两个节点之间都存在连接的子网络。这遵循[https://en.wikipedia.org/wiki/Clustering_coefficient 高集聚系数]的定义属性。其次,大多数节点对之间,都至少存在一条短路径。这遵循平均最短路径较小的定义属性。许多其他属性,通常也会与小世界网络有所关联。通常情况下,网络中会存在很多的中心 hub ——它们是具有很高连接数的节点(即高[https://en.wikipedia.org/wiki/Degree_(graph_theory) 度] Degree 节点)。这些中心扮演了公共连接的角色,缩短了其他边之间的短路径长度。通过对比,航空航班的小世界网络,都体现出了较短的平均路径长度(例如,在任意两个城市之间飞行,你通常可能只需要乘坐三程或更少的航班数),因为很多航线都可以通过枢纽城市进行中转。这一属性的分析,通常要考虑网络中,具有相同入度的节点的比例(网络的度的分布)。网络具有较多中心 hub ,意味着度值较大的节点占比会更高,因此,在这种网络的度分布中,高度值分布更高,即俗称的[https://en.wikipedia.org/wiki/Fat-tailed_distribution 厚尾分布] fat-tailed distribution 。具有不同拓扑结构的图,只要满足上述两个定义,就可以被定义为小世界网络。
    
网络的小世界性被量化为一个系数 σ,可以通过比较给定网络与具备相同度分布的等价网络的集聚系数与路径长度,计算得出<ref name="a5">#The brainstem reticular formation is a small-world, not scale-free, network M. D. Humphries, K. Gurney and T. J. Prescott, Proc. Roy. Soc. B 2006 273, 503–511, doi:10.1098/rspb.2005.3354</ref><ref name="a6">#Humphries and Gurney (2008). "[https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2323569 Network 'Small-World-Ness': A Quantitative Method for Determining Canonical Network Equivalence]". PLOS ONE. 3 (4): e0002051. doi:10.1371/journal.pone.0002051. PMC 2323569 Freely accessible. PMID 18446219.</ref>。
 
网络的小世界性被量化为一个系数 σ,可以通过比较给定网络与具备相同度分布的等价网络的集聚系数与路径长度,计算得出<ref name="a5">#The brainstem reticular formation is a small-world, not scale-free, network M. D. Humphries, K. Gurney and T. J. Prescott, Proc. Roy. Soc. B 2006 273, 503–511, doi:10.1098/rspb.2005.3354</ref><ref name="a6">#Humphries and Gurney (2008). "[https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2323569 Network 'Small-World-Ness': A Quantitative Method for Determining Canonical Network Equivalence]". PLOS ONE. 3 (4): e0002051. doi:10.1371/journal.pone.0002051. PMC 2323569 Freely accessible. PMID 18446219.</ref>。
330

个编辑

导航菜单