社交網絡中用戶的兼容性評分的制作方法
【專利說明】社交網絡中用戶的兼容性評分
[0001]分案申請的相關信息
[0002]本申請為發明名稱為“社交網絡中用戶的兼容性評分”的原中國發明專利申請的分案申請。原申請的申請號為200680020711.9 ;原申請的申請日為2006年4月27日。
技術領域
[0003]一般來說，本發明涉及社交網絡數據的處理，且更特定來說，涉及一種在線社交網絡的成員之間的評分兼容性的方法。
【背景技術】
[0004]目前數種在線約會及交友網站正在因特網上運作。這些服務通常在功能上是類似的。其允許用戶張貼簡檔及照片，以及搜索其他用戶的簡檔及照片。由于通過筆名識別用戶，故匿名地提供用戶之間的通信。
[0005]最初，這些網站曾實施基本技術來匹配用戶。這些技術僅僅相當于根據例如年齡、性別、位置及身體特征等標準的用戶簡檔搜索。新近，這些網站已實施更完善的過程以努力為其用戶找到更佳的匹配。這種過程嘗試根據特別設計的測試或問卷評估個體的性格且找到具有兼容性格的用戶。
【發明內容】
[0006]本發明將由兩個個體(其為社交網絡的成員)所表示的興趣的兼容性作為所述個體的兼容性的基礎，且提供用于量化興趣兼容性、依據由所述個體所表示興趣兼容性評分所述兩個個體的兼容性及提供包括兼容性得分的兼容性結果的方法。
[0007]量化興趣兼容性的方法包括以下步驟:計算與每一興趣相關聯的所估計概率(本文稱之為“興趣概率”)及與每一對興趣相關聯的所估計概率(本文稱之為“共同概率”)，及根據所述所估計概率指派每一對興趣之間的興趣兼容性得分。特定興趣的所估計興趣概率表示所述社交網絡的一個成員將要將此興趣表示為他或她的一個興趣的概率。特定對興趣的所估計共同概率表示所述社交網絡的一個成員將要將所述對中的兩個興趣表示為他或她的興趣的概率。
[0008]根據本發明的一個實施例，作為每一對興趣的所估計共同概率、所述對的以及第二興趣的所估計興趣概率的函數計算所述對之間的興趣兼容性得分。
[0009]所述依據興趣兼容性評分兼容性的方法包括以下步驟:根據所述社交網絡的成員所表示興趣準備興趣兼容性得分，及根據所述社交網絡的第一成員所表示興趣、所述社交網絡的第二成員所表示興趣及所述第一成員的所表示興趣與所述第二成員的所表示興趣之間的興趣兼容性得分計算所述第一成員與所述第二成員之間的兼容性得分。任何兩個所表示興趣的興趣兼容性得分表示所述兩個所表示興趣之間的兼容性程度。
[0010]所述提供包括(例如)對社交網絡中個體的兼容性得分的兼容性結果的方法包括以下步驟:根據所述社交網絡中所述個體的所表示興趣準備興趣兼容性得分；選擇位于距所述第一個體預定分離程度中的一組個體；及所述第一個體與所述組中的每一個體之間的兼容性得分。如果將所述預定分離程度設定為一，則這意味著僅將提供所述第一個體的直接朋友的兼容性得分。將包括所述兼容性得分的兼容性結果提供為網頁，且在將所述網頁傳輸以顯示之前，將所述兼容性結果以所述兼容性得分的次序分類所述兼容性結果。通過提供兼容性得分及將其鏈接到興趣簡檔，本發明鼓勵人們輸入興趣以使所述網站可找到共享相同或兼容興趣的人。
【附圖說明】
[0011]通過參照其中一些圖解說明于附圖中的實施例可以獲得關于上述簡要歸納的本發明的更特定說明，從而可更詳細地理解上面所引用的本發明實施例的實施方式。但是，應注意:附圖所示僅是本發明的典型實施例，不得視為限定了本發明的范圍，因為本發明可容許其它等效的實施例。
[0012]圖1是圖形地表示社交網絡中成員之間的關系的圖示；
[0013]圖2是圖解管理在線社交網絡的系統的各個組件的方塊圖；
[0014]圖3示意性地圖解根據含有興趣數據的成員數據庫計算興趣兼容性數據的過程；
[0015]圖4是圖解根據含有興趣數據的成員數據庫計算興趣兼容性數據的過程步驟的流程圖；
[0016]圖5是圖解根據本發明的實施例計算社交網絡的兩個成員之間的兼容性得分的過程步驟的流程圖；
[0017]圖6是圖解產生含有兼容性得分的成員搜索結果頁面的過程步驟的流程圖；
[0018]圖7是用以指定成員搜索標準的樣品⑶I ;
[0019]圖8是含有兼容性得分的樣品成員搜索結果頁面；及
[0020]圖9是圖解根據本發明的另一個實施例計算社交網絡的兩個成員之間的兼容性得分的過程步驟的流程圖。
【具體實施方式】
[0021]圖1是以既定個體(ME)為中心的社交網絡的圖示。此社交網絡的其他成員包括A-U,其相對于ME的位置由ME與每一其他成員之間的分離程度指代。ME的朋友(其包括A、B及C)和ME分離I度分離(ld/s)。ME的朋友的朋友和ME分離2d/s。如圖所示，D、E、F、G及H各自和ME分離2d/s。ME的朋友的朋友的朋友和ME分離3d/s。圖1將所有和ME分離大于3度分離的節點描繪為屬于類別ALL。
[0022]社交網絡中的分離程度是相對于個體所界定的。舉例來說，在ME的社交網絡中，H和ME分離2d/s，然而在G的社交網絡中，H和G分離僅ld/s。因此，每一個體將具有其特有的一、二及三度關系組。
[0023]如所屬技術領域的技術人員所理解，可將個體的社交網絡擴展以包括到N度分離的節點。然而，隨著度數增加超過3，節點的數量通常以爆炸速率增長且迅速地開始反映所述ALL組。
[0024]圖2是圖解創建及管理在線社交網絡的系統的方塊圖。如圖所示，圖2圖解系統250，其包括應用服務器251及一個或多個圖形服務器252。系統250連接到網絡260 (例如，因特網)且可通過所述網絡由多個計算機(共同地指定為270)存取。應用服務器250管理成員數據庫254、關系數據庫255及搜索數據庫256。成員數據庫254含有由系統250所管理的在線社交網絡中每一成員的簡檔信息。所述簡檔信息除其他以外還可包括:唯一成員標識符、姓名、年齡、性別、位置、籍貫、對圖像文件的引用、興趣列表、屬性及諸如此類。關系數據庫255存儲定義成員之間的第一度關系的信息。此外，成員數據庫254的內容經加索引及優化以供搜索，且存儲在搜索數據庫256中。成員數據庫254、關系數據庫255及搜索數據庫256經更新以反映新成員信息的輸入及通過計算機270對現有成員信息進行的編輯。
[0025]應用服務器250還管理從遠程計算機270所接收的信息交換請求。圖形服務器252從應用服務器251接收查詢，處理所述查詢且將查詢結果返回到應用服務器252。圖形服務器252管理所述成員數據庫中所有成員的社交網絡的表達。圖形服務器252具有其中存儲指示所述社交網絡中的所述第一度關系的鄰接表的專用存儲器裝置253，例如隨機存取存儲器(RAM)。圖形服務器252響應于來自應用服務器251的請求而標識所述在線社交網絡的成員之間的關系及分離程度。
[0026]圖3額外詳細地圖解成員數據庫254且顯示首先將其中所存儲的興趣數據轉換為一組310的經規范化興趣且然后轉換為興趣兼容性得分矩陣320。應用服務器251的處理單元實施所述到經規范化興趣且然后到興趣兼容性得分的轉換。
[0027]所述興趣規范化過程本質上是興趣分類過程。其經實施以便將以不同方式表示的相同興趣分類在相同興趣之下。舉例來說，表示為閱讀的興趣可分類在作為表示為書籍的興趣的相同經規范化興趣之下。在圖3中所示的經規范化興趣組310中，將所述經規范化興趣顯示為一個列表。在替代實施例中，所述經規范化興趣可被布置為分級樹。此外，本發明可應用于其中成員通過選擇已由系統操作員預界定的一個或多個興趣而輸入興趣的系統。在這種情況下，不實施所述規范化步驟且將所述所預界定興趣組用作經規范化興趣組310。
[0028]興趣兼容性得分矩陣320提供表示