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:
Jun. 16, 2026
Filed:
Jul. 31, 2023
International Business Machines Corporation, Armonk, NY (US);
Xiang Zhen Gan, Xian, CN;
Hai Hui Wang, Xian, CN;
Guangya Liu, Cary, NC (US);
Peng Li, Xian, CN;
Ying Mo, Beijing, CN;
Natalie Brooks Powell, Bolingbrook, IL (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Computer implemented methods, systems, and computer program products include program code executing on a processor(s) that obtains location data from a client (an encrypted and a timestamp comprising). The processor(s) stores, in a graphing database, a vertex representing the user in a graph. The processor(s) determines, based on comparing the encrypted geohash and the timestamp of the vertex to values in one or more vertices in the graph, that at least one additional user intersected with the user in physical space proximate to a given time. The processor(s) generates or updates, between the vertex of the user and the at least one vertex representing the at least one additional user, an edge in the graph to represents a direct contact between. The processor(s) applies, to the graph, a breath first search algorithm to the graph to identify one or more indirect contacts between users.