本公開通常涉及位置服務(wù)以及識別和定義位置。

背景技術(shù)：

可以包括社交網(wǎng)網(wǎng)站的社交網(wǎng)系統(tǒng)能夠使其用戶(例如，個(gè)人或組織)與該系統(tǒng)并且通過該系統(tǒng)彼此互動(dòng)。通過用戶的輸入，社交網(wǎng)可以在社交網(wǎng)系統(tǒng)內(nèi)創(chuàng)建和儲(chǔ)存與用戶相關(guān)聯(lián)的用戶配置文件。用戶配置文件可包括人口統(tǒng)計(jì)信息、通信信道信息以及關(guān)于用戶的個(gè)人興趣的信息。通過用戶的輸入，社交網(wǎng)系統(tǒng)還可以創(chuàng)建和儲(chǔ)存用戶與社交網(wǎng)系統(tǒng)的其他用戶的關(guān)系的記錄，并且提供服務(wù)(例如，涂鴉墻、照片分享、活動(dòng)組織、消息傳送、游戲或廣告)，以在用戶之間或之中促進(jìn)社會(huì)互動(dòng)。

社交網(wǎng)系統(tǒng)可以通過一個(gè)或多個(gè)網(wǎng)絡(luò)將與其服務(wù)相關(guān)的內(nèi)容或消息發(fā)送給用戶的移動(dòng)或其他計(jì)算裝置。用戶還可以在用戶的移動(dòng)或其他計(jì)算裝置上安裝軟件應(yīng)用程序，用于評估用戶的用戶配置文件以及在社交網(wǎng)系統(tǒng)內(nèi)的其他數(shù)據(jù)。社交網(wǎng)系統(tǒng)可以生成一組個(gè)性化的內(nèi)容對象，以向用戶顯示，例如，與該用戶聯(lián)系的其他用戶的聚合故事的新聞推送。

移動(dòng)計(jì)算裝置(例如，智能電話、平板計(jì)算機(jī)或膝上型計(jì)算機(jī))可以包括用于確定其位置、方向或定向的功能，例如，gps接收機(jī)、羅盤或陀螺儀。這種裝置還可以包括用于諸如藍(lán)牙通信、近場通信(nfc)或紅外(ir)通信或與無線局域網(wǎng)(wlan)或蜂窩電話網(wǎng)絡(luò)的通信等無線通信的功能。這種裝置還可以包括一個(gè)或多個(gè)相機(jī)、掃描儀、觸摸屏、麥克風(fēng)或揚(yáng)聲器。移動(dòng)計(jì)算裝置還可以執(zhí)行諸如游戲、網(wǎng)絡(luò)瀏覽器或社交網(wǎng)應(yīng)用程序等軟件應(yīng)用程序。使用社交網(wǎng)應(yīng)用程序，用戶可以與在其社交網(wǎng)中的其他用戶聯(lián)系、通信和共享信息。

技術(shù)實(shí)現(xiàn)要素：

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)可以從社交網(wǎng)系統(tǒng)的一個(gè)或多個(gè)用戶接收周期性位置更新。位置更新可以通過諸如登記等各種方法從用戶的移動(dòng)裝置通過訪問移動(dòng)裝置上的社交網(wǎng)系統(tǒng)的應(yīng)用程序，或通過移動(dòng)裝置發(fā)送的周期性位置更新來提供。每個(gè)位置更新可以包含用戶的地理位置以及對應(yīng)于在地理位置處的用戶的時(shí)間。社交網(wǎng)系統(tǒng)可以接收可以與諸如商店等特定場所相關(guān)聯(lián)的多個(gè)位置更新。社交網(wǎng)系統(tǒng)可以接收多個(gè)位置更新，包括在特定場所登記，并且基于每個(gè)登記的地理位置更新的分布來確定質(zhì)心區(qū)域。社交網(wǎng)系統(tǒng)可以確定質(zhì)心區(qū)域內(nèi)的所有其他位置更新也與特定場所相關(guān)聯(lián)。社交網(wǎng)系統(tǒng)可以確定與質(zhì)心區(qū)域內(nèi)的位置更新相關(guān)聯(lián)的一個(gè)或多個(gè)用戶。社交網(wǎng)系統(tǒng)可以針對一個(gè)或多個(gè)用戶中的每一個(gè)在質(zhì)心區(qū)域內(nèi)的位置更新時(shí)間之前和之后確定在閾值時(shí)間段內(nèi)發(fā)送的一個(gè)或多個(gè)位置更新。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)可以在閾值時(shí)段內(nèi)生成由一個(gè)或多個(gè)用戶發(fā)送的位置更新的熱圖。社交網(wǎng)系統(tǒng)可以基于熱圖生成概率圖，其中，概率圖上的每個(gè)點(diǎn)表示在質(zhì)心區(qū)域開始的用戶將到達(dá)該點(diǎn)的可能性。社交網(wǎng)系統(tǒng)可以基于概率圖來確定一個(gè)或多個(gè)邊界，例如，在概率有顯著變化的情況下。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)可以基于沿著該路徑移動(dòng)的用戶發(fā)送的一個(gè)或多個(gè)位置更新來確定特定路徑的一個(gè)或多個(gè)邊界。用戶在路徑上的位置分布可用于生成該路徑的質(zhì)心區(qū)域或線路。然后，社交網(wǎng)系統(tǒng)可以監(jiān)控在質(zhì)心區(qū)域內(nèi)移動(dòng)用戶所發(fā)送的位置更新?？梢詾橐苿?dòng)用戶生成熱圖和概率圖，并確定一個(gè)或多個(gè)邊界。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)可以確定特定未識別場所的存在和邊界。社交網(wǎng)系統(tǒng)可以確定特定地理位置具有超過閾值密度的位置更新密度，并且確定存在場所。社交網(wǎng)系統(tǒng)可以確定從密集區(qū)域內(nèi)發(fā)送的位置更新的分布，并確定密集區(qū)域的質(zhì)心區(qū)域。社交網(wǎng)系統(tǒng)可以監(jiān)控在質(zhì)心區(qū)域內(nèi)發(fā)送的位置更新，以生成質(zhì)心區(qū)域內(nèi)的用戶的熱圖和概率圖?？梢源_定未識別場所的一個(gè)或多個(gè)邊界。社交網(wǎng)系統(tǒng)可以使用發(fā)送位置更新的用戶的一個(gè)或多個(gè)人口特征來對該場所進(jìn)行分類。

根據(jù)本發(fā)明的實(shí)施例特別在所附權(quán)利要求中公開，涉及一種方法、存儲(chǔ)介質(zhì)、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品，其中，在一個(gè)權(quán)利要求類別中提及的任何特征(例如，方法)也可以在另一權(quán)利要求類別(例如，系統(tǒng))中主張。僅由于形式的原因而選擇返回所附權(quán)利要求中的依賴或引用。然而，也可以要求由返回任何先前的權(quán)利要求的故意引用(特別是多個(gè)依賴性)所導(dǎo)致的任何主題，從而公開并且可以要求權(quán)利要求及其特征的任何組合，而不管所附權(quán)利要求中選擇的依賴性?？梢砸蟮闹黝}不僅包括所附權(quán)利要求中闡述的特征的組合，而且還包括權(quán)利要求中的特征的任何其他組合，其中，權(quán)利要求中提及的每個(gè)特征可以與權(quán)利要求中的任何其他特征或其他特征的組合相結(jié)合。此外，可以在單獨(dú)的權(quán)利要求中和/或在與本文所描述或描繪的任何實(shí)施例或特征或者與所附權(quán)利要求的任何特征的任何組合中要求本文描述或描繪的任何實(shí)施例和特征。

在根據(jù)本發(fā)明的實(shí)施例中，一種方法包括：

由計(jì)算裝置選擇與場所對應(yīng)的多個(gè)位置更新，從一個(gè)或多個(gè)用戶接收多個(gè)所述位置更新，其中，每個(gè)位置更新包括：

指示用戶所在的地理位置的數(shù)據(jù)；和

指示用戶在地理位置時(shí)的時(shí)間戳；

由所述計(jì)算裝置選擇位置更新的第一子集，其中，第一子集中的位置更新對應(yīng)于地理區(qū)域內(nèi)的地理位置；

由所述計(jì)算裝置為第一子集中的一個(gè)或多個(gè)位置更新中的每一個(gè)：

確定與位置更新對應(yīng)的用戶；并且

確定與位置更新對應(yīng)的時(shí)間；

由所述計(jì)算裝置選擇位置更新的第二子集，其中，第二子集中的每個(gè)位置更新對應(yīng)于：

與第一子集中的位置更新對應(yīng)的用戶；和

在與第一子集中的位置更新對應(yīng)的時(shí)間的閾值時(shí)間量內(nèi)的時(shí)間；

由所述計(jì)算裝置基于與所述第二子集中的位置更新對應(yīng)的地理位置的分布來生成概率圖；并且

由所述計(jì)算裝置至少部分地基于所述概率圖來限定對應(yīng)于該場所的一個(gè)或多個(gè)邊界。

在根據(jù)本發(fā)明的實(shí)施例中，該方法還包括將所述一個(gè)或多個(gè)邊界存儲(chǔ)在計(jì)算裝置的一個(gè)或多個(gè)地圖數(shù)據(jù)存儲(chǔ)器中。

所述第一子集的地理區(qū)域可以包括對應(yīng)于多個(gè)所述位置更新的地理位置的位置分布的質(zhì)心區(qū)域。

所述質(zhì)心區(qū)域可以相對于位置分布的質(zhì)心點(diǎn)由預(yù)定半徑限定。

所述質(zhì)心區(qū)域可以由形狀限定，使得所述地理分布的預(yù)定比例在所述質(zhì)心區(qū)域的預(yù)定距離內(nèi)。

可以在預(yù)定時(shí)間段內(nèi)接收多個(gè)所述位置更新。

每個(gè)位置更新還可以包括與所述用戶相關(guān)聯(lián)的用戶信息。

多個(gè)所述位置更新可以被所述一個(gè)或多個(gè)用戶的一個(gè)或多個(gè)人口統(tǒng)計(jì)特征過濾。

所述場所可以是路徑。

可以基于為每個(gè)位置更新計(jì)算的移動(dòng)速度來確定沿著路徑的多個(gè)位置更新。

所述場所可以與在所述計(jì)算裝置能訪問的一個(gè)或多個(gè)地圖數(shù)據(jù)存儲(chǔ)器中定義的地理區(qū)域相關(guān)聯(lián)。

所述場所可以不與在所述計(jì)算裝置能訪問的一個(gè)或多個(gè)地圖數(shù)據(jù)存儲(chǔ)器中定義的地理區(qū)域相關(guān)聯(lián)。

所述地理區(qū)域和所述場所可以被添加到所述計(jì)算裝置能訪問的一個(gè)或多個(gè)地圖數(shù)據(jù)存儲(chǔ)器。

所述地理區(qū)域和所述場所可以進(jìn)一步與從地理區(qū)域發(fā)送位置更新的用戶的一個(gè)或多個(gè)人口特征相關(guān)聯(lián)。

在根據(jù)本發(fā)明的實(shí)施例中，該方法還包括向與所述地理區(qū)域內(nèi)的位置更新對應(yīng)的一個(gè)或多個(gè)用戶發(fā)送查詢，所述查詢包括用于進(jìn)一步定義與所述地理區(qū)域相關(guān)聯(lián)的信息的請求。

在根據(jù)本發(fā)明的實(shí)施例中，該方法還包括至少部分地基于所述概率圖與所述位置更新的第二子集的比較來驗(yàn)證所述概率圖。

可以至少部分地基于所述比較來調(diào)整所述概率圖。

可以至少部分地基于所述比較來調(diào)整所述一個(gè)或多個(gè)邊界。

在也可以要求保護(hù)的根據(jù)本發(fā)明的另一實(shí)施例中，一種或多種非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)體現(xiàn)軟件，所述軟件在執(zhí)行時(shí)能操作，以：

選擇與場所對應(yīng)的多個(gè)位置更新，從一個(gè)或多個(gè)用戶接收多個(gè)所述位置更新，其中，每個(gè)位置更新包括：

指示用戶所在的地理位置的數(shù)據(jù)；和

指示用戶在地理位置時(shí)的時(shí)間戳；

選擇位置更新的第一子集，其中，第一子集中的位置更新對應(yīng)于地理區(qū)域內(nèi)的地理位置；

為第一子集中的一個(gè)或多個(gè)位置更新中的每一個(gè)：

確定與位置更新對應(yīng)的用戶；并且

確定與位置更新對應(yīng)的時(shí)間；

選擇位置更新的第二子集，其中，第二子集中的每個(gè)位置更新對應(yīng)于：

與第一子集中的位置更新對應(yīng)的用戶；和

在與第一子集中的位置更新對應(yīng)的時(shí)間的閾值時(shí)間量內(nèi)的時(shí)間；

基于與所述第二子集中的位置更新對應(yīng)的地理位置的分布來生成概率圖；并且

至少部分地基于所述概率圖來限定對應(yīng)于該場所的一個(gè)或多個(gè)邊界。

在也可以要求保護(hù)的根據(jù)本發(fā)明的另一實(shí)施例中，一種系統(tǒng)包括：

一個(gè)或多個(gè)處理器；和

存儲(chǔ)器，其耦接到所述處理器，包括能由所述處理器執(zhí)行的指令，在執(zhí)行所述指令時(shí)，所述處理器能操作，以：

選擇與場所對應(yīng)的多個(gè)位置更新，從一個(gè)或多個(gè)用戶接收多個(gè)所述位置更新，其中，每個(gè)位置更新包括：

指示用戶所在的地理位置的數(shù)據(jù)；和

指示用戶在地理位置時(shí)的時(shí)間戳；

選擇位置更新的第一子集，其中，第一子集中的位置更新對應(yīng)于地理區(qū)域內(nèi)的地理位置；

為第一子集中的一個(gè)或多個(gè)位置更新中的每一個(gè)：

確定與位置更新對應(yīng)的用戶；并且

確定與位置更新對應(yīng)的時(shí)間；

選擇位置更新的第二子集，其中，第二子集中的每個(gè)位置更新對應(yīng)于：

與第一子集中的位置更新對應(yīng)的用戶；和

在與第一子集中的位置更新對應(yīng)的時(shí)間的閾值時(shí)間量內(nèi)的時(shí)間；

基于與所述第二子集中的位置更新對應(yīng)的地理位置的分布來生成概率圖；并且

至少部分地基于所述概率圖來限定對應(yīng)于該場所的一個(gè)或多個(gè)邊界。

在根據(jù)本發(fā)明的另一實(shí)施例中，一種或多種計(jì)算機(jī)可讀的非暫時(shí)性存儲(chǔ)介質(zhì)體現(xiàn)了軟件，當(dāng)執(zhí)行時(shí)，所述計(jì)算機(jī)可讀非暫時(shí)性存儲(chǔ)介質(zhì)能操作，以執(zhí)行根據(jù)本發(fā)明或上述任何實(shí)施例的方法。

在根據(jù)本發(fā)明的另一實(shí)施例中，一種系統(tǒng)包括：一個(gè)或多個(gè)處理器；以及至少一個(gè)存儲(chǔ)器，其耦接到所述處理器并且包括能由所述處理器執(zhí)行的指令，所述處理器在執(zhí)行所述指令時(shí)能操作，以執(zhí)行根據(jù)本發(fā)明或上述任何實(shí)施例的方法。

在根據(jù)本發(fā)明的另一實(shí)施例中，一種計(jì)算機(jī)程序產(chǎn)品，優(yōu)選地包括計(jì)算機(jī)可讀非暫時(shí)性存儲(chǔ)介質(zhì)，當(dāng)在數(shù)據(jù)處理系統(tǒng)上執(zhí)行時(shí)，所述計(jì)算機(jī)程序產(chǎn)品能操作，以執(zhí)行根據(jù)本發(fā)明或上述任何實(shí)施例的方法。

