首页> 外国专利> Method for enumerating cliques

Method for enumerating cliques

机译:枚举团体的方法

摘要

Techniques for enumerating at least one maximal clique are provided. The techniques include obtaining data, wherein the data comprises a graph, obtaining a user-specified minimum size restriction on at least one maximal clique of interest, filtering the data using the user-specified minimum size restriction to reduce graph size, and enumerating at least one maximal clique from the graph provided that at least one maximal clique exists above the user-specified minimum size restriction.
机译:提供了用于枚举至少一个最大集团的技术。所述技术包括获得数据,其中所述数据包括图,获得关于至少一个最大兴趣集团的用户指定的最小尺寸限制,使用所述用户指定的最小尺寸限制过滤数据以减小图尺寸,以及至少枚举如果在用户指定的最小大小限制之上至少存在一个最大集团,则可以从图中获得一个最大集团。

著录项

  • 公开/公告号US8395622B2

    专利类型

  • 公开/公告日2013-03-12

    原文格式PDF

  • 申请/专利权人 NATWAR MODANI;

    申请/专利号US20080141219

  • 发明设计人 NATWAR MODANI;

    申请日2008-06-18

  • 分类号G06T11/20;G06F15/16;

  • 国家 US

  • 入库时间 2022-08-21 16:46:51

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号