專利名稱：使用社交圖信息的位置排序的制作方法
技術(shù)領(lǐng)域：
本公開一般涉及基于位置的網(wǎng)絡(luò)服務(wù)，并且更特別地涉及一種通過使用地理和社交圖信息來提供用戶位置附近的相關(guān)地點的列表的基于位置的網(wǎng)絡(luò)服務(wù)。
背景技術(shù)：
諸如社交網(wǎng)站的社交網(wǎng)絡(luò)系統(tǒng)使其用戶能夠與其進行交互以及通過該系統(tǒng)彼此交互。社交網(wǎng)絡(luò)系統(tǒng)可以創(chuàng)建并存儲與用戶相關(guān)聯(lián)的記錄，通常稱為用戶簡檔。用戶簡檔可以包括用戶的人口信息、溝通渠道信息和個人興趣。社交網(wǎng)絡(luò)系統(tǒng)還可以創(chuàng)建并存儲用戶與社交網(wǎng)絡(luò)系統(tǒng)中其他用戶的關(guān)系的記錄(例如，社交圖)，以及提供服務(wù)(例如，涂鴉墻、圖片共享或發(fā)即時消息)以便于社交網(wǎng)絡(luò)系統(tǒng)中的用戶之間的社會互動。地理社交網(wǎng)絡(luò)系統(tǒng)是地理服務(wù)和能力用于進行附加的社會互動的社交網(wǎng)絡(luò)系統(tǒng)。用戶提交的位置數(shù)據(jù)或地理位置技術(shù)(例如，移動電話位置跟蹤)能夠允許地理社交網(wǎng)絡(luò)將用戶與本地人或與其興趣匹配的事件連接并協(xié)調(diào)。

發(fā)明內(nèi)容
特定的實施例涉及為用戶提供排序的地點列表以便于各種操作的地理社交網(wǎng)絡(luò)系統(tǒng)，所述操作例如為選擇與到既定位置簽到相關(guān)聯(lián)的地點或者用于找到距用戶當(dāng)前地理位置最近的位置。在一種實現(xiàn)中，地理社交網(wǎng)絡(luò)系統(tǒng)通過使用地理和社交網(wǎng)絡(luò)信息來創(chuàng)建用戶位置附近的相關(guān)地點列表?？梢酝ㄟ^按照每個地點與用戶之間的距離以及按照每個地點的用戶的簽到活動以及用戶的社會聯(lián)系對用戶附近的一個或多個地點的列表進行排序來創(chuàng)建地點列表。下面在詳述中并且結(jié)合附圖來更加詳細地說明本公開的這些以及其它的特征、方案和優(yōu)勢。


