一种基于控制集改进算法的社交网络分层方法
基本信息
| 申请号 | CN201310061114.2 | 申请日 | - |
| 公开（公告）号 | CN103150360B | 公开（公告）日 | 2016-02-03 |
| 申请公布号 | CN103150360B | 申请公布日 | 2016-02-03 |
| 分类号 | G06F17/30(2006.01)I;G06N3/12(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 彭茂;张媛 | 申请（专利权）人 | 宿迁市兴宝科技有限公司 |
| 代理机构 | 南京经纬专利商标代理有限公司 | 代理人 | 许方 |
| 地址 | 210044 江苏省南京市宁六路219号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于控制集改进算法的社交网络分层方法，属于在线社交网络技术领域。该方法包括如下三个步骤：（1）将社交网络的分层问题转化为搜索图的最小控制集问题；（2）用基于引导变异的进化算法来搜索最小控制集；（3）将图的控制集转化为社交网络的领袖团体以实现分层。本发明将图的控制集引入社交网络分析，用控制集来指代社交网络中的领袖团体，然后通过改进的进化算法来对之进行求解，整个过程不仅结构简洁，而且运行效率较高。 |
