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:
Jul. 28, 2026
Filed:
Apr. 16, 2024
Visa International Service Association, San Francisco, CA (US);
Mangesh Bendre, Sunnyvale, CA (US);
Yuxin Tang, Houston, TX (US);
VISA INTERNATIONAL SERVICE ASSOCIATION, San Francisco, CA (US);
Abstract
Methods and systems for quantifying interactions between data objects in databases based on bipartite graph analysis are disclosed, particularly related to the identification, counting, and enumeration of 2×2-bicliques, also referred to as 'butterflies.' A computer system (which can comprise, e.g., a distributed computing system comprising multiple distributed computing nodes) can enumerate through pairs of vertices that are common neighbors to other vertices in a bipartite graph. Based on these pairs of neighbor vertices, the computer system can count 2×2-bicliques, including counting the total number of 2×2-bicliques, the number of 2×2-bicliques per vertex in the bipartite graph, and the number of 2×2-bicliques per edge in the bipartite graph. Additionally, methods according to embodiments can be used to enumerate and list all 2×2-bicliques in a bipartite graph.