社交网络中团队的舒适度

在社会网络分析（SNA）中有许多指标（度量或指标），如密度、凝聚力等。我们定义了一个新的SNA指标称为“舒适度”。在本文中，基于图论概念定义了社交网络的核心舒适团队，并分析了它们的一些结构性质。舒适度是成功团队合作的重要属性（特征）之一。因此，在任何给定的社交网络中找到舒适且成功的团队是必要的。证明了在任何网络中形成核心舒适团队是NP完全的，使用了图论中的支配概念。接下来，我们给出了两个多项式时间近似算法，用于在任何给定网络中找到这样的核心舒适团队，性能比为 $O(\ln \Delta)$，其中 $\Delta$ 是给定网络（图）的最大度。算法的时间复杂度证明为 $O(n^3)$，其中 $n$ 是网络（图）中的人数（顶点）。还证明了这些算法在无标度网络中给出了良好的结果。