93、社交网络核心结构解析与作业调度问题求解

社交网络核心结构解析与作业调度问题求解

社交网络核心结构：以 Google+ 为例

在社交网络分析中，对网络核心结构的研究至关重要。以 Google+ 互惠网络为例，其核心社区结构有诸多值得探讨之处。

在该网络中，存在一个由 298 个用户组成的最大团，这些用户均来自台湾的同一机构，且彼此相互关注。他们不仅自身形成紧密关系，还与其他用户构成了 34 个其他团，这 35 个团共同形成了一个紧密的社区。然而，这个社区并非处于 Google+ 互惠网络核心图的“中心”，而是更多地位于其密集核心结构的外环。

如果仅仅对 Google+ 互惠网络应用传统的 k - shell 分解方法，得到的将只是该网络中的最大团，而无法揭示其核心结构。相比之下，另外的七个核心社区（CCs）更有可能位于 Google+ 互惠网络核心图的“中心”。

为了更有效地提取和展开 Google+ 互惠网络的核心结构，研究人员开发了一个有效的三步程序。该程序基于现有的 k - shell 分解和团渗透方法，对相关思想进行了拓展和推广。具体步骤可概括如下：
1. 数据准备 ：收集 Google+ 互惠网络的数据，包括节点和边的信息。
2. 初步分解 ：利用 k - shell 分解方法对网络进行初步处理，大致划分出不同层次的节点。
3. 核心展开 ：结合团渗透方法，进一步细化核心结构，明确核心社区的具体组成和分布。

这个程序为深入理解社交网络的核心结构提供了有力的工具。

作业调度问题：共同交货窗口问题的两层方法 </