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.

Date of Patent:
Oct. 07, 2025

Filed:

Jan. 18, 2023
Applicant:

Fujitsu Limited, Kawasaki, JP;

Inventors:

Xiaoyuan Liu, San Jose, CA (US);

Ankith Mohan, Blacksburg, VA (US);

Sarvagya Upadhyay, San Jose, CA (US);

Assignee:

Fujitsu Limited, Kawasaki, JP;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/906 (2019.01); G06F 16/901 (2019.01); G06Q 50/00 (2024.01);
U.S. Cl.
CPC ...
G06F 16/906 (2019.01); G06F 16/9024 (2019.01); G06Q 50/01 (2013.01);
Abstract

A method may include obtaining a graph dataset that represents a social network and includes a plurality of nodes. The method may include partitioning the graph dataset into a first node cluster and a second node cluster in which the first node cluster and the second node cluster each include one or more nodes from the graph dataset. The method may include identifying one or more first candidate influential nodes included in the first node cluster and one or more second candidate influential nodes included in the second node cluster. The method may include selecting one or more of the first candidate influential nodes and the second candidate influential nodes as influencer nodes and identifying a respective object included in the social network corresponding to each of the influencer nodes.


Find Patent Forward Citations

Liu, Xiaoyuan. (2025). Identification of influential nodes in graph datasets using combinatorial optimization formulations (U.S. Patent No. 12437003). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/12437003

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…