IP Library › Granted Patent US 12,340,314
Granted Patent B2
US 12,340,314 · App. 18/387,394 · Granted Jun 24, 2025

Developing event-specific provisional knowledge graphs

Inventors: Victor Carbune (Zurich, CH); Sandro Feuz (Zurich, CH)
Assignee: GOOGLE LLC
G06N5/02G06F40/205G06F40/295G06F40/35H04L51/046
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,340,314
App. No.
18/387,394
Granted
Jun 24, 2025
Kind
B2
Abstract

Techniques and a framework are described herein for constructing and/or updating, e.g., on top of a general-purpose knowledge graph, an “event-specific provisional knowledge graph.” In various implementations, live data stream(s) may be analyzed to identify entity(s) associated with a developing event. The entity(s) may form part of a general-purpose knowledge graph that includes entity nodes and edges between the entity nodes. Based on the identified one or more entities, an event-specific provisional knowledge graph may be constructed or updated in association with the developing event. In some implementations, the event-specific provisional knowledge graph may be queried for new information about the developing event. Computing devices may be caused to render, as output, the new information.

Claims (44)

1. A method implemented using one or more processors, comprising:

analyzing two or more live data streams;

based on the analyzing, newly detecting a developing event and identifying one or more entities associated with the newly-detected developing event;

in response to newly detecting the developing event, and based on the identified one or more entities, constructing an event-specific provisional knowledge graph associated with the newly-detected developing event;

querying the event-specific provisional knowledge graph for first information about the newly-detected developing event;

causing one or more computing devices to render, as first output, the first information about the newly-detected developing event;

subsequent to the constructing, monitoring one or more of the live data streams to corroborate or verify one or more elements of the event-specific provisional knowledge graph; and

subsequent to the causing, and in response to corroboration or verification of the one or more elements of the event-specific provisional knowledge graph, merging one or more of the elements of the event-specific provisional knowledge graph with a general-purpose knowledge graph, whereby the general-purpose knowledge graph is subsequently searchable for information related to the developing event.

2. The method of claim 1 , wherein the first output comprises an annotation that indicates the first information is uncorroborated.

3. The method of claim 2 , further comprising:

subsequent to the merging, querying the general-purpose knowledge graph for second information about the newly-detected developing event; and

causing one or more of the computing devices to render, as second output, the second information about the newly-detected developing event.

4. The method of claim 3 , wherein the second output comprises an annotation that indicates the second information is corroborated.

5. The method of claim 1 , wherein one or more of the entities associated with the newly-detected developing event forms part of the general-purpose knowledge graph, wherein the general-purpose knowledge graph includes a plurality of entity nodes and a plurality of edges between the plurality of entity nodes, wherein the plurality of entity nodes represent entities and the plurality of edges represent relationships between the entities.

6. The method of claim 5 , wherein the event-specific provisional knowledge graph shares one or more entity nodes with the general-purpose knowledge graph.

7. A system comprising one or more processors and memory storing instructions that, in response to execution by the one or more processors, cause the one or more processors to:

analyze two or more live data streams;

based on the analysis, newly detect a developing event and identify one or more entities associated with the newly-detected developing event;

in response to the developing event being newly detected, and based on the identified one or more entities, construct an event-specific provisional knowledge graph associated with the newly-detected developing event;

query the event-specific provisional knowledge graph for first information about the newly-detected developing event;

cause one or more computing devices to render, as first output, the first information about the newly-detected developing event;

subsequent to the event-specific provisional knowledge graph being constructed, monitor one or more of the live data streams to corroborate or verify one or more elements of the event- specific provisional knowledge graph; and

subsequent to the first output being rendered, and in response to corroboration or verification of the one or more elements of the event-specific provisional knowledge graph, merge one or more of the elements of the event-specific provisional knowledge graph with a general-purpose knowledge graph, whereby the general-purpose knowledge graph is subsequently searchable for information related to the developing event.

8. The system of claim 7 , wherein the first output comprises an annotation that indicates the first information is uncorroborated.

9. The system of claim 8 , further comprising instructions to:

query the general-purpose knowledge graph for second information about the newly-detected developing event; and

