Invention Grant
- Patent Title: Method for enumerating cliques
- Patent Title (中): 枚举团体的方法
-
Application No.: US12141219Application Date: 2008-06-18
-
Publication No.: US08395622B2Publication Date: 2013-03-12
- Inventor: Natwar Modani
- Applicant: Natwar Modani
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Ryan, Mason & Lewis, LLP
- Main IPC: G06T11/20
- IPC: G06T11/20 ; G06F15/16

Abstract:
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.
Public/Granted literature
- US20090315890A1 METHOD FOR ENUMERATING CLIQUES Public/Granted day:2009-12-24
Information query