一种基于控制集改进算法的社交网络分层方法

摘要

本发明公开了一种基于控制集改进算法的社交网络分层方法，属于在线社交网络技术领域。该方法包括如下三个步骤：（1）将社交网络的分层问题转化为搜索图的最小控制集问题；（2）用基于引导变异的进化算法来搜索最小控制集；（3）将图的控制集转化为社交网络的领袖团体以实现分层。本发明将图的控制集引入社交网络分析，用控制集来指代社交网络中的领袖团体，然后通过改进的进化算法来对之进行求解，整个过程不仅结构简洁，而且运行效率较高。