一般敌友关系网络平衡问题研究.pdfVIP

一般敌友关系网络的平衡问题

一、介绍

三节点敌友关系网络是计算社会学中的经典模型，其描述了在社会中实体（人或组

织、国家等）之间的敌友关系及其平衡状态。具体来说，当三个实体处于图1所示的两

种状态时，我们认为是平衡的；相对应的，当三个实体处于图2所示的两种状态，我们

则认为是不平衡的，其中“+”代表边两边的节点是朋友关系，“‑”则表示关系。

当网络中的节点大于等于三个时，我们就得到了一般敌友关系网络，例如图

3所示的四节点敌友网络。

图三节点敌友关系网络的两种平衡状态

1

图三节点敌友关系网络的两种不平衡状态

2

根据上面的几个例子，我们可以提出这样几个问题：

1.在一个一般的敌友关系网络中,最少给定多少条边（敌友关系）才能构造相应的完整关系网

络（完全图）？这些边需要满足什么条件？

一般敌友关系网络的平衡问题

一、介绍

三节点敌友关系网络是计算社会学中的经