網路信息強連接和弱連接

Ⅰ 什麼叫：強連通 單向連通 弱連通 不連通

下面是這強連通、單向連通、弱連通、不連通的定義：

連通分量：無向圖 G的一個極大連通子圖稱為 G的一個連通分量（或連通分支）。連通圖只有一個連通分量，即其自身；非連通的無向圖有多個連通分量。

強連通圖：有向圖 G=(V,E) 中，若對於V中任意兩個不同的頂點 x和 y，都存在從x到 y以及從 y到 x的路徑，則稱 G是強連通圖。相應地有強連通分量的概念。強連通圖只有一個強連通分量，即是其自身；非強連通的有向圖有多個強連分量。

單向連通圖：設G=<V,E>是有向圖，如果u->v意味著圖G至多包含一條從u到v的簡單路徑，則圖G為單連通圖。

弱連通圖：將有向圖的所有的有向邊替換為無向邊，所得到的圖稱為原圖的基圖。如果一個有向圖的基圖是連通圖，則有向圖是弱連通圖。

初級通路：通路中所有的頂點互不相同。初級通路必為簡單通路，但反之不真。

在圖論中，連通圖基於連通的概念。在一個無向圖 G 中，若從頂點i到頂點j有路徑相連（當然從j到i也一定有路徑），則稱i和j是連通的。如果 G 是有向圖，那麼連接i和j的路徑中所有的邊都必須同向。

如果圖中任意兩點都是連通的，那麼圖被稱作連通圖。如果此圖是有向圖，則稱為強連通圖（注意：需要雙向都有路徑）。圖的連通性是圖的基本性質。

(1)網路信息強連接和弱連接擴展閱讀：

強連通圖的邊問題：

有n個頂點的強連通圖最多有n（n-1）條邊，最少有n條邊。

1、最多的情況：即n個頂點中兩兩相連，若不計方向，n個點兩兩相連有n（n-1）/2條邊，而由於強連通圖是有向圖，故每條邊有兩個方向，n（n-1）/2×2=n（n-1），故有n個頂點的強連通圖最多有n（n-1）條邊。

2、最少的情況：即n個頂點圍成一個圈，且圈上各邊方向一致，即均為順時針或者逆時針，此時有n條邊。

求無向圖的連通分量：

作為遍歷圖的應用舉例，下面我們來討論如何求圖的連通分量。無向圖中的極大連通子圖稱為連通分量。求圖的連通分量的目的，是為了確定從圖中的一個頂點是否能到達圖中的另一個頂點，也就是說，圖中任意兩個頂點之間是否有路徑可達。

對於連通圖，從圖中任一頂點出發遍歷圖，可以訪問到圖的所有頂點，即連通圖中任意兩頂點間都是有路徑可達的。

參考資料來源：網路-連通圖

Ⅱ 弱連接的理論發現

在（二十世紀）六十年代晚期，哈佛大學的一個研究生Mark Granovetter通過尋訪麻省牛頓鎮的居民如何找工作來探索社會網路。他非常驚訝地發現那些緊密的朋友反倒沒有那些弱連接的關系更能夠發揮作用。事實上，緊密的朋友根本幫不上忙。
Granovetter描述弱連接的論文被當年的《美國社會學評論》拒之門外而無人問津，直到多年之後才得到認可，並被認為是現代社會學最有影響的論文之一。正是弱連接才使新的主意從外部世界傳輸過來。
弱連接理論由美國社會學家馬克·格拉諾維特（Mark Granovetter）於1974年提出。格蘭諾維特指出：在傳統社會，每個人接觸最頻繁的是自己的親人、同學、朋友、同事……這是一種十分穩定的然而傳播范圍有限的社會認知，這是一種「強連接」 (Strong Ties)現象；同時，還存在另外一類相對於前一種社會關系更為廣泛的，然而卻是膚淺的社會認知。例如一個被人無意間提到或者打開收音機偶然聽到的一個人……格蘭諾維特把後者稱為「弱連接」(Weak Ties)。研究發現：其實與一個人的工作和事業關系最密切的社會關系並不是「強連接」，而常常是「弱連接」。「弱連接」雖然不如「強連接」那樣堅固（金字塔），卻有著極快的、可能具有低成本和高效能的傳播效率。
Granovetter認為在探究一些網路現象時，使用弱連接(Weak Ties)的概念比使用強連接(Strong Ties)的概念來得的重要。

