龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：浙江大学
摘要：本发明公开了一种面向符号社交网络的对抗社区搜索方法及装置。该方法包括：获取查询顶点和满足度数约束的符号社交网络，对其中任一顶点，计算其跟随集合以及删除该跟随集合后的符号社交网络的拉普拉斯矩阵的最小特征值；采用使最小特征值降低速度最快的策略获取符号社交网络中的独立集合；删除独立集合中每一个顶点的跟随集合，删除后的符号社交网络中查询顶点所在连通分量若满足平衡条件，则按此初始化对抗社区，否则重复上述计算和删除过程；将加回到对抗社区中后不影响平衡性约束和度数约束的被删除顶点加回到对抗社区中，获得最终的对抗社区。
主权项：1.一种面向符号社交网络的对抗社区搜索方法，其特征在于，包括步骤：S11：获取符号社交网络和查询顶点；S12：迭代删除获取的符号社交网络中满足A）、B）任一条件的顶点，完成度数约束：A）正度数小于正阈值；B）负度数小于负阈值；S13：对当前符号社交网络中的任意一个顶点，计算其跟随集合，所述跟随集合为该顶点和因该顶点被删除而被级联删除的点的集合，进一步计算删除该跟随集合后的符号社交网络的拉普拉斯矩阵的最小特征值；遍历所述当前符号社交网络中的所有顶点，获得与这些顶点一一对应的最小特征值；S14：采用使所述最小特征值降低速度最快的策略获取所述当前符号社交网络中的一个独立集合；S15：在所述当前符号社交网络中删除所述独立集合中每一个顶点的跟随集合，将删除后的符号社交网络中查询顶点所在连通分量作为所得符号社交网络；S16：所得符号社交网络若满足平衡条件，则将对抗社区初始化为所得符号社交网络，否则，跳转至步骤S13；所述满足平衡条件指：能够将所得符号社交网络的顶点集划分为两个集合，使得任何一条正边的两个端点不分别在两个集合中，且任何一条负边的两个端点不能在同一个集合中；S17：检查步骤S15中删除过的所有顶点能否加回到对抗社区中，若加回到对抗社区中后不影响平衡性约束和度数约束，则将其加回到对抗社区中，将步骤S15中删除过的所有顶点处理完毕后，获得最终的对抗社区。
全文数据：
权利要求：
百度查询： 浙江大学 一种面向符号社交网络的对抗社区搜索方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号