[科普中国]-群体发现

一. 定义

群体发现是针对群体的应用目标，选择群体在属性或结构上的可计算特征作为发现基准，挖掘具有特定属性或结构特征的用户子集的过程。大部分群体发现技术都是基于群体的某些特征建立量化群体的模型，通过优化模型挖掘具有这些特征的群体结构。

二. 群体发现的一般化过程首先基于属性和结构等方面的先验知识选取待发现群体的特征，然后基于选取的特征定义待发现群体，并建立描述群体聚集度的目标函数，最后设计算法求解该目标函数的最优化问题进行群体发现。该目标函数的最优化问题求解通常是NP难问题，因此需要设计相应的启发式算法进行近似优化求解。特征选取是群体定义的关键，决定了发现的群体具有的性质。在线社交网络中的群体特征有很多表现形式，主要可以分为属性特征和结构特征两大类23。