龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：西安电子科技大学
申请日：2016-01-13
公开（公告）日：2016-06-01
公开（公告）号：CN105631157A
专利技术分类：
专利摘要：本发明公开了一种基于传播限制的标签传播方法，解决了原始标签传播方法不稳定，结果准确性低的问题，其实现包括：对给定复杂网络使用相似度公式生成2-node子结构；每个2-node子结构的节点分配相同的标签；对每一个节点的标签进行更新，更新原则是根据相邻节点中标签出现次数最大的标签来更新自身的标签；反复执行更新步骤，每个节点的标签都不发生变化或达到最大迭代次数；系统更新结束，相同标签的节点即形成一个模块；复杂网络划分为多个模块。在以2-node子结构为起始条件标签传播时，不同模块间不相互干扰。本发明能快速高效地检测出大的复杂网络中的模块，划分准确。用于对复杂网络模块划分，进一步对复杂网络进行分析。
专利权项：一种基于传播限制的标签传播方法，其特征在于，对复杂网络采用2‑node子结构建模来限制各个模块间的标签传播，减少模块间标签传播的相互干扰，将一个大的复杂的网络划分为多个有关联的模块，包括有如下步骤：第1步、给定的大的复杂网络使用相似度公式生成2‑node子结构，在2‑node子结构中节点的相似度最大；初始化时，将大的复杂网络定义为G：设G＝V,E为无向无权网络，V为节点集合，E为边集合，对G＝V,E的任意边ij，使用相似度公式：Sim=|NviNvj||NviNvj|]]其中，vi、vj分别表示节点i和节点j，Nvi、Nvj分别代表节点i和节点j的相邻节点的集合；第2步、每一个2‑node子结构中的两个节点分配相同的标签；第3步、对每一个节点的标签进行更新，根据相邻节点中标签出现次数最大的标签来更新自身的标签，如果出现次数最大的标签不唯一，从中随机选择一个标签来更新本节点；第4步、反复执行步骤3，直到大的复杂网络中每个节点的标签都不发生变化或达到最大迭代次数为止；第5步、系统更新结束，处于稳定状态时，相同标签的节点即形成一个模块；第6步、一个大的复杂网络划分为多个模块，划分结束。
百度查询： 西安电子科技大学 基于传播限制的标签传播方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号