{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9692768","patent":{"patent_number":"US-9692768","title":"Sharing confidential graph data using multi-level graph summarization with varying data utility and privacy protection","assignee":null,"inventors":[],"filing_date":"2015-07-01T00:00:00.000Z","publication_date":"2017-06-27T00:00:00.000Z","cpc_codes":["H04L","G06F","G06F","G06F","H04L","H04L"],"num_claims":20,"abstract":"A first graph comprises multiple nodes and edges. At least one successive summary graph is created, using the original graph as a predecessor. To create a second graph from a first, nodes of the first graph are grouped into a plurality of subsets, and each subset becomes a super-node. For each super-node, the edges of each corresponding node are replaced with one or more super-edges. Each super-edge represents a relationship between a pair of super-nodes. The nodes of the successor graph comprise the super-nodes and the edges of the successor graph comprise the super-edges. The steps are tracked for restoring each omitted edge of each predecessor graph. Based on a determined quantified value for the restoration of each omitted edge of each predecessor graph, customized summary graphs can be created for and presented to specific parties. Determined values can be, for example, monetary or based on trust levels."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Sharing confidential graph data using multi-level graph summarization with varying data utility and privacy protection","description":"A first graph comprises multiple nodes and edges. At least one successive summary graph is created, using the original graph as a predecessor. To create a second graph from a first, nodes of the first","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9692768","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9692768","citation_suggestion":"Patentable. \"Sharing confidential graph data using multi-level graph summarization with varying data utility and privacy protection\" (US-9692768). https://patentable.app/patents/US-9692768","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9692768","json":"https://patentable.app/api/llm-context/US-9692768","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T15:44:57.362Z"}