IP Library Granted Patent US 12,499,160
Granted Patent B2
US 12,499,160 · App. 18/591,949 · Granted Dec 16, 2025

Analyzing social media data to identify markers of coordinated movements, using stance detection, and using clustering techniques

Inventors: John W. Kelly (Beaverton, OR); Vladimir D. Barash (Beaverton, OR); Amruta J. Deshpande (Beaverton, OR); Elizabeth Mcquillan (Beaverton, OR); Denitsa D. Nikolova (Beaverton, OR); Eugene Imas (Beaverton, OR); Kyle D. Weiss (Beaverton, OR); Cristina M. Lopez Guevara (Beaverton, OR); Joseph A. Carter (Beaverton, OR); Erin R. Mcaweeney (Beaverton, OR); Arman A. Setser (Beaverton, OR); Ari G. Decter-Frain (Beaverton, OR)
Assignee: GRAPHIKA TECHNOLOGIES, INC.
G06F16/906G06N5/022
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,499,160
App. No.
18/591,949
Granted
Dec 16, 2025
Kind
B2
Abstract

The present disclosure relates to methods for analyzing social media data using various techniques, including classifying at least one contagious phenomenon propagating on a network, providing stance detection based on the social media data, clustering the social media data, and/or generating and analyzing knowledge graph embeddings using the social media data.

Claims (28)

1 . A computerized method comprising:

retrieving timestamped social media data indicating a plurality of social media events involving a plurality of source entities and a plurality of content entities;

generating, from the timestamped social media data, a plurality of temporal knowledge graphs, wherein each temporal knowledge graph corresponds to a different time period;

generating, from the plurality of temporal knowledge graphs, knowledge graph embeddings, wherein the knowledge graph embeddings comprise a plurality of cross-platform clusters of the plurality of source entities and the plurality of content entities; and

analyzing the knowledge graph embeddings to detect an influence operation in the social media data, wherein analyzing the knowledge graph embeddings comprises:

generating a digital fingerprint for at least one cluster of the plurality of cross-platform clusters, the at least one cluster being linked to the influence operation.

2 . The computerized method of claim 1 , wherein the social media data comprises social media data from at least two platforms, wherein the temporal knowledge graphs are cross-platform temporal knowledge graphs.

3 . The computerized method of claim 2 , wherein a user account for a first platform and a user account for a second platform correspond to a single node of a temporal knowledge graph.

4 . The computerized method of claim 1 , further comprising:

performing dimension reduction on the knowledge graph embeddings to yield reduced dimension data; and

performing density-based clustering on the reduced dimension data to yield the plurality of cross-platform clusters of the plurality of source entities and the plurality of content entities.

5 . The computerized method of claim 4 , further comprising characterizing the plurality of cross-platform clusters of the plurality of source entities and the plurality of content entities based on social media data associated with each cluster.

6 . The computerized method of claim 4 , further comprising generating an information flow metric for at least one content entity within a cluster of the plurality of cross-platform clusters, wherein the information flow metric indicates one or more of:

movement of the content entity within a cross-platform knowledge graph over time; or

engagement with the content entity within the cross-platform knowledge graph over time.

7 . The computerized method of claim 1 , further comprising predicting a future connection between a first entity of the knowledge graph embedding and a second entity of the knowledge graph embedding, wherein the prediction represents a likelihood of the first entity engaging with the second entity via a social media platform.

8 . The computerized method of claim 1 , further comprising:

repeatedly generating knowledge graph embeddings using different machine learning parameters;

comparing the knowledge graph embeddings generated using the different machine learning parameters; and

determining optimal machine learning parameters based on the comparing.

9 . The computerized method of claim 1 , wherein analyzing the knowledge graph embeddings further comprises comparing the digital fingerprint for the at least one cluster to other digital fingerprints of other clusters.

10 . The computerized method of claim 9 , wherein analyzing the knowledge graph embeddings further comprises determining whether there is coordinated activity between the at least one cluster and the other clusters based on the comparison.

11 . The computerized method of claim 1 , wherein generating the digital fingerprint for the at least one cluster comprises:

receiving annotation data characterizing the at least one cluster linked to the influence operation; and

clustering the annotation data.

12 . The computerized method of claim 1 , wherein generating the digital fingerprint for the at least one cluster comprises utilizing stylometry data to detect coordinated behavior or disinformation.

13 . The computerized method of claim 1 , wherein generating the digital fingerprint for the at least one cluster comprises averaging embedding coordinates across entities within the at least one cluster.

14 . The computerized method of claim 1 , wherein generating the digital fingerprint for the at least one cluster comprises utilizing a geolocation for entities within the at least one cluster.

