專利名稱：用于在社交網(wǎng)絡中向用戶推薦好友的方法和設備的制作方法
技術領域：
本發(fā)明的實施方式總體上涉及網(wǎng)絡信息技術領域，更具體地，涉及用于在社交網(wǎng)絡中向用戶推薦好友的方法和設備。
背景技術：
隨著網(wǎng)絡信息技術的不斷發(fā)展，社交網(wǎng)絡已經成為了現(xiàn)代網(wǎng)絡的重要組成部分之一。在此使用的術語“社交網(wǎng)絡”或者“社交網(wǎng)站”是指向對特定對象感興趣或只是一起“閑逛”的人們提供虛擬社區(qū)的Web站點。成員通過語音、聊天、即時消息、視頻會議和博客等進行通信，并且該服務通常向成員提供了聯(lián)系其他成員的好友的方法。這種站點還可以用作親自會面的媒介。
特別地，很多社交網(wǎng)絡都以現(xiàn)實世界的實際生活中的社交為基礎。換言之，盡管社交網(wǎng)絡成員的關系和數(shù)據(jù)是虛擬化的，但是這些關系和數(shù)據(jù)之間的聯(lián)系往往基于和反映現(xiàn)實生活中確實存在的社交關系。例如，社交網(wǎng)絡中的“好友”在很多情況下都是真實世界中的朋友、同事、同學這樣的關系。已知的是，此類社交網(wǎng)絡通常在注冊成員時要求進行實名制認證社交網(wǎng)絡為其用戶或成員提供與該社交網(wǎng)絡的其他用戶進行通信和交互的能力(注意，在與社交網(wǎng)絡有關的描述中，“成員”和“用戶”可互換使用)。在使用中，社交網(wǎng)絡的用戶可以首先執(zhí)行登錄操作，繼而與其好友或者其他用戶進行互動。在此使用的術語“好友”是指用戶通過社交網(wǎng)絡與之形成連接、關聯(lián)或者關系的任何其他用戶。社交網(wǎng)絡中的連接通常是雙向的(但這不是必須的)，因此術語“好友”可能依賴于參照系。用戶之間的連接可以是直接連接；然而，社交網(wǎng)絡的某些實施方式允許經由一級或者多級連接的間接連接。另外，術語“好友”并非必須要求用戶在現(xiàn)實生活中實際上是朋友，它僅僅表示社交網(wǎng)絡中的關系。在社交網(wǎng)絡中，如何發(fā)現(xiàn)和建立不同用戶之間的好友關系具有至關重要的作用，它是很多后續(xù)操作的起點和基礎。在現(xiàn)有技術中，連接通?？梢杂捎脩糁鲃拥仫@式添加。例如，用戶可以選擇他/她認識的其他成員，繼而請求與之建立好友關系。此外，社交網(wǎng)絡也可以基于成員的共同特征而自動創(chuàng)建用戶之間的好友關系。在社交網(wǎng)絡中往往會出現(xiàn)這樣的情況社交網(wǎng)絡的不同用戶在現(xiàn)實世界中可能是彼此相識的，但是出于各種原因在社交網(wǎng)絡中不是彼此的好友。為了解決這一問題，很多社交網(wǎng)絡提供有稱為“好友推薦”的功能。在現(xiàn)有技術中，好友推薦的一類方法是根據(jù)用戶填寫的資料、信息和/或行為進行推薦。例如，社交網(wǎng)絡可以基于用戶的個人情況、工作單位、興趣愛好、興趣愛好、近期活動等各種信息，來為用戶推薦潛在的好友。然而，在社交網(wǎng)絡中一種普遍存在的現(xiàn)象是很多用戶往往并未填寫所有的信息，和/或所填寫的信息與實際情況不符。在這種情況下，僅僅基于用戶填寫的信息常常無法準確、全面地為用戶推薦好友。另一類現(xiàn)有技術的好友推薦方法依賴于用戶之間的共同好友的數(shù)目。這種方法的ー個基本假設是，兩個用戶之間的共同好友越多，這兩個用戶之間彼此相識的可能性也越高。然而，在很多情況下，擁有共同好友的用戶未必相互認識；反之，相互認識的用戶未必具有共同好友。而且，根據(jù)現(xiàn)有技術，在社交網(wǎng)絡中通常無法為那些偶然結識但沒有留下聯(lián)系方式的用戶提供好友推薦。

