The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 08, 2015
Filed:
Nov. 25, 2013
Xerox Corporation, Norwalk, CT (US);
Changjun Wu, Rochester, NY (US);
Tong Sun, Penfield, NY (US);
Xerox Corporation, Norwalk, CT (US);
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.