Ⅲ 大連接的內容簡介

本書是繼《六度分隔》之後，社會科學領域最重要的作品。作者發現：相距三度之內是強連接，強連接可以引發行為；相聚超過三度是弱連接，弱連接只能傳遞信息。
本書講述了社會網路是如何形成的以及對人類現實行為的影響，如對人類的情緒、親密關系、健康、經濟的運行和政治的影響等，並特別指出，三度影響力（即朋友的朋友的朋友也能影響到你）是社會化網路的強連接原則，決定著社會化網路的功能。
本書提出大量看似不可思議的，卻又得到實踐檢驗的觀點：肥胖是可以傳染的；婚姻可以延長人們的壽命；人們會僅僅因為別人自殺就決定自殺；大多數人的堅果過敏症是由於心理因素造成的；你所以為的自由戀愛其實是包辦婚姻……

Ⅳ 弱連接的與強連接對比

強連接關系通常代表者行動者彼此之間具有高度的互動，在某些存在的互動關系型態上較親密，因此，透過強連接所產生的訊息通常是重復的，容易自成一個封閉的系統。網路內的成員由於具有相似的態度，高度的互動頻率通常會強化原本認知的觀點而降低了與其它觀點的融合，故認為在組織中強連接網路並不是一個可以提供創新機會的管道。
相對於強連接關系，弱連接則較能夠在不同的團體間傳遞非重復性的訊息，使得網路中的成員能夠增加修正原先觀點的機會。因此Burt的看法正好與Granovetter的弱連接優勢觀點相同，即聯合其它網路位置的人來減低社會結構的限制以取得結構利益。
關於強弱連接的界定，Granovetter設計了四個指標，分別是互動時間、情感強度、親密程度以及互惠行動的內涵，但Granovetter在1973年並無明確指出用來判別強弱連接的標准。然而，後續研究學者所使用的諸多測量方法卻都已經明確地掌握了Granovetter所稱弱連接的構成本質。有的研究是將強連接視為一種互惠性或回報性的互動行為，弱連接則是非互惠性或非回報性的互動行為，而無連接則代表著無互動關系存在(Friedkin;1980)，因此連接強弱的界定事實上是一種程度的區分，而在測量方面，Granovetter是用了互動的次數來測量連接的強度，另外一種測量方法則是將最近互動的次數納入考量(Lin , Dayton & Greenwald;1978)。
很自然的，人們都會想，強連接比弱連接更有用處。而 Granovetter 調查的結果卻表現出，找尋工作的人更多的是通過那些很少見面甚至一年才可能見一次面的人那裡獲得職位的信息。總體來說，在找尋工作方面，弱連接的機會要比強連接高的多。
雖然 Granovetter 沒有更多的證據來證明為什麼弱連接有著更重要的價值，但很幸運，他有著足夠深的洞察力。

Ⅳ 強連通和弱連通分別什麼意思

通路：兩點之間有路徑即可
連通圖：任意兩點之間存在通路
強連通：有向圖（前提）中，任意兩點都有至少一條通路，則此圖為強連通圖。
弱連通圖：將有向圖的有向邊換成無向邊得到的圖是連通圖，則此有向圖是弱連通圖。

Ⅵ 什麼是弱連接

埠網路設置都是一樣的。
區別是與伺服器交互的頻率吧。

Ⅶ 小米手機搜到wifi信號很強連接時信號卻變弱導致連接不上是什麼原因

1.有些連接不成功可能是我們沒有正確的無線密碼導致連接不上，但有的連接上了還是不能上網，這個有可能是路由器密碼修了但你有緩存，解決辦法是請嘗試刪除配置文件並重新連接。在Wi-Fi設置界面，點擊無線路由器SSID的無線網路，選擇不保存。如下圖示

2.如果你的手機沒有問題，我們可以嘗試把查看無線路由器並未開啟無線MAC地址過濾功能。通過有線連接路由器，登錄到路由器的管理界面，無線設置——無線MAC地址過濾，將無線MAC地址過濾功能關閉。