IP Library › Granted Patent US 11,431,682
Granted Patent B2
US 11,431,682 · App. 16/580,871 · Granted Aug 30, 2022

Anonymizing a network using network attributes and entity based access rights

Inventors: Olivia Choudhury (Cambridge, MA); Panagiotis Karampourniotis (Cambridge, MA); Yoonyoung Park (Cambridge, MA); Issa Sylla (Boston, MA); Amarendra Das (Cambridge, MA)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
H04L63/0421H04L41/5019
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 11,431,682
App. No.
16/580,871
Granted
Aug 30, 2022
Kind
B2
Abstract

Systems, computer-implemented methods, and computer program products that can facilitate anonymizing a network based on factors including network attributes, node attributes, and edge attributes describing connections between nodes are described. According to an embodiment, a system can comprise a memory that stores computer executable components and a processor that executes the computer executable components stored in the memory. The computer executable components can comprise an anonymizing component that can anonymize network information of the network based on a network attribute for a network and a node attribute of a first node of the network, resulting in an anonymized network.

Claims (32)

1. A system, comprising:

a memory that stores computer-executable components;

a processor that executes the computer-executable components stored in the memory, wherein the computer-executable components comprise:

an anonymizing component that:

selects, using an objective function with an optimizing criterion, an anonymization approach from a group of anonymization approaches based on a privacy constraint, a utility constraint, and a penalty function based on edge attributes, node attributes, and network attributes of a network of nodes, and

anonymizes, using the anonymization approach, network information of the network of nodes based on a network attribute for the network and a node attribute of a first node of the nodes of the network, resulting in an anonymized network.

2. The system of claim 1 , wherein connection information corresponding to a connection in the network between the first node and a second node of the nodes comprises an edge attribute of the connection, and wherein the anonymizing the network information is further based on the edge attribute.

3. The system of claim 1 , wherein the anonymizing the network information is further based on the privacy constraint that mandates a level of privacy for the anonymized network.

4. The system if claim 3 , wherein the computer-executable components further comprise a constraint component that generates the privacy constraint based on the network information.

5. The system of claim 4 , wherein the constraint component further determines an access right for the first node, and wherein the constraint component generates the privacy constraint further based on the access right.

6. The system of claim 3 , wherein the anonymizing the network information is further based on the utility constraint for the anonymized network, and wherein the utility constraint comprises a first measure of a utility of the anonymized network based on a requirement of a consumer.

7. The system of claim 6 , wherein the computer-executable components further comprise an optimality component that selects the utility constraint that optimizes, or increases an optimality of, the anonymizing the network information, based on an anonymizing characteristic of the anonymizing the network information.

8. The system of claim 7 , wherein the anonymizing characteristic comprises a second measure of a loss of information during the anonymizing the network information.

9. The system of claim 7 , wherein the anonymizing characteristic comprises a number of edits of the network performed during the anonymizing the network information.

10. The system of claim 1 , wherein the network information comprises healthcare information of a plurality of patients.

11. The system of claim 1 , wherein the network comprises a social media network of a plurality of users.

12. A computer-implemented method, comprising:

generating, by a device operatively coupled to a processor, a network attribute for a network of nodes; and

selecting, by the device, using an objective function with an optimizing criterion, an anonymization approach from a group of anonymization approaches based on a privacy constraint, a utility constraint, and a penalty function based on edge attributes, node attributes, and network attributes of the network, and

anonymizing, by the device, using the anonymization approach, network information of the network based on the network attribute and a node attribute of a first node of the nodes of the network, resulting in an anonymized network.

13. The computer-implemented method of claim 12 , wherein connection information corresponding to a connection in the network between the first node and a second node of the nodes comprises an edge attribute of the connection, and wherein the anonymizing the network information is further based on the edge attribute.

14. The computer-implemented method of claim 12 , wherein the anonymizing the network information is further based on the privacy constraint that mandates a level of privacy for the anonymized network.

15. The computer-implemented method of claim 14 , further comprising generating the privacy constraint based on a privacy rule, and wherein the privacy rule applies to the first node.

16. The computer-implemented method of claim 14 , wherein the anonymizing the network information is further based on the utility constraint for the anonymized network, and wherein the utility constraint comprises a measure of a utility of the anonymized network based on a requirement of a consumer.

17. The computer-implemented method of claim 16 , further comprising selecting the utility constraint that optimizes, or increases an optimality of, the anonymizing the network information, based on an anonymizing characteristic of the anonymizing the network information.

18. A computer program product facilitating anonymizing network information, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

generate, by the processor, a network attribute for a network of connected nodes, wherein ones of a plurality of the connected nodes comprise a node attribute, resulting in a plurality of node attributes, and wherein the generating the network attribute is based on the plurality of node attributes;

generate, by the processor, a privacy constraint based on network information of the connected nodes, wherein the privacy constraint mandates a level of privacy for an anonymized network;

select, by the processor, using an objective function with an optimizing criterion, an anonymization processes from a group of anonymization processes based on the privacy constraint, a utility constraint, and a penalty function based on edge attributes, the node attributes, and network attributes of the network, and, and

anonymize, by the processor, using the anonymization processes, the network information of the connected nodes, resulting in the anonymized network, based on the network attribute, the plurality of node attributes, and the privacy constraint.

19. The computer program product of claim 18 , wherein the anonymizing the network information is further based on the utility constraint for the anonymized network, and wherein the utility constraint comprises a first measure of a utility of the anonymized network based on a requirement of a consumer.

20. The computer program product of claim 19 , wherein program instructions further cause the processor to select, by the processor, the utility constraint that optimizes, or increases an optimality of, the anonymizing the network information, based on a second measure of a loss of information during the anonymizing the network information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 26, 2019
From: CHOUDHURY, OLIVIA; KARAMPOURNIOTIS, PANAGIOTIS; PARK, YOONYOUNG; SYLLA, ISSA; DAS, AMARENDRA
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 050501/0614 →
Continuity (1)
Related Publication 20210092100A1 · Mar 25, 2021
Cited By (1)
US 12,248,612