龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：之江实验室
摘要：本发明提供一种应用于社交网络的基于局部边连接度检测的k边连通分量挖掘系统，其包括层次化图分割计算模组、遍历排序模组、图分割模组、局部边连接度检测模组、节点合并模组及子图剪枝模组。所述层次化图分割计算模组维护一超节点索引。所述遍历排序模组初始化一节点序列，并遍历目标图的节点。所述图分割模组根据节点序列的排序状态分割目标图或子图。所述局部边连接度检测模组检测当前局部子图的k核结构的边连接度值。所述节点合并模组根据所述边连接度值的检测结果确认是否合并节点。所述子图剪枝模组根据所述节点合并模组的计算结果进行子图删除剪枝操作。同时，本发明还提供一种采用上述挖掘系统的挖掘方法。
主权项：1.一种应用于社交网络的基于局部边连接度检测的k边连通分量挖掘系统，其特征在于，包括：遍历排序模组，其内初始化一节点序列，接收包括多个节点的目标图，并采用MAS排序策略遍历所述目标图的多个节点以构造新的节点序列；图分割模组，其根据所述遍历排序模组构造的节点序列的排序状态与设定的边连接度值之间的关系确认是否分割目标图以获得分割后的子图；局部边连接度检测模组，其自局部目标图中抽取k核结构进行检测，并根据检测结果判断所述k核结构的边连接度值；及节点合并模组，其根据所述局部边连接度检测模组的检测结果与设定边连接度值之间的关系确认是否合并节点，所述局部边连接度检测模组执行局部边连接度检测操作时，包括如下步骤：定义局部子图：定义最新加入节点序列的节点作为t节点，将所述t节点及其之前节点构成的连通分量作为当前局部子图；抽取k核结构获得s-t节点对：从所述当前局部子图中抽取包含t节点的k核结构，如果所述k核结构为空，则结束局部边连接度检测操作，如果所述k核结构不为空，则在k核结构中选择与t节点距离最远的节点作为s节点，获得s-t节点对；计算最小s-t割：计算最大s-t流得到所述k核结构的最小s-t割。
全文数据：
权利要求：
百度查询： 之江实验室 应用于社交网络的k边连通分量挖掘系统及挖掘方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号