桥 (社会网络)

来自testwiki
跳转到导航 跳转到搜索

Template:Expand language Template:Otheruses Template:Lang-en)是连接社会网络中两个不同群体的社會聯繫。

定义

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

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

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

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

局域桥

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

社会网络中的应用

参考文献

Template:Reflist

  1. Ahn, Luis von. "Thresholds and Collective Action." Sept. 16, 2008. -{R|http://scienceoftheweb.org/15-396/lectures/lecture07.pdf}- Template:Webarchive
  2. Template:Cite journal
  3. David Easley and Jon Kleinberg. "Networks, Crowds, and Markets: Reasoning about a Highly Connected World". Cambridge University Press, 2010. -{R|http://www.cs.cornell.edu/home/kleinber/networks-book/networks-book-ch03.pdf}- Template:Wayback