基于多目标进化的带属性社交网络社区划分方法

发明专利无效专利

申请号：
CN201710138733.5
IPC分类号：G06Q50/00;G06N3/12
申请日期：
2017-03-09
申请人：
西安电子科技大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于多目标进化的带属性社交网络社区划分方法
申请号	CN201710138733.5	申请日期	2017-03-09
法律状态	撤回	申报国家	中国
公开/公告日	2017-07-14	公开/公告号	CN106952168A
优先权	暂无	优先权号	暂无
主分类号	G06Q50/00 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q50/00 特别适用于特定商业领域的系统或方法，例如公用事业或旅游（医疗信息学入G16H）〔2006.01，2012.01〕	IPC分类号	G;0;6;Q;5;0;/;0;0;;;G;0;6;N;3;/;1;2查看分类表>
申请人	西安电子科技大学	申请人地址	陕西省西安市太白南路2号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	西安电子科技大学	当前权利人	西安电子科技大学
发明人	刘静;焦李成;李张涛
代理机构	陕西电子工业专利中心	代理人	王品华;朱红星

摘要

本发明公开一种基于多目标进化的带属性社交网络划分方法，其方案为：1)设定参数，初始化种群，初始迭代次数；2)基于局部结构和属性紧密度对种群中染色体进行解码；3)构建属性相似度函数SA，并利用SA和拓展模块度函数EQ构建适应度函数；4)基于匹配交叉和转换基因位变异产生新的染色体，生成新的种群，得出社区的划分结果，并更新迭代次数；5)判断是否达到最大迭代次数，如果是，输出社区最终划分结果；否则，返回步骤4)。本发明针对社交网络的属性信息，构建了属性相似度函数SA，对多目标优化算法进行改进，设计局部结构和属性相似度结合的解码方式，能获得高度准确的社区划分，可用于用户画像、个性化推荐和自动好友分类。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供