原创力文档- 3
- 0
- 约2.2万字
- 约 14页
- 2023-07-05 发布于四川
- 举报
本发明公开了一种社交网络快速最大团和极大团搜索方法，包括将社交网络的节点按照核数值进行分层；对分层后的节点构造对应的上界完全导出子图；采用最大团搜索算法搜索上界完全导出子图中的最大团；和/或采用极大团搜索算法搜索上界完全导出子图中的极大团。本发明通过将大型社交网络分层拆分成小型社交网络，解决大规模社交网络难以计算和计算时间太长的问题；与此同时，由拆分后的小型社交网络所构造的上界完全导出子图在保留了原始大型社交网络团结构的同时，还可进行并行分析，进一步降低了现有的社交网络团分析方法的时间复杂度和对
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 CN 113806642 A
(43)申请公布日 2021.12.17
(21)申请号 202111126133.X
(22)申请日 2021.09.26
(71)申请人 电子科技大学长三角研究院（湖州）
文档评论（0）