橋 (社會網絡)
此條目可參照英語維基百科相應條目來擴充。 (2021年10月7日) |
橋(英語:Bridge)是連接社會網絡中兩個不同群體的社會聯繫。
定義
通俗來說,橋是節點之間的直接聯繫,若刪除橋,這些節點將處於圖裡面不相連的元件中。[1]
如圖所示,假設A和B組成一個社會網絡圖, 在A中, 在B中,並且在 和 之間存在一個社會聯繫 。假如 被刪除, A和B將會成為圖形中互不相連的元件,這樣我們就可以定義 為橋。
例如,A代表一個公司,B代表國會。其中 是說客, 是國會議員。 代表該公司和國會之間的關係,這就意味着公司和國會只能通過說客建立聯繫。
局域橋
局域橋是社會網絡中兩個節點之間的連接,是社會網絡裡面其中一個節點到連接另一個節點的最短路徑。[2]局域橋與一般的橋的不同之處在於,一旦本地橋被刪除,兩個節點之間只是失去了直接聯繫,但是依然具有間接聯繫,不過這兩個節點之間的距離將會嚴格大於2。[3]
社會網絡中的應用
參考文獻
- ^ Ahn, Luis von. "Thresholds and Collective Action." Sept. 16, 2008. http://scienceoftheweb.org/15-396/lectures/lecture07.pdf 網際網路檔案館的存檔,存檔日期2008-12-21.
- ^ Granovetter, Mark. THE STRENGTH OF WEAK TIES: A NETWORK THEORY REVISITED (PDF). Sociological Theory. 1983, 1: 201–233 [2021-10-07]. doi:10.2307/202051. (原始內容存檔 (PDF)於2017-08-29).
- ^ David Easley and Jon Kleinberg. "Networks, Crowds, and Markets: Reasoning about a Highly Connected World". Cambridge University Press, 2010. http://www.cs.cornell.edu/home/kleinber/networks-book/networks-book-ch03.pdf (頁面存檔備份,存於網際網路檔案館)