transmit second data to one or more computing devices, wherein the second data is configured to be rendered as second output that includes the second information about the newly-detected developing event.

10. The system of claim 9 , wherein the second output comprises an annotation that indicates the second information is corroborated.

11. The system of claim 7 , wherein one or more of the entities associated with the newly-detected developing event forms part of the general-purpose knowledge graph, wherein the general-purpose knowledge graph includes a plurality of entity nodes and a plurality of edges between the plurality of entity nodes, wherein the plurality of entity nodes represent entities and the plurality of edges represent relationships between the entities.

12. The system of claim 11 , wherein the event-specific provisional knowledge graph shares one or more entity nodes with the general-purpose knowledge graph.

13. At least one non-transitory computer-readable medium comprising instructions that, in response to execution by one or more processors, cause the one or more processors to:

analyze two or more live data streams;

based on the analysis, newly detect a developing event and identify one or more entities associated with the newly-detected developing event;

in response to the developing event being newly detected, and based on the identified one or more entities, construct an event-specific provisional knowledge graph associated with the newly-detected developing event;

query the event-specific provisional knowledge graph for first information about the newly-detected developing event;

cause one or more computing devices to render, as first output, the first information about the newly-detected developing event;

subsequent to the event-specific provisional knowledge graph being constructed, monitor one or more of the live data streams to corroborate or verify one or more elements of the event- specific provisional knowledge graph; and

subsequent to the first output being rendered, and in response to corroboration or verification of the one or more elements of the event-specific provisional knowledge graph, merge one or more of the elements of the event-specific provisional knowledge graph with a general-purpose knowledge graph, whereby the general-purpose knowledge graph is subsequently searchable for information related to the developing event.

14. The at least one non-transitory computer-readable medium of claim 13 , wherein the first output comprises an annotation that indicates the first information is uncorroborated.

15. The at least one non-transitory computer-readable medium of claim 14 , further comprising instructions to:

query the general-purpose knowledge graph for second information about the newly-detected developing event; and

transmit second data to one or more computing devices, wherein the second data is configured to be rendered as second output that includes the second information about the newly-detected developing event.

16. The at least one non-transitory computer-readable medium of claim 15 , wherein the second output comprises an annotation that indicates the second information is corroborated.

