0到99個(gè)聯(lián)系人（即， 朋友）的用戶。因此，如果確定用戶屬于用戶組Ll_5,并且組Ll_5具有友誼分?jǐn)?shù)值0.05， 那么為用戶分配友誼分?jǐn)?shù)值〇. 05。
[0142] 在步驟604中，與步驟602相似，通過使用各種用戶組的友誼值，價(jià)值計(jì)算引擎190 確定與候選用戶的友誼值。在步驟606中，價(jià)值計(jì)算引擎190通過從轉(zhuǎn)換預(yù)測(cè)引擎150中 接收的可能性（在用戶與各種候選用戶之間）的列表，確定在用戶與候選用戶之間的友誼 的可能性。在一些實(shí)施方式中，可以同時(shí)或者按照與在圖6中所示的順序不同的順序，執(zhí)行 步驟 602-606。
[0143] 在步驟608中，價(jià)值計(jì)算引擎190可以基于以下方程確定在用戶與候選用戶之間 的友誼值：
[0144] 在用戶A與用戶B之間的友誼值=(與A的友誼值+與B的友誼值）*在A與B 之間發(fā)生友誼的可能性 （1)
[0145] 例如，如果與用戶的友誼分?jǐn)?shù)的值是0. 05,與候選用戶的友誼分?jǐn)?shù)的值是0. 02， 并且在用戶與候選用戶之間的友誼的可能性是7. 5%，那么在用戶與候選用戶之間的友誼 值是 〇? 00525 (即，（0? 05+0. 02) *0? 075 = 0? 00525)。
[0146] 在步驟610中，價(jià)值計(jì)算引擎190使用確定的友誼值來確定由在用戶與候選用戶 之間的成功友誼引起的用戶參與社交網(wǎng)絡(luò)系統(tǒng)200的潛在變化?；谟脩粼诮o定的時(shí)間范 圍內(nèi)登錄社交網(wǎng)絡(luò)系統(tǒng)的次數(shù)，測(cè)量用戶參與社交網(wǎng)絡(luò)系統(tǒng)200。例如，用戶參與社交網(wǎng)絡(luò) 系統(tǒng)基于用戶在30天的時(shí)間段內(nèi)登錄社交網(wǎng)絡(luò)系統(tǒng)至少一次的天數(shù)。為了確定用戶參與 的潛在變化，價(jià)值計(jì)算引擎190確定顯示候選用戶的用戶的現(xiàn)有參與。還基于假設(shè)在用戶 與候選用戶之間的成功連接，價(jià)值計(jì)算引擎190確定用戶的參與。
[0147] 在一種情況下，價(jià)值計(jì)算引擎190使用友誼值來通過與候選用戶的成功連接，確 定用戶對(duì)社交網(wǎng)絡(luò)系統(tǒng)200的未來參與值。在一些實(shí)施方式中，可以基于友誼值，確定用 戶的未來參與程度。例如，與給定的友誼值對(duì)應(yīng)的用戶的未來參與程度可以基于函數(shù)f(x) (其中，x是友誼值），其中，從活動(dòng)日志115中基于用戶數(shù)據(jù)，例如，在與社交網(wǎng)絡(luò)系統(tǒng)200 的其他用戶連接之前和之后的各種用戶組的用戶的參與程度，確定該函數(shù)。
[0148] 例如，f(x)可以是簡(jiǎn)單的線性函數(shù)，該函數(shù)將給定的友誼值映射到相應(yīng)用戶對(duì)社 交網(wǎng)絡(luò)系統(tǒng)200的參與程度。價(jià)值計(jì)算引擎190確定由在用戶與候選用戶之間的成功友誼 引起的用戶參與社交網(wǎng)絡(luò)系統(tǒng)200的變化，以作為在用戶的現(xiàn)有參與值與未來參與值之間 的差值。例如，用戶的現(xiàn)有參與值可以是5天登錄（在30天的周期內(nèi)），而友誼值10 (在用 戶與候選用戶之間）與8天登錄（在30天的周期內(nèi)）的未來參與值對(duì)應(yīng)。因此，通過與候 選用戶的成功連接，用戶參與的潛在變化是3天登錄（即，8-5 = 3天登錄）。
[0149] 在步驟612中，價(jià)值計(jì)算引擎190使用用戶的參與程度的潛在變化，來確定為用戶 提供與候選用戶相關(guān)聯(lián)的聯(lián)系信息的相關(guān)性。在一種情況下，價(jià)值計(jì)算引擎190至少部分 基于參與的潛在變化大于某個(gè)閾值，確定為用戶提供與候選用戶相關(guān)聯(lián)的聯(lián)系信息的相關(guān) 性。例如，閾值可以設(shè)為2天登錄。因此，將用戶通過成功連接經(jīng)歷參與3天登錄的潛在變 化的候選用戶作為候選用戶提供給用戶。在一種情況下，價(jià)值計(jì)算引擎190基于每個(gè)候選 用戶的參與值的變化，輸出一個(gè)或多個(gè)候選用戶的排名，以提供給用戶。在另一種情況下， 價(jià)值計(jì)算引擎190基于每個(gè)候選用戶的友誼值，輸出一個(gè)或多個(gè)候選用戶的排名，以提供 給用戶。
[0150] 在步驟614中，可以確定是向用戶顯示社交網(wǎng)絡(luò)信息（例如，簡(jiǎn)介圖片、電子郵件 地址、與在線簡(jiǎn)介的鏈接等）還是向用戶顯示廣告單元。這種確定可以基于（例如）相關(guān) 性、友誼分?jǐn)?shù)、發(fā)送分?jǐn)?shù)、接收分?jǐn)?shù)或由價(jià)值計(jì)算引擎190確定的分?jǐn)?shù)的某個(gè)組合。在某些 情況下，廣告單元可以具有分配的值，并且僅在相關(guān)性或參與的潛在變化高于分配的值時(shí)， 向用戶顯示的與候選用戶相關(guān)聯(lián)的社交網(wǎng)絡(luò)信息（而非廣告單元）。
[0151] 在一個(gè)實(shí)施方式中，價(jià)值計(jì)算引擎190基于從得分引擎170中接收的各種用戶組 的發(fā)送和接收分?jǐn)?shù)，確定每個(gè)提供的候選用戶的發(fā)送和接收分?jǐn)?shù)。圖5示出了用于社交網(wǎng) 絡(luò)系統(tǒng)200的各種用戶組（基于用戶的聯(lián)系人的數(shù)量和用期來分類）的由得分引擎170獲 得的發(fā)送和接收分?jǐn)?shù)的列表。在一種情況下，價(jià)值計(jì)算引擎190基于其在社交網(wǎng)絡(luò)系統(tǒng)200 處的聯(lián)系人的數(shù)量和用期，確定每個(gè)提供的候選用戶的發(fā)送和接收分?jǐn)?shù)。當(dāng)然，其他用戶相 關(guān)的參數(shù)（例如，愛好、興趣、學(xué)歷等）可以用于將在用戶組之下的用戶分類，并且使用相關(guān) 的發(fā)送和接收用戶組分?jǐn)?shù)，識(shí)別其發(fā)送和接收分?jǐn)?shù)。
[0152] 例如，在圖5中，具有不到或者等于6個(gè)聯(lián)系人（即，友誼聯(lián)系人（"fc")）的用戶 組的用戶具有44的發(fā)送分?jǐn)?shù)，而具有不到或者等于1年的用期的并且具有至少30個(gè)聯(lián)系 人的用戶組的用戶具有1. 7的發(fā)送分?jǐn)?shù)。同樣，具有不到或者等于3個(gè)聯(lián)系人的用戶組的 用戶具有49的接收分?jǐn)?shù)，而具有不到或者等于60個(gè)聯(lián)系人但是大于23個(gè)聯(lián)系人的用戶組 的用戶具有12的接收分?jǐn)?shù)。價(jià)值計(jì)算引擎190基于各種用戶組的發(fā)送和接收分?jǐn)?shù)，確定每 個(gè)提供的候選用戶的發(fā)送和接收分?jǐn)?shù)。
[0153] 在此處，在接收用戶的連接請(qǐng)求時(shí)，候選用戶的接收分?jǐn)?shù)反映了與候選用戶的價(jià) 值，其中，具有高接收分?jǐn)?shù)的形成在候選用戶之間的連接潛在地增多用戶和候選用戶繼續(xù) 積極地利用社交網(wǎng)絡(luò)系統(tǒng)。同樣，在將連接請(qǐng)求發(fā)送給候選用戶時(shí)，候選用戶的發(fā)送分?jǐn)?shù)反 映了與用戶的價(jià)值，其中，具有高發(fā)送分?jǐn)?shù)的由用戶形成的連接潛在地增多用戶和候選用 戶繼續(xù)積極地利用社交網(wǎng)絡(luò)系統(tǒng)。
[0154] 在一個(gè)實(shí)施方式中，價(jià)值計(jì)算引擎190基于每個(gè)候選用戶的接收分?jǐn)?shù)，生成可以 提供給用戶的一個(gè)或多個(gè)候選用戶的排名。與每個(gè)候選用戶相關(guān)聯(lián)的接收分?jǐn)?shù)顯示了接收 用戶的連接請(qǐng)求的相對(duì)重要性（相對(duì)于每個(gè)候選用戶）。例如，在圖5中，與具有3的接收 分?jǐn)?shù)的候選用戶相比，具有45的接收分?jǐn)?shù)的候選用戶更可能15倍地受益于潛在的聯(lián)系人 (起源于連接請(qǐng)求）（即，45/3 = 15)。價(jià)值計(jì)算引擎190根據(jù)每個(gè)候選用戶基于其接收分 數(shù)的相對(duì)排名，輸出一個(gè)或多個(gè)候選用戶的排名，以提供給用戶。
[0155] 在另一種情況下，價(jià)值計(jì)算引擎190基于每個(gè)候選用戶的絕對(duì)接收分?jǐn)?shù)，輸出排 名。同樣，在另一種情況下，價(jià)值計(jì)算引擎190根據(jù)每個(gè)候選用戶基于其發(fā)送分?jǐn)?shù)的相對(duì)排 名，輸出一個(gè)或多個(gè)候選用戶的排名，以提供給用戶。在另一種情況下，價(jià)值計(jì)算引擎190 基于每個(gè)候選用戶的絕對(duì)發(fā)送分?jǐn)?shù)輸出排名，其中，發(fā)送分?jǐn)?shù)捕獲候選用戶發(fā)送連接請(qǐng)求 的重要性（并且可能從這些連接請(qǐng)求中的一個(gè)中形成連接）。
[0156] 總M
[0157] 為了說明的目的，提出了本發(fā)明的實(shí)施方式的上述描述；并非旨在具有窮盡性，也 并非旨在本發(fā)明的限于所公開的精確形式。相關(guān)領(lǐng)域的技術(shù)人員可以理解的是，鑒于以上 公開，能夠具有多個(gè)修改和變化。
[0158] 本描述的一些部分根據(jù)在信息上的操作的算法和符號(hào)表示，描述了本發(fā)明的實(shí)施 方式。這些算法描述和表示由在數(shù)據(jù)處理領(lǐng)域的技術(shù)人員共同用于將其工作的內(nèi)容有效地 傳達(dá)給本領(lǐng)域的其他技術(shù)人員。雖然在功能上、計(jì)算上或邏輯上進(jìn)行了描述，但是這些操作 要理解為由計(jì)算機(jī)程序或等效的電氣電路、微碼等實(shí)現(xiàn)。而且，不失一般性地，還證明了有 時(shí)比較方便，以將操作的這些設(shè)置稱為模塊。所描述的操作及其相關(guān)的模塊可以體現(xiàn)在軟 件、固件、硬件或其任何組合中。
[0159] 在本文中描述的任何步驟、操作或處理可以通過一個(gè)或多個(gè)硬件或軟件模塊單獨(dú) 地或者與其他裝置相結(jié)合地執(zhí)行或?qū)崿F(xiàn)。在一個(gè)實(shí)施方式中，軟件模塊通過包括包含計(jì)算 機(jī)程序代碼的計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)程序產(chǎn)品實(shí)現(xiàn)，該產(chǎn)品可以由計(jì)算機(jī)處理器執(zhí)行， 用于執(zhí)行任何或所有描述的步驟、操作或處理。
[0160] 本發(fā)明的實(shí)施方式還可以涉及一種用于執(zhí)行在本文中的操作的設(shè)備。該設(shè)備可以 特別構(gòu)引起用于所要求的目的，和/或可以包括由存儲(chǔ)在計(jì)算機(jī)內(nèi)的計(jì)算機(jī)程序選擇性地 激活或重新配置的通用計(jì)算裝置。這種計(jì)算機(jī)程序可以存儲(chǔ)在有形的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì) 或適合于尺寸電子指令的任何類型的介質(zhì)內(nèi)，或者耦合至計(jì)算機(jī)系統(tǒng)總線。而且，在說明書 中引用的任何計(jì)算系統(tǒng)可以包括單個(gè)處理器或者可以是將多個(gè)處理器設(shè)計(jì)用于增大的計(jì) 算能力的架構(gòu)。
[0161] 本發(fā)明的實(shí)施方式還可以涉及體現(xiàn)在載波內(nèi)的計(jì)算機(jī)數(shù)據(jù)信號(hào)，其中，計(jì)算機(jī)數(shù) 據(jù)信號(hào)包括計(jì)算機(jī)程序產(chǎn)品或在本文中描述的其他數(shù)據(jù)組合的任何實(shí)施方式。計(jì)算機(jī)數(shù)據(jù) 信號(hào)是在有形介質(zhì)或載波中顯示的并且在載波中調(diào)制或者編碼的產(chǎn)品，該產(chǎn)品有形并且根 據(jù)任何合適的傳輸方法傳輸。
[0162] 最后，主要選擇在說明書內(nèi)使用的語言，用于可讀性和指導(dǎo)的目的，并且可以不選 擇，以描述或限制發(fā)明的主題。因此，其目的在于，本發(fā)明的范圍不受到這個(gè)詳細(xì)描述的限 制，而是受到在基于其的應(yīng)用程序上出現(xiàn)的任何權(quán)利要求的限制。因此，本發(fā)明的實(shí)施方式 的公開旨在說明（而非限制）在以下權(quán)利要求中提出的本發(fā)明的范圍。
[0163] 圖7為示出可用于實(shí)現(xiàn)社交網(wǎng)絡(luò)系統(tǒng)（例如，圖2中的200)、網(wǎng)絡(luò)服務(wù)器（例如， 圖2中的230)等的計(jì)算機(jī)系統(tǒng)700的架構(gòu)的一個(gè)實(shí)例的高級(jí)方框圖。在圖7中，計(jì)算機(jī)系 統(tǒng)700包括通過互連725連接的一個(gè)或多個(gè)處理器705和存儲(chǔ)器710?；ミB725是表示由 合適的橋接器、適配器或控制器連接的任何一個(gè)或多個(gè)單獨(dú)的物理總線、點(diǎn)對(duì)點(diǎn)連接或這 兩者的抽象化。因此，互連725可以包括（例如）系統(tǒng)總線、外部設(shè)備互連（PCI)總線、超 傳輸或工業(yè)標(biāo)準(zhǔn)架構(gòu)（ISA)總線、小型計(jì)算機(jī)系統(tǒng)接口（SCSI)總線、通用串行總線（USB)、 IIC(I2C)總線或電氣與電子工程師協(xié)會(huì)（IEEE)標(biāo)準(zhǔn)674總線，有時(shí)稱為"火線"。
[0164] 處理器705可以包括中央處理單元（CPU)，用于控制（例如）主機(jī)計(jì)算機(jī)的總體操 作。在某些實(shí)施方式中，處理器705通過執(zhí)行存儲(chǔ)在存儲(chǔ)器710內(nèi)的軟件或固件來完成這 個(gè)。處理器705可以是或者可以包括一個(gè)或多個(gè)可編程的通用或?qū)Ｓ梦⑻幚砥?、?shù)字信號(hào) 處理器（DSP)、可編程控制器、專用集成電路（ASIC)、可編程邏輯裝置（PLD)等或這種裝置 的組合。
[0165] 存儲(chǔ)器710是或者包括計(jì)算機(jī)系統(tǒng)的主要存儲(chǔ)器。存儲(chǔ)器710表示任何形式的隨 機(jī)存取存儲(chǔ)器（RAM)、只讀存儲(chǔ)器（ROM)、閃速存儲(chǔ)器（如上所述）等或這種裝置的組合。在 使用時(shí)，此外，存儲(chǔ)器710可以包含一組機(jī)器指令，在由處理器705執(zhí)行時(shí)，這些指令促使處 理器705執(zhí)行實(shí)現(xiàn)本發(fā)明的實(shí)施方式的操作。
[0166] 網(wǎng)絡(luò)適配器715還通過互連725連接至處理器705。網(wǎng)絡(luò)適配器715為計(jì)算機(jī)系 統(tǒng)700提供與遠(yuǎn)程裝置（例如，存儲(chǔ)客戶端和/或其他存儲(chǔ)服務(wù)器）通信的能力，并且可以 是（例如）以太網(wǎng)適配器或光纖信道適配器。
[0167] 除非上下文另有明確要求，否則在說明書和權(quán)利要求中，措辭"comprise"、 "comprising"等要在包含的意義中（即，在"包括但不限于"的意義中）解釋，與排他或詳 盡的意義相反。如在本文中所使用的，術(shù)語"連接"、"耦合"或其任何變體表示在兩個(gè)或多個(gè) 部件之間的任何直接或間接的連接或耦合。在部件之間的這種耦合或連接可以是物理的、 邏輯的或其組合。此外，在用于本申請(qǐng)中時(shí)，措辭"在本文中"、"之上"、"之下"以及相似意 思的措辭總體上涉及本申請(qǐng)，而非涉及本申請(qǐng)的任何特定部分。在上下文允許的情況下，在 以上【具體實(shí)施方式】中使用單數(shù)或復(fù)數(shù)的措辭還可以分別包括復(fù)數(shù)或單數(shù)。關(guān)于兩個(gè)或多個(gè) 項(xiàng)目的列表的措辭"或者"涵蓋了該措辭的所有以下解釋：在該列表中的任何項(xiàng)目、在該列 表中的所有項(xiàng)目以及在該列表中的項(xiàng)目的任何組合。
[0168] 本發(fā)明的實(shí)例的以上【具體實(shí)施方式】并非旨在具有窮盡性，也并非旨在將本發(fā)明限 于上面公開的精確形式。雖然上面為了說明的目的描述了本發(fā)明的具體實(shí)例，但是相關(guān)領(lǐng) 域的技術(shù)人員會(huì)認(rèn)識(shí)到，在本發(fā)明的范圍內(nèi)，能夠具有各種等效修改。雖然按照給定的順序 顯示了過程或方框，但是在本申請(qǐng)中，替換的實(shí)現(xiàn)方式可以執(zhí)行按照不同的順序執(zhí)行步驟 的例行程序，或者按照不同的順序使用具有方框的系統(tǒng)?？梢詣h除、移動(dòng)、增加、細(xì)分、組合 和/或修改一些過程或方框，以提供替換物或子組合。而且，雖然過程或方框有時(shí)顯示為連 續(xù)執(zhí)行，但是這些過程或方框可以同時(shí)執(zhí)行或?qū)崿F(xiàn)，或者可以在不同的時(shí)間執(zhí)行。而且，在 本文中記錄的任何特定數(shù)字僅僅是實(shí)例。要理解的是，替換的實(shí)現(xiàn)方式可以使用不同的值 或范圍。
[0169] 在本文中提供的各種說明和教導(dǎo)內(nèi)容還可以應(yīng)用于除了上面描述的系統(tǒng)以外的 系統(tǒng)中。上面描述的各種實(shí)例的部件和行為可以相結(jié)合，以提供本發(fā)明的進(jìn)一步實(shí)現(xiàn)方式。
[0170] 上面記錄的任何專利和申請(qǐng)以及其他參考文獻(xiàn)（包括可以在附屬的存檔論文中 列出的任何內(nèi)容）包含在本文中，以作參考。必要時(shí)，可以修改本發(fā)明的方面，以使用包含 在這種參考文獻(xiàn)內(nèi)的系統(tǒng)、功能以及概念，以提供本發(fā)明的進(jìn)一步實(shí)現(xiàn)方式。
[0171] 鑒于以上【具體實(shí)施方式】，可以對(duì)本發(fā)明進(jìn)行這些和其他變化。雖然以上說明書描 述了本發(fā)明的某些實(shí)例并且描述了預(yù)期的最佳方式，但是無論以上內(nèi)容在本文中多么詳 細(xì)，都可以通過多種方式實(shí)踐本發(fā)明。該系統(tǒng)的細(xì)節(jié)可以在其特定的實(shí)現(xiàn)方式中大幅改變， 同時(shí)依然由在本文中公開的本發(fā)明包含。如上所述，在描述本發(fā)明的某些特征或方面時(shí)使 用的特定術(shù)語不應(yīng)視為表示在本文中重新定義該術(shù)語，以限制為與該術(shù)語相關(guān)聯(lián)的本發(fā)明 的任何特定的特征、特點(diǎn)或方面。通常，在以下權(quán)利要求中使用的術(shù)語不應(yīng)解釋為將本發(fā)明 限于在說明書中公開的具體實(shí)例，除非以上【具體實(shí)施方式】部分明確定義這種術(shù)語。因此，本 發(fā)明的實(shí)際范圍不僅包含所公開的實(shí)例，而且包含在權(quán)利要求下實(shí)踐或?qū)崿F(xiàn)本發(fā)明的所有 等效方式。
【主權(quán)項(xiàng)】
1. 一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括： 在社交網(wǎng)絡(luò)系統(tǒng)中確定用戶與候選用戶之間的友誼值，根據(jù)以下中的一個(gè)或多個(gè)來計(jì) 算所述友誼值：與所述用戶的友誼值、與所述候選用戶的友誼值或在所述用戶與所述候選 用戶之間產(chǎn)生友誼的可能性；以及 確定基于在所述用戶與所述候選用戶之間的成功友誼引起的所述用戶參與所述社交 網(wǎng)絡(luò)的潛在變化，至少部分基于所計(jì)算的友誼值確定所述參與的變化， 其中，與所述用戶的所述友誼值至少部分基于所述用戶所屬的用戶組的組值， 其中，基于以下中的一個(gè)或多個(gè)確定所述用戶所屬的所述用戶組： 所述用戶在給定的時(shí)間范圍內(nèi)登錄所述社交網(wǎng)絡(luò)系統(tǒng)的次數(shù)； 一天中所述用戶登錄所述社交網(wǎng)絡(luò)系統(tǒng)的持續(xù)時(shí)間；或 所述用戶主要用于登錄所述社交網(wǎng)絡(luò)系統(tǒng)的計(jì)算裝置的類型， 其中，根據(jù)以下中的一個(gè)或多個(gè)確定所述用戶組的所述組值： 所述用戶組的一個(gè)或多個(gè)用戶的參與的平均變化， 所述參與的平均變化基于提供關(guān)于一個(gè)或多個(gè)第二候選用戶的所述一個(gè)或多個(gè)用戶 信息，以及 與所述用戶組的所述一個(gè)或多個(gè)用戶相關(guān)聯(lián)的朋友數(shù)量的變化，所述朋友數(shù)量的變化 基于提供關(guān)于所述一個(gè)或多個(gè)第二候選用戶的所述一個(gè)或多個(gè)用戶信息， 其中，基于以下內(nèi)容確定在所述用戶與所述候選用戶之間產(chǎn)生友誼的可能性： 確定由所述用戶組的一個(gè)或多個(gè)用戶發(fā)送給與所述候選用戶對(duì)應(yīng)的第二用戶組的一 個(gè)或多個(gè)用戶的友誼請(qǐng)求的數(shù)量，以及 確定由所述第二用戶組的所述一個(gè)或多個(gè)用戶接受的友誼請(qǐng)求的數(shù)量， 其中，通過由所述用戶訪問在所述社交網(wǎng)絡(luò)系統(tǒng)內(nèi)的內(nèi)容花費(fèi)的時(shí)間量來測(cè)量所述用 戶對(duì)所述社交網(wǎng)絡(luò)系統(tǒng)的參與。
2. 根據(jù)權(quán)利要求1所述的方法，進(jìn)