桥 (社会网络)
跳转到导航
跳转到搜索
Template:Expand language Template:Otheruses 桥(Template:Lang-en)是连接社会网络中两个不同群体的社會聯繫。
定义
通俗来说,桥是节点之间的直接联系,若删除桥,这些节点将处于图里面不相连的元件中。[1]
如图所示,假设A和B组成一个社会网络图,在A中,在B中,并且在和之间存在一个社會聯繫。假如被删除, A和B将会成为图形中互不相连的元件,这样我们就可以定义为桥。
例如,A代表一个公司,B代表国会。其中是说客,是国会议员。代表该公司和国会之间的关系,这就意味着公司和国会只能通过说客建立联系。
这与图论中的桥的概念非常相似,但具有社交网络的特殊属性,如存在强关系和弱关系的区别。
局域桥
局域桥是社会网络中两个节点之间的连接,是社会网络里面其中一个节点到连接另一个节点的最短路径。[2]局域桥与一般的桥的不同之处在于,一旦本地桥被删除,两个节点之间只是失去了直接联系,但是依然具有间接联系,不过这两个节点之间的距离将会严格大于2。[3]
社会网络中的应用
参考文献
- ↑ Ahn, Luis von. "Thresholds and Collective Action." Sept. 16, 2008. -{R|http://scienceoftheweb.org/15-396/lectures/lecture07.pdf}- Template:Webarchive
- ↑ Template:Cite journal
- ↑ 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
