Privacy preserving social network analysis

US8130947B2 · kind B2 · utility

Assignee

• SAP AG · DE

Inventors

• Florian Kerschbaum · Walldorf, DE
• Andreas Schaad · Bruchsal, DE

Key dates

• Filing date: Jul 16, 2008
• Grant date: Mar 6, 2012
• Expiry date: Aug 14, 2030

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L2209/08
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

A method and a system for privacy-preserving SNA. A plurality of vertices of a first subgraph of a graph is encrypted with a first key of a commutatively encryption scheme. A plurality of vertices of a second subgraph encrypted with a second key of the commutatively encryption scheme are received and encrypted commutatively with the first key. A plurality of commutatively encrypted vertices of the first subgraph and a plurality of commutatively encrypted vertices of the second subgraph are used for computing centrality metrics preserving the privacy of the graph and its structure.