Patent · US Active

Systems and methods of using a bitmap index to determine bicliques

US9607104B1 · kind B1 · utility

36Cited by

6References

19Claims

0Family size

Assignee

UMBEL CORPORATION · US

Inventors

Travis Turner · Austin, US
Ryan Edward Ebanks · Austin, US
Kevin Troy Safford · Austin, US
Matthew Isaac Jaffee · Austin, US
Todd Wesley Gruben · Cedar Park, US
Cody Stephen Soyland · Austin, US
Higinio O. Maycotte · Austin, US
Charles Martin · Elk Ridge, US

Key dates

Filing date	Apr 29, 2016
Grant date	Mar 28, 2017
Priority date	—
Expiry date	Apr 29, 2036

Classification

Technology area (CPC G)Physics
CPC primaryG06Q30/0201
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method includes receiving, at a computing device comprising a processor, a request to determine bicliques in a graph, where the graph includes a first set of nodes, a second set of nodes, and a set of edges, each edge in the set of edges connecting a node in the first set of nodes to a node in the second set of nodes. The method also includes determining at least one biclique based on querying a bitmap index representing the graph, where the bitmap index includes a plurality of bit strings corresponding to the first set of nodes, and where a value stored in a particular location in each bit string indicates whether an edge connects a first node corresponding to the bit string to a second node corresponding to the particular location.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.