發(fā)明內容
為了克服現(xiàn)有技術中的上述缺陷，本發(fā)明的實施方式提供用于在社交網(wǎng)絡中向用戶推薦好友的方法和設備。在本發(fā)明的ー個方面，提供一種用于在社交網(wǎng)絡中向用戶推薦好友的方法。該方 法包括基干與所述用戶相關聯(lián)的至少ー個圖像來確定候選好友，所述候選好友是所述社交網(wǎng)絡的成員、但不是所述用戶的直接好友；以及將所述候選好友中的ー個或多個推薦給所述用戶。在本發(fā)明的可選實施方式中，所述確定包括通過對所述至少ー個圖像執(zhí)行面部識別來確定所述候選好友。在本發(fā)明的可選實施方式中，該方法進ー步包括獲取所述候選好友與所述用戶之間的密切程度。在這種實施方式中，所述推薦包括基于所述密切程度來進行推薦。所述密切程度基于以下至少ー個來獲取候選好友與所述用戶出現(xiàn)在同一圖像中的頻率；以及候選好友與所述用戶在圖像中的位置關系。在本發(fā)明的可選實施方式中，該方法進ー步包括獲取所述候選好友的活躍程度。在這種實施方式中，所述推薦包括基于所述活躍程度來進行推薦。所述活躍程度基于以下至少ー個來獲取候選好友出現(xiàn)在所述至少一個圖像中的頻率；候選好友在所述社交網(wǎng)絡中的簡檔；以及候選好友在所述社交網(wǎng)絡中的活動。在本發(fā)明的可選實施方式中，所述圖像包括所述用戶自己的相冊中包含的圖像，和/或包括所述用戶的好友的相冊中包含的圖像。在本發(fā)明的另一方面，提供一種用于在社交網(wǎng)絡中向用戶推薦好友的設備。該設備包括確定裝置，配置用于基于與所述用戶相關聯(lián)的至少ー個圖像來確定候選好友，所述候選好友是所述社交網(wǎng)絡的成員、但不是所述用戶的直接好友；以及推薦裝置，配置用于將所述候選好友中的ー個或多個推薦給所述用戶。不同于現(xiàn)有技術，根據(jù)本發(fā)明的各種實施方式，可以根據(jù)用戶在社交網(wǎng)絡中的圖像來向用戶推薦好友。對社交網(wǎng)絡的統(tǒng)計學分析表明如果某個人出現(xiàn)在與特定用戶關聯(lián)的照片中，則這個人往往與該特定用戶存在著某種關系，例如他們在真實世界中是彼此相識的，共同參與了某項活動，或者至少在拍攝照片時剛剛結識，等等?；趫D像所隱含的此類信息，可以更為有效地向用戶推薦潛在的好友。而且，基干“六度空間”理論(下文詳述)，通過利用用戶的好友來擴大推薦范圍，可以進一歩改善好友推薦的全面性和準確性。