17. The at least one non-transitory computer-readable medium of claim 13 , wherein one or more of the entities associated with the newly-detected developing event forms part of the general-purpose knowledge graph, wherein the general-purpose knowledge graph includes a plurality of entity nodes and a plurality of edges between the plurality of entity nodes, wherein the plurality of entity nodes represent entities and the plurality of edges represent relationships between the entities.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 29, 2023
From: CARBUNE, VICTOR; FEUZ, SANDRO
To: GOOGLE LLC
Reel/Frame 065700/0494 →
Continuity (3)
Continuation 17572903 · Jan 11, 2022
Continuation 16622555
Related Publication 20240070478A1 · Feb 29, 2024
References Cited (48)
US 7240049B2 · Kapur · 2007 [cited by applicant]
US 8468163B2 · Gupta · 2013 [cited by examiner]
US 8739016B1 · Goldman · 2014 [cited by examiner]
US 8760290B2 · Piett et al. · 2014 [cited by applicant]
US 9348815B1 · Estes et al. · 2016 [cited by applicant]
US 11256992B2 · Carbune et al. · 2022 [cited by applicant]
US 11803531B1 · Gilger · 2023 [cited by examiner]
US 20130238356A1 · Torii et al. · 2013 [cited by applicant]
US 20130297688A1 · Zheng · 2013 [cited by applicant]
US 20140129544A1 · Haugen et al. · 2014 [cited by applicant]
US 20140214832A1 · Nandakumar et al. · 2014 [cited by applicant]
US 20150081648A1 · Zillner · 2015 [cited by examiner]
US 20150302019A1 · Takeda · 2015 [cited by applicant]
US 20160034712A1 · Patton et al. · 2016 [cited by applicant]
US 20170024375A1 · Hakkani-Tur et al. · 2017 [cited by applicant]
US 20170083386A1 · Wing et al. · 2017 [cited by applicant]
US 20170098283A1 · Rajan et al. · 2017 [cited by applicant]
US 20170193064A1 · Judd et al. · 2017 [cited by applicant]
US 20170255536A1 · Weissinger et al. · 2017 [cited by applicant]
US 20170316175A1 · Hu · 2017 [cited by applicant]
US 20170337268A1 · Ait-Mokhtar · 2017 [cited by examiner]
US 20180144055A1 · Wu · 2018 [cited by applicant]
US 20180189399A1 · Popescul et al. · 2018 [cited by applicant]
US 20180349787A1 · Horling et al. · 2018 [cited by applicant]
US 20200320105A1 · Korpman · 2020 [cited by examiner]
US 20200372402A1 · Kursun et al. · 2020 [cited by applicant]
US 20200372403A1 · Kursun et al. · 2020 [cited by applicant]
US 20220138591A1 · Carbune et al. · 2022 [cited by applicant]
CN 106462608 · 2017 [cited by applicant]
CN 107391521 · 2017 [cited by applicant]
WO WO2017135889A1 · 2017 [cited by examiner]
WO WO2018200979A1 · 2018 [cited by examiner]
Abulaish et al.; A Multi-Attributed Graph-Based Approach for Text Data Modeling and Event Detection in Twitter; 11th International Conference on Communication System and Networks; dated Jan. 2019. [cited by applicant]
Repp et al.; Extracting News Events from Microblogs; arXiv:1806.07573v1; dated Jun. 20, 2018. [cited by applicant]
Rospocher et al.; Building event-centric knowledge graphs from news; Web Semantics: Science, Services and Agents on the World Wide Web 37-38/132-151; dated 2016. [cited by applicant]
Shekarpour et al.; Principles for Developing a Knowledge Graph of Interlinked Events from News Headlines on Twitter; arXiv:1808.02022v1; dated Aug. 6, 2018. [cited by applicant]
Tonon et al.; Arma Tweet: Detecting Events by Semantic Tweet Analysis; European Semantic Web Conference; dated 2017. [cited by applicant]
Rudinac et al.; Multimodal Classification of Violent Online Political Extremism Content with Graph Convolutional Networks; Proceedings of the on Thematic Workshops of ACM Multimedia 2017; pp. 245-252; XP093064096; doi: … [cited by applicant]
Deligiannis N. et al.; Deep Learning for Geolocating Social Media Users and Detecting Fake News; XP093064092; Retrieved from the Internet: URL:https://www.sto.nato.int/publications/STP%20Meeting%20Proceedings/STO-MP-IST… [cited by applicant]
Oshikawa et al.: A Survey on Natural Language Processing for Fake News Detection; arxiv.org; Cornell University Library; XP081045185; dated Nov. 2, 2018. [cited by applicant]
LePhuoc, D et al., “The Graph of Things: A step towards the Live Knowledge Graph of connected things;” Web Semantics: Science, Services and Agents on the World Wide Web; vol. 37; pp. 25-35; Mar. 1, 2016. [cited by applicant]
Steiner, T. et al., “Adding Realtime Coverage to the Google Knowledge Graph;” CEUR Workshop Proceedings; vol. 914; 4 pages; Oct. 3, 2012. [cited by applicant]
Jia, Y. et al., “OpenKN: An Open Knowledge Computational Engine for Network Big Data;” 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014); pp. 657-664; Aug. 17, 2014. [cited by applicant]
European Patent Office; International Search Report and Written Opinion of PCT application Ser. No. PCT/US2019/038940; 16 pages; dated Mar. 19, 2020. [cited by applicant]
European Patent Office; International Search Report and Written Opinion of Ser. No. PCT/US2019/038935; 15 pages; dated Dec. 12, 2019. [cited by applicant]
China National Intellectual Property Administration; Notification of First Office Action issued in Application No. 201980096365.X; 17 pages; dated Jul. 24, 2024. [cited by applicant]
European Patent Office; Communication pursuant to Article 94(3)EPC issued in Application No. 19740142.5; 9 pages; dated Apr. 8, 2024. [cited by applicant]
China National Intellectual Property Administration; Notification of Second Office Action issued in Application No. 201980096365.X; 5 pages; dated Jan. 8, 2025. [cited by applicant]