附圖說明

圖1示出了與社交網(wǎng)系統(tǒng)相關(guān)聯(lián)的一個(gè)示例網(wǎng)絡(luò)環(huán)境；

圖2示出了位置更新的示例熱圖；

圖3示出了從特定場所發(fā)送的位置更新的示例圖；

圖4示出了識別的登記的位置更新和確定的登記的質(zhì)心的示例圖；

圖5示出了種子組用戶發(fā)送的位置更新的示例圖；

圖6示出了至少部分地基于由種子組用戶發(fā)送的位置更新的示例概率圖；

圖7示出了由種子組用戶發(fā)送的位置更新的示例概率圖；

圖8示出了用于確定特定場所的一個(gè)或多個(gè)邊界的示例流程圖；

圖9示出了未識別位置的位置更新的示例圖；

圖10a示出了用于確定一個(gè)或多個(gè)路徑的位置更新的示例圖；

圖10b示出了具有一個(gè)或多個(gè)定義的路徑的位置更新的示例圖；以及

圖11示出了一個(gè)示例計(jì)算機(jī)系統(tǒng)。

具體實(shí)施方式

系統(tǒng)概述

圖1示出了與社交網(wǎng)系統(tǒng)相關(guān)聯(lián)的一個(gè)示例網(wǎng)絡(luò)環(huán)境100。網(wǎng)絡(luò)環(huán)境100包括客戶端系統(tǒng)130、社交網(wǎng)系統(tǒng)160以及通過網(wǎng)絡(luò)110彼此連接的第三方系統(tǒng)170。雖然圖1示出了客戶端系統(tǒng)130、社交網(wǎng)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110的特定設(shè)置，但是本公開預(yù)計(jì)客戶端系統(tǒng)130、社交網(wǎng)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110具有任何合適的設(shè)置。作為一個(gè)示例，并非通過限制的方式，客戶端系統(tǒng)130、社交網(wǎng)系統(tǒng)160以及第三方系統(tǒng)170中的兩個(gè)或多個(gè)彼此直接連接，繞過網(wǎng)絡(luò)110。作為另一示例，客戶端系統(tǒng)130、社交網(wǎng)系統(tǒng)160以及第三方系統(tǒng)170中的兩個(gè)或多個(gè)在物理上或邏輯上彼此完全或部分共同定位。而且，雖然圖1示出了特定數(shù)量的客戶端系統(tǒng)130、社交網(wǎng)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110，但是本公開預(yù)計(jì)客戶端系統(tǒng)130、社交網(wǎng)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110具有任何合適的數(shù)量。作為一個(gè)示例，并非通過限制的方式，網(wǎng)絡(luò)環(huán)境100可以包括多個(gè)客戶端系統(tǒng)130、社交網(wǎng)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110。

本公開預(yù)計(jì)任何合適的網(wǎng)絡(luò)110。作為一個(gè)示例，并非通過限制的方式，網(wǎng)絡(luò)110的一個(gè)或多個(gè)部分可以包括自組織網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)、外聯(lián)網(wǎng)、虛擬專用網(wǎng)絡(luò)(vpn)、局域網(wǎng)(lan)、無線lan(wlan)、廣域網(wǎng)(wan)、無線wan(wwan)、城域網(wǎng)(man)、一部分互聯(lián)網(wǎng)、一部分公共交換電話網(wǎng)(pstn)、蜂窩電話網(wǎng)絡(luò)、或其中的兩個(gè)或多個(gè)的組合。網(wǎng)絡(luò)110可以包括一個(gè)或多個(gè)網(wǎng)絡(luò)110。

鏈路150可以使客戶端系統(tǒng)130、社交網(wǎng)系統(tǒng)160以及第三方系統(tǒng)170與通信網(wǎng)絡(luò)110或者彼此連接。本公開預(yù)計(jì)任何合適的鏈路150。在特定實(shí)施例中，一個(gè)或多個(gè)鏈路150包括一個(gè)或多個(gè)有線(例如，數(shù)字用戶線路(dsl)或電纜數(shù)據(jù)服務(wù)接口規(guī)范(docsis))、無線(例如，wi-fi或全球微波接入互操作性(wimax))、或光學(xué)(例如，同步光纖網(wǎng)絡(luò)(sonet)或同步數(shù)字系列(sdh))鏈路。在特定實(shí)施例中，一個(gè)或多個(gè)鏈路150均包括自組織網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)、外聯(lián)網(wǎng)、vpn、lan、wlan、wan、wwan、man、一部分互聯(lián)網(wǎng)、一部分pstn、基于蜂窩技術(shù)的網(wǎng)絡(luò)、基于衛(wèi)星通信技術(shù)的網(wǎng)絡(luò)、另一鏈路150或兩個(gè)或多個(gè)這種鏈路150的組合。在整個(gè)網(wǎng)絡(luò)設(shè)備100中，鏈路150不必相同。一個(gè)或多個(gè)第一鏈路150可以在一個(gè)或多個(gè)方面與一個(gè)或多個(gè)第二鏈路150不同。

在特定實(shí)施例中，客戶端系統(tǒng)130可以是電子裝置，其包括硬件、軟件或嵌入式邏輯元件或兩個(gè)或多個(gè)這種元件的組合，并且能夠執(zhí)行由客戶端系統(tǒng)130實(shí)現(xiàn)或支持的合適功能。作為一個(gè)示例，并非通過限制的方式，客戶端系統(tǒng)130可以包括計(jì)算機(jī)系統(tǒng)，例如，臺式電腦、筆記本或膝上型電腦、筆記本、平板電腦、電子閱讀器、gps裝置、照相機(jī)、個(gè)人數(shù)字助理(pda)、手持式電子裝置、蜂窩電話、智能電話、其他合適的電子裝置、或其任何合適的組合。本公開預(yù)計(jì)任何合適的客戶端系統(tǒng)130?？蛻舳讼到y(tǒng)130可以使在客戶端系統(tǒng)130上的網(wǎng)絡(luò)用戶訪問網(wǎng)絡(luò)110?？蛻舳讼到y(tǒng)130可以使其用戶與在其他客戶端系統(tǒng)130上的其他用戶通信。

在特定實(shí)施例中，客戶端系統(tǒng)130可以包括網(wǎng)頁瀏覽器132，例如，microsoftinternetexplorer、googlechrome或mozillafirefox，并且可以具有一個(gè)或多個(gè)附加組件、插件或其他延伸部分，例如，toolbar或yahootoolbar。在客戶端系統(tǒng)130上的用戶可以輸入統(tǒng)一資源定位符(url)或其他地址，將網(wǎng)頁瀏覽器132引向特定用戶(例如，服務(wù)器162或與第三方系統(tǒng)170相關(guān)聯(lián)的服務(wù)器)，并且網(wǎng)頁瀏覽器132可以生成超文本傳輸協(xié)議(http)請求，并且將http請求傳送給服務(wù)器。服務(wù)器可以接受http請求并且將響應(yīng)于http請求的一個(gè)或多個(gè)超文本標(biāo)記語言(html)文件傳送給客戶端系統(tǒng)130。客戶端系統(tǒng)130可以基于來自服務(wù)器的html文件渲染網(wǎng)頁，用于呈現(xiàn)給用戶。本公開預(yù)計(jì)任何合適的網(wǎng)頁文件。作為一個(gè)示例，并非通過限制的方式，網(wǎng)頁可以根據(jù)特定需要從html文件、可擴(kuò)展超文本標(biāo)記語言(xhtml)文件或可擴(kuò)展標(biāo)記語言(xml)文件中渲染。這種頁面還可以執(zhí)行腳本，例如，例如并且沒有限制地，通過javascript、java、microsoftsilverlight、標(biāo)記語言和腳本(例如，ajax(異步j(luò)avascript和xml)的組合等編寫的腳本。在本文中，在適當(dāng)?shù)那闆r下，網(wǎng)頁的引用包括一個(gè)或多個(gè)相應(yīng)的網(wǎng)頁文件(瀏覽器可以用于渲染網(wǎng)頁的文件)，反之亦然。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以是可以托管在線社交網(wǎng)的網(wǎng)絡(luò)可尋址計(jì)算系統(tǒng)。社交網(wǎng)系統(tǒng)160可以生成、儲(chǔ)存、接收并且發(fā)送社交網(wǎng)數(shù)據(jù)，例如，用戶配置文件數(shù)據(jù)、概念配置文件數(shù)據(jù)、社交圖信息、或與在線社交網(wǎng)相關(guān)的其他合適數(shù)據(jù)。社交網(wǎng)系統(tǒng)160可以由網(wǎng)絡(luò)環(huán)境100的其他元件直接或者通過網(wǎng)絡(luò)110訪問。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以包括一個(gè)或多個(gè)服務(wù)器162。每個(gè)服務(wù)器162可以是單一式服務(wù)器或分布式服務(wù)器，其跨過多個(gè)計(jì)算機(jī)或多個(gè)數(shù)據(jù)中心。服務(wù)器162可以是各種類型，例如，例如并且沒有限制地，網(wǎng)絡(luò)服務(wù)器、新聞服務(wù)器、郵件服務(wù)器、消息服務(wù)器、廣告服務(wù)器、文件服務(wù)器、應(yīng)用程序服務(wù)器、交換服務(wù)器、數(shù)據(jù)庫服務(wù)器、代理服務(wù)器、適合于執(zhí)行在本文中描述的功能或工藝的另一服務(wù)器、或其任何組合。在特定實(shí)施例中，每個(gè)服務(wù)器162可以包括硬件、軟件或嵌入式邏輯元件或兩個(gè)或多個(gè)這種元件的組合，用于執(zhí)行由服務(wù)器162實(shí)現(xiàn)或支持的合適功能。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以包括一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)器164。數(shù)據(jù)存儲(chǔ)器164可以用于儲(chǔ)存各種類型的信息。在特定實(shí)施例中，可以根據(jù)特定數(shù)據(jù)結(jié)構(gòu)，組織儲(chǔ)存在數(shù)據(jù)存儲(chǔ)器164內(nèi)的信息。在特定實(shí)施例中，每個(gè)數(shù)據(jù)存儲(chǔ)器164可以是關(guān)系、列式、相關(guān)性或其他合適的數(shù)據(jù)庫。雖然本公開描述或示出了特定類型的數(shù)據(jù)庫，但本公開預(yù)期任何合適類型的數(shù)據(jù)庫。特定實(shí)施例可以提供接口，所述接口使客戶端系統(tǒng)130、社交網(wǎng)系統(tǒng)160或者第三方系統(tǒng)170能夠管理、檢索、增加或刪除儲(chǔ)存在數(shù)據(jù)存儲(chǔ)器164內(nèi)的信息。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以在一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)器164內(nèi)儲(chǔ)存一個(gè)或多個(gè)社交圖。在特定實(shí)施例中，社交圖可以包括多個(gè)節(jié)點(diǎn)-其可以包括多個(gè)用戶節(jié)點(diǎn)(每個(gè)節(jié)點(diǎn)與特定用戶對應(yīng))或多個(gè)概念節(jié)點(diǎn)(每個(gè)節(jié)點(diǎn)與特定概念對應(yīng))-以及連接所述節(jié)點(diǎn)的多個(gè)邊緣。社交網(wǎng)系統(tǒng)160可以給在線社交網(wǎng)的用戶提供與其他用戶通信和互動(dòng)的能力。在特定實(shí)施例中，用戶可以通過社交網(wǎng)系統(tǒng)160加入在線社交網(wǎng)，然后，增加與用戶希望聯(lián)系的社交網(wǎng)系統(tǒng)160的多個(gè)其他用戶的聯(lián)系(例如，關(guān)系)。在本文中，項(xiàng)“朋友”可以表示用戶通過社交網(wǎng)系統(tǒng)160與其形成聯(lián)系、關(guān)聯(lián)性或關(guān)系的社交網(wǎng)系統(tǒng)160的任何其他用戶。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以給用戶提供對由社交網(wǎng)系統(tǒng)160支持的各種類型的物品或?qū)ο蟛扇⌒袆?dòng)的能力。作為一個(gè)示例，并非通過限制的方式，物品和對象可以包括社交網(wǎng)系統(tǒng)160的用戶所屬的群組或社交網(wǎng)、用戶可能感興趣的活動(dòng)或日歷項(xiàng)、用戶可以使用的基于計(jì)算機(jī)的應(yīng)用程序、允許用戶通過服務(wù)購買或銷售的物品的交易、與用戶可以執(zhí)行的廣告的互動(dòng)、或其他合適的物品或?qū)ο?。用戶可以與能夠在社交網(wǎng)系統(tǒng)160內(nèi)或者由第三方系統(tǒng)170的外部系統(tǒng)表示的任何物體互動(dòng)，該外部系統(tǒng)與社交網(wǎng)系統(tǒng)160分開并且通過網(wǎng)絡(luò)110耦接至社交網(wǎng)系統(tǒng)160。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160能夠連接各種實(shí)體。作為一個(gè)示例，并非通過限制的方式，社交網(wǎng)系統(tǒng)160可以使用戶能夠彼此互動(dòng)并且接收來自第三方系統(tǒng)170或其他實(shí)體的內(nèi)容，或者允許用戶通過應(yīng)用程序編程接口(api)或其他通信信道與這些實(shí)體互動(dòng)。

在特定實(shí)施例中，第三方系統(tǒng)170可以包括一種或多種類型的服務(wù)器、一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)器、一個(gè)或多個(gè)接口(包括但不限于api)、一個(gè)或多個(gè)網(wǎng)絡(luò)服務(wù)、一個(gè)或多個(gè)內(nèi)容源、一個(gè)或多個(gè)網(wǎng)絡(luò)、或(例如)可以與服務(wù)器通信的任何其他合適的元件。第三方系統(tǒng)170可以由與操作社交網(wǎng)系統(tǒng)160的實(shí)體不同的實(shí)體操作。在特定實(shí)施例中，然而，社交網(wǎng)系統(tǒng)160和第三方系統(tǒng)170可以彼此相結(jié)合地操作，以給社交網(wǎng)系統(tǒng)160或第三方系統(tǒng)170的用戶提供社交網(wǎng)服務(wù)。在這個(gè)意義上，社交網(wǎng)系統(tǒng)160可以提供平臺或支柱，其他系統(tǒng)(例如，第三方系統(tǒng)170)可以使用該平臺或支柱來通過互聯(lián)網(wǎng)給用戶提供社交網(wǎng)服務(wù)和功能。