通過參考附圖閱讀下文的詳細描述，本發(fā)明實施方式的上述以及其他目的、特征和優(yōu)點將變得易于理解。在附圖中，以示例性而非限制性的方式示出了本發(fā)明的若干實施方式，其中
圖I示出了根據(jù)本發(fā)明示例性實施方式的用于在社交網(wǎng)絡中向用戶推薦好友的方法100的流程圖；圖2A和圖2B分別示出了根據(jù)本發(fā)明實施方式的與用戶相關聯(lián)的圖像的示意圖200A 和 200B ；圖3示出了根據(jù)圖2A和圖2B所示的圖像獲得的用于確定用戶密切程度的圖300 ；圖4示出了根據(jù)本發(fā)明示例性實施方式的用于在社交網(wǎng)絡中向用戶推薦好友的設備400的框圖；以及圖5示出了適合用來實踐本發(fā)明實施方式的計算機系統(tǒng)500的框圖。在附圖中，相同或對應的標號表不相同或對應的部分。
具體實施例方式下面將參考若干示例性實施方式來描述本發(fā)明的原理和精神。應當理解，給出這些實施方式僅僅是為了使本領域技術人員能夠更好地理解進而實現(xiàn)本發(fā)明，而并非以任何方式限制本發(fā)明的范圍。如上文所述，根據(jù)本發(fā)明的各種實施方式，主要依賴于用戶在社交網(wǎng)絡中的圖像來向用戶推薦好友。對社交網(wǎng)絡的統(tǒng)計學分析表明出現(xiàn)在與某個用戶相關聯(lián)的照片中的人往往與該用戶存在著某種關系。基于圖像所隱含的此類信息，可以更為有效地向用戶推薦潛在的好友。下面結合附圖以示例的方式詳細描述本發(fā)明的各種實施方式。首先參考圖1，其示出了根據(jù)本發(fā)明實施方式的用于在社交網(wǎng)絡中向用戶推薦好友的方法100的流程圖。應當理解，方法100中記載的各個步驟可以按照不同的順序執(zhí)行，和/或并行執(zhí)行。方法100還可以包括附加的步驟和/或省略執(zhí)行示出的步驟。本發(fā)明的范圍在此方面不受限制。方法100開始之后，在步驟S102，基于與用戶(為清晰起見，下文有時稱為“當前用戶”)相關聯(lián)的至少一個圖像來確定候選好友。根據(jù)本發(fā)明的實施方式，“候選好友”是所考慮的社交網(wǎng)絡的有效成員，但是目前尚不是當前用戶的直接好友(即，二者之間不存在直接連接)?？梢岳斫?，對于社交網(wǎng)絡中的任何特定用戶(即，當前用戶)而言，在社交網(wǎng)絡中可以存在一個或多個圖像(例如，照片)與之關聯(lián)。例如，目前諸如社交網(wǎng)站的很多Web站點都提供有稱為“相冊”的位置或者目錄，可供用戶上傳、保持、查看、編輯圖像或照片。特別地，如上所述，目前社交網(wǎng)絡中的很多關系和數(shù)據(jù)都以現(xiàn)實生活為基礎。相應地，常見的情況是，用戶上傳至其社交網(wǎng)絡“相冊”的照片往往是與其生活有關的真實照片，例如生活照、藝術照、集體照，等等。通過下文詳細描述，本領域技術人員將會理解，本發(fā)明的思想在某種程度上依賴于社交網(wǎng)絡的這一特點。根據(jù)本發(fā)明的實施方式，顯然，與當前用戶相關聯(lián)的圖像可以包括該用戶自己的相冊中包含的圖像。此外，為了擴大好友推薦的覆蓋范圍和全面性，根據(jù)本發(fā)明的實施方式，與當前用戶相關聯(lián)的圖像還可以包括當前用戶的好友(例如，在社交網(wǎng)絡中的好友)的相冊中包含的圖像。換言之，這些圖像也被認為與該當前用戶相關聯(lián)。注意，這里所稱的“好友”不僅包括與用戶直接連接的其他用戶，還包括與用戶具有間接連接的其他用戶。具體地，如果用戶A和用戶B之間存在直接連接，則用戶B顯然是用戶A的好友，稱為直接好友或“一度”好友。此外，假設還有另一用戶C與用戶B之間具有直接連接(C是B的好友)。此時，即使用戶A和C之間不存在之間連接，也認為C是A的“二度”好友。以此類推，用戶還可以具有“三度”好友、“四度”好友，等等。相應地，出現(xiàn)在當前用戶自己的相冊圖像中的人通常與當前用戶的關系比較密切，他們因而構成了當前用戶的“一級推薦社交圈”。類似地，出現(xiàn)在當前用戶的一度好友的相冊中的用戶可以構成當前用戶的“二級推薦社交圈”，以此類推。在本發(fā)明的某些實施方式中，方法100可以僅針對當前用戶的一級推薦社交圈進行操作。在另一些實施方式中，方法100還可以針對當前用戶的一個或多個次級社交圈進行操作，以擴大好友推薦的范圍。這將在下文詳述。注意，上文描述僅僅是示例性的，與當前用戶相關聯(lián)的圖像還可以包括任何其他 適當?shù)膱D像。例如，如已知的，社交網(wǎng)絡的用戶可以通過各種手段在照片中指示特定用戶的存在，例如，通過利用鼠標之類的指點工具來“框定”照片中的人。此時，可以認為該照片與被指示為出現(xiàn)于其中的社交網(wǎng)絡成員之間是相關聯(lián)的。其他方式也是可能的，本發(fā)明的范圍在此方面不受限制。對于與用戶相關聯(lián)的至少一個圖像，可以通過各種方式來確定出現(xiàn)在這些圖像中的個人的身份。例如，根據(jù)本發(fā)明的某些優(yōu)選實施方式，可以利用面部識別來確定圖像中出現(xiàn)的個人的身份。在這種實施方式中，可以首先利用面部檢測技術獲取每個關聯(lián)圖像中存在的一個或多個面部。接下來，在社交網(wǎng)絡已經建立了用于面部識別的分類器模型的情況下，可以將獲取的這一個或多個面部作為輸入，利用此分類器來確定對應的身份信息。作為示例，在申請人于2011年X月X日提交的名為“用于處理圖像中包含的面部的方法和設備”的發(fā)明專利申請中，詳細描述了如何建立這種分類器以及利用它來識別圖像中包含的面部。在此通過引用并入該申請的全部公開內容。備選地或附加地，也可以通過其他手段來確定圖像中出現(xiàn)的個人的身份。例如，在檢測到圖像中的面部之后，取代使用面部分類器，可以使用任何其他方法通過面部匹配來確定人員身份。此外，根據(jù)本發(fā)明的實施方式，還可以允許用戶通過交互的方式來指示關聯(lián)圖像中出現(xiàn)的人的身份信息。社交網(wǎng)站繼而可以根據(jù)用戶指示的身份信息，確定這些人是否是社交網(wǎng)絡的成員，以及確定相應的成員信息(例如，賬戶名稱等)。應當理解，根據(jù)本發(fā)明的實施方式，如果基于圖像中而確定的個人不是社交網(wǎng)絡的成員，則方法100不會對其執(zhí)行任何操作。此外，如果從圖像中確定的個人是社交網(wǎng)絡的成員，但是該成員已經是當前用戶的直接好友，方法100也不會執(zhí)行后續(xù)操作。換言之，作為步驟S102操作的結果，所確定的是出現(xiàn)在與當前用戶相關聯(lián)的圖像中的、不是當前用戶的直接好友的社交網(wǎng)絡成員。這樣的社交網(wǎng)絡被作為當前用戶的候選好友。接下來，方法100進行到步驟S104，在此獲取步驟S102中確定的候選好友與當前用戶之間的密切程度，以便在后續(xù)步驟中基于密切程度來執(zhí)行好友推薦(將在下文詳述)。注意，步驟S104是可選的。根據(jù)本發(fā)明的某些實施方式，當步驟S102確定了候選好友之后，可以直接在步驟S108將這些候選好友中的一個或多個推薦給當前用戶。因此，步驟S104并非是必須的，而僅僅是為了更為準確和全面地向當前用戶推薦好友。
在步驟S104處，可以通過各種適當?shù)姆绞絹慝@取用戶之間的密切程度。例如，可以理解的是，用戶與某人拍攝合影常常意味著他們在現(xiàn)實世界中存在著某種聯(lián)系或關系。因此，候選好友與當前用戶的合影次數(shù)可被用來確定二者之間的密切程度。在本發(fā)明的這種實施方式，可以根據(jù)所述候選好友與當前用戶在同一圖像中出現(xiàn)的頻率(或次數(shù))來獲取他們之間的密切程度。具體地，候選好友與當前用戶的合影越多，可認為他/她與當前用戶之間的密切程度也越高。在操作中，對于當前用戶的每個關聯(lián)圖像，如果某個候選好友與當前用戶同時出現(xiàn)在該圖像中，則該候選好友與當前用戶之間的密切程度遞增。通過處理與當前用戶相關聯(lián)的多個圖像，便可以確定出現(xiàn)這些圖像中的候選好友各自與當前用戶的密切程度。
作為示例，本發(fā)明的這種實施方式可以利用圖(graph)的概念來實現(xiàn)。具體地，可以將圖像中出現(xiàn)的每個成員作為節(jié)點，以創(chuàng)建無向的圖。在所創(chuàng)建的圖中，同時出現(xiàn)在同一圖像中的兩個成員所對應的節(jié)點之間具有邊。每當確定兩個成員同時出現(xiàn)在某個圖像中一次，相應邊的權重便遞增一次。這樣，兩個成員出現(xiàn)在同一圖像中的頻率越高，對應節(jié)點之間的邊的權重就越大。以此方式，可以利用圖中邊的權重來確定任何兩個人之間的親密程度。下面參考圖2A、圖2B和圖3來詳細描述這種實施方式的ー個示例。假設當前用戶為Pl，與其關聯(lián)的圖像為圖像200A和200B，分別在圖2A和圖2B中示意性地示出。在此例中，在圖像200A中存在三個人P1、P2和P3，而在圖像200B中存在三個人P1、P2和P4。而且，假設P1-P4均為社交網(wǎng)絡的成員。這種情況下，根據(jù)上文描述的方案，可以產生如圖3所示的圖300。在圖300中，節(jié)點N1-N4分別對應用成員P1-P4。可以看到，同時出現(xiàn)在同一圖像中的成員所對應的節(jié)點之間具有邊(例如，NI與N2之間，NI與N3之間，等等)，而沒有同時出現(xiàn)在同一圖像中的成員所對應的節(jié)點之間沒有邊(例如，N3與N4之間)。如圖3所示，圖300中的姆條邊具有相應的權重(由w表示)，該權重與對應的成員同時出現(xiàn)在同一圖像中的頻率成比例。在此例中，成員Pl與P3、P4同時出現(xiàn)在同一圖像中的次數(shù)分別為1，而Pl與P2同時出現(xiàn)在同一圖像中的次數(shù)為2。由此，節(jié)點NI與N2之間的邊具有更高的權重。根據(jù)圖300中每條邊的權重，便可以確定相應成員之間的密切程度。應當理解，圖3中示出的w的數(shù)值(僅僅是為了指示權重的相對大小。根據(jù)本發(fā)明的實施方式，權重與對應成員在同一圖像中出現(xiàn)的次數(shù)在數(shù)值上并非必須是相等的。除了同時出現(xiàn)在同一圖像中的頻率，根據(jù)本發(fā)明的實施方式，還可以根據(jù)候選好友與當前用戶在圖像中的位置關系來確定二者之間的密切程度。例如，候選好友與當前用戶之間的距離越近，則可以認為二者之間越密切。例如，參考圖2A，在圖像200A所示的圖像中，當前用戶Pl與候選好友P2之間的距離小于Pl與另ー候選好友P3之間的距離。在這種情況下，根據(jù)本發(fā)明的實施方式，可以認為Pl與P2之間的密切程度大于Pl與P3的密切程度。應當理解，上文描述的僅僅是獲取親密程度的示例性實施方式，其他任何適當方式都是可行的。在給出這里公開的本發(fā)明的啟示和教導的情況下，本領域技術人員還可以想到其他任何適當?shù)囊蛩貋泶_定候選好友與當前用戶之間的密切程度，因此本發(fā)明的范圍在此方面不受影響。接下來，方法100可以進行到步驟S106，在此獲取候選好友的活躍程度。注意，類似于步驟S104，步驟S106也是可選的。實際上，根據(jù)本發(fā)明的某些實施方式，當步驟S102確定了候選好友之后，可以直接在步驟S108將這些用戶中的一個或多個推薦給當前用戶。因此，步驟S106并非是必須的，而僅僅是為了更為準確和全面地向當前用戶推薦好友。根據(jù)本發(fā)明的實施方式，步驟S106主要是為了應對以下情況，S卩，某些成員雖然與當前用戶的聯(lián)系并不十分密切，但是他/她可能是社交網(wǎng)絡上受歡迎程度比較高的“活躍人物”。此時，通過步驟S106的操作，可以有效地確定候選好友中的此類活躍人物，并由此在后續(xù)操作中將其推薦給當前用戶。這在很多情況下將是用戶期望的。 根據(jù)本發(fā)明的實施方式，在步驟S106處，可以根據(jù)候選好友在當前用戶的關聯(lián)圖像中出現(xiàn)的頻率(次數(shù))獲取該候選好友的活躍程度。例如，某個候選好友在圖像中出現(xiàn)頻率越高(注意，此時該候選好友未必與當前用戶同時出現(xiàn)在圖像中)，則可以認為該候選好友在社交網(wǎng)絡中的活躍程度越高。此外，根據(jù)本發(fā)明的實施方式，還可以根據(jù)候選好友在社交網(wǎng)絡中的簡檔(profile)來獲取活躍程度。如本領域已知的，簡檔中通常存儲有與用戶有關的信息或資料。根據(jù)這些資料，可以確定特定的成員是否是潛在的活躍人物(例如，公眾人物、演藝明
星，等等)。備選地或附加地，還可以根據(jù)候選好友在所述社交網(wǎng)絡中的活動(例如，執(zhí)行動作、發(fā)表帖子、發(fā)布照片、參與事件/討論，等等)來獲取其活躍程度。應當理解，上文描述的僅僅是獲取活躍程度的示例性實施方式，其他任何適當方式都是可行的。在給出這里公開的本發(fā)明的啟示和教導的情況下，本領域技術人員還可以想到其他任何適當?shù)囊蛩貋慝@取候選好友的活躍程度，因此本發(fā)明的范圍在此方面不受影響。注意，如上文所述，步驟S104和S106都是根據(jù)本發(fā)明優(yōu)選實施方式的可選步驟。此外，這兩個步驟的執(zhí)行順序可以互換，即先執(zhí)行步驟S106而后執(zhí)行步驟S104 ;或者，這兩個步驟甚至可以并行執(zhí)行。繼而，方法100進行到步驟S108，將候選好友中的一個或多個推薦給所述用戶?？梢岳斫?，步驟S108處的推薦可以根據(jù)各種不同的策略來執(zhí)行。例如，可以將步驟S102中確定的所有候選好友推薦給。備選地，在可選步驟S104被執(zhí)行的實施方式中，可以根據(jù)候選好友與當前用戶的密切程度，將密切程度比較高的一個或多個候選好友推薦給當前用戶。另外，在可選步驟S106被執(zhí)行的實施方式中，可以根據(jù)候選好友的活躍程度，將被認定為比較“活躍”的候選好友推薦給當前用戶。此外，根據(jù)本發(fā)明的實施方式，還可以限定推薦數(shù)目的閾值、推薦的適當時間點，等等。方法100在步驟S108之后結束。作為方法100操作的結果，可以通過與用戶相關聯(lián)的圖像，有效地發(fā)現(xiàn)和推薦潛在的候選好友。特別地，如上文所述，方法100的實施方式不僅適用于當前用戶自己的相冊(即，一級推薦社交圈)，而且還適用于當前用戶的好友的相冊(即，次級推薦社交圈)。如本領域中已知的，任何兩個人之間所間隔的人通常不會超過六個，也就是說，即使對兩個陌生人而言，最多通過六個人便可以相識。這一理論被稱為“六度空間”理論?；谶@一理論，通過將本發(fā)明的實施方式應用于一個或多個次級社交圈，可以實現(xiàn)有效、全面、準確的好友推薦?，F(xiàn)在參考圖4，其示出了根據(jù)本發(fā)明示例性實施方式的用于在社交網(wǎng)絡中向用戶推薦好友的設備400的框圖。如圖所示，根據(jù)本發(fā)明的實施方式，設備400包括確定裝置402和推薦裝置408。確定裝置402可配置用于基于與所述用戶相關聯(lián)的至少ー個圖像來確定候選好友，所述候選好友是所述社交網(wǎng)絡的成員、但不是所述用戶的直接好友。推薦裝置408可配置用于將所述候選好友中的ー個或多個推薦給所述用戶。在本發(fā)明的可選實施方式中，確定裝置402進ー步包括配置用于通過對所述至少ー個圖像執(zhí)行面部識別來確定所述候選好友的裝置。
在本發(fā)明的可選實施方式中，設備400進ー步包括密切程度獲取裝置404，可配置用于獲取所述候選好友與所述用戶之間的密切程度。特別地，密切程度獲取裝置404可配置用于基于以下至少ー個來獲取所述密切程度候選好友與所述用戶出現(xiàn)在同一圖像中的頻率；以及候選好友與所述用戶在圖像中的位置關系。在這種實施方式中，推薦裝置408可進ー步配置用于基于密切程度來進行推薦。在本發(fā)明的可選實施方式中，設備400可進ー步包括活躍程度獲取裝置406，可配置用于獲取所述候選好友的活躍程度。特別地，活躍程度獲取裝置406可配置用于基于以下至少ー個來獲取所述活躍程度候選好友出現(xiàn)在所述至少一個圖像中的頻率；候選好友在所述社交網(wǎng)絡中的簡檔；以及候選好友在所述社交網(wǎng)絡中的活動。在這種實施方式中，推薦裝置408可進ー步配置用于基于活躍程度來進行推薦。在本發(fā)明的可選實施方式中，與當前用戶相關聯(lián)的至少ー個圖像包括所述用戶自己的相冊中包含的圖像，和/或所述用戶的好友的相冊中包含的圖像。為清晰起見，在圖4中并未示出各個裝置所包含的子裝置。然而，應當理解，設備400中記載的裝置402-408及其子裝置分別與參考圖I描述的方法100中的步驟S102-S108相對應。由此，上文針對圖I中的方法100描述的操作和特征同樣適用于設備400及其中包含的裝置和子裝置，在此不再贅述。還應當理解，設備400可以利用各種方式來實現(xiàn)。例如，在某些實施方式中，設備400可以利用軟件和/或固件模塊來實現(xiàn)。此外,設備400也可以利用硬件模塊來實現(xiàn)。例如，設備400可以實現(xiàn)為集成電路(IC)芯片或專用集成電路(ASIC)。設備400也可以實現(xiàn)為片上系統(tǒng)(SOC)?，F(xiàn)在已知或者將來開發(fā)的其他方式也是可行的，本發(fā)明的范圍在此方面不受限制。圖5示出了適于用來實踐本發(fā)明實施方式的計算機系統(tǒng)的示意性框圖。如圖3所示，計算機系統(tǒng)可以包括CPU(中央處理單元)501、RAM (隨機存取存儲器)502、ROM (只讀存儲器)503、系統(tǒng)總線504、硬盤控制器505、鍵盤控制器506、串行接ロ控制器507、并行接ロ控制器508、顯示控制器509、硬盤510、鍵盤511、串行外部設備512、并行外部設備513和顯示器514。在這些設備中，與系統(tǒng)總線504耦合的有CPU 501, RAM 302, ROM 503、硬盤控制器505、鍵盤控制器506、串行控制器507、并行控制器508和顯示控制器509。硬盤510與硬盤控制器505耦合，鍵盤511與鍵盤控制器506耦合，串行外部設備512與串行接ロ控制器507耦合，并行外部設備513與并行接ロ控制器508耦合，以及顯示器514與顯示控制器509耦合。
應當理解，圖5所述的結構框圖僅僅為了示例的目的而示出的，而不是對本發(fā)明范圍的限制。在某些情況下，可以根據(jù)具體情況而增加或者減少某些設備。
特別地，除硬件實施方式之外，本發(fā)明的實施方式可以通過計算機程序產品的形式實現(xiàn)。例如，參考圖I描述的方法100可以通過計算機程序產品來實現(xiàn)。該計算機程序產品可以存儲在例如圖5所示的RAM 504、ROM 504、硬盤510和/或任何適當?shù)拇鎯橘|中，或者通過網(wǎng)絡從適當?shù)奈恢孟螺d到計算機系統(tǒng)500上。計算機程序產品可以包括計算機代碼部分，其包括可由適當?shù)奶幚碓O備(例如，圖5中示出的CPU 501)執(zhí)行的程序指令。所述程序指令至少可以包括用于基于與所述用戶相關聯(lián)的至少一個圖像來確定候選好友的指令，所述候選好友是所述社交網(wǎng)絡的成員、但不是所述用戶的直接好友；以及用于將所述候選好友中的一個或多個推薦給所述用戶的指令。上文已經結合若干具體實施方式
闡釋了本發(fā)明的精神和原理。根據(jù)本發(fā)明的實施方式，可以基于用戶在社交網(wǎng)絡中的圖像來向用戶推薦好友。對社交網(wǎng)絡的統(tǒng)計學分析表明出現(xiàn)在與某個用戶相關聯(lián)的照片中的人往往與該用戶存在著某種關系，例如他們在真實世界中是彼此相識的，共同參與了某項活動，或者至少在拍攝照片時剛剛認識，等等?；趫D像所隱含的此類信息，可以更為全面、準備和有效地向用戶推薦潛在的好友。應當注意，本發(fā)明的實施方式可以通過硬件、軟件或者軟件和硬件的結合來實現(xiàn)。硬件部分可以利用專用邏輯來實現(xiàn)；軟件部分可以存儲在存儲器中，由適當?shù)闹噶顖?zhí)行系統(tǒng)，例如微處理器或者專用設計硬件來執(zhí)行。本領域的普通技術人員可以理解上述的設備和方法可以使用計算機可執(zhí)行指令和/或包含在處理器控制代碼中來實現(xiàn)，例如在諸如磁盤、CD或DVD-ROM的載體介質、諸如只讀存儲器(固件)的可編程的存儲器或者諸如光學或電子信號載體的數(shù)據(jù)載體上提供了這樣的代碼。本發(fā)明的設備及其模塊可以由諸如超大規(guī)模集成電路或門陣列、諸如邏輯芯片、晶體管等的半導體、或者諸如現(xiàn)場可編程門陣列、可編程邏輯設備等的可編程硬件設備的硬件電路實現(xiàn)，也可以用由各種類型的處理器執(zhí)行的軟件實現(xiàn)，也可以由上述硬件電路和軟件的結合例如固件來實現(xiàn)。說明書中提及的通信網(wǎng)絡可以包括各類網(wǎng)絡，包括但不限于局域網(wǎng)(“LAN”)，廣域網(wǎng)(“WAN”)，根據(jù)IP協(xié)議的網(wǎng)絡(例如，因特網(wǎng))以及端對端網(wǎng)絡(例如，ad hoc對等網(wǎng)絡)。應當注意，盡管在上文詳細描述中提及了設備的若干裝置或子裝置，但是這種劃分僅僅并非強制性的。實際上，根據(jù)本發(fā)明的實施方式，上文描述的兩個或更多裝置的特征和功能可以在一個裝置中具體化。反之，上文描述的一個裝置的特征和功能可以進一步劃分為由多個裝置來具體化。此外，盡管在附圖中以特定順序描述了本發(fā)明方法的操作，但是，這并非要求或者暗示必須按照該特定順序來執(zhí)行這些操作，或是必須執(zhí)行全部所示的操作才能實現(xiàn)期望的結果。相反，流程圖中描繪的步驟可以改變執(zhí)行順序。附加地或備選地，可以省略某些步驟，將多個步驟合并為一個步驟執(zhí)行，和/或將一個步驟分解為多個步驟執(zhí)行。雖然已經參考若干具體實施方式
描述了本發(fā)明，但是應該理解，本發(fā)明并不限于所公開的具體實施方式
。本發(fā)明旨在涵蓋所附權利要求的精神和范圍內所包括的各種修改和等同布置。所附權利要求的范圍符合最寬泛的解釋，從而包含所有這樣的修改及等同結構和功能。
權利要求
1.一種用于在社交網(wǎng)絡中向用戶推薦好友的方法，包括基于與所述用戶相關聯(lián)的至少一個圖像來確定候選好友，所述候選好友是所述社交網(wǎng)絡的成員、但不是所述用戶的直接好友；以及將所述候選好友中的一個或多個推薦給所述用戶。
2.如權利要求I所述的方法，其中所述確定包括通過對所述至少一個圖像執(zhí)行面部識別來確定所述候選好友。
3.如權利要求I所述的方法，進一步包括獲取所述候選好友與所述用戶之間的密切程度；并且其中所述推薦包括基于所述密切程度來進行推薦。
4.如權利要求3所述的方法，其中所述密切程度基于以下至少一個來獲取候選好友與所述用戶出現(xiàn)在同一圖像中的頻率；以及候選好友與所述用戶在圖像中的位置關系。
5.如權利要求I所述的方法，進一步包括獲取所述候選好友的活躍程度；并且其中所述推薦包括基于所述活躍程度來進行推薦。
6.如權利要求5所述的方法，其中所述活躍程度基于以下至少一個來獲取候選好友出現(xiàn)在所述至少一個圖像中的頻率；候選好友在所述社交網(wǎng)絡中的簡檔；以及候選好友在所述社交網(wǎng)絡中的活動。
7.如權利要求I所述的方法，其中所述至少一個圖像包括所述用戶自己的相冊中包含的圖像。
8.如權利要求I所述的方法，其中所述至少一個圖像包括所述用戶的好友的相冊中包含的圖像。
9.一種用于在社交網(wǎng)絡中向用戶推薦好友的設備，包括確定裝置，配置用于基于與所述用戶相關聯(lián)的至少一個圖像來確定候選好友，所述候選好友是所述社交網(wǎng)絡的成員、但不是所述用戶的直接好友；以及推薦裝置，配置用于將所述候選好友中的一個或多個推薦給所述用戶。
10.如權利要求9所述的設備，其中所述確定裝置進一步包括配置用于通過對所述至少一個圖像執(zhí)行面部識別來確定所述候選好友的裝置。
11.如權利要求9所述的設備，進一步包括密切程度獲取裝置，配置用于獲取所述候選好友與所述用戶之間的密切程度；并且其中所述推薦裝置進一步配置用于基于所述密切程度來進行推薦。
12.如權利要求11所述的設備，其中所述密切程度獲取裝置配置用于基于以下至少一個來獲取所述密切程度候選好友與所述用戶出現(xiàn)在同一圖像中的頻率；以及候選好友與所述用戶在圖像中的位置關系。
13.如權利要求9所述的設備，進一步包括活躍程度獲取裝置，配置用于獲取所述候選好友的活躍程度；并且其中所述推薦裝置進一步配置用于基于所述活躍程度來進行推薦。
14.如權利要求13所述的設備，其中所述活躍程度獲取裝置配置用于基于以下至少一個來獲取所述活躍程度候選好友出現(xiàn)在所述至少一個圖像中的頻率；候選好友在所述社交網(wǎng)絡中的簡檔；以及候選好友在所述社交網(wǎng)絡中的活動。
15.如權利要求9所述的設備，其中所述至少一個圖像包括所述用戶自己的相冊中包含的圖像。
16.如權利要求9所述的設備，其中所述至少一個圖像包括所述用戶的好友的相冊中包含的圖像。
全文摘要
本發(fā)明的實施方式涉及用于在社交網(wǎng)絡中向用戶推薦好友的方法和設備。具體地，公開了一種用于在社交網(wǎng)絡中向用戶推薦好友的方法，包括基于與所述用戶相關聯(lián)的至少一個圖像來確定候選好友，所述候選好友是所述社交網(wǎng)絡的成員、但不是所述用戶的直接好友；以及將所述候選好友中的一個或多個推薦給所述用戶。根據(jù)本發(fā)明的實施方式，可以更為全面、準確和有效地為社交網(wǎng)絡的用戶推薦好友。
文檔編號G06F17/30GK102637183SQ20111003851
公開日2012年8月15日 申請日期2011年2月12日 優(yōu)先權日2011年2月12日
發(fā)明者劉汀, 邵軍輝 申請人:北京千橡網(wǎng)景科技發(fā)展有限公司