圖1示出了具有地理服務(wù)和能力的地理社交網(wǎng)絡(luò)系統(tǒng)的示例。圖2示出了用于創(chuàng)建地點的排序列表的示例方法。圖2A示出了某地點的用戶簽到活動表的示例。圖3示出了用于在移動設(shè)備上到某地點簽到的示例性圖形用戶界面。圖4示出了在移動設(shè)備上到某地點簽到之后的示例性圖形用戶界面。圖5示出了示例性網(wǎng)絡(luò)環(huán)境。圖6示出了示例性計算機系統(tǒng)。
具體實施例方式現(xiàn)在參照如附圖中所圖示的本發(fā)明的幾個實施例來詳細描述本發(fā)明。在下面的說明中，為了提供對本公開的全面理解，闡述了多個具體的細節(jié)。然而，顯然對于本領(lǐng)域技術(shù)人員而言，本公開可在不具有這些具體細節(jié)中的一些或全部的情況下實現(xiàn)。在其它實例中，為了避免不必要地模糊本公開，未對公知的處理步驟和/或結(jié)構(gòu)進行詳細說明。另外，盡管結(jié)合特定的實施例描述了本公開，但應(yīng)當(dāng)理解的是，該說明不意在將本公開限制為所描述的實施例。相反，說明意在涵蓋可包含在如隨附的權(quán)利要求書限定的本公開的精神和范圍內(nèi)的替代、修改和等同布置。諸如社交網(wǎng)站的社交網(wǎng)絡(luò)系統(tǒng)使其用戶能夠與其交互以及通過該系統(tǒng)彼此交互。典型地，為了成為社交網(wǎng)絡(luò)系統(tǒng)的注冊用戶，人或者非人的實體注冊社交網(wǎng)絡(luò)系統(tǒng)的帳戶。此后，注冊用戶可以通過例如提供正確的登錄ID或用戶名以及密碼來經(jīng)由帳戶登入社交網(wǎng)絡(luò)系統(tǒng)。如本文所使用的，“用戶”可以為個體(人的用戶)、實體(例如，企業(yè)、商業(yè)或第三方應(yīng)用程序)、或通過社交網(wǎng)絡(luò)環(huán)境或在社交網(wǎng)絡(luò)環(huán)境中進行交互或溝通的(例如，個體或?qū)嶓w的)群。當(dāng)用戶首次注冊社交網(wǎng)絡(luò)系統(tǒng)的帳戶時，社交網(wǎng)絡(luò)系統(tǒng)可以創(chuàng)建并存儲與用戶相關(guān)聯(lián)的記錄(通常稱為“用戶簡檔”)。用戶簡檔可以包括由用戶提供的信息以及由與用戶的活動或動作有關(guān)的包括社交網(wǎng)絡(luò)系統(tǒng)的各系統(tǒng)收集的信息。例如，用戶可以提供他的姓名、聯(lián)系信息、出生日期、性別、婚姻狀況、家庭狀況、職業(yè)、教育背景、偏好、興趣以及包含在該用戶簡檔中的其它人口信息。用戶可以識別社交網(wǎng)絡(luò)系統(tǒng)中該用戶認為是他的朋友的其他用戶。用戶的朋友或者第一級聯(lián)系人的列表可以包含在用戶簡檔中。社交網(wǎng)絡(luò)系統(tǒng)中的連接可以是雙向的或者可僅為單向的。例如，如果Bob和Joe為兩個用戶且彼此連接，則Bob和Joe各為另一人的連接。另一方面，如果Bob希望與Sam連接以查看Sam張貼的內(nèi)容項，但是Sam不選擇與Bob連接,則可以形成單向連接，其中Sam是Bob的連接,但是Bob不是Sam的連接。社交網(wǎng)絡(luò)系統(tǒng)的一些實施例允許經(jīng)由一級或多級的連接(例如，朋友的朋友)的間接連接。連接可由用戶明確地添加，例如，用戶選擇特定的另一用戶為朋友，或者通過社交網(wǎng)絡(luò)系統(tǒng)基于用戶的共同特性(例如，為同一教育機構(gòu)的男校友的用戶)來自動地創(chuàng)建。用戶可以標(biāo)識或標(biāo)注他所頻繁訪問的網(wǎng)站或網(wǎng)頁，并且這些網(wǎng)站或網(wǎng)頁可包含在用戶簡檔中。在用戶注冊帳戶時或在稍后的時間，用戶可以提供與用戶的各方面有關(guān)的信息(諸如聯(lián)系信息和興趣)。用戶還可以隨時更新他或她的簡檔信息。例如，當(dāng)用戶搬家或改變電話號碼時，他可以更新他的聯(lián)系信息。另外，用戶的興趣可以隨時間的經(jīng)過而改變，并且用戶可以時不時地更新他的簡檔中他的興趣。用戶在社交網(wǎng)絡(luò)系統(tǒng)上的活動，例如訪問系統(tǒng)上的特定信息的頻率，還可提供可以包含在用戶簡檔中的信息。再有，這些信息可時不時地更新以反映用戶最近的活動。此外，其他用戶或所謂的朋友或用戶的聯(lián)系人也可以進行影響或引起用戶簡檔更新的活動。例如，聯(lián)系人可添加作為朋友的用戶(或移除作為朋友的用戶)。聯(lián)系人還可以向用戶簡檔頁面(通常公知為涂鴉墻)寫入消息。社交網(wǎng)絡(luò)系統(tǒng)可以保持社交圖信息，社交圖信息通?？捎蓚€體或?qū)嶓w的群之間的關(guān)系限定，并且可以包括范圍從偶遇的相識者到親密的家庭成員的關(guān)系。社交網(wǎng)絡(luò)可利用圖形結(jié)構(gòu)來表示。圖形的每個節(jié)點對應(yīng)于社交網(wǎng)絡(luò)的用戶或?qū)嶓w。連接兩個節(jié)點的邊表示兩個用戶之間的關(guān)系。另外，任意兩個節(jié)點之間的分離度被定義為從一個節(jié)點到另一節(jié)點遍歷圖形所需的最小跳數(shù)。兩個用戶之間的分離度可被視為由圖形中的節(jié)點表示的兩個用戶之間的關(guān)聯(lián)性的度量。通過引用合并于此的于2010年4月19日遞交的美國專利申請序號12/763，171描述了可在本發(fā)明的各個實施例中使用的社交圖結(jié)構(gòu)的示例。
社交網(wǎng)絡(luò)系統(tǒng)可保持與地點有關(guān)的信息的數(shù)據(jù)庫。地點對應(yīng)于各個物理位置，諸如餐館、酒吧、火車站、機場等。一些地點可對應(yīng)于本身包含地點的較大區(qū)域，例如機場中的餐館或門的位置。在一種實現(xiàn)中，每個地點可保持為社交圖中的中心節(jié)點或由社交網(wǎng)絡(luò)系統(tǒng)保持的其它數(shù)據(jù)結(jié)構(gòu)，如美國專利申請序號12/763，171中所描述的。社交網(wǎng)絡(luò)系統(tǒng)還允許用戶使用由諸如膝上型計算機、臺式計算機或移動設(shè)備的有線或無線站提供的客戶端應(yīng)用程序(例如，瀏覽器)來訪問與每個地點有關(guān)的信息。例如，社交網(wǎng)絡(luò)系統(tǒng)可以將網(wǎng)頁(或其它結(jié)構(gòu)文件)服務(wù)于請求關(guān)于地點的信息的用戶。除了用戶簡檔和地點信息之外，社交網(wǎng)絡(luò)系統(tǒng)可以跟蹤或保持與用戶有關(guān)的其它信息。例如，社交網(wǎng)絡(luò)系統(tǒng)可以支持地理社交網(wǎng)絡(luò)系統(tǒng)功能，其包含記錄用戶位置的一個或多個基于位置的服務(wù)。例如，用戶可以使用由用戶的移動設(shè)備提供的專用客戶端應(yīng)用程序(或使用瀏覽器客戶端的基于網(wǎng)站或網(wǎng)絡(luò)的應(yīng)用程序)來訪問地理社交網(wǎng)絡(luò)系統(tǒng)?？蛻舳藨?yīng)用程序可以自動地訪問移動設(shè)備所支持的全球定位系統(tǒng)(GPS)或其它地理位置功能，并且將用戶的當(dāng)前位置報告給地理社交網(wǎng)絡(luò)系統(tǒng)。另外，客戶端應(yīng)用程序可以支持地理社交網(wǎng)絡(luò)的如下功能:其允許用戶在各個位置簽到并且將該位置傳送給其他用戶。如下文將要更加詳細說明的，當(dāng)用戶實際位于某地點并且使用移動設(shè)備來訪問地理社交網(wǎng)絡(luò)系統(tǒng)以登記用戶存在于該地點時，可以發(fā)生在既定地點簽至IJ。如下文所述，用戶可以從用戶當(dāng)前位置附近的現(xiàn)有地點列表來選擇地點或者創(chuàng)建新的地點。當(dāng)在既定地點簽到時，用戶還可以提供文本串的評論。用戶還可以識別與簽到有關(guān)的一個或多個其他用戶(例如用戶的朋友)并且將他們也與簽到相關(guān)聯(lián)。為所有目的通過引用并入本文的美國專利申請序號12/574，614描述了一種允許第一個用戶在既定地點處簽到其他用戶的系統(tǒng)。包括評論和與用戶簽到的時間對應(yīng)的時間戳的條目可顯示給其他用戶。例如，用戶簽到活動的記錄可存儲在數(shù)據(jù)庫中。社交網(wǎng)絡(luò)系統(tǒng)可以選擇與用戶在既定地點處簽到活動相關(guān)聯(lián)的一條或多條記錄，并且將這種簽到活動包含在對應(yīng)于既定地點的網(wǎng)頁(或其它結(jié)構(gòu)文件)中。例如，社交網(wǎng)絡(luò)系統(tǒng)可以選擇與請求對應(yīng)于某地點的頁面的用戶的朋友或其他社交聯(lián)系人相關(guān)聯(lián)的簽到活動。用戶還可以添加、刪除或更新與用戶相關(guān)聯(lián)的事件。例如，用戶可以更新與用戶計劃參加的時間和日期相關(guān)聯(lián)的社交事件，或者在他的涂鴉墻上對他所參加的過去的事件進行評論。用戶可能希望或者可能不希望與其他用戶或第三方應(yīng)用程序共享他的信息，或者用戶可能希望僅與特定的用戶或第三方應(yīng)用程序共享他的信息。用戶可以通過與他的用戶簡檔相關(guān)聯(lián)的隱私設(shè)置來控制在某地點簽到時他的信息是否與其他用戶或第三方應(yīng)用程序共享。例如，用戶可以選擇與用戶相關(guān)聯(lián)的每個用戶數(shù)據(jù)的隱私設(shè)置。隱私設(shè)置限定或識別可訪問用戶數(shù)據(jù)的一組實體(例如，其他用戶、用戶的連接、朋友的朋友或第三方應(yīng)用程序)?？稍诟鞣N粒度級上指定隱私設(shè)置，諸如通過指定社交網(wǎng)絡(luò)中的特定實體(例如，其他用戶)、用戶連接的預(yù)設(shè)群、特定類型的連接、所有的用戶連接、用戶連接的所有第一級連接、整個社交網(wǎng)絡(luò)或者甚至整個因特網(wǎng)(例如，使得能夠在因特網(wǎng)上索引并搜索張貼的內(nèi)容項)。用戶可以選擇用于待張貼的所有用戶數(shù)據(jù)的缺省隱私設(shè)置。另外，用戶可以具體地排除一些實體使其不能查看用戶數(shù)據(jù)或特定類型的用戶數(shù)據(jù)。圖1示出了具有基于位置的服務(wù)和能力的示例性社交網(wǎng)絡(luò)系統(tǒng)。在特定的實施例中，社交網(wǎng)絡(luò)系統(tǒng)可以將用戶簡檔數(shù)據(jù)存儲在用戶簡檔數(shù)據(jù)庫101中。在特定的實施例中，社交網(wǎng)絡(luò)系統(tǒng)可以將用戶事件數(shù)據(jù)存儲在事件數(shù)據(jù)庫102中。在特定的實施例中，社交網(wǎng)絡(luò)系統(tǒng)可以將用戶隱私策略數(shù)據(jù)存儲在隱私策略數(shù)據(jù)庫103中。在特定的實施例中，社交網(wǎng)絡(luò)系統(tǒng)可以將地理和位置數(shù)據(jù)存儲在位置數(shù)據(jù)庫104中。在特定的實施例中，數(shù)據(jù)庫101、102、103和104與社交網(wǎng)絡(luò)系統(tǒng)的前端120可操作地連接。在特定的實施例中，前端120可通過網(wǎng)絡(luò)云121與客戶端設(shè)備122交互?？蛻舳嗽O(shè)備122通常為包括用于在計算機網(wǎng)絡(luò)上通信(例如，遠程地)的功能的計算機或計算設(shè)備?？蛻舳嗽O(shè)備122可以為臺式計算機、膝上型計算機、個人數(shù)字助理(PDA)、車內(nèi)或車外導(dǎo)航系統(tǒng)、智能電話或其它蜂窩或移動電話，或移動式游戲設(shè)備，以及其它適當(dāng)?shù)挠嬎阍O(shè)備?？蛻舳嗽O(shè)備122可以執(zhí)行一個或多個客戶端應(yīng)用程序，諸如網(wǎng)頁瀏覽器(例如，Microsoft Windows Internet Explorer>MoziliaFirefox、Apple Safar1、Google Chrome和Opera等)，以訪問和查看計算機網(wǎng)絡(luò)上的內(nèi)容。前端120可以包括網(wǎng)頁或HTTP服務(wù)器功能以及其它功能，從而允許用戶訪問社交網(wǎng)絡(luò)系統(tǒng)。網(wǎng)絡(luò)云121通常表示客戶端設(shè)備122可以通過其訪問社交網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)或網(wǎng)絡(luò)集合(諸如因特網(wǎng)或企業(yè)內(nèi)聯(lián)網(wǎng)或兩者的組合)。在特定的實施例中，位置數(shù)據(jù)庫104可以存儲識別對象(諸如移動設(shè)備)的現(xiàn)實地理位置的地理位置數(shù)據(jù)。例如，互聯(lián)網(wǎng)連接的計算機的地理位置可由計算機的IP地址來識別。例如，裝備有W1-Fi和GPS能力的蜂窩電話的地理位置能夠由基站三角測量、W1-Fi定位和/或GPS定位識別。在特定的實施例中，位置數(shù)據(jù)庫104可以存儲用于多個地點的地理位置和附加信息。例如，地點可以為地方商業(yè)、興趣點(例如，Union Square in SanFrancisdCA)、大學(xué)、城市或國家公園。地點還可以更特定于用戶或用戶群，諸如辦公樓的個人辦公桌、屋里的臥室、街角的交通擁塞等等。地點(例如，當(dāng)?shù)乜Х瑞^)的地理位置可以為地址、一組地理坐標(biāo)(緯度和經(jīng)度)或另一地點的參照物(例如，“靠近火車站的咖啡館”或在另一地點的半徑或相對距離內(nèi))。例如，具有較大面積的地點(例如，Yosemite NationalPark)的地理位置可以為接近該地點的邊界的形狀(例如，圓形或多邊形)和/或形狀的形心。在其它實施例中，地點可以位于另一地點內(nèi)，形成層級關(guān)系。例如，機場是具有多個終端的地點。這些終端還可以是與較大的環(huán)繞地點(即，機場)相關(guān)聯(lián)或不相關(guān)聯(lián)的地點。位置數(shù)據(jù)庫104還可以保持地點的附加信息，諸如描述、縮略圖參數(shù)、營業(yè)時間、聯(lián)系信息、網(wǎng)頁地址、網(wǎng)頁鏈接、照片、圖標(biāo)、徽標(biāo)、分數(shù)(point)或該地點的用戶查看或評價。由位置數(shù)據(jù)庫104保持的地點對象還可以包括與地點(例如，咖啡館、交叉路等)相關(guān)聯(lián)的一個或多個標(biāo)簽以及有利于搜索地點的一個或多個種類標(biāo)識符。在特定的實施例中，位置數(shù)據(jù)庫104可以存儲用戶的位置數(shù)據(jù)。位置數(shù)據(jù)庫104中的地點可以為系統(tǒng)創(chuàng)建的或限定的和/或用戶創(chuàng)建的。例如，位置數(shù)據(jù)庫104可以存儲與用戶所創(chuàng)建的地點有關(guān)的信息，例如與用戶簽到活動有關(guān)。例如，用戶能夠創(chuàng)建地點(例如，新的餐館或咖啡館)，并且地點服務(wù)110將用戶創(chuàng)建的地點存儲在位置數(shù)據(jù)庫104中。如上所述，社交網(wǎng)絡(luò)系統(tǒng)可以創(chuàng)建與地點有關(guān)的一個或多個數(shù)據(jù)結(jié)構(gòu)，諸如與地點對應(yīng)的數(shù)據(jù)對象和與用戶簽到對應(yīng)的數(shù)據(jù)對象。在一些實現(xiàn)中，如果社交網(wǎng)絡(luò)系統(tǒng)保持如在美國專利申請序號12/763，171中公開的混合式社交圖結(jié)構(gòu)，則社交網(wǎng)絡(luò)系統(tǒng)還可以創(chuàng)建與社交圖中的用戶相關(guān)聯(lián)的節(jié)點和與地點相關(guān)聯(lián)的中心節(jié)點之間的“簽至IJ”邊緣關(guān)系。簽到數(shù)據(jù)對象可以包括與用戶相關(guān)聯(lián)的用戶標(biāo)識符、地點標(biāo)識符(或指向地點對象或中心節(jié)點的指針)、時間戳和其它元信息(諸如用戶的移動設(shè)備的地理位置坐標(biāo)、用戶的評論，等等)。
在特定的實施例中，地點服務(wù)110可操作地連接到數(shù)據(jù)庫101、102、103和104。結(jié)合簽到或附近地點的總體搜索，用戶能夠通過向地點服務(wù)110提供描述地點(諸如地點名稱或與地點相關(guān)聯(lián)的種類或概念)和/或地理位置的文本(諸如包含全名或部分名的文本串)來搜索用戶當(dāng)前位置附近的地點。地點服務(wù)110可以搜索位置數(shù)據(jù)庫104，并且向用戶提供與文本串(如果提供的話)匹配的地理位置附近的地點的列表。然而，基于距用戶當(dāng)前位置的距離的附近地點的地點搜索會產(chǎn)生出與用戶相關(guān)或不相關(guān)的結(jié)果。例如，如果用戶在舊金山的金融區(qū)(San Francisco’s Financial District)附近(例如，IOOMontgomeryStreet, San Francisco, CA)并且想要搜索附近的咖啡館,地點搜索結(jié)果可能包含步行距離內(nèi)的10個咖啡館的隨機列表。然而，如果地點搜索考慮到用戶簡檔、社交網(wǎng)絡(luò)和/或社交圖信息以及社交網(wǎng)絡(luò)的其他用戶的簽到活動，則地點搜索結(jié)果可能與用戶更相關(guān)。如先前的示例，10個咖啡館可以根據(jù)用戶的或用戶朋友的活動進行排序，例如，用戶已經(jīng)在10個咖啡館中的一個簽到的次數(shù)、用戶的朋友在多久前已經(jīng)在10個咖啡館中的一個簽到、已經(jīng)在該地點簽到的用戶的朋友的數(shù)量(和/或通常為用戶的數(shù)量)、已經(jīng)在該地點簽到的用戶的朋友的數(shù)量(和/或通常為用戶的數(shù)量)，或者10個咖啡館中的任一個是否由用戶的朋友標(biāo)記為“我最喜歡的咖啡館”或者用戶的朋友(或通常為其他用戶)是否已“喜歡”或以表明強烈喜愛某地點(諸如在對應(yīng)于該地點的頁面上發(fā)表評論，等等)。在其它實施例中，可根據(jù)用戶朋友的評價和/或查看對地點進行排序。圖2示出了用于創(chuàng)建地點的排序列表的示例方法。在特定的實施例中，地點服務(wù)110可以接收來自用戶的搜索請求。該搜索請求可作為簽到工作流的部分而被傳送。在特定的實施例中，搜索請求可以包括用戶的用戶id以及用戶的地理位置(步驟201)。在特定的實施例中，可通過地理坐標(biāo)系參數(shù)標(biāo)識用戶搜索請求的地理位置或用戶當(dāng)前位置。例如，用戶能夠通過將用戶id和地址提供給社交網(wǎng)絡(luò)系統(tǒng)的網(wǎng)頁來簽到。例如，用戶能夠在裝有GPS的移動設(shè)備上提供的客戶端應(yīng)用程序上簽到，并且客戶端應(yīng)用程序能夠訪問移動設(shè)備的GPS功能并且將為成對的緯度和經(jīng)度數(shù)的地理位置以及用戶id提供給地點服務(wù)110。在特定的實施例中，地點服務(wù)110可以訪問位置數(shù)據(jù)庫104來標(biāo)識用戶當(dāng)前位置附近的一個或多個地點的集合。在特定的實施例中，用戶當(dāng)前位置附近的一個或多個地點的集合中的每個地點可以在距用戶當(dāng)前位置的閾值距離以內(nèi)(步驟202)。例如，地點服務(wù)110能夠訪問位置數(shù)據(jù)庫104，并且編制在距用戶當(dāng)前位置的閾值距離以內(nèi)的地點的列表。在一種實現(xiàn)中，所返回的地點列表可限制為最大數(shù)量的地點。在特定的實施例中，搜索請求可另外包括字符串。在特定的實施例中，地點服務(wù)110可以訪問位置數(shù)據(jù)庫104以標(biāo)識一個或多個地點的集合，其中每個地點的地點標(biāo)識符(例如，名稱、元數(shù)據(jù)值)與字符串部分或完全地匹配，并且其中地點在用戶當(dāng)前位置的某閾值距離以內(nèi)。例如，如果用戶想要在附近的咖啡館簽到，則用戶可以在具有搜索請求的網(wǎng)頁或客戶端應(yīng)用程序中鍵入“coffe”。地點服務(wù)110能夠返回附近咖啡館的列表，例如，Starbucks Coffee、Peet，s Coffee and Tea、Dunkin，Donuts 等。圖 3 不出 了用戶界面，其中用戶已經(jīng)輸入了術(shù)語“caf6”。提供用戶界面的客戶端應(yīng)用程序可以隨著用戶輸入另外的文本或者改變文本輸入字段中的現(xiàn)有文本而周期性地傳送搜索請求中的文本串，可能使得地點服務(wù)110將更新的地點列表傳送到客戶端應(yīng)用程序。在其它實現(xiàn)中，如果用戶的當(dāng)前位置改變了多于閾值距離，則客戶端應(yīng)用程序還可以重新傳送搜索請求。搜索請求還可以包括其它參數(shù)，諸如標(biāo)簽或種類，其能夠用于對結(jié)果進行過濾和/或排序。在特定的實施例中，對于用戶當(dāng)前位置附近的一個或多個地點的集合中的每個地點，地點服務(wù)Iio可以訪問位置數(shù)據(jù)庫104和用戶簡檔數(shù)據(jù)庫101以生成一組用戶活動數(shù)據(jù)(或訪問之前生成的用戶活動數(shù)據(jù)的高速緩存或數(shù)據(jù)存儲)。在特定的實施例中，對于每個地點的一組用戶活動數(shù)據(jù)可以包括與用戶的簽到活動對應(yīng)的一個或多個值(CS1，CS2)，以及與用戶的一個或多個朋友的簽到活動對應(yīng)的一個或多個值(CS3，CS4)。在特定的實施例中，一組用戶活動數(shù)據(jù)可以另外包括與社交網(wǎng)絡(luò)系統(tǒng)中的全體用戶組的簽到活動對應(yīng)的一個或多個值(CS5，CS6)。在特定的實施例中，一組用戶活動數(shù)據(jù)可以布置在每個地點的用戶簽到活動表中(步驟203)。圖2A示出了某地點的用戶簽到活動表的示例。在一種實現(xiàn)中，地點服務(wù)110使用簽到請求中的用戶標(biāo)識符訪問用戶簡檔數(shù)據(jù)庫101以標(biāo)識用戶的一個或多個朋友，并且對于每個地點，確定每個地點的一個或多個朋友的簽到活動。在一種實現(xiàn)中，位置數(shù)據(jù)庫104保持簽到數(shù)據(jù)，對于既定簽到所述數(shù)據(jù)包括地點名稱、與簽到對應(yīng)的時間戳、與簽到相關(guān)聯(lián)的用戶標(biāo)識符、在簽到請求中提供的用戶的地理位置，以及如果可應(yīng)用還包括與既定簽到事件關(guān)聯(lián)地標(biāo)記的用戶的任何朋友的列表。地點服務(wù)110可以使用時間戳來構(gòu)建某地點的簽到總數(shù)的計數(shù)以及該地點的近期簽到的計數(shù)，其中近期是由閾值時間段限定的，類似于上周或一些其它時間段。簽到活動表中的值能夠基于與圖2A中所示的最左列中的每個條目對應(yīng)的用戶的簽到的數(shù)量。在一些實現(xiàn)中，已與簽到關(guān)聯(lián)標(biāo)記的用戶的數(shù)量還可以被視為單獨的簽到或某加權(quán)量。在一些實現(xiàn)中，僅在“標(biāo)記用戶”批準(zhǔn)或承認簽到時才對“標(biāo)記用戶”的簽到進行計數(shù)。在其它實現(xiàn)中，相對于當(dāng)前搜索的更近期的簽到(在總數(shù)中或近期列中)比更早的簽到加權(quán)更高。例如，昨天記錄的簽到可以具有新近權(quán)重1，而7天前記錄的簽到可具有新近權(quán)重0.5。另外，朋友簽到字段可限制為第一級的朋友或擴展至另外的分離度。分離度還可用于對每個簽到進行加權(quán)。因此，表的每個字段中的值可以表示基于簽到時間和每個關(guān)聯(lián)用戶與本用戶的分離度的簽到的加權(quán)和。例如，一些地點可以為臨時性的并且與事件相關(guān)聯(lián)。與簽到一致的權(quán)重能夠基于時間而衰減，以使對應(yīng)于非再現(xiàn)事件的地點在地點列表中排序低。另外，來自可信任度更高的用戶(與用戶可能為朋友或者可能不為朋友)的簽到可以比其它簽到權(quán)重更高。在于2007年2月2日遞交的第11/701，744號美國專利申請中更一般性地描述了基于用戶行動確定用戶的可信賴度級別的示例性過程，為所有目的將該專利申請的全部內(nèi)容通過引用合并于此。在特定的實施例中，地點服務(wù)110可另外包括每個地點的一組簽到活動數(shù)據(jù)中的事件和其它用戶數(shù)據(jù)。換言之，可以與簽到類似的方式對由標(biāo)識特定地點的用戶創(chuàng)建的事件進行計數(shù)。例如，用戶配置位置或地點為Downtown San Mateo, CA周圍的“Caf6X”的事件并且假設(shè)圖2A為地點“Caf6X”的簽到活動表。如果用戶與事件相關(guān)聯(lián)地創(chuàng)建位置數(shù)據(jù)庫104中的該特定地點，則地點服務(wù)110能夠增加與事件對應(yīng)的地點的用戶簽到的數(shù)量。如果用戶的朋友在上個月將該地點標(biāo)記為該朋友的“我最喜歡的咖啡館”作為事件的部分，則地點服務(wù)110能夠增加朋友近期簽到的數(shù)量。在特定的實施例中，地點服務(wù)110可以通過計算每個地點的排序得分來對用戶當(dāng)前位置附近的一個或多個地點的集合中的地點進行排序。排序得分可以基于用戶當(dāng)前位置和每個地點的地理位置之間的距離、以及與每個地點的用戶的一個或多個社交聯(lián)系人的簽到活動對應(yīng)的一個或多個值(步驟204)。在一種實現(xiàn)中，排序得分可以為七個成分得分的聚集，其中第一成分得分基于距離，而其余的六個成分得分(CSl至CS6)部分地基于社會活動表中的值。在一種實現(xiàn)中，排序得分可根據(jù)下面等式進行計算:排序得分=距離-成分得分的加權(quán)和(CSl至CSN)。另外，可以對六個成分得分進行單獨加權(quán)。在一種實現(xiàn)中，相對于距離成分得分對成分得分加權(quán)以反映社會背景(如成分得分中所反映的)在多大程度上相對于距離有價值。在一些實現(xiàn)中，社會背景(如活動表的社會背景成分得分中所反映的)限制為不大于閾值距離。這可以為全局限制或每個成分得分的限制。例如，如果用戶請求在附近的咖啡館簽到，則因為要么用戶、用戶朋友要么全體用戶組已經(jīng)在咖啡館X簽到的次數(shù)遠多于到咖啡館Y的次數(shù)，所以地點服務(wù)110能夠?qū)⒕嘤脩舢?dāng)前位置60米的咖啡館“X”排序為比距用戶當(dāng)前位置30米的另一咖啡館“Y”更高。例如，地點服務(wù)110能夠?qū)⒂脩舻呐笥褎倓傇?0分鐘前簽到的咖啡館排序為比在過去3個小時內(nèi)用戶的朋友均未簽到的另一咖啡館更高。在一種實現(xiàn)中，排序功能被設(shè)計成對于具有恒定受歡迎度(根據(jù)簽到率限定)的地點隨時間恒定。特別地，考慮一組地點的受歡迎度不變(意味著每個地點將具有一定的簽到率)的教導(dǎo)示例。在一種實現(xiàn)中，排序功能不會因簽到次數(shù)隨時間的增長而改變排序。這可以通過將簽到表達為每個成分種類中的最大數(shù)量的分數(shù)并且使用該分數(shù)作為排序的基礎(chǔ)來實現(xiàn)。例如，應(yīng)用于某地點的用戶簽到的總數(shù)的權(quán)重可以基于用戶在所有地點簽到的總數(shù)量。例如，系統(tǒng)可以 使用這樣的加權(quán)函數(shù):其接收既定成分種類中的最大計數(shù)和實際計數(shù)(CS1、CS2等)作為輸入，并且返回O和I之間的值。在一種實現(xiàn)中，當(dāng)即時計數(shù)為零時，則權(quán)重被設(shè)定為零；并且當(dāng)即時計數(shù)等于最大計數(shù)時，權(quán)重被設(shè)定為I。在該值的范圍之間，權(quán)重值可隨著即時計數(shù)($count)與最大計數(shù)($max )的比值減小而對數(shù)地下降。參數(shù)($small_count_tolerance)控制下降率。當(dāng)比值下降到 l/$small_count_tolerance 以下時，權(quán)重將為零。下面的表顯示出根據(jù)一種可能的實現(xiàn)下降率如何改變。每行為$small_count_tolerance的假設(shè)值。每列對應(yīng)于表達為$max的分數(shù)的$count。所報告的數(shù)量為將返回的權(quán)重。$count/$max
//tolerance 0.1 0.01 0.001
//-----------------------------------------------------
//1000.5 OO
//10000.66 0.33 O
//100000.75 0.5 0.25權(quán)重成對數(shù)下降的原因在于支持$max以下的簽到計數(shù)范圍的有意義的權(quán)重。例如，如果一個地點具有比其它地點多得多的簽到，則在具有最多簽到的一個地點不是用戶所要尋找的那個地點的情形下可能期望解析其它地點中受歡迎度的差別。下面提供了基于上述輸入返回權(quán)重的偽碼函數(shù)(genWeight)。
權(quán)利要求
1.一種方法，包括: 在計算系統(tǒng)處接收請求，其中所述請求包括與用戶相關(guān)聯(lián)的用戶標(biāo)識符和地理位置； 訪問位置信息的數(shù)據(jù)存儲以識別所述地理位置附近的一個或多個地點的集合； 對于所述一個或多個地點的集合中的每個地點，訪問一組用戶活動數(shù)據(jù)，其中所述一組用戶活動數(shù)據(jù)包括與所述用戶的簽到活動對應(yīng)的一個或多個值以及與所述用戶的一個或多個社交聯(lián)系人的簽到活動對應(yīng)的一個或多個值； 基于所述地理位置和與每個地點對應(yīng)的地理位置之間的距離以及用于每個地點的所述一組用戶活動數(shù)據(jù)中的所述一個或多個值，來對所述一個或多個地點的集合中的地點進行排序；以及 傳送包括來自所述一個或多個地點的集合的地點的排序集合的應(yīng)答。
2.根據(jù)權(quán)利要求1所述的方法，其中所述一個或多個地點的集合中的每個地點在距當(dāng)前地理位置的預(yù)定距離以內(nèi)。
3.根據(jù)權(quán)利要求1 所述的方法，其中所述請求還包括字符串，并且其中所述訪問數(shù)據(jù)存儲包括:將所述字符串與對應(yīng)于存儲在所述數(shù)據(jù)存儲中的地點的地點標(biāo)識符進行匹配。
4.根據(jù)權(quán)利要求3所述的方法，其中所述將所述字符串與對應(yīng)于存儲在所述數(shù)據(jù)存儲中的地點的所述地點標(biāo)識符進行匹配還包括:將所述字符串與每個地點標(biāo)識符進行完全或部分地匹配。
5.根據(jù)權(quán)利要求1所述的方法，其中所述地理位置由地理坐標(biāo)系參數(shù)標(biāo)識。
6.根據(jù)權(quán)利要求1所述的方法，其中所述一組用戶活動數(shù)據(jù)布置在用戶簽到活動表中。
7.根據(jù)權(quán)利要求1所述的方法，其中所述一組用戶活動數(shù)據(jù)還包括:與社交網(wǎng)絡(luò)中的全體用戶組的簽到活動對應(yīng)的一個或多個值。
8.根據(jù)權(quán)利要求7所述的方法，其中所述一組用戶活動數(shù)據(jù)布置在用戶簽到活動表中。
9.根據(jù)權(quán)利要求1所述的方法，其中所述用戶或所述用戶的社交聯(lián)系人的所述簽到活動包括:對與到某地點簽到相關(guān)聯(lián)的其他用戶進行標(biāo)記。
10.一種裝置，包括: 存儲器； 一個或多個處理器； 包括計算機可讀指令的程序，當(dāng)被執(zhí)行時所述計算機可讀指令能操作以使所述一個或多個處理器用于: 接收請求，其中所述請求包括與用戶相關(guān)聯(lián)的用戶標(biāo)識符和地理位置； 訪問位置信息的數(shù)據(jù)存儲以識別在所述地理位置附近的一個或多個地點的集合； 對于所述一個或多個地點的集合中的每個地點，生成一組用戶活動數(shù)據(jù)，其中所述一組用戶活動數(shù)據(jù)包括與所述用戶的簽到活動對應(yīng)的一個或多個值以及與所述用戶的一個或多個社交聯(lián)系人的簽到活動對應(yīng)的一個或多個值； 基于所述地理位置和與每個地點對應(yīng)的地理位置之間的距離以及用于每個地點的所述一組用戶活動數(shù)據(jù)中的所述一個或多個值，來對所述一個或多個地點中的集合中的地點進行排序；以及傳送包括來自所述一個或多個地點的集合的地點的排序集合的應(yīng)答。
11.根據(jù)權(quán)利要求10所述的裝置，其中所述一個或多個地點的集合中的每個地點在距當(dāng)前地理位置的預(yù)定距離以內(nèi)。
12.根據(jù)權(quán)利要求10所述的裝置，其中所述請求還包括字符串，并且其中，為了訪問數(shù)據(jù)存儲，所述程序還包括能操作以使所述一個或多個處理器進行如下操作的指令:將所述字符串與對應(yīng)于存儲在所述數(shù)據(jù)存儲中的地點的地點標(biāo)識符進行匹配。
13.根據(jù)權(quán)利要求12所述的裝置，其中，為了將所述字符串與對應(yīng)于存儲在所述數(shù)據(jù)存儲中的地點的所述地點標(biāo)識符進行匹配，所述程序還包括能操作以使所述一個或多個處理器將所述字符串與每個地點標(biāo)識符進行完全或部分地匹配的指令。
14.根據(jù)權(quán)利要求10所述的裝置，其中所述地理位置由地理坐標(biāo)系參數(shù)標(biāo)識。
15.根據(jù)權(quán)利要求10所述的裝置，其中所述一組用戶活動數(shù)據(jù)布置在用戶簽到活動表中。
16.根據(jù)權(quán)利要求10所述的裝置，其中所述一組用戶活動數(shù)據(jù)還包括:與社交網(wǎng)絡(luò)中的全體用戶組的簽到活動對應(yīng)的一個或多個值。
17.根據(jù)權(quán)利要求16所述的裝置，其中所述一組用戶活動數(shù)據(jù)布置在用戶簽到活動表中。
18.根據(jù)權(quán)利要求10所述的裝置，其中所述用戶或所述用戶的社交聯(lián)系人的所述簽到活動包括:對與到某地點簽到相關(guān)聯(lián)的其他用戶進行標(biāo)記。
19.一種包括指令的非暫態(tài)性計算機可讀介質(zhì)，當(dāng)被執(zhí)行時所述指令能操作以使所述一個或多個處理器用于: 訪問請求，其中所述請求包括與用戶相關(guān)聯(lián)的用戶標(biāo)識符和地理位置； 訪問位置信息的數(shù)據(jù)存儲以識別在所述地理位置附近的一個或多個地點的集合； 對于所述一個或多個地點的集合中的每個地點，訪問一組用戶活動數(shù)據(jù)，其中所述一組用戶活動數(shù)據(jù)包括與所述用戶的簽到活動對應(yīng)的一個或多個值以及與所述用戶的一個或多個社交聯(lián)系人的簽到活動對應(yīng)的一個或多個值； 基于所述地理位置和與每個地點對應(yīng)的地理位置之間的距離以及用于每個地點的所述一組用戶活動數(shù)據(jù)中的所述一個或多個值，來對所述一個或多個地點的集合中的地點進行排序；以及 傳送包括來自所述一個或多個地點的集合的地點的排序集合的應(yīng)答。
20.根據(jù)權(quán)利要求19所述的非暫態(tài)性計算機可讀介質(zhì)，其中所述用戶或所述用戶的社交聯(lián)系人的所述簽到活動包括對與到某地點簽到相關(guān)聯(lián)的其他用戶進行標(biāo)記。
全文摘要
在一個實施例中，社交網(wǎng)絡(luò)系統(tǒng)的用戶請求到用戶當(dāng)前位置附近的地點簽到。社交網(wǎng)絡(luò)系統(tǒng)生成用戶當(dāng)前位置附近的地點的列表，根據(jù)每個地點與用戶當(dāng)前位置之間的距離以及在每個地點用戶和用戶的社交聯(lián)系人的活動對用戶當(dāng)前位置附近的地點的列表中的地點進行排序，并且將排序的列表返回給用戶。
文檔編號G06Q50/00GK103154993SQ201180047878
公開日2013年6月12日 申請日期2011年8月11日 優(yōu)先權(quán)日2010年8月18日
發(fā)明者J·雷德斯通, E·M·莎朗, S·P·納拉亞南 申請人:費斯布克公司