[發明專利]在保留網絡屬性的同時保護網絡實體數據

有效

• 申請號: 201280038701.3
• 申請日: 2012-07-30
• 公開（公告）號: CN103733190A
• 公開（公告）日: 2014-04-16
• 發明（設計）人: D·卡涅夫斯基;J·R·克澤羅斯基;C·A·皮茨克維爾;T·N·賽納斯
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/00
• 分類號: G06F17/00
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 于靜;張亞非

技術領域

本發明的示例性實施例一般地涉及網絡和社交網絡，更具體地說，涉及在對網絡和社交網絡的數據實現操作和分析時保護數據隱私性。

背景技術

本部分旨在為權利要求中詳述的本發明的各種示例性實施例提供上下文或背景。此處的內容可以包括能夠使用的主題，但不一定包括先前使用、描述或考慮的主題。除非另外指明，否則在此描述的內容并不被視為現有技術，并且不應因為包括在本部分中而被視為公認的現有技術。

隨著在線訪問和通信的可用性增加以及成本降低，對在線社交網絡的研究和分析變得更加突出。通常，社交網絡可以被視為社交結構，其包括個體、個體組和/或組織（在此統稱為“實體”），這些實體表示為通過一種或多種類型的關系或相互依賴性（例如，朋友、親戚、知識、就業、愛好、興趣）連接到彼此的“節點”。在線社交網絡和結構（例如）成為有價值的工具，不僅用于個人通信目的，而且還用于例如信息、娛樂和廣告功能。

隨著在線社交網絡使用的增加，參與者還會更易于遭受個人數據和私有信息的盜用。當維護與網絡中的節點關聯的個體的隱私性和匿名性時，難以訪問來自社交網絡的數據（例如，家庭信息、病史、與用戶關聯的設備網絡、用于收集數據的傳感器（例如攝像機）網絡）。作為一個實例，可以分析社交網絡（例如）以便獲得有關用戶和參與者的數據，例如基于例如對社交網絡中的個體“朋友”的分析的健康風險。此外，應該認識到，社交網絡數據和相關分析可以提供有關個體的味覺、健康和可能行為的大量潛在信息。因為預測能力和信息性質，來自社交網絡的數據立即有價值并且極其敏感。因此，每當收集、分析或以其它方式使用該數據時，應該維護隱私性。

發明內容

在本發明的一個示例性實施例中，提供一種有形地包含可由機器執行以便執行操作的指令程序的計算機可讀存儲介質，所述操作包括：針對主網絡中的至少一個主節點的至少一個主屬性存儲原始信息，其中所述主網絡包括互連的多個主節點，其中所述主網絡中的所述多個主節點之間的連接基于以下項中的至少一個：所述至少一個主屬性，以及所述主節點之間的一種或多種類型的關系和相互依賴性；響應于接收對所存儲的原始信息的查詢，使用至少一個密鑰并基于所接收的查詢，將所存儲的原始信息轉換成轉換后的信息，其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性，其中所述轉換后的信息包括所述至少一個主節點的所述至少一個被查詢的屬性的轉換后的數據，其中所述轉換后的信息表示包括多個代理節點的代理網絡，所述多個代理節點對應于來自所述主網絡的所述多個主節點的至少一部分，其中所述轉換后的信息并不對應于完整的所存儲的原始信息，其中所述轉換后的信息被配置為使能針對所述轉換后的信息執行至少一個操作，而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息，其中所述轉換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠將所述至少一個操作的輸出與所存儲的原始信息相關；以及生成將轉換后的查詢與所述轉換后的信息相關的解，其中所述轉換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉換后的表示。

在本發明的另一個示例性實施例中，一種方法包括：針對主網絡中的至少一個主節點的至少一個主屬性，在至少一個存儲器中存儲原始信息，其中所述主網絡包括互連的多個主節點，其中所述主網絡中的所述多個主節點之間的連接基于以下項中的至少一個：所述至少一個主屬性，以及所述主節點之間的一種或多種類型的關系和相互依賴性；響應于接收對所存儲的原始信息的查詢，第一裝置使用至少一個密鑰并基于所接收的查詢，將所存儲的原始信息轉換為轉換后的信息，其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性，其中所述轉換后的信息包括所述至少一個主節點的所述至少一個被查詢的屬性的轉換后的數據，其中所述轉換后的信息表示包括多個代理節點的代理網絡，所述多個代理節點對應于來自所述主網絡的所述多個主節點的至少一部分，其中所述轉換后的信息并不對應于完整的所存儲的原始信息，其中所述轉換后的信息被配置為使能針對所述轉換后的信息執行至少一個操作，而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息，其中所述轉換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠將所述至少一個操作的輸出與所存儲的原始信息相關；以及第二裝置生成將轉換后的查詢與所述轉換后的信息相關的解，其中所述轉換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉換后的表示。