在特定實(shí)施例中，第三方系統(tǒng)170可以包括第三方內(nèi)容對象提供商。第三方內(nèi)容對象提供商可以包括可以傳送給客戶端系統(tǒng)130的內(nèi)容對象的一個(gè)或多個(gè)來源。作為一個(gè)示例，并非通過限制的方式，內(nèi)容對象可以包括關(guān)于用戶感興趣的東西或活動(dòng)的信息，例如，電影放映時(shí)間、電影評論、餐廳評論、餐廳菜單、產(chǎn)品信息和評論、或其他合適的信息。作為一個(gè)示例，并非通過限制的方式，內(nèi)容對象可以包括激勵(lì)內(nèi)容對象，例如，優(yōu)惠券、折扣票、禮品券或其他合適的激勵(lì)對象。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160還包括用戶生成的內(nèi)容對象，所述內(nèi)容對象可以增強(qiáng)用戶與社交網(wǎng)系統(tǒng)160的互動(dòng)。用戶生成的內(nèi)容可以包括用戶可以增加、上傳、發(fā)送或“張貼”到社交網(wǎng)系統(tǒng)160中的任何物體。作為一個(gè)示例，并非通過限制的方式，用戶將帖子從客戶端系統(tǒng)130中傳送給社交網(wǎng)系統(tǒng)160。帖子可以包括狀態(tài)更新或其他文本數(shù)據(jù)等數(shù)據(jù)、位置信息、照片、視頻、鏈接、音樂或其他相似的數(shù)據(jù)或介質(zhì)。還可以由第三方系統(tǒng)170通過“通信通道”(例如，新聞推送或流)增加到社交網(wǎng)系統(tǒng)160中。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以包括各種服務(wù)器、子系統(tǒng)、程序、模塊、記錄以及數(shù)據(jù)存儲(chǔ)器。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以包括以下中的一個(gè)或多個(gè)：網(wǎng)絡(luò)服務(wù)器、活動(dòng)記錄器、api請求服務(wù)器、相關(guān)性和排名引擎、內(nèi)容對象分類器、通知控制器、活動(dòng)記錄、第三方內(nèi)容對象曝光記錄、推理模塊、授權(quán)/隱私服務(wù)器、搜索模塊、廣告目標(biāo)模塊、用戶接口模塊、用戶配置文件儲(chǔ)存、連接儲(chǔ)存、第三方內(nèi)容儲(chǔ)存或位置儲(chǔ)存。社交網(wǎng)系統(tǒng)160還可以包括合適的元件，例如，網(wǎng)絡(luò)接口、安全機(jī)構(gòu)、負(fù)載平衡器、故障轉(zhuǎn)移服務(wù)器、管理和網(wǎng)絡(luò)操作控制臺、其他合適的元件、或其任何合適的組合。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以包括一個(gè)或多個(gè)用戶配置文件儲(chǔ)存，用于儲(chǔ)存用戶配置文件。用戶配置文件可以包括(例如)傳記信息、人口統(tǒng)計(jì)信息、行為信息、社會(huì)信息、或其他類型的描述性信息，例如，工作經(jīng)驗(yàn)、學(xué)歷、愛好或偏好、興趣、親和力或位置。興趣信息可以包括與一個(gè)或多個(gè)類別相關(guān)聯(lián)的興趣。類別可以是一般或特定類別。作為一個(gè)示例，并非通過限制的方式，如果用戶“喜歡”關(guān)于某個(gè)品牌的鞋的物品，那么類別可以是該品牌或者一般類別的“鞋子”或“衣服”。連接儲(chǔ)存可以用于儲(chǔ)存關(guān)于用戶的連接信息。連接信息可以表示具有相似或共同工作經(jīng)歷、群組關(guān)系、愛好、學(xué)歷的或者通過任何方式相關(guān)的或者分享共同屬性的用戶。連接信息還可以包括在不同用戶與內(nèi)容(內(nèi)部和外部)之間的用戶定義的連接。網(wǎng)絡(luò)服務(wù)器可以用于通過網(wǎng)絡(luò)110連接社交網(wǎng)系統(tǒng)160和一個(gè)或多個(gè)客戶端系統(tǒng)130或者一個(gè)或多個(gè)第三方系統(tǒng)170。網(wǎng)絡(luò)服務(wù)器可以包括郵件服務(wù)器或其他消息傳遞功能，用于在社交網(wǎng)系統(tǒng)160與一個(gè)或多個(gè)客戶端系統(tǒng)130之間接收和理由消息。api請求服務(wù)器可以允許第三方系統(tǒng)170通過調(diào)用一個(gè)或多個(gè)api來訪問來自社交網(wǎng)系統(tǒng)160的信息?；顒?dòng)記錄器可以用于從網(wǎng)絡(luò)服務(wù)器中接收關(guān)于用戶在社交網(wǎng)系統(tǒng)160上或者遠(yuǎn)離社交網(wǎng)系統(tǒng)160的活動(dòng)的通信。與活動(dòng)記錄相結(jié)合，第三方內(nèi)容對象記錄可以保持用戶曝光到第三方內(nèi)容對象中。通知控制器可以給客戶端系統(tǒng)130提供關(guān)于內(nèi)容對象的信息?？梢詫⑿畔⒆鳛橥ㄖ葡蚩蛻舳讼到y(tǒng)130，或者可以響應(yīng)于從客戶端系統(tǒng)130中接收的請求，從客戶端系統(tǒng)130中拉動(dòng)信息。授權(quán)服務(wù)器可以用于實(shí)施社交網(wǎng)系統(tǒng)160的用戶的一個(gè)或多個(gè)隱私設(shè)置。用戶的隱私設(shè)置確定可以分享與用戶相關(guān)聯(lián)的特定信息的方式。授權(quán)服務(wù)器可以允許用戶決定加入或退出由社交網(wǎng)系統(tǒng)160記錄的或者與其他系統(tǒng)(例如，第三方系統(tǒng)170)分享的活動(dòng)，例如，通過設(shè)置合適的隱私設(shè)置。第三方內(nèi)容對象儲(chǔ)存可以用于儲(chǔ)存從第三方接收的內(nèi)容對象，例如，第三方系統(tǒng)170。位置儲(chǔ)存可以用于儲(chǔ)存從與用戶相關(guān)聯(lián)的客戶端系統(tǒng)130中接收的位置信息。廣告定價(jià)模塊可以合并社會(huì)信息、當(dāng)前時(shí)間、位置信息或其他合適的信息，以通過通知的形式向用戶提供相關(guān)廣告。

位置信息

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定對象(例如，用戶、概念或與用戶或概念相關(guān)聯(lián)的移動(dòng)客戶端系統(tǒng)130)的地理位置(以下也簡稱為“位置”)?？梢詫ο蟮奈恢米R別并存儲(chǔ)為街道地址(例如，“1601willowroad”)、一組地理坐標(biāo)(緯度和經(jīng)度)、對另一位置或?qū)ο蟮囊?例如，“鄰近火車站的咖啡店到”)、對地圖瓦片(例如，“地圖瓦片32”)的引用、或者使用另一適當(dāng)?shù)臉?biāo)識符。在特定實(shí)施例中，對象的位置可以由在線社交網(wǎng)的用戶提供。作為示例而非限制性地，用戶可以通過在該位置登記或以其他方式提供其位置的指示來輸入其位置。作為另一示例而非限制性地，用戶可以通過訪問該概念的配置文件頁面并輸入概念的位置信息(例如，街道地址)來輸入概念的位置(例如，場所或地點(diǎn))。在特定實(shí)施例中，配備有蜂窩、wi-fi、gps或其他合適功能的移動(dòng)客戶端系統(tǒng)130的位置可以用地理定位信號來識別。作為示例而非限制性地，移動(dòng)客戶端系統(tǒng)130可以包括可以促進(jìn)系統(tǒng)的地理位置功能的一個(gè)或多個(gè)傳感器。由具有一個(gè)或多個(gè)傳感器裝置的移動(dòng)客戶端系統(tǒng)130對處理傳感器的輸入(例如，處理gps傳感器信號并且在裝置的圖形用戶界面中顯示對應(yīng)于gps傳感器信號的位置的地圖)可以通過硬件、軟件和/或固件(或裝置驅(qū)動(dòng)程序)的組合實(shí)現(xiàn)。地理定位信號可以通過手機(jī)信號塔三角測量、wi-fi定位或gps定位來獲得。在特定實(shí)施例中，可由計(jì)算機(jī)的ip地址識別互聯(lián)網(wǎng)連接的計(jì)算機(jī)的地理位置。移動(dòng)客戶端系統(tǒng)130還可以具有包括裝置的地理位置數(shù)據(jù)的附加功能，例如，提供驅(qū)動(dòng)方向、顯示當(dāng)前位置的地圖、或者提供附近感興趣點(diǎn)的信息，例如，餐廳、加油站等。作為示例而非限制性地，移動(dòng)客戶端系統(tǒng)130上的網(wǎng)絡(luò)瀏覽器應(yīng)用程序可以從gps傳感器訪問生成包含由解釋gps信號的裝置驅(qū)動(dòng)程序獲得的gps位置的地圖的映射庫(例如，經(jīng)由功能調(diào)用)，并在網(wǎng)絡(luò)瀏覽器應(yīng)用程序的圖形用戶界面中顯示地圖。在特定實(shí)施例中，可以從與用戶相關(guān)聯(lián)的搜索歷史確定用戶的位置。作為示例而非限制性地，如果特定用戶先前已經(jīng)查詢特定位置中的對象，則社交網(wǎng)系統(tǒng)160(或搜索引擎系統(tǒng)170)可以假設(shè)用戶仍然處于該特定位置。雖然本公開內(nèi)容描述了以特定方式確定對象的位置，但本公開旨在以任何合適的方式確定對象的位置。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以維護(hù)與位置有關(guān)的信息的數(shù)據(jù)庫。社交網(wǎng)系統(tǒng)160還可以維護(hù)關(guān)于特定位置的元信息，例如，照片的位置、廣告、用戶評論、評論、“登記”活動(dòng)數(shù)據(jù)、“喜歡”活動(dòng)數(shù)據(jù)、操作時(shí)間、或與該位置相關(guān)的其他合適的信息。在特定實(shí)施例中，位置可以對應(yīng)于社交圖200中的概念節(jié)點(diǎn)204(例如，如前所述或如在美國專利申請序列號12/763171中所描述的，該申請通過引證結(jié)合于此)。社交網(wǎng)系統(tǒng)160可以允許用戶使用由移動(dòng)-客戶端系統(tǒng)130托管的客戶端應(yīng)用程序(例如，網(wǎng)絡(luò)瀏覽器或其他合適的應(yīng)用程序)來訪問關(guān)于位置的信息。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以向請求關(guān)于位置的信息的用戶提供網(wǎng)頁(或其他結(jié)構(gòu)化文檔)。除了用戶配置文件和位置信息外，系統(tǒng)還可以監(jiān)控或維護(hù)有關(guān)用戶的其他信息。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以支持地理社交網(wǎng)功能，包括記錄用戶位置的一個(gè)或多個(gè)基于位置的服務(wù)。作為示例而非限制性地，用戶可以使用由用戶的移動(dòng)-客戶端系統(tǒng)130托管的專用客戶端應(yīng)用程序(或使用瀏覽器客戶端的基于網(wǎng)或網(wǎng)絡(luò)的應(yīng)用程序)訪問地理社交網(wǎng)系統(tǒng)?？蛻舳藨?yīng)用程序可以自動(dòng)訪問由移動(dòng)客戶端系統(tǒng)130支持的gps或其他地理位置功能，并將用戶的當(dāng)前位置報(bào)告給地理社交網(wǎng)系統(tǒng)。此外，客戶端應(yīng)用程序可以支持地理社交網(wǎng)功能，該功能允許用戶在各個(gè)位置“登記”并將該位置傳送給其他用戶。當(dāng)用戶物理地位于某個(gè)位置，并且使用移動(dòng)客戶端系統(tǒng)130訪問地理社交網(wǎng)系統(tǒng)，以在該位置注冊用戶的存在時(shí)，則可能發(fā)生到給定位置的登記。社交網(wǎng)系統(tǒng)160可以基于用戶的當(dāng)前位置和以往位置數(shù)據(jù)(例如，如在美國專利申請系列號13/042357中所描述的，該申請通過引證結(jié)合于此)，將用戶自動(dòng)地登記到位置。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以允許用戶指示關(guān)于特定位置的其他類型的關(guān)系，例如，“喜歡”、“粉絲”、“工作”、“推薦”、“參與”或另一種合適類型的關(guān)系。在特定實(shí)施例中，“登記”信息和其他關(guān)系信息可以在社交圖200中表示為將用戶的用戶節(jié)點(diǎn)202連接到該位置的概念節(jié)點(diǎn)204的邊緣206。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可能能夠自動(dòng)地并且沒有來自用戶的任何手動(dòng)輸入地，監(jiān)控移動(dòng)客戶端系統(tǒng)130的位置。社交網(wǎng)系統(tǒng)160可以通過預(yù)定間隔輪詢或“發(fā)射”移動(dòng)客戶端系統(tǒng)130，以通過在后臺模式中運(yùn)行的移動(dòng)客戶端系統(tǒng)130應(yīng)用程序獲得位置信息。響應(yīng)于發(fā)射，移動(dòng)客戶端系統(tǒng)130的應(yīng)用程序可以激活移動(dòng)客戶端系統(tǒng)130的位置服務(wù)。在特定實(shí)施例中，移動(dòng)客戶端系統(tǒng)130上的過程可以周期性地向社交網(wǎng)系統(tǒng)160發(fā)送位置更新。在特定實(shí)施例中，位置更新可以由移動(dòng)客戶端系統(tǒng)130通過諸如手機(jī)信號塔三角測量、基于wi-fi的位置服務(wù)或跟蹤藍(lán)牙m(xù)ac地址等任何合適的手段來提供。在特定實(shí)施例中，場所可以基于任何合適的方法來確定該場所內(nèi)的一個(gè)或多個(gè)用戶的位置，并將該位置信息提供給社交網(wǎng)系統(tǒng)160。社交網(wǎng)系統(tǒng)160可以基于各種因素調(diào)整輪詢頻率或采樣持續(xù)時(shí)間。在2013年2月6日提交的美國專利申請公開號2013/0331119和2014年7月03日提交的美國專利申請?zhí)?3/323,915中進(jìn)一步描述了后臺位置更新，該申請通過引證結(jié)合于此。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以通過提供給社交網(wǎng)系統(tǒng)160的其他信息來確定用戶的位置。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以接收指示在商店的用戶交易的數(shù)據(jù)，例如，在商店的購買記錄。社交網(wǎng)系統(tǒng)160可以確定在購買時(shí)特定用戶在商店的位置。作為另一示例而非限制性地，社交網(wǎng)系統(tǒng)160可以接收指示與用戶有關(guān)的登記的信息。登記可以由在登記中參考的用戶提供，也可以由在社交圖200上與參考用戶聯(lián)系的其他用戶提供。

在特定實(shí)施例中，用戶可以通過在與用戶相關(guān)聯(lián)的移動(dòng)客戶端系統(tǒng)130的前臺中運(yùn)行的應(yīng)用程序來主動(dòng)地將其位置提供給社交網(wǎng)系統(tǒng)160。作為示例而非限制性地，當(dāng)用戶訪問移動(dòng)客戶端系統(tǒng)130上的社交網(wǎng)系統(tǒng)160的應(yīng)用程序時(shí)，移動(dòng)客戶端系統(tǒng)130可以被配置為將其當(dāng)前位置發(fā)送到社交網(wǎng)系統(tǒng)160。移動(dòng)客戶端系統(tǒng)130可以在社交網(wǎng)系統(tǒng)160的應(yīng)用程序打開時(shí)確定其位置。在特定實(shí)施例中，移動(dòng)客戶端系統(tǒng)130可以將位置更新存儲(chǔ)在移動(dòng)客戶端系統(tǒng)130的數(shù)據(jù)存儲(chǔ)器中。當(dāng)打開社交網(wǎng)系統(tǒng)160的應(yīng)用程序時(shí)，移動(dòng)客戶端系統(tǒng)130可以確定移動(dòng)客戶端是否存在最近的位置更新。如果存在最近的位置更新，則移動(dòng)客戶端系統(tǒng)130可以將最近的位置更新發(fā)送到社交網(wǎng)系統(tǒng)160。如果沒有最近的位置更新，則移動(dòng)客戶端系統(tǒng)130可以確定其當(dāng)前位置并且發(fā)送當(dāng)前位置給社交網(wǎng)系統(tǒng)160。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以記錄用戶通過前臺位置更新來提供位置更新。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以存儲(chǔ)社交網(wǎng)系統(tǒng)160的所有用戶在特定位置數(shù)據(jù)庫上發(fā)送的位置更新。位置數(shù)據(jù)庫可以存儲(chǔ)其用戶發(fā)送的每個(gè)位置更新的地理位置，具有相關(guān)聯(lián)的時(shí)間戳和用戶標(biāo)識信息。作為示例而非限制性地，位置更新可以在所有用戶或用戶的子集的熱圖上可視化。在特定實(shí)施例中，可以在特定時(shí)間段內(nèi)生成熱圖。作為另一示例而非限制性地，可以生成熱圖，以可視化駐留在特定城市中特定一周的所有用戶發(fā)送的位置更新。

