Method and apparatus for graphical processing unit (GPU) accelerated large-scale web community detection
US9208535B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 25, 2013 |
| Grant date | Dec 8, 2015 |
| Priority date | — |
| Expiry date | Feb 26, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/32
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, non-transitory computer readable medium, and apparatus for large-scale web community detection using a graphical processing unit (GPU) are disclosed. For example, the method receives an input graph formatted into one or more first adjacency lists from a central processing unit (CPU), performs a first level shingling on the one or more first adjacency lists, sends the first level shingling to the CPU to generate an aggregate graph based upon the first level shingling, receives the aggregate graph formatted into one or more second adjacency lists from the CPU, performs a second level shingling on the one or more second adjacency lists and sends the second level shingling to the CPU to generate a dense sub-graph that identifies one or more web communities.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.