在保留網(wǎng)絡(luò)屬性的同時保護網(wǎng)絡(luò)實體數(shù)據(jù)的制作方法
【專利摘要】在一個示例性實施例中,提供一種包含用于執(zhí)行操作的指令程序的存儲介質(zhì),所述操作包括:針對主網(wǎng)絡(luò)中的主節(jié)點的主屬性存儲原始信息;響應于接收查詢,使用密鑰并基于所述查詢,將所述原始信息轉(zhuǎn)換成轉(zhuǎn)換后的信息,所述查詢涉及被查詢的屬性,所述轉(zhuǎn)換后的信息是所述被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),所述轉(zhuǎn)換后的信息表示具有代理節(jié)點的代理網(wǎng)絡(luò),所述代理節(jié)點對應于所述主節(jié)點的一部分,所述轉(zhuǎn)換后的信息使能執(zhí)行操作,而無需完整的原始信息的特定知識并且無需泄露完整的原始信息,所述轉(zhuǎn)換后的信息還使得具有所述密鑰的人員能夠?qū)⑺霾僮鞯妮敵雠c所述原始信息相關(guān);以及生成將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解,所述轉(zhuǎn)換后的查詢是通過使用所述密鑰獲得的所述查詢的轉(zhuǎn)換后的表示。
【專利說明】在保留網(wǎng)絡(luò)屬性的同時保護網(wǎng)絡(luò)實體數(shù)據(jù)
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明的示例性實施例一般地涉及網(wǎng)絡(luò)和社交網(wǎng)絡(luò),更具體地說,涉及在對網(wǎng)絡(luò)和社交網(wǎng)絡(luò)的數(shù)據(jù)實現(xiàn)操作和分析時保護數(shù)據(jù)隱私性。
【背景技術(shù)】
[0002]本部分旨在為權(quán)利要求中詳述的本發(fā)明的各種示例性實施例提供上下文或背景。此處的內(nèi)容可以包括能夠使用的主題,但不一定包括先前使用、描述或考慮的主題。除非另外指明,否則在此描述的內(nèi)容并不被視為現(xiàn)有技術(shù),并且不應因為包括在本部分中而被視為公認的現(xiàn)有技術(shù)。
[0003]隨著在線訪問和通信的可用性增加以及成本降低,對在線社交網(wǎng)絡(luò)的研究和分析變得更加突出。通常,社交網(wǎng)絡(luò)可以被視為社交結(jié)構(gòu),其包括個體、個體組和/或組織(在此統(tǒng)稱為“實體”),這些實體表示為通過一種或多種類型的關(guān)系或相互依賴性(例如,朋友、親戚、知識、就業(yè)、愛好、興趣)連接到彼此的“節(jié)點”。在線社交網(wǎng)絡(luò)和結(jié)構(gòu)(例如Facebook?)成為有價值的工具,不僅用于個人通信目的,而且還用于例如信息、娛樂和廣告功能。
[0004]隨著在線社交網(wǎng)絡(luò)使用的增加,參與者還會更易于遭受個人數(shù)據(jù)和私有信息的盜用。當維護與網(wǎng)絡(luò)中的節(jié)點關(guān)聯(lián)的個體的隱私性和匿名性時,難以訪問來自社交網(wǎng)絡(luò)的數(shù)據(jù)(例如,家庭信息、病史、與用戶關(guān)聯(lián)的設(shè)備網(wǎng)絡(luò)、用于收集數(shù)據(jù)的傳感器(例如攝像機)網(wǎng)絡(luò))。作為一個實例,可以分析社交網(wǎng)絡(luò)(例如Facebook?)以便獲得有關(guān)用戶和參與者的數(shù)據(jù),例如基于例如對社交網(wǎng)絡(luò)中的個體“朋友”的分析的健康風險。此外,應該認識到,社交網(wǎng)絡(luò)數(shù)據(jù)和相關(guān)分析可以提供有關(guān)個體的味覺、健康和可能行為的大量潛在信息。因為預測能力和信息性質(zhì),來自社交網(wǎng)絡(luò)的數(shù)據(jù)立即有價值并且極其敏感。因此,每當收集、分析或以其它方式使用該數(shù)據(jù)時,應該維護隱私性。
【發(fā)明內(nèi)容】
[0005]在本發(fā)明的一個示例性實施例中,提供一種有形地包含可由機器執(zhí)行以便執(zhí)行操作的指令程序的計算機可讀存儲介質(zhì),所述操作包括:針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性存儲原始信息,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性;響應于接收對所存儲的原始信息的查詢,使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換成轉(zhuǎn)換后的信息,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān);以及生成將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示。
[0006]在本發(fā)明的另一個示例性實施例中,一種方法包括:針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性,在至少一個存儲器中存儲原始信息,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性;響應于接收對所存儲的原始信息的查詢,第一裝置使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換為轉(zhuǎn)換后的信息,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān);以及第二裝置生成將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示。
[0007]在本發(fā)明的另一示例性實施例中,一種裝置包括:至少一個存儲器,其被配置為針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性存儲原始信息,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性;以及至少一個處理器,其被配置為響應于接收對所存儲的原始信息的查詢,使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換為轉(zhuǎn)換后的信息,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān),其中所述至少一個處理器還被配置為生成將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示。
[0008]在本發(fā)明的另一個示例性實施例中,一種裝置包括:用于針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性存儲原始信息的部件,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性;用于響應于接收對所存儲的原始信息的查詢,使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換成轉(zhuǎn)換后的信息的部件,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān);以及用于生成將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解的部件,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示。
【專利附圖】
【附圖說明】
[0009]當結(jié)合附圖閱讀時,在以下【具體實施方式】中,本發(fā)明實施例的上述和其它方面變得更加顯而易見,這些附圖是:
[0010]圖1示出其中可以實現(xiàn)本發(fā)明的各種示例性實施例的示例性系統(tǒng)的框圖;
[0011]圖2示出具有實例社交網(wǎng)絡(luò)的數(shù)據(jù)的表;
[0012]圖3A示出圖2的表中的數(shù)據(jù)如何表示主網(wǎng)絡(luò);
[0013]圖3B示出圖2的表的轉(zhuǎn)換和求解操作;
[0014]圖3C示出可如何使用圖4的表中的轉(zhuǎn)換后的數(shù)據(jù)生成代理網(wǎng)絡(luò);
[0015]圖4是示出實例社交網(wǎng)絡(luò)的轉(zhuǎn)換后的數(shù)據(jù)的表;以及
[0016]圖5是示出用于實現(xiàn)本發(fā)明的示例性實施例的方法和計算機程序執(zhí)行的一個非限制性實例的流程圖。
【具體實施方式】
[0017]大規(guī)模部署服務(wù)、應用和系統(tǒng)以及關(guān)聯(lián)的模板存儲(例如,個人數(shù)據(jù)的存儲)更加需要保護存儲在系統(tǒng)(例如,社交網(wǎng)絡(luò)、在線社交網(wǎng)絡(luò))中或者用于系統(tǒng)的個人用戶數(shù)據(jù)。該數(shù)據(jù)的盜竊或盜用可以危及用戶的隱私性。此外,被盜的用戶數(shù)據(jù)可以用于危及其它用戶數(shù)據(jù)系統(tǒng),這些用戶數(shù)據(jù)系統(tǒng)具有針對用戶注冊的相同特征。對于密碼認證,可以通過撤銷密碼并使用新密碼替換密碼來管理密碼丟失。在人際網(wǎng)絡(luò)數(shù)據(jù)標識系統(tǒng)的情況下,不能直接采用這種安全機制,因為人類個人特征的數(shù)量較小。
[0018]一種用于為人類特征給予可撤銷性的方法是避免在系統(tǒng)中顯式存儲人類特征模板,從而消除泄露原始人類特征的任何可能性??梢葬槍υ撃康脑O(shè)計多種模板保護技術(shù)。這些技術(shù)可以被分類為:i)基于特性轉(zhuǎn)換的技術(shù),以及ii)加密系統(tǒng)。在特性轉(zhuǎn)換中,使用用戶特定的密鑰轉(zhuǎn)換模板,并且僅將轉(zhuǎn)換的模板存儲在系統(tǒng)中。在認證期間,同樣轉(zhuǎn)換輸入特征,并且將轉(zhuǎn)換后的特征與存儲的模板相匹配。在加密系統(tǒng)方法中,將外部密鑰與模板關(guān)聯(lián),使得不能從存儲的模板獲得模板或關(guān)聯(lián)的密鑰。作為一個實例,(僅)當為系統(tǒng)提供真正的生物特征識別時,才可以恢復密鑰。但是,可能不希望使用真正的生物特征識別,因為它可能更大規(guī)模地危及用戶隱私性。[0019]可以根據(jù)兩個主要準則評估特性轉(zhuǎn)換技術(shù)的安全性:(i)不可逆性,以及(ii)多樣性。不可逆性指在給出安全模板的情況下,恢復原始人類特征的難度。多樣性指在給出從相同人類特征生成的另一個安全模板的情況下,猜測一個安全模板的難度。這兩個準則可以假設(shè)也可以不假設(shè)對手具有密碼知識。但是,這兩個度量具有某些局限性。在合理的系統(tǒng)閾值處,評估多樣性的錯誤接受率(FAR)通常為零,因為在評估中使用了有限的數(shù)據(jù)庫。另一方面,用于不可逆性的度量沒有考慮人類特征特性的分布,這可以導致安全性的明顯過度估計。
[0020]這種安全問題的其它解決方案包括對人際網(wǎng)絡(luò)中的數(shù)據(jù)進行平均,以便將個體數(shù)據(jù)合并為平均度量,然后使用這些度量進行進一步的分析或模擬。這樣,不會泄露原始的個體數(shù)據(jù)。這種方法無法解決問題,體現(xiàn)在兩個重要的方面。第一,它不允許將網(wǎng)絡(luò)及其組成節(jié)點理解為系統(tǒng)的個體且唯一的元素,因此,它使數(shù)據(jù)中的重要信息和預測能力降級(即,因為將可用的數(shù)據(jù)僅限于平均數(shù)據(jù))。第二,它不允許數(shù)據(jù)用戶在匿名化之后,根據(jù)對數(shù)據(jù)的任意分析來與網(wǎng)絡(luò)中的個體節(jié)點通信。
[0021]另一種用于實現(xiàn)隱私性的技術(shù)是用戶使用并非其實際姓名的別名。盡管用戶可以使用別名,并且因此破壞他或她的身份與社交網(wǎng)絡(luò)中表示他們的節(jié)點之間的關(guān)聯(lián),但該節(jié)點和其它節(jié)點(即使其它節(jié)點同樣別名化)之間的關(guān)系(例如,鏈接、拓撲圖等)可足以標識用戶身份。
[0022]在旨在收集、分析和提供通信鏈路的系統(tǒng)中,任何根據(jù)從人際網(wǎng)絡(luò)中收集的數(shù)據(jù)維護隱私性的嘗試都應該滿足某些要求。
[0023](I)隱私系統(tǒng)應該保留與網(wǎng)絡(luò)中的節(jié)點關(guān)聯(lián)的個體的匿名性。這意味著不僅個體的身份不應該與節(jié)點數(shù)據(jù)顯式關(guān)聯(lián),而且節(jié)點和其它網(wǎng)絡(luò)數(shù)據(jù)(例如拓撲關(guān)系、網(wǎng)絡(luò)統(tǒng)計等)之間的關(guān)系也不應該允許網(wǎng)絡(luò)數(shù)據(jù)分析領(lǐng)域的技術(shù)人員確定個體的身份和網(wǎng)絡(luò)節(jié)點或網(wǎng)絡(luò)數(shù)據(jù)之間的關(guān)聯(lián)。
[0024](2)隱私系統(tǒng)不應該毀壞通過數(shù)據(jù)描述的網(wǎng)絡(luò)的功能屬性。該要求說明隱私系統(tǒng)和網(wǎng)絡(luò)數(shù)據(jù)的用戶應該能夠使用數(shù)據(jù)執(zhí)行分析,這些分析是有關(guān)特定網(wǎng)絡(luò)和網(wǎng)絡(luò)中的特定節(jié)點的功能的信息性分析。不滿足該要求的數(shù)據(jù)轉(zhuǎn)換的實例說明如下:對來自網(wǎng)絡(luò)中特定類別的節(jié)點的數(shù)據(jù)進行平均必定使得平均后的數(shù)據(jù)無用,因為它不能向用戶通知有關(guān)網(wǎng)絡(luò)及其節(jié)點的功能的數(shù)據(jù)。
[0025](3)隱私系統(tǒng)應該允許網(wǎng)絡(luò)數(shù)據(jù)的用戶根據(jù)對數(shù)據(jù)的分析,與實際網(wǎng)絡(luò)及其節(jié)點交互,并且從實際網(wǎng)絡(luò)接收可相對于交互解釋的反饋。例如,網(wǎng)絡(luò)數(shù)據(jù)的用戶應能夠向網(wǎng)絡(luò)中通過分析標識的特定節(jié)點發(fā)送消息,并且接收回復,其中系統(tǒng)從不泄露實際網(wǎng)絡(luò)中的這些節(jié)點的身份及其與個體身份的關(guān)系。
[0026]此時有用的是,指出上面的要求(2)和(3)直接與上面引用的已知為不可逆性的數(shù)學屬性相關(guān)。這意味著很容易地將某些信息映射到另一種表示,但非常難以找到允許所映射數(shù)據(jù)的用戶恢復原始信息的逆映射。
[0027]在此公開了用于以安全且私有的方式分析和轉(zhuǎn)換從社交網(wǎng)絡(luò)(和相關(guān)網(wǎng)絡(luò))收集的數(shù)據(jù)的示例性系統(tǒng)、方法和技術(shù)。示例性技術(shù)促進基于網(wǎng)絡(luò)數(shù)據(jù)的查看、分析和網(wǎng)絡(luò)模擬,同時保留網(wǎng)絡(luò)中的個體的隱私性。在一個示例性實施例中,可以使用隱藏密鑰進行可逆的數(shù)據(jù)轉(zhuǎn)換,從而允許轉(zhuǎn)換后的數(shù)據(jù)的用戶匿名訪問實際網(wǎng)絡(luò)的成員并且與這些成員交互(例如,根據(jù)分析和模擬的結(jié)果)。
[0028]在本發(fā)明中的至少某些示例性實施例中:
[0029](I)在社交網(wǎng)絡(luò)中引入隱私性,但仍然允許對網(wǎng)絡(luò)數(shù)據(jù)進行穩(wěn)健且有用的分析。
[0030](2)引入稀疏表示以便將用戶網(wǎng)絡(luò)數(shù)據(jù)與其它網(wǎng)絡(luò)數(shù)據(jù)匹配,從而根據(jù)請求獲得用戶特征。這允許系統(tǒng)使用可能的最少數(shù)據(jù)量運行。
[0031](3)引入以下方法:用于擴展和增加新的結(jié)構(gòu)網(wǎng)絡(luò)數(shù)據(jù),而無需重新計算基本的安全組件。
[0032]在本發(fā)明的至少某些示例性實施例中,這些技術(shù)提供多個超過標準方法的優(yōu)點以便匿名化網(wǎng)絡(luò)數(shù)據(jù),包括:
[0033](I)僅使用最少數(shù)量的節(jié)點或每個節(jié)點的數(shù)據(jù)(例如,使用稀疏表示)提供用戶需要的信息,因此降低從其它不考慮的節(jié)點暴露信息的風險。
[0034](2)它允許對社交網(wǎng)絡(luò)信息進行穩(wěn)健且可操作的分析,而無需犧牲用戶隱私性。
[0035]在此公開的示例性系統(tǒng)和方法用于以安全且私有的方式分析和轉(zhuǎn)換從社交網(wǎng)絡(luò)(和相關(guān)網(wǎng)絡(luò))收集的數(shù)據(jù)。例如,研究人員可以分析與表示為網(wǎng)絡(luò)中節(jié)點的人員關(guān)聯(lián)的數(shù)據(jù),而無需犧牲用戶隱私性。示例性技術(shù)促進基于網(wǎng)絡(luò)數(shù)據(jù)的查看、分析和網(wǎng)絡(luò)模擬,同時保留網(wǎng)絡(luò)中的個體的隱 私性。在某些示例性實施例中,可以使用隱藏密鑰進行可逆的數(shù)據(jù)轉(zhuǎn)換,從而允許轉(zhuǎn)換后的數(shù)據(jù)的用戶根據(jù)分析和模擬的結(jié)果,匿名訪問實際網(wǎng)絡(luò)的成員并且與這些成員交互。
[0036]要指出的是,可以使用本發(fā)明的示例性實施例提供或協(xié)助多種技術(shù),以便根據(jù)社交網(wǎng)絡(luò)以私有的方式生成和/或使用動態(tài)實時報告。這種報告的生成在共同受讓的2010年6月3日提交的第12/793,286號美國專利申請(其全部內(nèi)容在此通過參考引入)中描述。
[0037]在本發(fā)明的一個示例性實施例中,一種示例性系統(tǒng)(例如,用于分析社交網(wǎng)絡(luò)、確保隱私性)包括存儲社交網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)的存儲器以及隱私引擎。社交網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)包括多個屬性(例如,與結(jié)構(gòu)中的人員/節(jié)點關(guān)聯(lián)的信息);多個節(jié)點,每個節(jié)點對應于一個實體并且具有與該實體關(guān)聯(lián)的至少一個屬性;以及連接至少兩個節(jié)點的至少一個連接。所述系統(tǒng)還包括至少一個耦合到存儲器的處理器。所述至少一個處理器可操作以執(zhí)行所述隱私引擎。
[0038]本發(fā)明的各種示例性實施例使用稀疏表示(SR)實現(xiàn)對數(shù)據(jù)的有意義的分析。在某些示例性實施例中,針對數(shù)據(jù)的一個或多個部分選擇性地執(zhí)行分析,同時隱藏(例如,掩蔽、匿名化)數(shù)據(jù)的其它未選擇的部分(例如,通過使用僅保留數(shù)據(jù)的某些特性的代理網(wǎng)絡(luò))。這樣,可以保留用戶匿名性(例如,針對提供給不可信的第三方的數(shù)據(jù)),同時仍然能夠分析數(shù)據(jù)并且提供有用的結(jié)果和信息。
[0039]下面提供對SR和相關(guān)技術(shù)的一般描述。隨后,考慮將SR具體應用于本發(fā)明的示例性實施例(例如,針對創(chuàng)建和使用代理網(wǎng)絡(luò);針對不可信的第三方)。
[0040]考慮η個項目的數(shù)據(jù)量,每個項目的數(shù)據(jù)表示為m維向量Ill € 。假設(shè)H是mXn矩陣(例如,字典),其包括項目的個體數(shù)據(jù)向量Iii (例如,比是特定訓練文檔的特征向量)的列,使得M = [Ii1jIi21.,.,^] € ?矩陣H是過完備字典,使得項目數(shù)量η(例如,實例)遠大于每個向量Iii中的表項數(shù)量(即,hi的維度,其為m):m<<n。如果給出新向量或目標向量y e Oimj貝u SR使能針對β求解以下等式:
[0041]y=Ηβ
[0042]其中β是稀疏向量或稀疏表示。針對β實施稀疏條件以便它從H中選擇少量表項(例如,實例)以描述y。這樣,可以使用目標向量y通過稀疏向量β確定H中的類似表項。
[0043]通常,稀疏表示可以被視為一組參數(shù),這些參數(shù)根據(jù)一個或多個準則充分描述一組項目中的特定子集。作為非限制性實例,項目組可以包括一組事件、模型、特征、結(jié)構(gòu)、個體(例如,個人、人員)和/或個體組(例如,個人/人員組)。作為非限制性實例,所述準則可以包括以下一個或多個:特征、結(jié)構(gòu)、描述和/或?qū)傩?。作為進一步的非限制性實例,所述準則可以包括一個或多個屬性或者其它有關(guān)相似性、重要性和/或相關(guān)性的指示。作為非限制性實例,可以使用以下一個或多個表示所述數(shù)據(jù):向量、矩陣、樹和/或其它復雜結(jié)構(gòu)?!跋∈琛钡闹付ㄔ从诰哂邢鄬ι倭康谋匾蛑匾眄?例如,與表項的整體數(shù)量相比)的參數(shù)組。必要或重要的表項被廣泛地解釋為在一個或多個基數(shù)和/或矩陣中具有一個或多個大值的表項。稀疏表示的不必要或不重要的表項如此小,以便可以安全忽略它們。如在上面實例中描述的,稀疏表示描述矩陣H的哪些列Iii必要(例如,哪些列與目標向量y匹配)。稀疏表不β中的小表項對應于矩陣H中可以被忽略的列Iii (例如,因為它們不對應于目標向量y)°
[0044]為了將上面的方法擴展到社交網(wǎng)絡(luò),假設(shè)i=l,2,…η是η個用戶的索弓丨,每個用戶具有一組特征(例如,年齡、身高、體重、位置、愛好等)或其子集,這些特征存儲在m維向量Ai 6 R胃中。假設(shè)H是mXn矩陣,其包括個體數(shù)據(jù)向量hi的列,以便
H = {hith2t?.?hn} E ?.ΧΛ,其中m<<n(如上所述)。假設(shè)具有新用戶或者由請求
者構(gòu)造的新查詢,所述新用戶/查詢由特征向量y e臟表示。用戶數(shù)據(jù)的持有者(例如,
可信的中央網(wǎng)絡(luò)實體)想要知道在H中表示的哪些用戶與特征向量I具有最佳匹配。為了確定這一點,嘗試查找以下優(yōu)化問題的最稀疏解:
[0045]Iiiinfi |y_He I2,使得 | β | ^ ε,
[0046]其中I β I1指示這是用于界限β的LI范數(shù)(norm)。
[0047]對于足夠小的ε,應該具有稀疏解β,該解僅具有幾個非零表項,這些表項指向H中新用戶或查詢y類似的用戶/表項。如果矩陣H具有受限等距屬性(即,“近正交”,RIP),則解唯一的概率很高,并且I可以通過H中的元素準確地表示。
[0048]參考:T.N.Sainath、A.Carm1、D.Kanevsky 和 B.Ramabhadran 的 “BayesianCompressive Sensing for Phonetic Classification(用于語音分類的貝葉斯壓縮感知)”(ICASSP會議記錄,德克薩斯州達拉斯,2010年3月),以便獲得可如何使用SR對特征向量y與矩陣H中的用戶之間的關(guān)系進行分類和分析的描述。
[0049]在上面的描述中,注意因為用戶的數(shù)據(jù)向量Iii可以是并且通常是所有可用數(shù)據(jù)的子集(例如,所有用戶的所有數(shù)據(jù)的子集),并且還因為目標特征向量y由請求者指定,所以矩陣H將特定于查詢y。因此,矩陣H也可以包括所有可用數(shù)據(jù)的子集。
[0050]如上所述,用戶數(shù)據(jù)存在各種安全問題。例如,在兩方之間(例如,用戶和可信網(wǎng)絡(luò)實體,兩個用戶之間)傳輸用戶數(shù)據(jù)的全部或部分的情況下,如果沒有適當?shù)乇Wo數(shù)據(jù)傳輸,則中間代理可獲得數(shù)據(jù)。作為另一個實例,如果要針對數(shù)據(jù)執(zhí)行一個或多個分析(例如,以便確定網(wǎng)絡(luò)中的年齡屬性,根據(jù)一個或多個屬性查找集線器,確定入度和出度,用于營銷目的),則可能希望防止執(zhí)行這些分析的代理(例如,不可信的第三方)能夠發(fā)現(xiàn)個體用戶的身份。
[0051]考慮到這些安全問題,可以掩蔽H以便在不丟失用戶特征之間的線性重新分區(qū)屬性的情況下,防止入侵者或不可信方獲得有關(guān)用戶的私有信息。下面描述用于掩蔽用戶數(shù)據(jù)的一種示例性技術(shù)。
[0052]可以將y和H乘以矩陣力€Rmnm,以便獲得Z=Ay和W=AH。然后問題:
[0053]IiiinfJ | z-ff β 12
[0054]可以使用與上面討論相同的優(yōu)化方法,同時掩蔽y和H的用戶數(shù)據(jù)。這樣,仍然可以分析y,但y的屬性保持隱藏(即,對于沒有矩陣A的某些人隱藏)。
[0055]作為一個實例,A可以由持有其作為私鑰的可信方構(gòu)造??尚欧娇梢愿鶕?jù)數(shù)據(jù)請求者施加的約束來構(gòu)造A。請求者可以選擇這些約束以便允許對數(shù)據(jù)進行有意義的分析,隨后使用z對查詢進行有意義的構(gòu)造??尚欧饺缓罂梢詸z驗A進行的轉(zhuǎn)換保持網(wǎng)絡(luò)(現(xiàn)在以W表示)中的節(jié)點具有某個準則級別的匿名性。因為僅可信方有權(quán)訪問A,所以數(shù)據(jù)對所有其它方(例如,請求者)保持匿名,但可信方可以恢復節(jié)點標識符(例如,用戶標識),以便促進數(shù)據(jù)請求者和由查詢向量z表示的網(wǎng)絡(luò)中的實際節(jié)點(例如,用戶)之間的通信。
[0056]盡管上面針對稀疏表示進行了描述,但本發(fā)明的示例性實施例并不限于這些表示,并且可以與非稀疏表示結(jié)合使用。作為一個非限制性實例,當矩陣H具有滿秩(B卩,相同數(shù)量的列和行,例如nXn矩陣)時,可以創(chuàng)建非稀疏表示。在這種情況下,等式y(tǒng)=Hi3具有非稀疏的唯一解。上面針對稀疏表示描述的所有操作(例如,安全問題、矩陣/密鑰A)同樣適用于非稀疏表不。
[0057]在本發(fā)明的至少某些示例性實施例中,與標準加密方法的差異在于能夠基于數(shù)據(jù)請求者施加的約束,將用戶數(shù)據(jù)映射到轉(zhuǎn)換后的網(wǎng)絡(luò)(例如,代理網(wǎng)絡(luò)),同時保持數(shù)據(jù)的可逆性(例如,針對密鑰的持有者)。具體地說,施加這些約束的方式允許保留實體之間的線性關(guān)系,以便允許對節(jié)點進行有意義的分析。
[0058]本發(fā)明的一個示例性實施例是一種用于匿名推銷以便在社交網(wǎng)絡(luò)中選擇個體的系統(tǒng)。
[0059]考慮從社交網(wǎng)站收集的數(shù)據(jù)。該數(shù)據(jù)可以包括有關(guān)個體的好惡的信息,以及有關(guān)個體與站點上其它個體的關(guān)系的信息。該數(shù)據(jù)可以用于創(chuàng)建節(jié)點之間的關(guān)系網(wǎng)絡(luò),其中每個節(jié)點與網(wǎng)絡(luò)的個體用戶關(guān)聯(lián)。網(wǎng)絡(luò)數(shù)據(jù)則包括節(jié)點數(shù)據(jù)(例如,個體的偏好)和關(guān)系數(shù)據(jù)(例如,節(jié)點之間的連接、個體朋友關(guān)系)。使用示例性方法提取該數(shù)據(jù)并且將其轉(zhuǎn)換成“代理網(wǎng)絡(luò)”。代理網(wǎng)絡(luò)與原始網(wǎng)絡(luò)具有相同數(shù)量的節(jié)點,但這些代理節(jié)點在節(jié)點數(shù)據(jù)以及與它們關(guān)聯(lián)的關(guān)系數(shù)據(jù)方面都進行轉(zhuǎn)換。
[0060]營銷專業(yè)人員或其它授權(quán)研究人員有權(quán)訪問轉(zhuǎn)換后的數(shù)據(jù),但沒有用于執(zhí)行轉(zhuǎn)換的隱藏密鑰。專業(yè)人員可以針對代理網(wǎng)絡(luò)執(zhí)行多個分析,以便例如在網(wǎng)絡(luò)中查找其代理可以服務(wù)的不同市場。盡管這些市場可以從代理網(wǎng)絡(luò)中提取(并且因此可以稱為“代理市場”),但它們對于專業(yè)人員而言具有價值,因為可以使用示例性方法直接將代理網(wǎng)絡(luò)相關(guān)地返回到實際網(wǎng)絡(luò)。
[0061]具體地說,作為非限制性實例,營銷專業(yè)人員可以設(shè)計多種營銷策略以便應用于代理網(wǎng)絡(luò),包括調(diào)查、直接電子郵件營銷和定向廣告。專業(yè)人員部署這些策略,并且示例性系統(tǒng)然后使用隱藏密鑰將這些策略轉(zhuǎn)換為類似的策略以便應用于實際社交網(wǎng)絡(luò)。然后基于該轉(zhuǎn)換將營銷策略部署到實際網(wǎng)絡(luò),并且例如使用來自調(diào)查、電子郵件回復和點擊廣告數(shù)據(jù)的聚合數(shù)據(jù),在實際網(wǎng)絡(luò)中測量這些策略的影響。然后示例性系統(tǒng)使用隱藏密鑰轉(zhuǎn)換影響測量,以便通過代理網(wǎng)絡(luò)為營銷專業(yè)人員提供反饋和回復。然后可以使用該反饋以便例如對營銷策略進行重復和進一步發(fā)展。
[0062]這樣,可以基于對一個或多個代理網(wǎng)絡(luò)的分析,向網(wǎng)絡(luò)(例如,社交網(wǎng)絡(luò))中的特定節(jié)點執(zhí)行營銷,這些代理網(wǎng)絡(luò)保留有關(guān)網(wǎng)絡(luò)屬性、動態(tài)性以及對(例如,營銷專業(yè)人員需要的)輸入的響應性(和響應度)的信息,而同時保持與網(wǎng)絡(luò)節(jié)點關(guān)聯(lián)的個體的隱私性(例如,保持與節(jié)點關(guān)聯(lián)的數(shù)據(jù)(例如個人數(shù)據(jù))的隱私性)。如果了解這種系統(tǒng),則可以鼓勵個體共享更多的個人數(shù)據(jù),確信數(shù)據(jù)將保持私有并且僅在代理(匿名化)網(wǎng)絡(luò)的上下文中使用,因此為個體提供更相關(guān)的營銷,同時保持他或她的隱私性。
[0063]本發(fā)明的一個或多個示例性實施例或其元素可以以計算機程序產(chǎn)品的形式實現(xiàn),計算機程序產(chǎn)品例如包含在計算機可讀存儲介質(zhì)中,計算機可讀存儲介質(zhì)具有用于執(zhí)行指示的步驟(例如,示例性方法)的計算機程序代碼。此外,本發(fā)明的一個或多個示例性實施例或其元素可以以裝置的形式實現(xiàn),所述裝置包括至少一個存儲器和至少一個處理器(例如,其耦合到存儲器并且可操作以便執(zhí)行示例性方法步驟)。更進一步,在另一個方面,本發(fā)明的一個或多個示例性實施例或其元素可以以部件的形式實現(xiàn)以便執(zhí)行在此描述的一個或多個方法步驟;所述部件可以包括(i) 一個或多個硬件模塊,(ii)在一個或多個硬件處理器上執(zhí)行的一個或多個軟件模塊,或者(iii)硬件和軟件模塊的組合。(i)_ (iii)的任何一個可以單獨或組合地用于實現(xiàn)在此給出的各種示例性實施例。在某些示例性實施例中,一個或多個軟件模塊存儲在至少一個計算機可讀介質(zhì)中。
[0064]在某些示例性實施例中,分析和/或數(shù)據(jù)收集可以使用云計算范例,其中按需將共享資源、軟件和/或信息遠程提供給計算機和其它設(shè)備。云計算可能需要使用因特網(wǎng)和/或遠程服務(wù)器以便維護數(shù)據(jù)和軟件應用。
[0065]示例性系統(tǒng)和方法存在多個應用,這些系統(tǒng)和方法使得實體(例如,公司、醫(yī)療保健專業(yè)人員、個體、營銷人員、人口統(tǒng)計學家、求職者、招聘者)分析與人員(表示為網(wǎng)絡(luò)中的節(jié)點)關(guān)聯(lián)的數(shù)據(jù)(例如,有關(guān)人員的信息),而無需犧牲用戶隱私性。當實現(xiàn)本發(fā)明的示例性實施例時,應該對所有相關(guān)法律和道德標準加以應有注意和考慮,這些標準與使用社交網(wǎng)絡(luò)中的數(shù)據(jù)等有關(guān)。在某些示例性實施例中,如果需要額外隱私性,則可以使用“選擇加入(opt-1n)”系統(tǒng),其中用戶明確同意對與他們相關(guān)的信息的每一次使用。在這種示例性實施例中,在存儲器中存儲屬性之前,可能必須接收“選擇加入”同意。
[0066]其中對實際社交網(wǎng)絡(luò)的分析是有利的一個示例性應用是關(guān)于醫(yī)療保健。涉及社交網(wǎng)絡(luò)的最近研究表明一個人的健康習慣不僅影響他或她自己的健康,而且還對他或她的社交網(wǎng)絡(luò)的成員具有直接且可衡量的影響。此外,已經(jīng)發(fā)現(xiàn)這種影響擴展到直接社交網(wǎng)絡(luò)成員的社交網(wǎng)絡(luò)。例如,最近的研究表明,社交網(wǎng)絡(luò)對健康行為的影響遠大于先前的猜測。作為一個實例,一個人決定戒煙會強烈地受他或她的社交網(wǎng)絡(luò)中的人員是否戒煙的影響一甚至受他們本身不認識的人員的影響。實際上,吸煙者的全部社交網(wǎng)絡(luò)看似幾乎同時戒煙,這是哈佛醫(yī)學院的研究人員、醫(yī)療社會學家NicholasChristakis和加利福尼亞大學圣地亞哥分校的政治科學家James Fowler研究得出的。作為另一個實例,肥胖癥可以在社交群體中遵循一種模式,在一個人身上出現(xiàn)并且以“病毒”方式“傳播”給另一個人。有關(guān)這些研究的更詳細的討論,參見Thompson C.的“Are Your Friends Making You Fat?(您的朋友讓您變胖了嗎?)”,紐約時報雜志,2009年9月10日。
[0067]此外,研究人員使用最流行的社交網(wǎng)絡(luò)之一 Facebook?進行各種社交網(wǎng)絡(luò)研究。Facebook?.是一個社交網(wǎng)站,其由Facebook, Inc.運營和擁有。作為一個實例,對“幸?!钡膫鞑ジ械胶闷娴难芯咳藛T查找在其資料圖片中微笑的用戶。研究人員發(fā)現(xiàn)“微笑簡檔的聚集方式與弗雷明漢心臟研究中的快樂聚集方式幾乎相同”。有關(guān)該研究的更詳細的討論,參見 LandauE.的 “Happiness is Contagious in Social Networks (快樂可在社交網(wǎng)絡(luò)中傳染)”,可從CNN.com在線獲得,2008年12月5日。
[0068]此外,研究人員已表明,即使一個人從未遇見的人員(例如朋友的朋友)也可以影響這個人(例如,“促使”這個人戒煙、放棄飲食過量、變得更快樂)。這種現(xiàn)象可由個體與其它類似他們的個體關(guān)聯(lián)或聯(lián)系的趨勢來解釋。這可以在“實際”和純電子社交網(wǎng)絡(luò)兩者中發(fā)生。物理接近度似乎不是關(guān)鍵因素。例如,關(guān)于肥胖癥,配偶對彼此的影響似乎沒有朋友的影響大。一些研究人員認為行為可以忽略聯(lián)系人。例如,行為可以傳播給朋友的朋友,而不會影響聯(lián)系他們的人員。在一個或多個示例性實施例中,通過包含兩個或更多數(shù)據(jù)節(jié)點以及兩個或更多連接的路徑(例如,通過社交網(wǎng)絡(luò)中的一個或多個其它節(jié)點),將至少一個數(shù)據(jù)節(jié)點連接到主題節(jié)點。
[0069]術(shù)語“實體”(例如,如針對網(wǎng)絡(luò)或社交網(wǎng)絡(luò)使用的)可以對應于一個或多個人員、人員組或人員安排。在本發(fā)明的某些示例性實施例中,作為非限制性實例,實體包括至少一個業(yè)務(wù)、至少一個產(chǎn)品、至少一個服務(wù)、至少一個頭像(例如,人員、業(yè)務(wù)或其它實體在虛擬世界或虛擬環(huán)境中的表示)和/或至少一個人員。在其中實體包括至少一個人員的這些示例性實例中,與該實體關(guān)聯(lián)的一個或多個屬性可以包括以下項中的至少一個:職業(yè)信息(例如,與人員的職業(yè)、培訓和/或工作經(jīng)驗相關(guān)的信息)、技能信息、健康信息、偏好信息以及個人信息(例如,地址、年齡、朋友、`社交網(wǎng)絡(luò)、家庭)。
[0070]作為一個實例,要指出的是,如果分析確定用戶在其社交網(wǎng)絡(luò)的一部分中具有大量圖書作者、工程師或文字編輯,則報告模塊可以生成有關(guān)此發(fā)現(xiàn)的報告。在某些示例性實施例中,將該報告發(fā)送給用戶或用戶指定的實體。這可以以安全方式進行,例如,如針對本發(fā)明的示例性實施例概述的那樣。對于評估連接類型和用戶行為的潛在影響的用戶而言,這可以很有用。它還可以為用戶提供信息,用戶可以使用該信息獲得幫助,例如編輯圖書或找工作方面的幫助。
[0071]圖1示出其中可以實現(xiàn)本發(fā)明的各種示例性實施例的示例性系統(tǒng)的框圖。系統(tǒng)100可以包括至少一個電路102 (例如,電路元件、電路組件、集成電路),其在某些示例性實施例中可以包括至少一個處理器104。系統(tǒng)100還可以包括至少一個存儲器106 (例如,易失性存儲器件、非易失性存儲器件)和/或至少一個存儲裝置108。作為非限制性實例,存儲裝置108可以包括非易失性存儲器件(例如,EEPR0M、ROM、PROM、RAM、DRAM、SRAM、閃存、固件、可編程邏輯等)、磁盤驅(qū)動器、光盤驅(qū)動器和/或磁帶驅(qū)動器。作為非限制性實例,存儲裝置108可以包括內(nèi)部存儲設(shè)備、附加的存儲設(shè)備和/或網(wǎng)絡(luò)可訪問的存儲設(shè)備。系統(tǒng)100可以包括至少一個程序邏輯110,其包括可以加載到存儲器106并且由處理器104和/或電路102執(zhí)行的代碼112 (例如,程序代碼)。在某些示例性實施例中,程序邏輯110 (包括代碼112)可以存儲在存儲裝置108中。在某些其它示例性實施例中,程序邏輯110可以在電路102中實現(xiàn)。因此,盡管圖1獨立于其它元件而示出程序邏輯110,但作為非限制性實例,程序邏輯110可以在存儲器106和/或電路102中實現(xiàn)。
[0072]系統(tǒng)100可以包括至少一個通信組件114,其實現(xiàn)與至少一個其它組件、系統(tǒng)、設(shè)備和/或裝置通信。作為非限制性實例,通信組件114可以包括被配置為發(fā)送和接收信息的收發(fā)器、被配置為發(fā)送信息的發(fā)送器和/或被配置為接收信息的接收器。作為一個非限制性實例,通信組件114可以包括調(diào)制解調(diào)器或網(wǎng)卡。作為非限制性實例,圖1的系統(tǒng)100可以包含在計算機或計算機系統(tǒng)中,例如臺式計算機、便攜式計算機或服務(wù)器中。作為非限制性實例,可以使用一個或多個內(nèi)部總線、連接、電線和/或(印制)電路板,將圖1中所示的系統(tǒng)100的組件連接或耦合在一起。
[0073]應該指出,根據(jù)本發(fā)明的示例性實施例,電路102、處理器(多個)104、存儲器106、存儲裝置108、程序邏輯110和/或通信組件114中的一個或多個可以存儲在此討論的各種項目(例如,數(shù)據(jù)、數(shù)據(jù)庫、表、項目、向量、矩陣、變量、等式、公式、運算、運算邏輯、邏輯)的一個或多個。作為一個非限制性實例,上面標識的一個或多個組件可以接收和/或存儲信息和/或轉(zhuǎn)換后的信息。作為進一步的非限制性實例,上面標識的一個或多個組件可以接收和/或存儲在此描述的功能(多個)、操作、功能組件和/或操作組件。
[0074]本發(fā)明的示例性實施例可以由處理器104實現(xiàn)的計算機軟件、或硬件、或硬件和軟件的組合來執(zhí)行。作為一個非限制性實例,本發(fā)明的示例性實施例可以由一個或多個集成電路實現(xiàn)。作為非限制性實例,存儲器106可以具有適合于技術(shù)環(huán)境的任何類型,并且可以使用任何適當?shù)臄?shù)據(jù)存儲技術(shù)實現(xiàn),例如光存儲器件、磁存儲器件、基于半導體的存儲器件、固定存儲器和可移動存儲器。作為非限制性實例,處理器104可以具有適合于技術(shù)環(huán)境的任何類型,并且可以包含基于多核體系架構(gòu)的微處理器、通用計算機、專用計算機和處理器中的一個或多個。
[0075]出于示例目的,下面提供一個用于使用本發(fā)明的示例性實施例的非限制性實例。參考圖2-4描述該示例性實現(xiàn)。要指出的是,下面對“數(shù)據(jù)”、“表”(例如,表H)或“矩陣”(例如,矩陣H)的引用可以在如下假設(shè)下互換使用:所述數(shù)據(jù)同樣可以以表形式或矩陣形式表示,而無需實質(zhì)性更改也不會丟失信息。
[0076]考慮具有多個主節(jié)點的主網(wǎng)絡(luò)Np,其中每個主節(jié)點具有至少一個主屬性。假設(shè)該主網(wǎng)絡(luò)是包括多個實體(例如,人員)的社交網(wǎng)絡(luò),這些實體基于一個或多個主屬性(例如,彼此的朋友)連接。作為非限制性實例,用于這些主節(jié)點和關(guān)聯(lián)的主屬性的數(shù)據(jù)可以以任何合適的形式(例如矩陣、表或數(shù)據(jù)庫)表示。
[0077]圖2示出具有實例社交網(wǎng)絡(luò)的數(shù)據(jù)的表H。如可以看到的,其中表示多個主屬性,包括包含標識數(shù)據(jù)(例如,姓名、位置、年齡)和/或可以用于標識所述實體的數(shù)據(jù)(例如,生日、交友)的主屬性。圖3A示出圖2的表H中的數(shù)據(jù)如何表示主網(wǎng)絡(luò)Np,其中主節(jié)點之間的連接基于“交友”數(shù)據(jù)(假設(shè)這些關(guān)系是定向的)。
[0078]對于該實例,假設(shè)廣告商想要購買針對社交網(wǎng)絡(luò)Np的定向廣告。此外,出于示例目的,假設(shè)該廣告商是尋求擴展市場的優(yōu)良美洲鴕的供應商。廣告商與網(wǎng)絡(luò)運營商簽訂合同并且需要保護用戶的隱私性,網(wǎng)絡(luò)運營商同意向廣告商公開某些相關(guān)信息。鑒于此,對數(shù)據(jù)的查詢將用于那些喜歡美洲鴕的用戶。為了使能進一步分析潛在市場,廣告商還請求提供年齡、關(guān)系(交友)和冰淇淋偏好的對應數(shù)據(jù)。
[0079]鑒于該查詢,網(wǎng)絡(luò)運營商使用私鑰A轉(zhuǎn)換表H中的數(shù)據(jù),以便可以為廣告商提供結(jié)果(表W)。圖3B示出轉(zhuǎn)換和求解操作。更具體地說,使用私鑰A,轉(zhuǎn)換矩陣H和查詢q兩者(例如,由網(wǎng)絡(luò)運營商轉(zhuǎn)換),以便分別獲得形式為表W的轉(zhuǎn)換后的數(shù)據(jù)和轉(zhuǎn)換后的查詢q’。使用這些結(jié)果(W和q’ )(例如,由網(wǎng)絡(luò)運營商、廣告商、第三方使用)獲得上面描述的表示β (例如,稀疏表示)。要指出的是,不與廣告商或第三方共享私鑰Α。此外,不可從轉(zhuǎn)換結(jié)果(W和q’ )確定私鑰A。此外,在沒有私鑰A的情況下,轉(zhuǎn)換是不可逆的。
[0080]圖4是示出實例社交網(wǎng)絡(luò)的轉(zhuǎn)換后的數(shù)據(jù)的表W。在該實例中,轉(zhuǎn)換執(zhí)行多個操作,包括:刪除(例如,掩蔽、刪除、替換)針對喜歡美洲鴕指示“否”的那些實體的其它數(shù)據(jù);刪除感興趣屬性(年齡、交友、喜歡美洲鴕、喜歡冰淇淋)之外的所有屬性的數(shù)據(jù);刪除(例如,掩蔽、刪除、替換)針對喜歡美洲鴕指示“否”的那些實體的交友數(shù)據(jù);以及將年齡數(shù)據(jù)歸納為單獨的類別或范圍(例如,將年齡“26”的數(shù)據(jù)更改為“25-29”)。如可以理解的,得到的轉(zhuǎn)換后的數(shù)據(jù)W不能標識對應的實體(例如,具有的數(shù)據(jù)不足以標識實體)。此外,維護返回到原始數(shù)據(jù)H的對應性,以便網(wǎng)絡(luò)運營商可以確定實體的身份,并且聯(lián)系或以其它方式定向該實體(例如,針對定向廣告)。
[0081]圖3C示出可如何使用轉(zhuǎn)換后的數(shù)據(jù)W生成代理網(wǎng)絡(luò)Ns。作為非限制性實例,代理網(wǎng)絡(luò)Ns可以用于表示轉(zhuǎn)換后的數(shù)據(jù)W和/或使能進一步分析轉(zhuǎn)換后的數(shù)據(jù)W。作為非限制性實例,廣告商可以將轉(zhuǎn)換后的數(shù)據(jù)W和/或代理網(wǎng)絡(luò)Ns用于定向廣告。
[0082]針對轉(zhuǎn)換后的查詢q’,在一種解釋中,還可以隱式看到原始查詢q包括元素“andwe do not need data for the other primary properties (我們不需要其它主屬性的數(shù)據(jù))”。在這種情況下,可以看到轉(zhuǎn)換后的查詢q’具有針對其執(zhí)行的操作,這些操作類似于為了獲得轉(zhuǎn)換后的數(shù)據(jù)W而針對原始數(shù)據(jù)H執(zhí)行的那些操作。例如,轉(zhuǎn)換后的查詢q’可以包
括對不需要的主屬性的“查詢”,這些主屬性屬于空集(0)、噪聲或者以其它方式被隱藏
或刪除。將相同轉(zhuǎn)換(基于相同私鑰A)應用于原始查詢q以及原始數(shù)據(jù)H,這可確保解(表示β )針對原始項目H和q以及轉(zhuǎn)換的項目W和q’保持相同。
[0083]所屬【技術(shù)領(lǐng)域】的普通技術(shù)人員應該理解可用于轉(zhuǎn)換的各種選項。此外,所屬【技術(shù)領(lǐng)域】的普通技術(shù)人員應該理解可以使用轉(zhuǎn)換后的數(shù)據(jù)和/或代理網(wǎng)絡(luò)執(zhí)行的各種操作和/或分析。
[0084]下面立即描述另一個示例性實施例。應該指出,對應性(例如,符號、標識的項目、圓括號)僅是示例性和非限制性的。在該示例性實施例中,針對主網(wǎng)絡(luò)(社交網(wǎng)絡(luò)Np)中的至少一個主節(jié)點的至少一個主屬性(屬性、方面、元素、描述),(在矩陣或表H中)存儲原始信息(數(shù)據(jù))。主網(wǎng)絡(luò)(Np)包括互連的多個主節(jié)點(社交網(wǎng)絡(luò)中的每個實體/人員一個節(jié)點),其中主網(wǎng)絡(luò)(Np)中的多個主節(jié)點之間的連接基于以下項中的至少一個:至少一個主屬性,以及主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性(實體/人員之間的朋友關(guān)系)。響應于接收對存儲的原始信息(H)的查詢(q),使用至少一個密鑰(私鑰A)并基于接收的查詢(q),將存儲的原始信息(H)轉(zhuǎn)換為轉(zhuǎn)換后的信息(矩陣或表W)。接收的查詢(q)涉及至少一個主屬性的至少一個被查詢的屬性(目標數(shù)據(jù)、目標屬性、目標信息)。轉(zhuǎn)換后的信息(W)包括至少一個主節(jié)點的至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù)(W的數(shù)據(jù)/表項)。轉(zhuǎn)換后的信息(W)表示包括多個代理節(jié)點的代理網(wǎng)絡(luò)(Ns),多個代理節(jié)點對應于來自主網(wǎng)絡(luò)的多個主節(jié)點的至少一部分(代理網(wǎng)絡(luò)可以包括主節(jié)點的子集或全部)。轉(zhuǎn)換后的信息(W)并不對應于完整的存儲的原始信息(掩蔽或刪除標識信息)。轉(zhuǎn)換后的信息(W)被配置為使能針對轉(zhuǎn)換后的信息(W)執(zhí)行至少一個操作,而無需完整的存儲的原始信息的特定知識并且不會泄露完整的存儲的原始信息(可以針對W執(zhí)行分析而不能標識實體/人員)。轉(zhuǎn)換后的信息(W)還被配置為使得擁有至少一個密鑰(A)的人員能夠?qū)⒅辽僖粋€操作的輸出與存儲的原始信息相關(guān)(A的擁有者可以標識所述實體)。生成將轉(zhuǎn)換后的查詢(q’)與轉(zhuǎn)換后的信息(W)相關(guān)的解(β )。轉(zhuǎn)換后的查詢(q’)包括通過使用至少一個密鑰(A)獲得的接收的查詢(q)的轉(zhuǎn)換后的表不。
[0085]下面是本發(fā)明的各種非限制性的示例性實施例的進一步描述。為了清晰起見,分別對下面描述的示例性實施例進行編號。這種編號不應該被解釋為完全分離各種示例性實施例,因為一個或多個示例性實施例的各個方面可以與一個或多個其它方面或示例性實施例結(jié)合實現(xiàn)。
[0086](I)在本發(fā)明的另一個示例性實施例中,并且如圖5中所示,提供一種有形地包含可由機器執(zhí)行以便執(zhí)行操作的指令程序的計算機可讀存儲介質(zhì),所述操作包括:針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性存儲原始信息,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性(501);響應于接收對所存儲的原始信息的查詢,使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換成轉(zhuǎn)換后的信息,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān)(502);以及生成將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示(503 )。
[0087]根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中所述解包括稀疏表示。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中所述網(wǎng)絡(luò)包括社交網(wǎng)絡(luò)或在線社交網(wǎng)絡(luò)。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中由無權(quán)訪問所述至少一個私鑰的第三方執(zhí)行所述至少一個操作。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中由無權(quán)訪問所述至少一個私鑰的不可信第三方執(zhí)行所述至少一個操作。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中所述代理網(wǎng)絡(luò)針對所述代理節(jié)點之間的連接使用至少一個不同于所述主網(wǎng)絡(luò)的基礎(chǔ)。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中每個主節(jié)點對應于多個實體中的一個實體。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中每個主節(jié)點對應于多個實體中的一個不同實體。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中多個實體中的每個實體包括以下之一:一個或多個人員、一個或多個組織、一個或多個公司、一個或多個醫(yī)療保健專業(yè)人員、一個或多個營銷人員、一個或多個人口統(tǒng)計學家、一個或多個求職者,或者一個或多個招聘者。
[0088]根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中由監(jiān)管所述主網(wǎng)絡(luò)的網(wǎng)絡(luò)運營商存儲所述原始信息和至少一個密鑰。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中僅所述網(wǎng)絡(luò)運營商有權(quán)訪問所述至少一個密鑰。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中所述轉(zhuǎn)換后的信息還被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行所述至少一個操作,而無需訪問完整的所存儲的原始信息。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中所述轉(zhuǎn)換運行以便刪除、替換或掩蔽所述至少一個主屬性中與所述至少一個被查詢的屬性不相關(guān)的其它屬性。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),所述操作還包括:向查詢的提供者提供(例如,傳輸、發(fā)送)解。
[0089]根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中所述計算機可讀存儲介質(zhì)包括至少一個存儲器或至少一個程序存儲設(shè)備。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),其中所述機器包括計算機或至少一個被配置為執(zhí)行指令程序的處理器。根據(jù)以上任何一項的計算機可讀存儲介質(zhì),還包括在此進一步描述的本發(fā)明的示例性實施例的一個或多個方面。
[0090](2)在本發(fā)明的一個示例性實施例中,并且如圖5中所示,一種方法包括:針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性(例如,在至少一個存儲器、至少一個存儲設(shè)備、至少一個計算機可讀存儲介質(zhì)上)存儲原始信息,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性(501);響應于接收對所存儲的原始信息的查詢,(例如,由第一裝置、至少一個處理器、至少一個集成電路)使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換成轉(zhuǎn)換后的信息,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān)(502);以及(例如,由第二裝置、至少一個處理器、至少一個集成電路)生成將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示(503)。
[0091]根據(jù)以上任何一項的方法,其中所述第一裝置包括所述第二裝置。根據(jù)以上任何一項的方法實現(xiàn)為計算機程序。根據(jù)以上任何一項的方法實現(xiàn)為存儲(例如,包含)在程序存儲設(shè)備(例如,至少一個存儲器,至少一個計算機可讀介質(zhì))上并可由計算機(例如,至少一個計算機)執(zhí)行的指令的程序。根據(jù)以上任何一項的方法還包括在此進一步描述的本發(fā)明的示例性實施例的一個或多個方面。
[0092](3)在本發(fā)明的進一步示例性實施例中,一種裝置包括:至少一個存儲器,其被配置為針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性存儲原始信息,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性;以及至少一個處理器,其被配置為響應于接收對所存儲的原始信息的查詢,使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換成轉(zhuǎn)換后的信息,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān),其中所述至少一個處理器還被配置為生成將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示。
[0093]根據(jù)以上任何一項的裝置還包括在此描述的本發(fā)明的示例性實施例的一個或多個方面。
[0094](4)在本發(fā)明的另一個示例性實施例中,一種裝置包括:用于針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性存儲原始信息的部件,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性;用于響應于接收對所存儲的原始信息的查詢,使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換成轉(zhuǎn)換后的信息的部件,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān);以及用于生成將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解的部件,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示。
[0095]根據(jù)以上任何一項的裝置還包括在此描述的本發(fā)明的示例性實施例的一個或多個方面。
[0096](5)在本發(fā)明的進一步示例性實施例中,一種裝置包括:存儲電路,其被配置為針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性存儲原始信息,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性;轉(zhuǎn)換電路,其被配置為響應于接收對所存儲的原始信息的查詢,使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換成轉(zhuǎn)換后的信息,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān);以及求解電路,其被配置為生成將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示。
[0097]根據(jù)以上任何一項的裝置體現(xiàn)為一個或多個集成電路。根據(jù)以上任何一項的裝置還包括在此描述的本發(fā)明的示例性實施例的一個或多個方面。
[0098]如在此討論的并且如針對示例性方法具體描述的,本發(fā)明的示例性實施例可以與程序存儲設(shè)備(例如,至少一個存儲器)結(jié)合實現(xiàn),所述程序存儲設(shè)備可由機器讀取并有形地包含可由機器執(zhí)行以便執(zhí)行操作的指令程序(例如,程序或計算機程序)。所述操作包括使用示例性實施例的步驟或所述方法的步驟。
[0099]圖5中所示的方框還可以被視為對應于一個或多個功能和/或操作,它們由一個或多個組件、電路、芯片、裝置、處理器、計算機程序和/或功能塊執(zhí)行。上面的任何和/或全部可以以任何實現(xiàn)與在此描述的本發(fā)明的示例性實施例一致的操作的可實行解決方案或布置來實現(xiàn)。
[0100]此外,圖5中所示的方框布置應被視為只是示例性和非限制性的。應該理解,圖5中所示的方框可以對應于一個或多個功能和/或操作,它們可以以任何順序(例如,任何合適、可實行和/或可行的順序)和/或同時(例如,合適、可實行和/或可行地)執(zhí)行,以便實現(xiàn)本發(fā)明的一個或多個示例性實施例。此外,可以將一個或多個其它功能、操作和/或步驟與圖5中所示的這些功能、操作和/或步驟結(jié)合使用,以便實現(xiàn)本發(fā)明的一個或多個進一步的示例性實施例。
[0101]S卩,圖5中所示的本發(fā)明的示例性實施例可以以任意組合(例如,合適、可實行和/或可行的任意組合)與一個或多個進一步方面結(jié)合使用、實現(xiàn)或?qū)嵭?,并且并不僅限于圖5中所示的步驟、方框、操作和/或功能。
[0102]如在此使用的,“查詢”被視為針對數(shù)據(jù)集的詢問。詢問可以采取任何合適的形式,包括但不限于:檢索、排序、搜索、形成子集,以及針對數(shù)據(jù)執(zhí)行一個或多個操作。作為一個實例,可以定向查詢以便返回與一個或多個條件或?qū)傩云ヅ涞臄?shù)據(jù)子集。作為另一個實例,可以定向查詢以便返回針對數(shù)據(jù)集執(zhí)行一個或多個操作的結(jié)果。作為非限制性實例,針對以下一個或多個,查詢結(jié)果的形式可以包括任何合適的形式(例如,向量、矩陣、表、數(shù)據(jù)庫):結(jié)果的存儲、針對結(jié)果的進一步操作和/或結(jié)果的顯示。
[0103]如在此使用的,“代理網(wǎng)絡(luò)”被視為輔助網(wǎng)絡(luò)、或至少部分地與主網(wǎng)絡(luò)相關(guān)的網(wǎng)絡(luò)的輔助表示、或網(wǎng)絡(luò)(例如,主要網(wǎng)絡(luò)、主網(wǎng)絡(luò))的主表示。作為一個實例,代理網(wǎng)絡(luò)可以保留主網(wǎng)絡(luò)的某些屬性,同時丟棄、掩蔽或匿名化主網(wǎng)絡(luò)的其它屬性。作為另一個實例,代理網(wǎng)絡(luò)可以包括主網(wǎng)絡(luò)的子集或一部分。在某些情況下,代理網(wǎng)絡(luò)可以包括代理節(jié)點,這些代理節(jié)點對應(例如,唯一對應、一對一地對應)于主網(wǎng)絡(luò)中的主節(jié)點。代理節(jié)點可以保留主節(jié)點的某些屬性,同時丟棄、掩蔽或匿名化主節(jié)點的其它屬性。代理網(wǎng)絡(luò)中的代理節(jié)點之間的連接(例如,“代理連接”)可以基于至少一個不同于主網(wǎng)絡(luò)中的主節(jié)點之間的連接(例如,“主連接”)的基礎(chǔ)(例如,至少一個不同的屬性、關(guān)系和/或相互依賴性)。在某些情況下,代理連接基于不同于主連接的一個或多個其它基礎(chǔ)。在其它情況下,代理連接僅基于一個或多個不同于主連接的基礎(chǔ)。在至少某些情況下,代理網(wǎng)絡(luò)可以被視為來自主網(wǎng)絡(luò)的主節(jié)點的備選表示,該表示保留來自主網(wǎng)絡(luò)的某些信息,使得保留的信息少于來自主網(wǎng)絡(luò)的所有信息。
[0104]對術(shù)語“連接”、“耦合”或其變體的任何使用應被解釋為指示標識的元素之間的任何此類連接或耦合(直接或間接)。作為一個非限制性實例,可以在“耦合”元素之間存在一個或多個中間元素。作為非限制性實例,根據(jù)所述示例性實施例,標識的元素之間的連接或耦合可以是物理、電、磁、邏輯或它們的任何合適的組合。作為非限制性實例,連接或耦合可以包括一個或多個印制電連接、電線、電纜、介質(zhì)或它們的任何合適的組合。
[0105]所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道,本發(fā)明的示例性實施例可以實現(xiàn)為系統(tǒng)、方法或計算機程序產(chǎn)品。因此,本發(fā)明的示例性實施例可以具體實現(xiàn)為以下形式,即:完全的硬件實施方式、完全的軟件實施方式(包括固件、駐留軟件、微代碼等),或硬件和軟件方面結(jié)合的實施方式,這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。此外,本發(fā)明的示例性實施例還可以實現(xiàn)為在一個或多個程序存儲器件或計算機可讀介質(zhì)中的計算機程序產(chǎn)品的形式,該程序存儲器件或計算機可讀介質(zhì)中包含計算機可讀的程序代碼。
[0106]可以采用一個或多個程序存儲設(shè)備或計算機可讀介質(zhì)的任意組合。計算機可讀介質(zhì)可以是計算機可讀信號介質(zhì)或者計算機可讀存儲介質(zhì)。作為非限制性實例,計算機可讀存儲介質(zhì)可以包括以下一個或多個:電、磁、光、電磁、紅外線、或半導體的系統(tǒng)、裝置或器件,或者上述的任意合適的組合。計算機可讀存儲介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個或多個導線的電連接、便攜式計算機盤、硬盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)、可擦式可編程只讀存儲器(EPR0M或閃存)、光纖、便攜式緊湊盤只讀存儲器(CD-ROM)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本文件中,計算機可讀存儲介質(zhì)可以是任何包含或存儲程序的有形介質(zhì),該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件(例如,一個或多個處理器)使用或者與其結(jié)合使用。
[0107]計算機可讀的信號介質(zhì)可以包括例如在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號,其中承載了計算機可讀的程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式,包括一但不限于一電磁信號、光信號或上述的任意合適的組合。計算機可讀的信號介質(zhì)可以是計算機可讀存儲介質(zhì)以外的任何計算機可讀介質(zhì),該計算機可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0108]計算機可讀介質(zhì)上包含的程序代碼可以用任何適當?shù)慕橘|(zhì)傳輸,包括一但不限于一無線、有線、光纜、RF等等,或者上述的任意合適的組合。
[0109]可以以一種或多種程序設(shè)計語言的任意組合來編寫用于執(zhí)行本發(fā)明的各個方面的操作的計算機程序代碼,所述程序設(shè)計語言包括面向?qū)ο蟮某绦蛟O(shè)計語言一諸如Java、Smalltalk、C++等,還包括常規(guī)的過程式程序設(shè)計語言一諸如“C”語言或類似的程序設(shè)計語言。程序代碼可以完全地在用戶計算機上執(zhí)行、部分地在用戶計算機上執(zhí)行、作為一個獨立的軟件包執(zhí)行、部分在用戶計算機上部分在遠程計算機上執(zhí)行、或者完全在遠程計算機或服務(wù)器上執(zhí)行。在涉及遠程計算機的情形中,遠程計算機可以通過任意種類的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN) —連接到用戶計算機,或者,可以連接到外部計算機(例如利用因特網(wǎng)服務(wù)提供商(ISP)來通過因特網(wǎng)連接)。
[0110]在此參照根據(jù)本發(fā)明的示例性實施例的方法、裝置(系統(tǒng))和計算機程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明的示例性實施例。應當理解,流程圖和/或框圖的每個方框以及流程圖和/或框圖中各方框的組合,都可以由計算機程序指令實現(xiàn)。這些計算機程序指令可以提供給通用計算機、專用計算機或其它可編程數(shù)據(jù)處理裝置的處理器,從而生產(chǎn)出一種機器,使得這些指令在通過計算機或其它可編程數(shù)據(jù)處理裝置的至少一個處理器執(zhí)行時,產(chǎn)生了實現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的裝置。
[0111]也可以把這些計算機程序指令存儲在計算機可讀介質(zhì)中,這些指令使得計算機、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備以特定方式工作,從而,存儲在計算機可讀介質(zhì)中的指令就產(chǎn)生出包括實現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的指令的制造品(article of manufacture)0
[0112]也可以把計算機程序指令加載到計算機、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上,使得在計算機、其它可編程裝置或其它設(shè)備上執(zhí)行一系列操作步驟,以產(chǎn)生計算機實現(xiàn)的過程,從而使得在計算機或其它可編程裝置上執(zhí)行的指令提供實現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的過程。
[0113]附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的不同示例性實施例的系統(tǒng)、方法和計算機程序產(chǎn)品的可能實現(xiàn)的體系架構(gòu)、功能和操作。在這點上,流程圖或框圖中的每個方框可以代表一個模塊、程序段或代碼的一部分,所述模塊、程序段或代碼的一部分包含一個或多個用于實現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應當注意,在有些作為替換的實現(xiàn)中,方框中所標注的功能可以以不同于附圖中所標注的順序發(fā)生。例如,兩個連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行,它們有時也可以按相反的順序執(zhí)行,這依所涉及的功能而定。也要注意的是,框圖和/或流程圖中的每個方框、以及可能框圖和/或流程圖中的方框的組合,可以用執(zhí)行規(guī)定的功能或動作的專用的基于硬件的系統(tǒng)來實現(xiàn),或者可以用專用硬件與軟件(例如,計算機指令)的組合來實現(xiàn)。
[0114]通常,本發(fā)明的不同示例性實施例可以在不同介質(zhì)(例如軟件、硬件、邏輯、專用電路或其任意組合)中實現(xiàn)。作為一個非限制性實例,某些方面可以在可在計算設(shè)備上運行的軟件中實現(xiàn),而其它方面可以在硬件中實現(xiàn)。
[0115]上面通過示例性和非限制性實例提供的描述將提供對
【發(fā)明者】目前構(gòu)想的用于執(zhí)行本發(fā)明的最佳方法和裝置的全面和信息性描述。但是,當結(jié)合附圖和所附權(quán)利要求閱讀時,鑒于上面的描述,對于相關(guān)【技術(shù)領(lǐng)域】的技術(shù)人員來說各種修改和變化可以變得顯而易見。但是,所有這些和類似的修改仍將落入本發(fā)明的示例性實施例的教導范圍之內(nèi)。
[0116]此外,可以使用本發(fā)明的優(yōu)選實施例的某些特性獲利而無需相應地使用其它特性。因此,上面的描述應被視為只是例示本發(fā)明的原理,而并非限制本發(fā)明。
【權(quán)利要求】
1.一種有形地包含可由機器執(zhí)行以便執(zhí)行操作的指令程序的計算機可讀存儲介質(zhì)(108),所述操作包括: 針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性存儲(501)原始信息,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性; 響應于接收對所存儲的原始信息的查詢,使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換(502)成轉(zhuǎn)換后的信息,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān);以及 生成(503)將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示。
2.根據(jù)權(quán)利要求1的計算機可讀存儲介質(zhì)(108),其中所述解包括稀疏表示。
3.根據(jù)權(quán)利要求1或2中的任一權(quán)利要求的計算機可讀存儲介質(zhì)(108),其中所述網(wǎng)絡(luò)包括社交網(wǎng)絡(luò)或在線社交網(wǎng)絡(luò)。
4.根據(jù)權(quán)利要求1至3中的任一權(quán)利要求的計算機可讀存儲介質(zhì)(108),其中由無權(quán)訪問所述至少一個密鑰的第三方執(zhí)行所述至少一個操作。
5.根據(jù)權(quán)利要求1至4中的任一權(quán)利要求的計算機可讀存儲介質(zhì)(108),其中由無權(quán)訪問所述至少一個密鑰的不可信第三方執(zhí)行所述至少一個操作。
6.根據(jù)權(quán)利要求1至5中的任一權(quán)利要求的計算機可讀存儲介質(zhì)(108),其中所述代理網(wǎng)絡(luò)針對所述代理節(jié)點之間的連接使用至少一個不同于所述主網(wǎng)絡(luò)的基礎(chǔ)。
7.根據(jù)權(quán)利要求1至6中的任一權(quán)利要求的計算機可讀存儲介質(zhì)(108),其中每個主節(jié)點對應于多個實體中的一個實體。
8.根據(jù)權(quán)利要求1至7中的任一權(quán)利要求的計算機可讀存儲介質(zhì)(108),其中每個主節(jié)點對應于多個實體中的一個不同實體。
9.根據(jù)權(quán)利要求1至7中的任一權(quán)利要求的計算機可讀存儲介質(zhì)(108),其中每個主節(jié)點對應于多個實體中的一個實體,并且其中所述多個實體中的每個實體包括以下之一:一個或多個人員、一個或多個組織、一個或多個公司、一個或多個醫(yī)療保健專業(yè)人員、一個或多個營銷人員、一個或多個人口統(tǒng)計學家、一個或多個求職者,或者一個或多個招聘者。
10.根據(jù)權(quán)利要求1至9中的任一權(quán)利要求的計算機可讀存儲介質(zhì)(108),其中由監(jiān)管所述主網(wǎng)絡(luò)的網(wǎng)絡(luò)運營商存儲所述原始信息和至少一個密鑰。
11.根據(jù)權(quán)利要求1至10中的任一權(quán)利要求的計算機可讀存儲介質(zhì)(108),其中僅所述網(wǎng)絡(luò)運營商有權(quán)訪問所述至少一個密鑰。
12.根據(jù)權(quán)利要求1至11中的任一權(quán)利要求的計算機可讀存儲介質(zhì)(108),其中所述轉(zhuǎn)換后的信息還被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行所述至少一個操作,而無需訪問完整的所存儲的原始信息。
13.根據(jù)權(quán)利要求1至12中的任一權(quán)利要求的計算機可讀存儲介質(zhì)(108),其中所述轉(zhuǎn)換運行以便刪除、替換或掩蔽所述至少一個主屬性中與所述至少一個被查詢的屬性不相關(guān)的其它屬性。
14.一種方法(圖5),包括: 針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性存儲(501)原始信息,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性; 響應于接收對所存儲的原始信息的查詢,使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換(502)成轉(zhuǎn)換后的信息,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān);以及 生成(503)將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示。
15.根據(jù)權(quán)利要求14的`方法,其中所述解包括稀疏表示。
16.根據(jù)權(quán)利要求14或15中的任一權(quán)利要求的方法,其中所述網(wǎng)絡(luò)包括社交網(wǎng)絡(luò)或在線社交網(wǎng)絡(luò)。
17.根據(jù)權(quán)利要求14至16中的任一權(quán)利要求的方法,其中每個主節(jié)點對應于多個實體中的一個實體,并且其中所述多個實體中的每個實體包括以下之一:一個或多個人員、一個或多個組織、一個或多個公司、一個或多個醫(yī)療保健專業(yè)人員、一個或多個營銷人員、一個或多個人口統(tǒng)計學家、一個或多個求職者,或者一個或多個招聘者。
18.根據(jù)權(quán)利要求14至17中的任一權(quán)利要求的方法,其中所述轉(zhuǎn)換運行以便刪除、替換或掩蔽所述至少一個主屬性中與所述至少一個被查詢的屬性不相關(guān)的其它屬性。
19.一種裝置(100),包括: 至少一個存儲器(106),其被配置為針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性存儲原始信息,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性;以及 至少一個處理器(104),其被配置為響應于接收對所存儲的原始信息的查詢,使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換成轉(zhuǎn)換后的信息,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān), 其中所述至少一個處理器(104)還被配置為生成將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示。
20.根據(jù)權(quán)利要求19的裝置(100),其中所述解包括稀疏表示。
21.根據(jù)權(quán)利要求19或20中的任一權(quán)利要求的裝置(100),其中所述網(wǎng)絡(luò)包括社交網(wǎng)絡(luò)或在線社交網(wǎng)絡(luò)。
22.根據(jù)權(quán)利要求19至21中的任一權(quán)利要求的裝置(100),其中每個主節(jié)點對應于多個實體中的一個實體,并且其中所述多個實體中的每個實體包括以下之一:一個或多個人員、一個或多個組織、一個或多個公司、一個或多個醫(yī)療保健專業(yè)人員、一個或多個營銷人員、一個或多個人口統(tǒng)計學家、一個或多個求職者,或者一個或多個招聘者。
23.一種裝置(100),包括: 用于針對主網(wǎng)絡(luò)中的至少一個主節(jié)點的至少一個主屬性存儲原始信息的部件,其中所述主網(wǎng)絡(luò)包括互連的多個主節(jié)點,其中所述主網(wǎng)絡(luò)中的所述多個主節(jié)點之間的連接基于以下項中的至少一個:所述至少一個主屬性,以及所述主節(jié)點之間的一種或多種類型的關(guān)系和相互依賴性; 用于響應于接收對所存儲的原始信息的查詢,使用至少一個密鑰并基于所接收的查詢,將所存儲的原始信息轉(zhuǎn)換成轉(zhuǎn)換后的信息的部件,其中所接收的查詢涉及所述至少一個主屬性的至少一個被查詢的屬性,其中所述轉(zhuǎn)換后的信息包括所述至少一個主節(jié)點的所述至少一個被查詢的屬性的轉(zhuǎn)換后的數(shù)據(jù),其中所述轉(zhuǎn)換后的信息表示包括多個代理節(jié)點的代理網(wǎng)絡(luò),所述多個代理節(jié)點對應于來自所述主網(wǎng)絡(luò)的所述多個主節(jié)點的至少一部分,其中所述轉(zhuǎn)換后的信息并不對應于完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息被配置為使能針對所述轉(zhuǎn)換后的信息執(zhí)行至少一個操作,而無需完整的所存儲的原始信息的特定知識并且無需泄露完整的所存儲的原始信息,其中所述轉(zhuǎn)換后的信息還被配置為使得擁有所述至少一個密鑰的人員能夠?qū)⑺鲋辽僖粋€操作的輸出與所存儲的原始信息相關(guān);以及 用于生成將轉(zhuǎn)換后的查詢與所述轉(zhuǎn)換后的信息相關(guān)的解的部件,其中所述轉(zhuǎn)換后的查詢包括通過使用所述至少一個密鑰獲得的所接收的查詢的轉(zhuǎn)換后的表示。
24.根據(jù)權(quán)利要求23的裝置,其中所述解包括稀疏表示。
25.根據(jù)權(quán)利要求23或24中的任一權(quán)利要求的裝置,其中用于存儲的部件包括至少一個存儲器(106)或至少一個計算機可讀存儲介質(zhì)(108),并且其中用于轉(zhuǎn)換的部件和用于生成的部件包括至少一個處理器(104 )或至少一個集成電路(102 )。
【文檔編號】G06F17/00GK103733190SQ201280038701
【公開日】2014年4月16日 申請日期:2012年7月30日 優(yōu)先權(quán)日:2011年8月8日
【發(fā)明者】D·卡涅夫斯基, J·R·克澤羅斯基, C·A·皮茨克維爾, T·N·賽納斯 申請人:國際商業(yè)機器公司