圖2示出了社交網(wǎng)系統(tǒng)160的用戶的熱圖的示例實(shí)施例。在圖2的示例中，每個(gè)點(diǎn)表示用戶通過后臺位置更新發(fā)送的位置更新。在圖2的熱圖上看起來更暗或更致密的區(qū)域210和220對應(yīng)于發(fā)送更多位置更新的區(qū)域。在特定實(shí)施例中，具有高密度位置更新的區(qū)域可以由大量用戶同時(shí)發(fā)送位置更新來確定。作為示例而非限制性地，可以為特定地點(diǎn)中的體育賽事在幾個(gè)小時(shí)內(nèi)發(fā)送大量位置更新。在特定實(shí)施例中，更新的位置的高密度區(qū)域可以由在一段時(shí)間內(nèi)從相同位置發(fā)送許多位置更新的相對較少數(shù)量的用戶來確定。作為示例而非限制性地，對于特定辦公樓，在該辦公樓工作的用戶均可以在工作周期間發(fā)送多個(gè)位置更新。在圖2的示例中，區(qū)域210可以對應(yīng)于具有多個(gè)建筑物和連接建筑物的路徑的辦公區(qū)域。在該示例中，從對應(yīng)于建筑物的每個(gè)區(qū)域發(fā)送的位置更新可以由區(qū)域210中的所有用戶的子集發(fā)送，但是需要整個(gè)一天。作為圖2中的另一示例，區(qū)域220可以對應(yīng)于區(qū)域210的辦公區(qū)域的大多數(shù)員工利用的公交站點(diǎn)(例如，公共汽車站)。然后，從區(qū)域220發(fā)送的位置更新可以僅對應(yīng)于在早上和晚上發(fā)送的位置更新，但是可以由區(qū)域210的所有用戶發(fā)送。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以通過使用熱圖來確定特定場所、位置或路徑的確切邊界。作為示例而非限制性地，諸如餐館等場所可以在社交網(wǎng)系統(tǒng)160能訪問的地圖上定義邊界。然而，定義的邊界可能不準(zhǔn)確，或者餐廳建筑物的物理邊界可能不真正代表訪問餐廳的用戶的位置。作為另一示例，如果餐廳具有沒有出現(xiàn)在地圖上的露臺休息區(qū)，則社交網(wǎng)系統(tǒng)160可能不能夠確定露臺區(qū)域應(yīng)該被認(rèn)為是餐廳的一部分。

在特定實(shí)施例中，除了后臺位置更新之外，社交網(wǎng)系統(tǒng)160可以接收可能與存在于特定場所的用戶相關(guān)聯(lián)的用戶的其他活動(dòng)，作為輸入。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以訪問與特定場所的用戶交易有關(guān)的交易信息，例如，通過與用戶相關(guān)聯(lián)的支付方式在特定場所進(jìn)行的購買。作為另一示例，用戶可以兌換為特定場所提供給用戶的優(yōu)惠。如果優(yōu)惠要求用戶訪問特定場所以兌換優(yōu)惠，則社交網(wǎng)系統(tǒng)160可以確定在優(yōu)惠被兌換時(shí)，用戶的位置是在特定位置。作為另一示例，用戶可以在特定場所登記，或者可以由社交網(wǎng)系統(tǒng)160的另一用戶在特定場所登記。在特定實(shí)施例中，發(fā)送到社交網(wǎng)系統(tǒng)的登記信息160可另外包括在登記時(shí)用戶的地理位置。在特定實(shí)施例中，如果另一用戶在特定場所登記特定用戶，則社交網(wǎng)系統(tǒng)160可以通過向特定用戶的移動(dòng)客戶端系統(tǒng)130發(fā)送對位置更新的請求來確定特定用戶的當(dāng)前位置。作為示例而非限制性地，如果用戶a登記用戶b存儲(chǔ)c，則社交網(wǎng)系統(tǒng)160可以響應(yīng)于登記來請求用戶b的位置更新。

在特定實(shí)施例中，對于特定場所，社交網(wǎng)系統(tǒng)160可以確定已經(jīng)登記到特定場所的一組用戶。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以考慮在特定場所具有至少一個(gè)登記的所有用戶以及由相同用戶發(fā)送的至少一個(gè)位置更新。作為示例而非限制性地，用戶可以在餐廳的露臺休息區(qū)的外部登記到餐廳。社交網(wǎng)系統(tǒng)160可以將用戶的位置記錄在餐廳的露臺和登記處。

圖3示出了描繪在特定地理區(qū)域內(nèi)發(fā)送的位置更新數(shù)量的示例圖300。地圖300內(nèi)的地理區(qū)域可以包括已知場所310。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以考慮均由地圖300中的社交網(wǎng)系統(tǒng)160所接收的所有位置更新，用于地圖300中所示的區(qū)域。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以過濾地圖300中的位置更新。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以僅考慮在過去一年內(nèi)發(fā)送的位置更新。這可能會(huì)減少以往位置更新造成的任何錯(cuò)誤。例如，如果場所310僅在兩年前建成，并且之前沒有建筑物(或另一完全不同類型的地方)，則三年前用戶發(fā)送的位置更新將不相關(guān)。作為另一示例，如果社交網(wǎng)系統(tǒng)160考慮從位于加利福尼亞州圣克拉拉的列維體育場的地理區(qū)域發(fā)送的位置更新，社交網(wǎng)系統(tǒng)160將僅考慮從2014年起發(fā)送的位置更新，因?yàn)轶w育場在那一年之前沒有開業(yè)。在特定實(shí)施例中，過濾位置更新可另外用于降低計(jì)算成本，特別是對于具有大量訪客的位置。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以過濾從位于加利福尼亞州舊金山的at&t公園附近發(fā)送的位置更新，以僅考慮在前一年發(fā)送的位置更新。如果社交網(wǎng)系統(tǒng)160沒有應(yīng)用這種過濾器，則位置更新的數(shù)量將需要更高的計(jì)算成本來精確分析最小增益。作為另一示例，社交網(wǎng)系統(tǒng)160可以通過發(fā)送位置更新的用戶的人口特征來過濾位置更新。例如，如果社交網(wǎng)系統(tǒng)160有興趣監(jiān)控由該特定用戶組發(fā)送的位置更新，則社交網(wǎng)系統(tǒng)160可以例如僅考慮由用戶年齡34-49為特定地圖300發(fā)送的位置更新。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定在特定場所登記或被登記的用戶的位置分布，并確定位置分布的質(zhì)心。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以在特定商店記錄50個(gè)登記。社交網(wǎng)系統(tǒng)160可以確定每個(gè)登記的地理位置的平均值，以確定50個(gè)位置的組的質(zhì)心。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定質(zhì)心周圍的區(qū)域，其中，社交網(wǎng)系統(tǒng)160確定在該區(qū)域內(nèi)的用戶也在該地點(diǎn)內(nèi)的可能性是非常高的。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以以預(yù)定義的半徑圍繞質(zhì)心畫圓。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以定義圍繞質(zhì)心的區(qū)域，使得登記位置的特定比例在質(zhì)心區(qū)域的特定距離內(nèi)。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以圍繞特定場所的質(zhì)心繪制不規(guī)則形狀，使得75％的登記位置在質(zhì)心的20碼內(nèi)。在特定實(shí)施例中，可以基于場所的大小調(diào)整質(zhì)心區(qū)域的大小。作為示例而非限制性地，大型百貨公司的登記位置的質(zhì)心周圍的圓可能大于小商店的圓。作為另一示例，在社交網(wǎng)系統(tǒng)160定義形狀使得大多數(shù)登記位置在距離形狀的特定距離內(nèi)的情況下，對于較大的場所，距離要求可能更大。在特定實(shí)施例中，質(zhì)心區(qū)域的大小也可以基于訪問該場所的用戶的類型以及場所的類型來調(diào)整。作為另一示例，不同尺寸的圓可以用于有大量頻繁的短期訪客的商店里的展位，與訪客可以在電影院停留更長時(shí)間的同個(gè)商場的電影院對比。在特定實(shí)施例中，質(zhì)心區(qū)域的大小可以基于登記的用戶的位置的變化。社交網(wǎng)系統(tǒng)160可以確定登記用戶的擴(kuò)展程度越大，該場所相應(yīng)地越大的可能性越大，并且更大區(qū)域內(nèi)的用戶可能具有非常高的可能性在特定場所內(nèi)。

圖4示出了與圖3的地圖相似的示例圖300，突出顯示與登記對應(yīng)的位置更新?；谕怀鲲@示的位置更新，社交網(wǎng)系統(tǒng)160可以識別圍繞突出位置更新的位置分布的質(zhì)心的質(zhì)心區(qū)域410。質(zhì)心區(qū)域410的尺寸可以如上所述基于諸如被登記的場所的類型等因素來調(diào)整。在特定實(shí)施例中，質(zhì)心區(qū)域410可以與場所310的區(qū)域完全重疊。在特定實(shí)施例中，質(zhì)心區(qū)域410的至少一部分可能不與場所310的區(qū)域重疊，與圖4的示例中一樣。在特定實(shí)施例中，質(zhì)心區(qū)域410可以大于場所310的當(dāng)前映射區(qū)域。作為示例而非限制性地，如果場所310是商場中的展位，則用于用戶登記到展位的質(zhì)心區(qū)域可以覆蓋展位周圍的區(qū)域，該區(qū)域比展位本身的面積大。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定種子組用戶，其中，種子組用戶已經(jīng)在質(zhì)心區(qū)域內(nèi)發(fā)送了至少一個(gè)位置更新。在特定實(shí)施例中，種子組中的一些用戶可以從登記用戶的質(zhì)心附近發(fā)送登記。在特定實(shí)施例中，種子組用戶可以在遍歷質(zhì)心區(qū)域期間發(fā)送后臺位置更新。在特定實(shí)施例中，當(dāng)發(fā)送位置更新時(shí)，社交網(wǎng)系統(tǒng)160可以確定種子組內(nèi)的任何用戶在特定位置。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以直接在質(zhì)心區(qū)域內(nèi)的位置更新之前和之后的時(shí)間段內(nèi)，為種子組中的每個(gè)用戶確定其位置更新。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以在質(zhì)心區(qū)域內(nèi)之前和之后5或10分鐘內(nèi)，為每個(gè)種子組用戶確定其位置。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以僅監(jiān)控在質(zhì)心區(qū)域內(nèi)保持特定時(shí)間量的種子組用戶。作為示例而非限制性地，在質(zhì)心區(qū)域檢測到的一些用戶可能在之前5分鐘和之后5分鐘具有與質(zhì)心相距非常遙遠(yuǎn)的位置更新。社交網(wǎng)系統(tǒng)160可以確定這些用戶僅僅穿過，例如，開車穿過特定場所，或者只是走過該場所去別的地方去。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定在采樣的時(shí)間段內(nèi)(例如，在質(zhì)心區(qū)域5之前分鐘和之后5分鐘)，種子組用戶可能保留在相同的場所，或?qū)㈦x開特定場所去遠(yuǎn)離該特定場所的新位置。作為示例而非限制性地，對于單排商業(yè)區(qū)的相鄰商店，社交網(wǎng)系統(tǒng)160可以確定，一旦用戶訪問單排商業(yè)區(qū)的特定商店，則用戶將很可能隨后保留在該特定商店，或?qū)⒆叩絼e處。社交網(wǎng)系統(tǒng)160可以確定用戶隨后走到相鄰商店的可能性非常低。在該示例中，社交網(wǎng)系統(tǒng)160可以確定種子組用戶的位置分布，其中，確定質(zhì)心區(qū)域的特定距離內(nèi)的任何位置處于該場所，并且確定特定距離之外的任何位置在該場所之外。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以估計(jì)圍繞質(zhì)心區(qū)域的半徑，在該質(zhì)心區(qū)域之外，用戶不太可能仍然處于特定場所。在半徑之外的任何位置更新可能被認(rèn)為不在特定場所。

圖5示出了由種子組用戶發(fā)送的位置更新的示例地圖視圖。為了說明的目的，圖5的示例圖300示出了由在場所310登記的兩個(gè)用戶502和504發(fā)送的位置更新。在圖5的示例中，用戶502從質(zhì)心區(qū)域410內(nèi)發(fā)送登記位置更新510，而用戶504在質(zhì)心區(qū)域410之外發(fā)送登記位置更新520，但是緊接在登記520之前從質(zhì)心區(qū)域410內(nèi)發(fā)送位置更新525。圖5的示例示出了均在場所310處或附近進(jìn)行多個(gè)位置更新的用戶502和504。社交網(wǎng)系統(tǒng)160能夠基于對應(yīng)于每個(gè)位置更新的時(shí)間來確定每個(gè)用戶的位置更新的順序。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以考慮由用戶502和504在質(zhì)心區(qū)域410的閾值距離內(nèi)時(shí)發(fā)送的所有位置更新。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以包括在質(zhì)心區(qū)域410的100碼內(nèi)的用戶502和504發(fā)送并且分別在與位置更新510和525相同的時(shí)間發(fā)送的所有位置更新。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定用于記錄在時(shí)間上與位置更新510和525相鄰的位置更新的閾值時(shí)間。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以僅考慮在位置更新510的10分鐘內(nèi)發(fā)送的來自用戶502的位置更新以及在位置更新525的10分鐘內(nèi)發(fā)送的來自用戶504的位置更新。在特定實(shí)施例中，如果在位置更新525之后超過10分鐘發(fā)生登記520，則社交網(wǎng)系統(tǒng)160可以出于考慮丟棄登記位置520。

在特定實(shí)施例中，對于在種子組用戶中被確定為處于該場所的所有位置更新，社交網(wǎng)系統(tǒng)160可以生成由該組用戶發(fā)送的位置更新的熱圖。該種子組熱圖可以表示訪問特定場所的可能性高的用戶的移動(dòng)。作為示例而非限制性地，基于特定場所的20個(gè)登記，社交網(wǎng)系統(tǒng)160可以確定特定場所的質(zhì)心區(qū)域。質(zhì)心區(qū)域可以包含五個(gè)已登記的用戶以及未登記到特定場所但是在質(zhì)心區(qū)域內(nèi)發(fā)送位置更新的其他十個(gè)用戶。然后，社交網(wǎng)系統(tǒng)160可以在進(jìn)入質(zhì)心區(qū)域之前和之后立即確定這15個(gè)用戶的位置歷史，以生成其運(yùn)動(dòng)的熱圖。

