一、無向網絡中的巨片

許多實際的大規模復雜網絡都是不連通的，但是往往會存在一個特別大的連通片，它包含了整個網絡中相當比例的節點，這一連通片稱為巨片。如下圖所示

一些關于網絡拓撲性質的研究往往是針對巨片來研究的。

二、有向網絡中的蝴蝶結結構

實際的大規模有向網絡往往既不是強連通也不是弱連通的，但是許多有向網絡往往有一個包含了網絡中相當部分節點的很大的弱連通片,稱為弱連通巨片。這一弱連通巨片又往往具有一種包含4個部分的蝴蝶結結構。

（1）強連通核( Strongly connected core, SCC)：也稱為強連通巨片，它位于網絡的中心。SCC中任意兩個節點之間都是強連通的，即存在從任一節點到另一節點的有向路徑。
（2）入部(IN)：包含那些可以通過有向路徑到達SCC但不能從SCC到達的節點。也就是說，一定存在從IN中任一節點到SCC中任一節點的有向路徑;反之，從SCC中任一節點出發沿著有向邊都無法到達IN中的一個節點。
（3）出部(OUT)：包含那些可以從SCC通過有向路徑到達但不能到達SCC的節點。也就是說，一定存在從SCC中任一節點到OUT中任一節點的有向路徑；反之，從OUT中任一節點出發沿著有向邊都無法到達SCC中的一個節點。從IN中任一節點到OUT中任一節點必然存在有向路徑，而且該路徑必經過SCC中的某些節點。
（4）卷須(Tendrils) ：包含那些既無法到達SCC也無法從SCC到達的節點。對于掛在IN上的任一卷須節點，必至少存在一條從IN中某一節點到該節點的不需經過SCC的有向路徑;對于掛在OUT上的任一卷須節點，必至少存在一條從該節點到OUT中某一節點的不需經過SCC的有向路徑。此外，還有可能存在從掛在IN上的卷須節點到掛在OUT上的卷須節點的不經過SCC的有向路徑，這些串在一起的卷須節點稱為管子(Tube)。

總結

以上是生活随笔為你收集整理的复杂网络的连通性的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。