一种基于控制集改进算法的社交网络分层方法
- 专利权人:
- 南京信息工程大学
- 发明人:
- 彭茂,张媛
- 申请号：
- CN201310061114.2
- 公开号：
- CN103150360B
- 申请日:
- 2013.02.27
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 许方
- 摘要：
- 本发明公开了一种基于控制集改进算法的社交网络分层方法，属于在线社交网络技术领域。该方法包括如下三个步骤：（1）将社交网络的分层问题转化为搜索图的最小控制集问题；（2）用基于引导变异的进化算法来搜索最小控制集；（3）将图的控制集转化为社交网络的领袖团体以实现分层。本发明将图的控制集引入社交网络分析，用控制集来指代社交网络中的领袖团体，然后通过改进的进化算法来对之进行求解，整个过程不仅结构简洁，而且运行效率较高。
- 来源网站：
- 中国工程科技知识中心