Assignments (2)
SECURITY INTEREST Recorded May 5, 2025
From: GRAPHIKA TECHNOLOGIES, INC.
To: WESTERN ALLIANCE BANK
Reel/Frame 071020/0536 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2024
From: KELLY, JOHN W.; BARASH, VLADIMIR D.; DESHPANDE, AMRUTA J.; MCQUILLAN, ELIZABETH; NIKOLOVA, DENITSA D.; IMAS, EUGENE; WEISS, KYLE D.; LOPEZ GUEVARA, CRISTINA M.; CARTER, JOSEPH A.; MCAWEENEY, ERIN R.; SETSER, ARMAN A.; DECTER-FRAIN, ARI G.
To: GRAPHIKA TECHNOLOGIES, INC.
Reel/Frame 069178/0488 →
Continuity (5)
Continuation PCTUS2022042118 · Aug 31, 2022
Provisional Application 63333266 · Apr 21, 2022
Provisional Application 63326582 · Apr 1, 2022
Provisional Application 63239649 · Sep 1, 2021
Related Publication 20240378247A1 · Nov 14, 2024
References Cited (39)
US 8312056B1 · Peng et al. · 2012 [cited by applicant]
US 9558265B1 · Tacchi · 2017 [cited by examiner]
US 9740368B1 · Love et al. · 2017 [cited by applicant]
US 10324598B2 · Kelly · 2019 [cited by examiner]
US 11514321B1 · Chen et al. · 2022 [cited by applicant]
US 11934937B2 · Limsopatham · 2024 [cited by examiner]
US 12101280B2 · Zhang · 2024 [cited by examiner]
US 20110173264A1 · Kelly · 2011 [cited by examiner]
US 20130124653A1 · Vick et al. · 2013 [cited by applicant]
US 20130311462A1 · Khan · 2013 [cited by applicant]
US 20140101557A1 · Kelly · 2014 [cited by examiner]
US 20160048556A1 · Kelly et al. · 2016 [cited by applicant]
US 20160150002A1 · Hildrum · 2016 [cited by examiner]
US 20160294907A1 · Conklin et al. · 2016 [cited by applicant]
US 20180091611A1 · Liu · 2018 [cited by examiner]
US 20190164234A1 · Barash et al. · 2019 [cited by applicant]
US 20190361951A1 · Jayavelu · 2019 [cited by examiner]
US 20190370270A1 · Rezaei · 2019 [cited by examiner]
US 20200065857A1 · Lagi · 2020 [cited by examiner]
US 20200104337A1 · Kelly · 2020 [cited by examiner]
US 20200356725A1 · Okonkwo et al. · 2020 [cited by applicant]
US 20210217050A1 · Perkins et al. · 2021 [cited by applicant]
US 20210390270A1 · Fei et al. · 2021 [cited by applicant]
WO WO2018237098A1 · 2018 [cited by examiner]
Giasemidis, Georgios, et al., “A semi-supervised approach to message stance classification”, arXiv, Cornell University arXiv, document: arXiv:1902.03097v1 [cs. SI] Jan. 29, 2019, pp. 1-33. [cited by examiner]
Jiang, Yan, et al., “Using Machine Learning for Stance Detection”, Texas Scholar Works, Master's Thesis, Univ. of Texas at Austin, Jan. 31, 2019, 52 pages. [cited by examiner]
Aldayel, Abeer, et al., “Stance Detection on Social Media: State of the Art and Trends”, arXiv, document: arXiv:2006.03644v5 [cs.SI] Apr. 15, 2021, 34 pages. [cited by examiner]
Küçük, Dilek, et al., “Stance Detection: A Survey”, ACM Computing Surveys, vol. 53, No. 1, Article 12, Feb. 2020, pp. 12:1-12:37. [cited by examiner]
Barash, Vladimir, et al., “A Twitter Social Contagion Monitor”, Asonam 2020, The Hague, Netherlands, Dec. 7-10, 2020, pp. 523-530. [cited by examiner]
Song, Sonya Yan, et al., “Beyond the Wall: Mapping Twitter in China”, Auto '93, The Berkman Center for Internet & Society, Harvard University, Boston, MA, Research Publication No. 2015-14, Nov. 2, 2015, 47 pages. [cited by examiner]
Zaharieva, Maia, et al., “Cross-Platform Social Event Detection”, IEEE MultiMedia, vol. 22, Issue 3, Jul.-Sep. 2015, pp. 14-25. [cited by examiner]
Aldayel, A. et al., “Stance Detection on Social Media: State of the Art and Trends,” Information Processing & Management, vol. 58, No. 4, Apr. 2021, 33 pages. [cited by applicant]
Al-Ghadir, A. et al., “A novel approach to stance detection in social media tweets by fusing ranked lists and sentiments,” Information Fusion , vol. 67, Oct. 2020, 17 pages. [cited by applicant]
Chen, Q. et al., “Zero-shot Text Classification via Knowledge Graph Embedding for Social Media Data,” IEEE Internet of Things Journal, vol. 9, Issue 12, Jun. 15, 2022, 10 pages. [cited by applicant]
Kucher, K. et al., “StanceVis Prime: visual analysis of sentiment and stance in social media texts,” J. Vis. vol. 23, Aug. 2020, pp. 1015-1034. [cited by applicant]
Li, Z. et al., “Temporal Knowledge Graph Reasoning Based on Evolutional Representation Learning,” Woodstock '18, Jun. 3-5, 2018, Woodstock, NY, 10 pages. [cited by applicant]
PCT International Search Report and Written Opinion dated Mar. 8, 2023 for International Application No. PCT/US2022/042118, 12 pages. [cited by applicant]
Extended European Search Report dated Apr. 3, 2025 for EP Application No. 22865469.5, 9 pages. [cited by applicant]
PCT International Search Report and Written Opinion dated Mar. 22, 2024 for International Application No. PCT/US2023/082677, 9 pages. [cited by applicant]