在特定實(shí)施例中，基于種子組用戶的熱圖，社交網(wǎng)系統(tǒng)160可以確定特定場所的概率圖。概率圖可以描繪出以質(zhì)心開始的用戶隨后行進(jìn)到特定時(shí)間點(diǎn)的可能性。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以將包括特定場所的區(qū)域劃分為小顆粒區(qū)域。顆粒區(qū)域可以是方形，例如，一平方米。給定方形的概率圖可以表示從該場所的用戶分布的質(zhì)心開始的用戶將在該特定方形結(jié)束的概率。在特定實(shí)施例中，特定方形的概率可以表示為從0.00(用戶最終不能在該方形結(jié)束)到1.00(從質(zhì)心開始的用戶總是在特定方形結(jié)束)的小數(shù)。在特定實(shí)施例中，概率可以表示為從0％到100％的百分比。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以基于方形和質(zhì)心之間的線性距離權(quán)衡特定方形的概率。這可以解釋以下事實(shí)：用戶將隨機(jī)進(jìn)入該方形的概率將隨質(zhì)心和方形之間的距離而減小。作為示例而非限制性地，如果特定場所的質(zhì)心靠近特定場所的南部邊界，則用戶可能會(huì)在特定場所的南側(cè)比在北側(cè)隨機(jī)進(jìn)入另一方形的可能性高。為了確保特定場所的熱圖和概率圖不受質(zhì)心的位置的影響，特定場所北部的位置更新或概率可以向上調(diào)整一個(gè)因子。作為示例而非限制性地，特定方形的概率可以乘以隨距離增加的因子。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以基于熱圖確定在特定場所存在一個(gè)或多個(gè)“熱路徑”。作為示例而非限制性地，書店可以具有沿著書架的中心路徑，并且訪問書店的大多數(shù)用戶可以沿著該路徑行進(jìn)。在熱圖上，路徑可能會(huì)顯示為特定場所內(nèi)密集訪問的區(qū)域。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以將路徑的整個(gè)長度視為質(zhì)心。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以基于從路徑到方形的最近距離而不是質(zhì)心來調(diào)整特定方形的概率。這可以允許社交網(wǎng)系統(tǒng)160基于用戶從“熱”路徑行進(jìn)的距離來調(diào)整特定方形的概率。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以基于概率圖來確定特定場所的一個(gè)或多個(gè)邊界。在特定實(shí)施例中，可以通過概率有顯著變化的位置確定邊界。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以確定對于排列成一行的特定一組方形，用戶進(jìn)入任何這些方形的概率為大約10％。然后，社交網(wǎng)系統(tǒng)160可以確定對于相鄰線路的方形，概率下降到約2％。社交網(wǎng)系統(tǒng)160可以確定這種概率差異表示邊界。在特定實(shí)施例中，邊界可對應(yīng)于物理邊界，例如，特定場所的墻壁。在特定實(shí)施例中，邊界可以對應(yīng)于功能邊界，例如，特定場所的區(qū)域可能張貼有“員工止步”的標(biāo)志，因此大多數(shù)用戶不會(huì)進(jìn)入該區(qū)域。社交網(wǎng)系統(tǒng)160可以查看僅員工區(qū)域和作為邊界的特定場所的其余部分之間的概率變化。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定沿著特定墻壁不存在邊界，因?yàn)閴Ρ诘牧硪粋?cè)在功能上是相同的場所。作為示例而非限制性地，餐廳可以具有通過門和墻與餐廳內(nèi)部分離的戶外休息區(qū)。然而，雖然存在物理邊界，但是概率圖可以描繪從餐廳內(nèi)自由行進(jìn)到露臺的用戶。在該示例中，社交網(wǎng)系統(tǒng)160可以確定沿著露臺的邊緣存在邊界，而不是在餐廳的露臺和內(nèi)部之間。

圖6示出了特定場所310的示例性概率圖。圍繞并包括場所310的地圖300的區(qū)域可以被劃分成更小的離散區(qū)域。在圖6的示例中，該區(qū)域已分為更小的方形。在特定實(shí)施例中，可以使用諸如一米方形等更小的方形。概率圖可以表示在質(zhì)心區(qū)域410中的方形610處開始的用戶將在特定方形結(jié)束的概率。在圖6的示例中，每個(gè)方形被遮蔽，以表示概率，較暗的陰影表示更大的概率。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定相鄰方形之間的概率的顯著變化可以表示邊界。然后，社交網(wǎng)系統(tǒng)160可以確定場所310的定義區(qū)域65。在特定實(shí)施例中，由概率變化確定的邊界可能與地圖上估計(jì)的場所310的邊界不相關(guān)。作為示例而非限制性地，在圖6的示例中，區(qū)域620可以被確定為場所310的一部分，盡管場所310的映射邊界不包括區(qū)域620。這可能是因?yàn)閰^(qū)域620是仍然與場所310相關(guān)聯(lián)的室外區(qū)域，例如，室外座位露臺。作為示例而非限制性地，作為圖6的另一個(gè)示例，區(qū)域630可以被確定為不是場所310的一部分。這可能是因?yàn)閰^(qū)域630對應(yīng)于任何人不經(jīng)常光顧的建筑物的區(qū)域；例如，存儲(chǔ)區(qū)域或機(jī)械區(qū)域。社交網(wǎng)系統(tǒng)160可以確定區(qū)域630可以在功能上從用于場所310的定義區(qū)域排除。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以基于相鄰方形之間的概率的絕對變化來確定存在邊界。作為示例而非限制性地，如果概率在相鄰方形之間變化超過5％，則社交網(wǎng)系統(tǒng)160可以確定存在邊界。作為示例，如果確定特定方形具有25％的概率，并且相鄰方形具有20％的概率，則社交網(wǎng)系統(tǒng)160可以確定存在邊界。在相同的標(biāo)準(zhǔn)下，如果兩個(gè)相鄰方形具有6％和1％的概率，則社交網(wǎng)系統(tǒng)160也將確定存在邊界。在特定實(shí)施例中，邊界確定可以通過比例的概率差來進(jìn)行。作為示例而非限制性地，如果兩個(gè)相鄰方形之間的概率減半，則社交網(wǎng)系統(tǒng)160可以確定存在邊界。在該示例中，如果兩個(gè)相鄰方形具有25％和20％的概率，則社交網(wǎng)系統(tǒng)160可以確定在方形之間沒有邊界。然而，如果兩個(gè)相鄰方形具有6％和1％的概率，則社交網(wǎng)系統(tǒng)160可以確定第二方形具有小于第一方形的概率的一半，并且確定存在邊界。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以考慮沿多個(gè)方形的概率的變化。作為示例而非限制性地，如果在四個(gè)連續(xù)方形之間存在至少10％的概率變化，則社交網(wǎng)系統(tǒng)160可以確定存在邊界。在該示例中，如果方形a、b、c和d排成一行并且具有25％、18％、17％和16％的相應(yīng)概率、則社交網(wǎng)系統(tǒng)160可以確定在方形a、b、c和d中的任何一個(gè)之間沒有邊界，即使在方形a和b之間存在顯著下降。作為另一示例，如果平方e、f、g和h排成一行并且具有相應(yīng)的概率25％、21％、17％和13％，則社交網(wǎng)系統(tǒng)160可以基于概率的組合變化來確定邊界存在于方形a和d之間的某處。在特定實(shí)施例中，如果在多個(gè)方形上存在概率的比例變化，則社交網(wǎng)系統(tǒng)160可以確定存在邊界。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以將平滑功能用于特定場所的一個(gè)或多個(gè)確定的邊界。作為示例而非限制性地，概率圖可以沿著一組方形顯示直線邊界，然后沿著線的一個(gè)方形由于隨機(jī)機(jī)會(huì)或者因?yàn)樵谠撝苯訁^(qū)域(例如，列)中具有物理障礙而具有顯著較低的概率的“一塊”。社會(huì)網(wǎng)絡(luò)系統(tǒng)160可以確定該場所應(yīng)該具有平滑的邊緣，而非確定場所的邊界具有從邊緣丟失的一平方米的區(qū)域，并且忽略特定低概率方形。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可能需要用于場所的邊界的邊緣的最小長度。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以確定邊界應(yīng)包括至少兩米長的直線。這種方法也可以解釋概率圖上的隨機(jī)低概率方形。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以通過將特定方形與已經(jīng)確定為在特定場所內(nèi)的其他方形進(jìn)行比較來確定邊界。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以以與質(zhì)心相鄰的最初一組方形開始，其中，概率非常高。然后，社交網(wǎng)系統(tǒng)160可以將最初一組方形的概率與相鄰方形中的概率進(jìn)行比較。如果相鄰方形沒有概率的閾值變化，則社交網(wǎng)系統(tǒng)160可將方形加入初始組。如果相鄰方形確實(shí)具有超過閾值的概率差異，則社交網(wǎng)系統(tǒng)160可以確定特定組不應(yīng)該被添加到初始組。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以繼續(xù)將相鄰方形與初始組進(jìn)行比較，直到不再向該組添加方形。社交網(wǎng)系統(tǒng)160可以確定由方形組所覆蓋的區(qū)域是特定場所的區(qū)域。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定用于限定特定場所的外部邊界的特定場所的一組邊界。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以調(diào)整如上所述確定存在邊界所需的參數(shù)，以確保封閉區(qū)域由邊界定義。作為另一示例，使用初始參數(shù)集合來確定邊界，社交網(wǎng)系統(tǒng)160可以確定特定場所的三邊的邊界，但是不能基于第四方的概率圖來關(guān)閉邊界。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以調(diào)整邊界的確定，直到確定可能與現(xiàn)有邊界對準(zhǔn)的第四側(cè)的邊界。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以通過將映射的邊界與種子組用戶發(fā)送的位置更新進(jìn)行比較來驗(yàn)證由概率圖確定的邊界。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以比較來自每個(gè)種子組的位置更新，以確定是否在特定場所的定義邊界之外具有位置更新。如果位置距離邊界非常遠(yuǎn)，則社交網(wǎng)系統(tǒng)160可以確定那些位置更新沒有從特定地方發(fā)送，并且可以忽略。在特定實(shí)施例中，如果僅僅在定義的邊界之外發(fā)送位置更新(例如，種子組用戶在定義的邊界之外10碼發(fā)送位置更新)，則社交網(wǎng)系統(tǒng)160可以確定種子組用戶仍然在特定場所內(nèi)。社交網(wǎng)系統(tǒng)160可以基于位置更新來確定是否應(yīng)該調(diào)整邊界。在特定實(shí)施例中，該確定可以基于異常位置更新以及邊界附近的概率圖和位置更新。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以通過增加定義邊界所需的概率變化來重新計(jì)算異常位置更新附近的邊界。這可能導(dǎo)致邊界進(jìn)一步移出，并且異常位置更新被放置在特定場所的區(qū)域內(nèi)。作為另一示例，如果調(diào)整用于定義邊界的參數(shù)導(dǎo)致社交網(wǎng)系統(tǒng)160不能在該區(qū)域內(nèi)定義邊界，則社交網(wǎng)系統(tǒng)160可以選擇保持其計(jì)算的邊界，并且將異常位置更新保持在邊界之外。

圖7示出了用于驗(yàn)證由概率圖確定的邊界的地圖的示例實(shí)施例。在圖圖7中，由用戶502和504(如圖5所描述)發(fā)送的位置更新可以被投影到具有定義區(qū)域650的場所310的概率圖上。社交網(wǎng)系統(tǒng)160可以確定用戶502和504發(fā)送的任何位置更新是否落在定義區(qū)域650之外。在圖7的示例中，用戶504進(jìn)入?yún)^(qū)域620，該區(qū)域位于原始映射的場所310之外，但已被確定為在功能上位于場所310內(nèi)。作為另一示例，用戶502已經(jīng)發(fā)送位置更新710，該位置更新可以僅僅在定義區(qū)域650之外。社交網(wǎng)系統(tǒng)160可以確定是否應(yīng)該調(diào)整定義區(qū)域650，使得位置更新710落在定義區(qū)域650內(nèi)。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以增加確定邊界所需的概率的閾值變化，使得方形周圍位置更新710未從定義區(qū)域650排除。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以調(diào)整用于繪制邊界線的一個(gè)或多個(gè)過程，以包括位置更新710。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以去除邊界平滑的要求，使得定義區(qū)域650的邊緣被擴(kuò)展到覆蓋位置更新710。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定不需要調(diào)整定義區(qū)域650，并且將位置更新710考慮為異常值。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以確定位置更新710具有錯(cuò)誤邊緣，使得其可以在定義區(qū)域650內(nèi)，或者用戶502真正地在位置更新710的該位置處脫離場所310。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以基于是否對應(yīng)于在特定場所登記的用戶來加權(quán)位置更新。作為示例而非限制性地，用戶a可以登記到場所b并且從場所b(包括從質(zhì)心區(qū)域內(nèi))發(fā)送進(jìn)一步位置更新，并且用戶c可能沒有在場所b登記但已經(jīng)從附近地點(diǎn)b(包括從質(zhì)心區(qū)域內(nèi))發(fā)送位置更新。當(dāng)確定概率圖時(shí)，社交網(wǎng)系統(tǒng)160可以使得來自用戶a的位置更新比來自用戶c的位置更新更加重要，使得來自a的位置更新附近的方形被確定為具有更大的概率。在特定實(shí)施例中，這可以解釋隨機(jī)地進(jìn)入場所b的質(zhì)心區(qū)域的用戶(例如，用戶c)沒有實(shí)際訪問場所b。相反地，用戶a可以基于登記被確定為肯定是場所b的訪客。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以調(diào)整用于定義邊界的參數(shù)，以確保由登記的用戶發(fā)送的位置更新不被排除在特定場所的定義區(qū)域之外，而如果未登記到特定場所的用戶在定義區(qū)域之外具有位置更新，則不進(jìn)行這種調(diào)整。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以調(diào)整彼此相鄰的兩個(gè)特定場(例如，共享共同邊界)所的質(zhì)心區(qū)域、種子組、概率圖或邊界的確定。在特定實(shí)施例中，可以調(diào)整用于定義每個(gè)場所的區(qū)域的一個(gè)或多個(gè)因素，以解釋哪些用戶訪問哪個(gè)場所的錯(cuò)誤確定。作為示例而非限制性地，兩個(gè)商店a和b可以彼此相鄰。商店a可以沿著a和b之間的共用墻具有收銀機(jī)。如果訪問商店a的很多用戶在等待收銀機(jī)時(shí)碰巧在a登記，則登記用戶的質(zhì)心可能會(huì)非?？拷浙y機(jī)和共享墻。在該示例中，可以繪制質(zhì)心區(qū)域，使得區(qū)域的一部分實(shí)際上位于商店b的區(qū)域中。在該示例中，如果社交網(wǎng)系統(tǒng)160確定商店a的質(zhì)心區(qū)域的種子組，則實(shí)際訪問商店b的許多用戶可以被分組到種子組中。如果社交網(wǎng)系統(tǒng)160嘗試基于該質(zhì)心區(qū)域確定概率圖和定義的邊界，則商店b的大多數(shù)(如果不是全部)區(qū)域可以包括在商店a的定義區(qū)域內(nèi)。在該示例中，可能需要重新定義質(zhì)心區(qū)域或概率圖。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定在質(zhì)心區(qū)域內(nèi)具有位置更新的一個(gè)或多個(gè)用戶在與和質(zhì)心區(qū)域相關(guān)聯(lián)的特定場所不同的場所登記。作為示例而非限制性地，在上述示例中，社交網(wǎng)系統(tǒng)160可以確定商店a的質(zhì)心區(qū)域中的一些用戶實(shí)際上幾乎同時(shí)在商店b登記。在特定實(shí)施例中，當(dāng)確定種子組用戶的概率圖時(shí)，社交網(wǎng)系統(tǒng)160可以排除由那些用戶發(fā)送的位置更新。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以基于在其他場所登記的用戶數(shù)量來確定質(zhì)心或質(zhì)心區(qū)域是否應(yīng)被移動(dòng)。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以確定如果質(zhì)心區(qū)域內(nèi)的5％的用戶已經(jīng)在不同的場所登記，則應(yīng)該移動(dòng)質(zhì)心。作為另一示例，社交網(wǎng)系統(tǒng)160可以確定如果質(zhì)心區(qū)域內(nèi)的十個(gè)用戶已經(jīng)在不同的場所登記，則應(yīng)當(dāng)調(diào)整質(zhì)心或質(zhì)心區(qū)域。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以通過確定移動(dòng)質(zhì)心所需的最小距離和方向來調(diào)整質(zhì)心區(qū)域，使得質(zhì)心區(qū)域內(nèi)的錯(cuò)誤用戶(例如，在其他地方登記的用戶)的數(shù)量低于閾值計(jì)數(shù)或比例。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以通過確定減少錯(cuò)誤用戶的數(shù)量的區(qū)域的最大尺寸低于閾值來調(diào)整質(zhì)心區(qū)域的尺寸。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以使用特定場所的定義區(qū)域來調(diào)整另一場所的定義區(qū)域。作為示例而非限制性地，在上面給出的示例中，商店a的質(zhì)心區(qū)域可以包括實(shí)際訪問商店b的用戶，這意味著商店a的概率圖可能錯(cuò)誤地包括商店b的區(qū)域。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以基于商店b的質(zhì)心、質(zhì)心區(qū)域和種子組獨(dú)立地確定商店b的定義區(qū)域。在特定實(shí)施例中，如果商店b的質(zhì)心區(qū)域不與任何其他地方重疊，則社交網(wǎng)系統(tǒng)160能夠準(zhǔn)確地確定商店b的定義區(qū)域。如果社交網(wǎng)系統(tǒng)160然后確定商店a的定義區(qū)域，則社交網(wǎng)系統(tǒng)160可以確定在商店a和商店b的定義區(qū)域之間存在重疊。在特定實(shí)施例中，重疊可歸因于商店a和商店b實(shí)際上在不同的樓層上。如果不是這種情況(例如，商店a和商店b已知在同一樓層，或者社交網(wǎng)系統(tǒng)160另外無法確定商店a和b實(shí)際上處于不同的高度)，則社交網(wǎng)系統(tǒng)160可以從商店a的定義區(qū)域排除商店b的定義區(qū)域，使得定義區(qū)域不重疊。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以使由特定用戶發(fā)送的位置更新與由這些用戶共享到社交網(wǎng)系統(tǒng)160的信息相關(guān)聯(lián)。作為示例而非限制性地，用戶alice可以在社交網(wǎng)系統(tǒng)160上在其配置文件上指示她在商店freebirds工作。當(dāng)社交網(wǎng)系統(tǒng)160隨后從alice的移動(dòng)電話接收到指示她在freebirds的位置更新時(shí)，社交網(wǎng)系統(tǒng)160可將這些位置更新與特定場所的員工發(fā)送那些位置更新的指示相關(guān)聯(lián)。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定具有多個(gè)位置的特定企業(yè)的員工。作為示例而非限制性地，如果alice訪問除了她工作的位置以外的另一freebirds位置，則社交網(wǎng)系統(tǒng)160可能由于從第二freebirds位置發(fā)送的位置更新而仍然認(rèn)為她是員工。在特定實(shí)施例中，如果用戶正在訪問與其工作的位置不同的商業(yè)位置，則可以將用戶認(rèn)為是正常訪問用戶。作為示例而非限制性地，如果alice正在訪問另一freebirds位置，則社交網(wǎng)系統(tǒng)160可以確定她在另一位置吃飯，而非工作。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以考慮與由訪問用戶發(fā)送的位置更新分開的員工發(fā)送的位置更新。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以增加來自員工的位置更新的采樣周期。作為示例而非限制性地，如果特定用戶從為其工作場所定義的質(zhì)心區(qū)域內(nèi)發(fā)送位置更新(使員工成為種子組用戶)，則社交網(wǎng)系統(tǒng)160可以在前后幾個(gè)小時(shí)監(jiān)控該員工的運(yùn)動(dòng)，而不是幾分鐘。作為另一示例，如果員工確定在其工作場所，則社交網(wǎng)系統(tǒng)160可以在整個(gè)工作日(例如，上午9:00至下午5:00)或估計(jì)為該員工輪班的任何其他時(shí)間段考慮該員工的位置歷史。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定用于來自特定場所的員工的位置更新的質(zhì)心和質(zhì)心區(qū)域。在特定實(shí)施例中，該員工質(zhì)心和質(zhì)心區(qū)域可以位于與為所有用戶確定的質(zhì)心和質(zhì)心區(qū)域不同的位置。作為示例而非限制性地，如果特定場所是餐廳，則與用戶總體相比，員工在廚房區(qū)域可能會(huì)有更多的位置更新。因此，員工的位置更新的質(zhì)心可能會(huì)更多地轉(zhuǎn)移到廚房的區(qū)域。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以定義員工用戶的種子組，或者可以簡單地考慮在特定場所的所有員工用戶，并生成熱圖和概率圖，以確定場所的邊界?？梢詫⑻囟▓鏊膯T工定義區(qū)域與為所有用戶確定的場所的區(qū)域進(jìn)行比較。作為示例而非限制性地，比較僅員工地圖與員工+客戶地圖，可能會(huì)顯示特定場所的員工要去的地區(qū)，例如，僅員工的房間或路徑。

