首页> 中国专利> 基于遗传算法的异构社会网络社区检测方法

基于遗传算法的异构社会网络社区检测方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开一种基于遗传算法的异构社会网络社区检测方法，主要解决现有技术在社会网络数据和关系规模较大时，检测到的社区结构正确率明显降低的问题。其实现方案是：根据网络中的节点个数和节点之间的联系信息构建描述异构社会网络的邻接矩阵；利用邻接矩阵产生随机的符号编码个体；采用改进的模块密度作为适应度函数评价个体的优劣；根据个体的适应度函数值采用遗传算法对个体进行优化；将优化得到的适应度函数值最高的个体还原成对应的异构网络，解码得到划分出的社区结构。实验结果表明，本发明能够有效检测出异构社会网络的社区结构，且检测正确率较高，可用于大规模异构社会网络的社区检测。

著录项

公开/公告号CN103605793A

专利类型发明专利
公开/公告日2014-02-26

原文格式PDF
申请/专利权人西安电子科技大学;
展开▼

申请/专利号CN201310651893.1
发明设计人刘静;焦李成;曾玉洁;马文萍;马晶晶;李阳阳;
展开▼

申请日2013-12-04
分类号G06F17/30(20060101);G06N3/12(20060101);
代理机构61205 陕西电子工业专利中心;
代理人王品华;朱红星
地址 710071 陕西省西安市太白南路2号
入库时间 2024-02-19 22:18:46

法律信息

法律状态公告日

法律状态信息

法律状态
2017-05-03

发明专利申请公布后的视为撤回 IPC(主分类):G06F17/30 申请公布日:20140226 申请日:20131204

发明专利申请公布后的视为撤回
2014-03-26

实质审查的生效 IPC(主分类):G06F17/30 申请日:20131204

实质审查的生效
2014-02-26

公开

公开

相似文献

专利
中文文献
外文文献

1. 基于遗传算法的异构社会网络社区检测方法 [P] . 中国专利： CN103605793A . 2014-02-26
2. 基于聚类算法对异构社会网络进行社区检测的方法 [P] . 中国专利： CN103810288A . 2014-05-21
3. Predicting community members based on evolution of heterogeneous networks using a best community classifier and a multi-class community classifier [P] . 美国专利： US7624081B2 . 2009-11-24

机译：使用最佳社区分类器和多类社区分类器，基于异构网络的演变预测社区成员
4. METHOD AND SYSTEM FOR DETECTING GRAPH BASED EVENT IN SOCIAL NETWORKS [P] . 美国专利： US2020089723A1 . 2020-03-19

机译：社会网络中基于图形的事件检测方法和系统
5. METHODS, APPARATUSES AND SYSTEMS FOR ANALYZING MICROORGANISM STRAINS FROM COMPLEX HETEROGENEOUS COMMUNITIES, PREDICTING AND IDENTIFYING FUNCTION RELATIONSHIPS AND INTERACTIONS THEREOF, AND SELECTING AND SYNTHESIZING MICROBIAL ENSEMBLES BASED THEREON [P] . US2021246481A1 . 2021-08-12

机译：用于分析来自复杂的异构社区的微生物菌株的方法，装置和系统，预测和识别其函数关系及其相互作用，以及基于其选择和合成微生物组合