桥 (社会网络)

(英語:Bridge)是连接社会网络中两个不同群体的社會聯繫。

定义

通俗来说,桥是节点之间的直接联系,若删除桥,这些节点将处于图里面不相连的元件中。[1]

如图所示,假设A和B组成一个社会网络图, 在A中, 在B中,并且在  之间存在一个社會聯繫 。假如 被删除, A和B将会成为图形中互不相连的元件,这样我们就可以定义 为桥。

 

例如,A代表一个公司,B代表国会。其中 是说客, 是国会议员。 代表该公司和国会之间的关系,这就意味着公司和国会只能通过说客建立联系。

这与图论中的的概念非常相似,但具有社交网络的特殊属性,如存在强关系和弱关系的区别。

局域桥

局域桥是社会网络中两个节点之间的连接,是社会网络里面其中一个节点到连接另一个节点的最短路径。[2]局域桥与一般的桥的不同之处在于,一旦本地桥被删除,两个节点之间只是失去了直接联系,但是依然具有间接联系,不过这两个节点之间的距离将会严格大于2。[3]

社会网络中的应用

参考文献

  1. ^ Ahn, Luis von. "Thresholds and Collective Action." Sept. 16, 2008. http://scienceoftheweb.org/15-396/lectures/lecture07.pdf 互联网档案馆存檔,存档日期2008-12-21.
  2. ^ 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). 
  3. ^ 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页面存档备份,存于互联网档案馆