圖8示出了基于社交網(wǎng)系統(tǒng)的用戶發(fā)送的一個(gè)或多個(gè)位置更新來確定特定場所的一個(gè)或多個(gè)邊界的示例性方法800。該方法可以在步驟810開始，其中，社交網(wǎng)系統(tǒng)160選擇可以對應(yīng)于特定場所的多個(gè)位置更新。在特定實(shí)施例中，多個(gè)位置更新可以被時(shí)間或特定用戶過濾?？梢曰谂c該場所相距的距離，確定位置更新是否可以對應(yīng)于特定場所。作為另一示例，社交網(wǎng)系統(tǒng)160可以僅考慮與特定場所的用戶登記對應(yīng)的位置更新。在步驟820，社交網(wǎng)系統(tǒng)160可以選擇對應(yīng)于特定地理區(qū)域內(nèi)的地理位置的位置更新的第一子集。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以選擇在位置更新的質(zhì)心區(qū)域內(nèi)的位置更新。在步驟830，對于第一子集中的每個(gè)位置更新，社交網(wǎng)系統(tǒng)160可以確定對應(yīng)于位置更新的用戶和時(shí)間。在步驟840，社交網(wǎng)系統(tǒng)160然后可以確定位置更新的第二子集。在特定實(shí)施例中，位置更新的第二子集可以在從與第一子集的每個(gè)用戶的位置更新相關(guān)聯(lián)的時(shí)間開始的閾值時(shí)間內(nèi)，被定義為由為第一子集確定的用戶發(fā)送的位置更新。在步驟850，社交網(wǎng)系統(tǒng)160可以基于第二子集的位置更新的地理分布來生成概率圖。上面詳細(xì)討論了生成概率圖的方法。在步驟860，社交網(wǎng)系統(tǒng)160可以至少部分地基于概率圖來確定對應(yīng)于特定場所的一個(gè)或多個(gè)邊界。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160然后可以將一個(gè)或多個(gè)定義的邊界存儲(chǔ)在地圖數(shù)據(jù)庫中。

在適當(dāng)?shù)那闆r下，特定實(shí)施例可以重復(fù)圖8的方法的一個(gè)或多個(gè)步驟。盡管本公開描述并示出了以特定順序發(fā)生的圖8的方法的特定步驟，但是本公開設(shè)想了以任何合適的順序發(fā)生的圖8的方法的任何合適的步驟。此外，盡管本公開描述并示出了執(zhí)行圖8的方法的特定步驟的特定元件、裝置或系統(tǒng)，但是本公開預(yù)期涉及執(zhí)行圖8的方法的任何合適的步驟的任何合適的元件、裝置或系統(tǒng)的任何合適的組合。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以使用特定場所的定義區(qū)域來確定用戶實(shí)際上是否正在訪問特定場所。作為示例而非限制性地，確定用戶實(shí)際上是否正在訪問特定場所，可以允許社交網(wǎng)系統(tǒng)160精確地估計(jì)發(fā)送給社交網(wǎng)系統(tǒng)160的用戶的廣告的轉(zhuǎn)換率。這可能比簡單地繪制包圍特定場所的圓圈并確定用戶是否在圓圈內(nèi)更精確。這種定義邊界的方法可能是圍繞特定場所繪制圓圈的顯著改進(jìn)，特別是對于不適合圓圈形狀的不規(guī)則形狀的場所。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以使用社交網(wǎng)系統(tǒng)160的所有用戶的熱圖來確定在地圖數(shù)據(jù)庫中沒有相應(yīng)記錄的位置或路徑。作為示例而非限制性地，如果大量用戶沿著不出現(xiàn)在任何地圖上的小徑行進(jìn)，但是社交網(wǎng)系統(tǒng)160能夠在用戶沿著小徑行進(jìn)時(shí)從用戶那里接收多個(gè)位置更新，則社交網(wǎng)系統(tǒng)160可能能夠確定在該區(qū)域中存在某種路徑。作為另一示例，社交網(wǎng)系統(tǒng)160可以基于在不對應(yīng)于任何場所的位置處檢測到多個(gè)用戶來確定存在現(xiàn)有的永久或臨時(shí)場所。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以基于位置更新的總體密度來確定可以包括未識別的位置或路徑的區(qū)域。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以檢測具有高于閾值密度的位置更新密度的特定區(qū)域。如果特定區(qū)域不對應(yīng)于社交網(wǎng)系統(tǒng)160已知的任何地方，則社交網(wǎng)系統(tǒng)160可以確定存在可以被定義的新場所。在特定實(shí)施例中，可以至少部分地基于密集區(qū)域內(nèi)檢測到的用戶是靜止還是移動(dòng)來使用不同的閾值密度。如果用戶正在移動(dòng)，則社交網(wǎng)系統(tǒng)160可以確定在未知區(qū)域中存在路徑。如果位置更新是相對靜止的，則社交網(wǎng)系統(tǒng)160可以確定存在未識別的場所。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以定義用于檢測用戶的區(qū)域。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以圍繞具有高密度位置更新的區(qū)域定義圓圈或方形。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以定義該區(qū)域，使得從定義區(qū)域內(nèi)發(fā)送的位置更新的密度超過閾值密度。在特定實(shí)施例中，僅考慮在特定時(shí)間段內(nèi)發(fā)送的位置更新。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以確定僅在某些時(shí)間存在場所，例如，在晚上、在圣誕節(jié)之前、在周末等。為了識別路徑，社交網(wǎng)系統(tǒng)160可以定義線路或曲線、以及與線路或曲線相距的線性距離，使得從與線路或曲線相距的線性距離內(nèi)發(fā)送的位置更新的密度超過閾值密度。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定針對未識別的位置或路徑的從定義區(qū)域內(nèi)發(fā)送的位置更新的質(zhì)心。質(zhì)心可以表示從定義區(qū)域內(nèi)發(fā)送的每個(gè)位置更新的地理位置的平均值。然后，社交網(wǎng)系統(tǒng)160可以確定由種子組用戶在定義區(qū)域內(nèi)發(fā)送的位置更新，以生成種子組的熱圖?；跓釄D，社交網(wǎng)系統(tǒng)160可以為在定義區(qū)域的質(zhì)心開始的任何用戶生成概率圖?；诟怕蕡D，社交網(wǎng)系統(tǒng)160然后可以確定未識別的位置的邊界和定義區(qū)域。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160能夠識別用于未識別的場所的種子組用戶的一個(gè)或多個(gè)特征。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以確定未識別的場所的種子組用戶主要在特定年齡組中，來自特定城市，在特定學(xué)校上學(xué)，在特定場所工作，是特定性別，分享共同的興趣等。然后，社交網(wǎng)系統(tǒng)160可以將該場所的人口特征與未識別的場所相關(guān)聯(lián)。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160然后可以將未識別的場所作為興趣點(diǎn)推薦給處于相同人口統(tǒng)計(jì)類別的其他用戶。作為示例而非限制性地，對于社交網(wǎng)系統(tǒng)160沒有其他信息的新定義的場所，社交網(wǎng)系統(tǒng)160可以確定未識別的場所的種子組用戶是年齡在25到34歲、住在加利福尼亞州門洛帕克市并且對舊金山49人足球隊(duì)感興趣的男性。社交網(wǎng)系統(tǒng)160可以確定由種子組用戶發(fā)送的大部分位置更新是秋天在星期日或星期一晚上發(fā)送。社交網(wǎng)系統(tǒng)160可以確定在某些星期日或星期一，某些種子組用戶去了除了該未識別的場所之外的其他場所，而其他場所主要是運(yùn)動(dòng)酒吧?；谠撔畔?，社交網(wǎng)系統(tǒng)160可能能夠推斷出這個(gè)未識別的場所也是迎合足球迷的體育酒吧。

圖9示出了確定未識別的場所的示例。社交網(wǎng)系統(tǒng)160可以接收針對不包含任何定義的場所的地圖區(qū)域900發(fā)送的多個(gè)位置更新。社交網(wǎng)系統(tǒng)160可以確定存在包含位置更新的至少閾值密度的區(qū)域910或區(qū)域915。社交網(wǎng)系統(tǒng)160可以基于每個(gè)區(qū)域910和915的密度以及由任一區(qū)域排除的位置更新的數(shù)量來確定區(qū)域910或915的大小和形狀。基于區(qū)域910或915，社交網(wǎng)系統(tǒng)160可以確定質(zhì)心區(qū)域920。社交網(wǎng)系統(tǒng)160可以確定從質(zhì)心區(qū)域920內(nèi)發(fā)送了位置更新的一個(gè)或多個(gè)用戶，并且認(rèn)為這些用戶是種子組用戶?；诜N子組用戶發(fā)送的位置更新，社交網(wǎng)系統(tǒng)160可以如上所述生成現(xiàn)有場所的熱圖和概率圖。然后，社交網(wǎng)系統(tǒng)160可以定義在地圖區(qū)域900內(nèi)存在的一個(gè)或多個(gè)邊界。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以向一個(gè)或多個(gè)種子組用戶發(fā)送提示，要求這些用戶提供關(guān)于未識別場所的進(jìn)一步信息?；诜N子組用戶提供的信息，社交網(wǎng)系統(tǒng)160可能能夠確定未識別的場所的附加特征或場所類型。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以將具有其定義區(qū)域的未識別的場所添加到可以被一個(gè)或多個(gè)用戶訪問的社交網(wǎng)系統(tǒng)160的地圖。在特定實(shí)施例中，種子組用戶可以響應(yīng)于查詢，具有未識別的場所應(yīng)保持“秘密”的指示?；谠擁憫?yīng)，社交網(wǎng)系統(tǒng)160可以確定不應(yīng)向未識別的場所的用戶推薦未識別的場所。社交網(wǎng)系統(tǒng)160還可以從社交網(wǎng)系統(tǒng)160的任何地圖中排除未識別的場所。在特定實(shí)施例中，種子組用戶可能能夠調(diào)整關(guān)于未識別場所的隱私設(shè)置，使得其朋友(例如，與一個(gè)或多個(gè)種子組用戶直接聯(lián)系的其他用戶)或另一定義的用戶組(例如，在特定學(xué)校上學(xué)的其他用戶)可以接收關(guān)于未識別的場所的建議，或者可能能夠查看地圖上的未識別的場所。在特定實(shí)施例中，種子組用戶可以將對關(guān)于場所的信息的訪問限制為社交網(wǎng)系統(tǒng)160上的特定組的成員。在特定實(shí)施例中，如果種子組用戶都是社交網(wǎng)系統(tǒng)160的特定組的成員，則社交網(wǎng)系統(tǒng)160可以自動(dòng)將關(guān)于未識別的場所的信息限制為該組的成員。

在特定實(shí)施例中，如果待定義的路徑靠近一個(gè)或多個(gè)場所，社交網(wǎng)系統(tǒng)160可以在不接近任何附近場所的位置處確定質(zhì)心。作為示例而非限制性地，特定路徑可以是100碼長，并且連接場所a、b和c，其中，a在路徑的一端，c在另一端(即，距離a100碼)，b與路徑相鄰并且距離a60碼(即，距離b40碼)。社交網(wǎng)系統(tǒng)160可以確定沿著路徑的位置更新的質(zhì)心直接位于中間，或距離a和b50碼。然而，這個(gè)質(zhì)心距離b只有10碼。可能錯(cuò)誤地確定實(shí)際上在b處的用戶在路徑上，反之亦然。為了減少錯(cuò)誤的可能性，社交網(wǎng)系統(tǒng)160可以將路徑的質(zhì)心從轉(zhuǎn)移到距離a30碼并且距離b30碼。該質(zhì)心附近的用戶將被確定為更有可能在路徑上，而不是在任何場所a、b或c。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以定義路徑的邊界。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160能夠使用穿過路徑的用戶的位置分布來定義路徑的邊緣，例如，確定路徑的寬度和長度。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以通過線路或曲線定義路徑，并且確定線路或曲線的閾值距離內(nèi)的位置更新的數(shù)量。作為示例而非限制性地，如果可以通過直線描述特定路徑，則社交網(wǎng)系統(tǒng)160可以將該線路放置在該路徑上，并且確定從線路的閾值距離內(nèi)發(fā)送的位置更新。在特定實(shí)施例中，可以基于從路徑發(fā)送位置更新的用戶的速度來調(diào)整閾值距離。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以通過確定特定用戶的兩個(gè)連續(xù)位置更新之間的距離，然后將距離除以連續(xù)位置更新之間的時(shí)間，來確定用戶的平均速度。在特定實(shí)施例中，如果確定用戶行進(jìn)比步行或慢跑速度更快，則社交網(wǎng)系統(tǒng)160可以增加閾值距離。作為示例而非限制性地，如果路徑上的用戶的平均速度超過每小時(shí)10英里(mph)，則社交網(wǎng)系統(tǒng)160可以確定該路徑可以是自行車道或狹窄的道路。如果路徑上的用戶的平均速度超過35mph，則社交網(wǎng)系統(tǒng)160可以確定該路徑是道路或大道，并且將閾值距離調(diào)整到該路徑的預(yù)期寬度。如果路徑上的用戶的平均速度超過60mph，則社交網(wǎng)系統(tǒng)160可以確定該路徑是高速公路，并進(jìn)一步增加閾值距離。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以基于路徑上的其位置更新來確定種子組用戶。在特定實(shí)施例中，種子組用戶可以通過路徑上的位置更新的質(zhì)心的閾值距離來定義。作為示例而非限制性地，在上面針對場所a、b和c的100碼的路徑以及距離a到a30碼和距離b30碼的質(zhì)心所討論的示例，社交網(wǎng)系統(tǒng)160可以定義種子組用戶，作為位置更新在質(zhì)心的10碼內(nèi)的用戶。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160然后可以確定種子組用戶沿著該路徑發(fā)送的位置更新。在特定實(shí)施例中，如果位置更新位于另一場所的定義區(qū)域內(nèi)，則社交網(wǎng)系統(tǒng)160可以排除由種子組用戶發(fā)送的位置更新。作為示例而非限制性地，如果路徑上的種子組用戶在位置a、b或c的定義區(qū)域內(nèi)發(fā)送位置更新，則社交網(wǎng)系統(tǒng)160可以確定用戶已經(jīng)離開路徑進(jìn)入其中一個(gè)場所。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以生成由種子組用戶發(fā)送的位置更新的熱圖，并且使用上述方法基于熱圖生成概率圖?；诟怕蕡D，可以確定路徑的邊緣。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定特定路徑僅用于連接兩個(gè)場所。作為示例而非限制性地，在場所a和b之間可能存在路徑，其中，采用該路徑的用戶僅使用該路徑從a到b，反之亦然。社交網(wǎng)系統(tǒng)160可以基于用于a和b的定義區(qū)域來確定路徑終端的邊界(例如，路徑的開始和結(jié)束)。作為示例而非限制性地，連接場所a的東側(cè)和場所b的西側(cè)的直線路徑的邊界可以定義為場所a的東邊界和場所b的西邊界。

圖10a和10b示出了基于位置更新確定的一個(gè)或多個(gè)路徑的邊界的示例。圖10a描繪了地圖視圖1000中的一組位置更新，其包括兩個(gè)場所1030和1040以及在場所1030和1040之外發(fā)送的位置更新。在場所1030和1040之外發(fā)送的場所更新可以對應(yīng)于在這些位置更新時(shí)正在移動(dòng)的用戶。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以通過將用戶的連續(xù)位置更新之間的距離除以相同位置更新之間的時(shí)間來確定特定用戶的速度。在特定實(shí)施例中，移動(dòng)用戶的位置更新可以對應(yīng)于一個(gè)或多個(gè)路徑。在特定實(shí)施例中，用于移動(dòng)用戶的位置更新可能不對應(yīng)于任何場所或路徑，但是社交網(wǎng)系統(tǒng)160可以通過在同一區(qū)域內(nèi)移動(dòng)用戶來確定存在位置更新的密集區(qū)域，并且確定路徑存在。在圖10a的示例中，社交網(wǎng)系統(tǒng)160可以確定存在幾個(gè)離散路徑，并且繼續(xù)確定每個(gè)路徑的一個(gè)或多個(gè)邊界。在圖10b的示例中，社交網(wǎng)系統(tǒng)160可以確定要定義的三條路徑：路徑1010、1020和1025。路徑1020和1025可以通過其存在于1000的地圖視圖中來確定。可以由社交網(wǎng)系統(tǒng)160基于在繪制的區(qū)域1010內(nèi)移動(dòng)用戶的閾值密度，確定存在路徑1010。作為示例而非限制性地，社交網(wǎng)系統(tǒng)160可以將區(qū)域1010定義為具有至少從移動(dòng)用戶發(fā)送的位置更新的閾值密度。社交網(wǎng)系統(tǒng)160然后可以為路徑1010定義質(zhì)心區(qū)域1015，確定質(zhì)心區(qū)域1015內(nèi)的種子組用戶，并且當(dāng)仍然在路徑1010上時(shí)，從種子組用戶聚合位置更新。如果當(dāng)路徑1010連接場所1030和1040時(shí)，路徑連接兩個(gè)場所，如果位置不對應(yīng)于場所1030或1040的位置，則社交網(wǎng)系統(tǒng)160可以確定位置更新在路徑1010上。換言之，如果確定位置更新在場所1030和1040，則社交網(wǎng)系統(tǒng)160認(rèn)為位置更新不在路徑1010上。社交網(wǎng)系統(tǒng)160可以當(dāng)用戶在路徑上時(shí)為路徑1010生成種子組用戶的概率圖，并且生成路徑1010的一個(gè)或多個(gè)邊界。路徑1020和1025還可以具有使用上述方法定義的一個(gè)或多個(gè)邊界。在特定實(shí)施例中，路徑1020或1025的限定邊界可能不完全與繪制在地圖上的邊界相匹配。

在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定存在當(dāng)前未在地圖上識別的新路徑。作為示例而非限制性地，用戶可以沿著連接兩棟建筑物的后面小道而不是沿著人行道行走。在這個(gè)示例中，后面小道可能是更短的行駛距離或者更方便采用的路徑。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以確定采用未識別的路徑的用戶的一個(gè)或多個(gè)人口特征。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以識別與未識別路徑上的用戶共享相同人口特征的一個(gè)或多個(gè)用戶。社交網(wǎng)系統(tǒng)160可以向所識別的用戶推薦路徑，或者在社交網(wǎng)系統(tǒng)160的地圖上向所識別的用戶顯示路徑。在特定實(shí)施例中，社交網(wǎng)系統(tǒng)160可以向種子組發(fā)送所識別的用戶的請求，以提供有關(guān)路徑的進(jìn)一步信息，例如，是什么類型的路徑(例如，泥土路徑、小巷、人行道等)以及路徑連接的場所。在特定實(shí)施例中，種子組用戶可以將關(guān)于路徑的信息限制到僅種子組或特定組用戶的朋友。作為示例而非限制性地，種子組用戶可以指出，該路徑的引用和建議只應(yīng)發(fā)送給社交網(wǎng)系統(tǒng)160上的特定組的同學(xué)、同事或者共同成員。

隱私

在特定實(shí)施例中，在線社交網(wǎng)的一個(gè)或多個(gè)內(nèi)容對象可以與隱私設(shè)置相關(guān)聯(lián)。可以以任何適當(dāng)?shù)姆绞?，例如，與對象相關(guān)聯(lián)地，在授權(quán)服務(wù)器上的索引，以另一種合適的方式或其任何組合，存儲(chǔ)對象的隱私設(shè)置(或“訪問設(shè)置”)。對象的隱私設(shè)置可以指定可以如何使用在線社交網(wǎng)訪問(例如，查看或共享)對象(或與對象相關(guān)聯(lián)的特定信息)。在對象的隱私設(shè)置允許特定用戶訪問該對象的情況下，該對象可以被描述為相對于該用戶“可見”。作為一個(gè)示例，而非限制性地，在線社交網(wǎng)的用戶可以指定用戶配置文件頁面的隱私設(shè)置，以識別可以訪問關(guān)于用戶配置文件頁面的工作經(jīng)歷信息的一組用戶，從而防止其他用戶訪問信息。在特定實(shí)施例中，隱私設(shè)置可以指定不應(yīng)允許訪問與對象相關(guān)聯(lián)的某些信息的用戶的“黑名單”。換言之，黑名單可以指定對象不可見的一個(gè)或多個(gè)用戶或?qū)嶓w。作為一個(gè)示例，而非限制性地，用戶可以指定不訪問與用戶相關(guān)聯(lián)的相冊的一組用戶，從而防止那些用戶訪問相冊(同時(shí)也可能允許不在該組內(nèi)的某些用戶訪問相冊)。在特定實(shí)施例中，隱私設(shè)置可以與特定社交圖元素相關(guān)聯(lián)。諸如節(jié)點(diǎn)或邊緣等社交圖元素的隱私設(shè)置可以指定可以使用在線社交網(wǎng)如何訪問社交圖元素、與社交圖元素相關(guān)聯(lián)的信息或與社交圖元素相關(guān)聯(lián)的內(nèi)容對象。作為一個(gè)示例，而非限制性地，對應(yīng)于特定照片的特定概念節(jié)點(diǎn)204可以具有隱私設(shè)置，其指定照片僅可以被照片中標(biāo)記的用戶及其朋友訪問。在特定實(shí)施例中，隱私設(shè)置可以允許用戶選擇加入或選擇退出社交網(wǎng)系統(tǒng)160記錄的其活動(dòng)或與其他系統(tǒng)(例如，第三方系統(tǒng)170)共享。在特定實(shí)施例中，與對象相關(guān)聯(lián)的隱私設(shè)置可以指定允許訪問或拒絕訪問的任何合適的粒度。作為一個(gè)示例，而非限制性地，訪問或拒絕訪問可以指定用于特定用戶(例如，只有我、我的室友和我的老板)、特定分離度內(nèi)的用戶(例如，朋友或朋友的朋友)、用戶組(例如，游戲俱樂部、我的家人)、用戶網(wǎng)絡(luò)(例如，特定雇主的員工、特定大學(xué)的學(xué)生或校友)、所有用戶(“公眾”)、非用戶(“私人”)、第三方系統(tǒng)170的用戶、特定應(yīng)用(例如，第三方應(yīng)用、外部網(wǎng)站)、其他合適的用戶或?qū)嶓w、或其任何組合。雖然本公開描述以特定方式使用特定隱私設(shè)置，但本公開預(yù)期以任何合適的方式使用任何合適的隱私設(shè)置。

在特定實(shí)施例中，一個(gè)或多個(gè)服務(wù)器162可以是用于執(zhí)行隱私設(shè)置的授權(quán)/隱私服務(wù)器。響應(yīng)于來自用戶(或其他實(shí)體)對于存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器164中的特定對象的請求，社交網(wǎng)系統(tǒng)160可以向?qū)ο蟮臄?shù)據(jù)存儲(chǔ)器164發(fā)送請求。該請求可以識別與該請求相關(guān)聯(lián)的用戶，并且如果授權(quán)服務(wù)器基于與該對象相關(guān)聯(lián)的隱私設(shè)置來確定該用戶被授權(quán)訪問該對象，則該請求可能僅被發(fā)送給該用戶(或該用戶的客戶端系統(tǒng)130)。如果請求用戶沒有被授權(quán)訪問對象，則授權(quán)服務(wù)器可以防止從數(shù)據(jù)存儲(chǔ)器164檢索所請求的對象，或者可以防止所請求的對象被發(fā)送給用戶。在搜索查詢上下文中，如果查詢用戶被授權(quán)訪問對象，則只能將對象生成為搜索結(jié)果。換言之，對象必須具有查詢用戶可見的可見性。如果對象具有對用戶不可見的可見性，則可能會(huì)從搜索結(jié)果中排除該對象。雖然本公開描述了以特定方式實(shí)施隱私設(shè)置，但本公開旨在以任何合適的方式實(shí)施隱私設(shè)置。

系統(tǒng)和方法

圖11示出了一個(gè)示例計(jì)算機(jī)系統(tǒng)1100。在特定實(shí)施例中，一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)1100執(zhí)行在本文中描述或顯示的一個(gè)或多個(gè)方法的一個(gè)或多個(gè)步驟。在特定實(shí)施例中，一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)1100提供在本文中描述或顯示的功能。在特定實(shí)施例中，在一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)1100上運(yùn)行的軟件執(zhí)行在本文中描述或顯示的一個(gè)或多個(gè)方法的一個(gè)或多個(gè)步驟，或者提供在本文中描述或顯示的功能。特定實(shí)施例包括一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)1100的一個(gè)或多個(gè)部分。在本文中，在適當(dāng)?shù)那闆r下，計(jì)算機(jī)系統(tǒng)的引用可以包括計(jì)算裝置，反之亦然。而且，在適當(dāng)?shù)那闆r下，計(jì)算機(jī)系統(tǒng)的引用可以包括一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)。

本公開預(yù)計(jì)具有任何適當(dāng)數(shù)量的計(jì)算機(jī)系統(tǒng)1100。本公開預(yù)計(jì)具有采用任何合適的物理形式的計(jì)算機(jī)系統(tǒng)1100。作為示例，并非通過限制的方式，計(jì)算機(jī)系統(tǒng)1100可為嵌入式計(jì)算機(jī)系統(tǒng)、片上系統(tǒng)(soc)、單板計(jì)算機(jī)系統(tǒng)(sbc)(例如，計(jì)算機(jī)模塊(com)或系統(tǒng)模塊(som))、臺式電腦系統(tǒng)、膝上型或筆記本式電腦系統(tǒng)、交互式自助服務(wù)機(jī)、主機(jī)、計(jì)算機(jī)系統(tǒng)的網(wǎng)格、移動(dòng)電話、個(gè)人數(shù)字助理(pda)、服務(wù)器、平板電腦系統(tǒng)、或其中的兩個(gè)或多個(gè)的組合。在適當(dāng)?shù)那闆r下，計(jì)算機(jī)系統(tǒng)1100可包括一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)1100；可為單一式或分布式；跨過多個(gè)位置；跨過多臺機(jī)器；或者位于云中，其在一個(gè)或多個(gè)網(wǎng)絡(luò)中可包括一個(gè)或多個(gè)云元件。在適當(dāng)?shù)那闆r下，一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)1100可執(zhí)行在本文中描述或顯示的一個(gè)或多個(gè)方法的一個(gè)或多個(gè)步驟，無需大量空間或時(shí)間限制。作為示例，并非通過限制的方式，一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)1100可實(shí)時(shí)或以成批的方式執(zhí)行在本文中描述或顯示的一個(gè)或多個(gè)方法的一個(gè)或多個(gè)步驟。在適當(dāng)?shù)那闆r下，一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)1100可在不同的時(shí)間或者在不同的位置執(zhí)行在本文中描述或顯示的一個(gè)或多個(gè)方法的一個(gè)或多個(gè)步驟。

在特定實(shí)施例中，計(jì)算機(jī)系統(tǒng)1100包括處理器1102、存儲(chǔ)器1104、存儲(chǔ)介質(zhì)1106、輸入/輸出(i/o)界面1108、通信界面1110以及總線1112。雖然本公開描述和顯示了在特定設(shè)置中具有特定數(shù)量的特定元件的特定計(jì)算機(jī)系統(tǒng)，但是本公開預(yù)計(jì)在任何合適的設(shè)置中具有任何合適的數(shù)量的任何合適的元件的任何合適的計(jì)算機(jī)系統(tǒng)。

在特定實(shí)施例中，處理器1102包括用于執(zhí)行指令的硬件，例如，構(gòu)成計(jì)算機(jī)程序的那些指令。作為示例，并非通過限制的方式，為了執(zhí)行指令，處理器1102可從內(nèi)部寄存器、內(nèi)部高速緩存、存儲(chǔ)器1104或存儲(chǔ)介質(zhì)1106中檢索(或提取)指令；將這些指令解碼并且執(zhí)行這些指令；然后將一個(gè)或多個(gè)結(jié)果寫入內(nèi)部寄存器、內(nèi)部高速緩存、存儲(chǔ)器1104或存儲(chǔ)介質(zhì)1106中。在特定實(shí)施例中，處理器1102可以包括用于數(shù)據(jù)、指令或地址的一個(gè)或多個(gè)內(nèi)部高速緩存。本公開預(yù)計(jì)處理器1102在適當(dāng)?shù)那闆r下包括任何合適數(shù)量的任何合適的內(nèi)部高速緩存。作為示例，并非通過限制的方式，處理器1102可以包括一個(gè)或多個(gè)指令高速緩存、一個(gè)或多個(gè)數(shù)據(jù)高速緩存、以及一個(gè)或多個(gè)轉(zhuǎn)譯后備緩沖器(tlb)。在指令高速緩存內(nèi)的指令可以是在存儲(chǔ)器1104或存儲(chǔ)介質(zhì)1106內(nèi)的指令的副本，并且指令高速緩存可以加速由處理器1102檢索那些指令。在數(shù)據(jù)高速緩存內(nèi)的數(shù)據(jù)可以是在存儲(chǔ)器1104或存儲(chǔ)介質(zhì)1106內(nèi)的數(shù)據(jù)的副本，用于要起作用的在處理器1102上執(zhí)行的指令；在處理器1102上執(zhí)行的先前指令的結(jié)果由在處理器1102上執(zhí)行的后續(xù)指令訪問或者寫入存儲(chǔ)器1104或存儲(chǔ)介質(zhì)1106內(nèi)；或者其他合適的數(shù)據(jù)。數(shù)據(jù)高速緩存可以加速處理器1102的讀取或?qū)懭氩僮?。tlb可以加速處理器1102的虛擬地址轉(zhuǎn)譯。在特定實(shí)施例中，處理器1102可以包括用于數(shù)據(jù)、指令或地址的一個(gè)或多個(gè)內(nèi)部寄存器。在適當(dāng)?shù)那闆r下，本公開預(yù)計(jì)處理器1102包括任何合適數(shù)量的任何合適的內(nèi)部寄存器。在適當(dāng)?shù)那闆r下，處理器1102可以包括一個(gè)或多個(gè)算術(shù)邏輯單元(alu)；是多核處理器；或者包括一個(gè)或多個(gè)處理器1102。雖然本公開描述和顯示了特定處理器，但是本公開預(yù)計(jì)任何合適的處理器。

在特定實(shí)施例中，存儲(chǔ)器1104包括主存儲(chǔ)器，用于儲(chǔ)存要執(zhí)行的處理器1102的指令或者要起作用的處理器1102的數(shù)據(jù)。作為示例，并非通過限制的方式，計(jì)算機(jī)系統(tǒng)1100可將指令從存儲(chǔ)介質(zhì)1106或另一源(例如，另一計(jì)算機(jī)系統(tǒng)1100)中裝載到存儲(chǔ)器1104中。然后，處理器1102可將指令從存儲(chǔ)器1104中裝載到內(nèi)部寄存器或內(nèi)部高速緩存中。為了執(zhí)行這些指令，處理器1102可從內(nèi)部寄存器或內(nèi)部高速緩存中檢索指令，并且將這些指令解碼。在執(zhí)行指令期間或之后，處理器1102可將一個(gè)或多個(gè)結(jié)果(這些結(jié)果可為中間或最終結(jié)果)寫入內(nèi)部寄存器或內(nèi)部高速緩存中。然后，處理器1102可將這些結(jié)果中的一個(gè)或多個(gè)寫入存儲(chǔ)器1104中。在特定實(shí)施例中，存儲(chǔ)器1104僅僅執(zhí)行在一個(gè)或多個(gè)內(nèi)部寄存器或內(nèi)部高速緩存內(nèi)或者在存儲(chǔ)器1104內(nèi)(與存儲(chǔ)介質(zhì)1106相反或者在別處)的指令，并且僅僅操作在一個(gè)或多個(gè)內(nèi)部寄存器或內(nèi)部高速緩存內(nèi)或者在存儲(chǔ)器1104內(nèi)(與存儲(chǔ)介質(zhì)1106相反或者在別處)的數(shù)據(jù)。一個(gè)或多個(gè)內(nèi)存總線(這些總線均可包括地址總線和數(shù)據(jù)總線)可使處理器1102與存儲(chǔ)器1104耦接。如下所述，總線1112可包括一個(gè)或多個(gè)內(nèi)存總線。在特定實(shí)施例中，一個(gè)或多個(gè)內(nèi)存管理單元(mmu)位于處理器1102與存儲(chǔ)器1104之間，并且有助于訪問由處理器1102請求的存儲(chǔ)器1104。在特定實(shí)施例中，存儲(chǔ)器1104包括隨機(jī)存取存儲(chǔ)器(ram)。在適當(dāng)?shù)那闆r下，該ram可為易失性存儲(chǔ)器。在適當(dāng)?shù)那闆r下，該ram可為動(dòng)態(tài)ram(dram)或靜態(tài)ram(sram)。而且，在適當(dāng)?shù)那闆r下，該ram可為單端口或多端口ram。本公開預(yù)計(jì)任何合適的ram。在適當(dāng)?shù)那闆r下，存儲(chǔ)器1104可以包括一個(gè)或多個(gè)存儲(chǔ)器1104。雖然本公開描述和顯示了特定存儲(chǔ)器，但是本公開預(yù)計(jì)任何合適的存儲(chǔ)器。

在特定實(shí)施例中，存儲(chǔ)介質(zhì)1106包括用于數(shù)據(jù)或指令的大容量存儲(chǔ)器。作為示例，并非通過限制的方式，存儲(chǔ)介質(zhì)1106可包括hdd、軟盤驅(qū)動(dòng)器、閃速存儲(chǔ)器、光盤、磁光盤、磁帶或通用串行總線(usb)驅(qū)動(dòng)器或其中的兩個(gè)或多個(gè)的組合。在適當(dāng)?shù)那闆r下，存儲(chǔ)介質(zhì)1106可包括可移動(dòng)或固定的(或固定的)介質(zhì)。在適當(dāng)?shù)那闆r下，存儲(chǔ)介質(zhì)1106可位于計(jì)算機(jī)系統(tǒng)1100的內(nèi)部或外部。在特定實(shí)施例中，存儲(chǔ)介質(zhì)1106是非易失性固態(tài)存儲(chǔ)器。在特定實(shí)施例中，存儲(chǔ)介質(zhì)1106包括只讀存儲(chǔ)器(rom)。在適當(dāng)?shù)那闆r下，該rom可為掩膜編程的rom、可編程的rom(prom)、可擦prom(eprom)、電可擦prom(eeprom)、電可改寫rom(earom)、或閃速存儲(chǔ)器或其中的兩個(gè)或多個(gè)的組合。本公開預(yù)計(jì)采用任何合適的物理形式的大容量存儲(chǔ)介質(zhì)1106。在適當(dāng)?shù)那闆r下，存儲(chǔ)介質(zhì)1106可以包括促進(jìn)在處理器1102與存儲(chǔ)介質(zhì)1106之間通信的一個(gè)或多個(gè)儲(chǔ)存控制單元。在適當(dāng)?shù)那闆r下，存儲(chǔ)介質(zhì)1106可以包括一個(gè)或多個(gè)存儲(chǔ)介質(zhì)1106。雖然本公開描述和顯示了特定存儲(chǔ)介質(zhì)，但是本公開預(yù)計(jì)任何合適的存儲(chǔ)介質(zhì)。

在特定實(shí)施例中，i/o界面1108包括硬件和/或軟件，其提供一個(gè)或多個(gè)界面，用于在計(jì)算機(jī)系統(tǒng)1100與一個(gè)或多個(gè)i/o裝置之間進(jìn)行通信。在適當(dāng)?shù)那闆r下，計(jì)算機(jī)系統(tǒng)1100可包括這些i/o裝置中的一個(gè)或多個(gè)。這些i/o裝置中的一個(gè)或多個(gè)能夠在個(gè)人與計(jì)算機(jī)系統(tǒng)1100之間進(jìn)行通信。作為示例，并非通過限制的方式，i/o裝置可包括鍵盤、按鍵、麥克風(fēng)、顯示器、鼠標(biāo)、打印機(jī)、掃描儀、揚(yáng)聲器、靜物照相機(jī)、唱針、平板電腦、觸摸式屏幕、軌跡球、攝影機(jī)、另一合適的i/o裝置或其中的兩個(gè)或多個(gè)的組合。i/o裝置可包括一個(gè)或多個(gè)傳感器。本公開預(yù)計(jì)具有任何合適的i/o裝置以及用于這些i/o裝置的任何合適的i/o界面1108。在適當(dāng)?shù)那闆r下，i/o界面1108可包括一個(gè)或多個(gè)裝置或軟件驅(qū)動(dòng)器，其能夠允許處理器1102驅(qū)動(dòng)這些i/o裝置中的一個(gè)或多個(gè)。在適當(dāng)?shù)那闆r下，i/o界面1108可包括一個(gè)或多個(gè)i/o界面1108。雖然本公開描述和顯示了特定i/o界面，但是本公開預(yù)計(jì)具有任何合適的i/o界面。

在特定實(shí)施例中，通信界面1110包括硬件和/或軟件，其提供一個(gè)或多個(gè)界面，用于在計(jì)算機(jī)系統(tǒng)1100與一個(gè)或多個(gè)其他計(jì)算機(jī)系統(tǒng)1100或一個(gè)或多個(gè)網(wǎng)絡(luò)之間進(jìn)行通信(例如，基于分組的通信)。作為示例，并非通過限制的方式，通信界面1110可包括網(wǎng)絡(luò)界面控制器(nic)、或用于與以太網(wǎng)或其他有線網(wǎng)絡(luò)或無線nic(wnic)進(jìn)行通信的網(wǎng)絡(luò)適配器、或用于與無線網(wǎng)絡(luò)(例如，wi-fi網(wǎng)絡(luò))進(jìn)行通信的網(wǎng)絡(luò)適配器。本公開預(yù)計(jì)具有任何合適的網(wǎng)絡(luò)以及用于該網(wǎng)絡(luò)的任何合適的通信界面1110。作為示例，并非通過限制的方式，計(jì)算機(jī)系統(tǒng)1100可與自組織網(wǎng)絡(luò)、個(gè)人區(qū)域網(wǎng)絡(luò)(pan)、局域網(wǎng)(lan)、廣域網(wǎng)(wan)、城域網(wǎng)(man)、或互聯(lián)網(wǎng)的一個(gè)或多個(gè)部分或其中的兩個(gè)或多個(gè)的組合進(jìn)行通信。這些網(wǎng)絡(luò)中的一個(gè)或多個(gè)的一個(gè)或多個(gè)部分可為有線或無線部分。作為一個(gè)示例，計(jì)算機(jī)系統(tǒng)1100可與無線pan(wpan)(例如，bluetoothwpan)、wi-fi網(wǎng)絡(luò)、wi-max網(wǎng)絡(luò)、蜂窩電話網(wǎng)絡(luò)(例如，全球移動(dòng)通訊系統(tǒng)(gsm)網(wǎng)絡(luò))、或其他合適的無線網(wǎng)絡(luò)或其中的兩個(gè)或多個(gè)的組合進(jìn)行通信。在適當(dāng)?shù)那闆r下，計(jì)算機(jī)系統(tǒng)1100可以包括用于這些網(wǎng)絡(luò)中的任一個(gè)的任何合適的通信界面1110。在適當(dāng)?shù)那闆r下，通信界面1110可以包括一個(gè)或多個(gè)通信界面1110。雖然本公開描述和顯示了特定通信界面，但是本公開預(yù)計(jì)具有任何合適的通信界面。

在特定實(shí)施例中，總線1112包括硬件和/或軟件，其使計(jì)算機(jī)系統(tǒng)1100的元件彼此耦接。作為示例，并非通過限制的方式，總線1112可包括加速圖形端口(agp)或其他圖形總線、增強(qiáng)型工業(yè)標(biāo)準(zhǔn)架構(gòu)(eisa)總線、前端總線(fsb)、超傳輸(ht)互連、工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)(isa)總線、無限帶寬互連、低腳位(lpc)總線、內(nèi)存總線、微通道結(jié)構(gòu)(mca)總線、外圍組件互連(pci)總線、pci高速(pcie)總線、串行高級技術(shù)附件(sata)總線、視頻電子標(biāo)準(zhǔn)協(xié)會(huì)本地(vlb)總線、或另一合適的總線或其中的兩個(gè)或多個(gè)的組合。在適當(dāng)?shù)那闆r下，總線1112可包括一個(gè)或多個(gè)總線1112。雖然本公開描述和顯示了特定總線，但是本公開預(yù)計(jì)具有任何合適的總線或互連。

在本文中，在適當(dāng)?shù)那闆r下，計(jì)算機(jī)可讀永久性儲(chǔ)存介質(zhì)的引用可包括基于半導(dǎo)體的或者其他集成電路(ic)(例如，現(xiàn)場可編程門陣列(fpga)或?qū)Ｓ胕c(asic))、硬盤驅(qū)動(dòng)器hdd、混合硬盤驅(qū)動(dòng)器(hhd)、光盤、光盤驅(qū)動(dòng)器(odd)、磁光盤、磁光驅(qū)動(dòng)器、軟盤、軟盤驅(qū)動(dòng)器(fdd)、磁帶、固態(tài)驅(qū)動(dòng)器(ssd)、ram驅(qū)動(dòng)器、安全數(shù)字卡、安全數(shù)字卡或驅(qū)動(dòng)器、另一合適的計(jì)算機(jī)可讀永久性儲(chǔ)存介質(zhì)、或者其中的一個(gè)合適的組合。在適當(dāng)?shù)那闆r下，計(jì)算機(jī)可讀永久性儲(chǔ)存介質(zhì)可為易失性、非易失性或者易失性和非易失性的組合。

在本文中，除非另有明確規(guī)定或者在上下文中另有明確規(guī)定，否則“或”具有包括而非排除的意思。因此，在本文中，除非另有明確規(guī)定或者在上下文中另有明確規(guī)定，否則“a或b”表示“a和/或b”。而且，除非另有明確規(guī)定或者在上下文中另有明確規(guī)定，否則“和”具有共同和單獨(dú)的意思。因此，在本文中，除非另有明確規(guī)定或者在上下文中另有明確規(guī)定，否則“a和b”表示“共同或單獨(dú)的a和b”。

本公開的范圍包括本領(lǐng)域的技術(shù)人員會(huì)理解的在本文中描述或顯示的示例實(shí)施例的所有變化、替換、變動(dòng)、變更以及修改。本公開的范圍不限于在本文中描述或顯示的示例實(shí)施例。而且，雖然本公開描述和顯示了在本文中相應(yīng)的實(shí)施例包括特定元件、部件、功能、操作或步驟，但是這些實(shí)施例中的任一個(gè)可以包括本領(lǐng)域的技術(shù)人員會(huì)理解的在本文中的任何地方描述或顯示的任何元件、部件、功能、操作或步驟的任何組合或排列。而且，只要適合于、被設(shè)置為、能夠、配置為、啟用、可用于或者有效地執(zhí)行一個(gè)特定功能的設(shè)備、系統(tǒng)、或設(shè)備或系統(tǒng)的元件這樣適合、設(shè)置、能干、配置、啟用、可用或者有效，就無論是否激活、打開或開啟該設(shè)備、系統(tǒng)、元件或該特定功能，在所附權(quán)利要求中引用該設(shè)備、或系統(tǒng)、或元件都包括該設(shè)備、系統(tǒng)、元件。