專利名稱：用于社交網(wǎng)絡(luò)的內(nèi)容管理的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及基于Web的數(shù)據(jù)處理，尤其涉及在線社交網(wǎng)絡(luò)中的用戶內(nèi)容的管理。
背景技術(shù)：
在線社交網(wǎng)絡(luò)變得越來越流行。Facebook、Twitter、開心網(wǎng)都是這樣的社交網(wǎng)站。社交網(wǎng)站上的用戶之間可以建立好友關(guān)系，建立了好友關(guān)系的用戶之間可以共享對(duì)方發(fā)布的內(nèi)容(例如“帖子”)。社交網(wǎng)站的特點(diǎn)之一是頻繁發(fā)生用戶內(nèi)容發(fā)布和動(dòng)態(tài)頁面加載(dynamic pageloading)的事件。當(dāng)用戶在社交網(wǎng)站上發(fā)布某項(xiàng)內(nèi)容(例如文本、圖像、視頻或其組合)時(shí)，該內(nèi)容 項(xiàng)(content item)將被推送到用戶的在線好友。就是說，如果好友在瀏覽器上刷新其網(wǎng)頁，該內(nèi)容項(xiàng)將被推送到刷新后的網(wǎng)頁上；如果好友在瀏覽器上登錄到社交網(wǎng)站，該內(nèi)容項(xiàng)將被推送到好友的網(wǎng)頁。從技術(shù)上講，用戶在社交網(wǎng)站上發(fā)布內(nèi)容，相當(dāng)于向服務(wù)器系統(tǒng)發(fā)送一個(gè)內(nèi)容發(fā)布(content publish)請(qǐng)求,要求將該項(xiàng)內(nèi)容(例如文本、圖像、視頻或其組合)保存起來，以便能夠被推送到用戶的所有在線好友。當(dāng)用戶用瀏覽器在社交網(wǎng)站上登錄時(shí)，在瀏覽器向該用戶呈現(xiàn)的頁面上，將包含該用戶的所有好友新近發(fā)布的內(nèi)容。從技術(shù)上講，用戶在社交網(wǎng)站上登錄，相當(dāng)于向服務(wù)器系統(tǒng)發(fā)送一個(gè)內(nèi)容查詢請(qǐng)求，要求獲得好友新近發(fā)布的內(nèi)容，例如在用戶上一次登錄與本次登錄之間的期間發(fā)布的內(nèi)容。服務(wù)器系統(tǒng)應(yīng)當(dāng)快速地完成對(duì)所有好友的查詢，向用戶的瀏覽器返回查詢的結(jié)果，以便在瀏覽器中的頁面上顯示。社交網(wǎng)站的用戶在登錄、刷新和發(fā)布內(nèi)容時(shí)，會(huì)觸發(fā)服務(wù)器系統(tǒng)進(jìn)行的大量的并發(fā)查詢(concurrent queries)。例如，如果某個(gè)用戶有100個(gè)好友,那么該用戶在登錄時(shí)，服務(wù)器系統(tǒng)實(shí)際上至少要針對(duì)這100個(gè)好友進(jìn)行查詢。隨著社交網(wǎng)站上用戶人數(shù)的不斷增力口，這種并發(fā)查詢對(duì)服務(wù)器系統(tǒng)和網(wǎng)絡(luò)通訊都產(chǎn)生巨大的負(fù)荷，影響對(duì)用戶請(qǐng)求的響應(yīng)速度。因此，有的熱門社交網(wǎng)站只好要求用戶限制好友的數(shù)量。

發(fā)明內(nèi)容
本發(fā)明的目的之一，是減少社交網(wǎng)絡(luò)的服務(wù)器系統(tǒng)所需執(zhí)行的并發(fā)查詢的數(shù)量。為此，本發(fā)明一方面提供一種用于社交網(wǎng)絡(luò)的內(nèi)容管理的系統(tǒng)，包含群組生成模塊，被配置為根據(jù)社交網(wǎng)絡(luò)的用戶之間的關(guān)系，生成一個(gè)或多個(gè)群組，其中，每個(gè)所述群組是一個(gè)包含多個(gè)互相具有好友關(guān)系的用戶的集合；群組匹配模塊，被配置為確定用戶所在的群組；內(nèi)容存儲(chǔ)模塊，被配置為將用戶發(fā)布的內(nèi)容項(xiàng)與用戶所在的群組相關(guān)聯(lián)地存儲(chǔ)起來；內(nèi)容查詢模塊，被配置為按用戶所在的群組查詢用戶的好友發(fā)布的內(nèi)容項(xiàng)。本發(fā)明另一方面提供一種用于社交網(wǎng)絡(luò)的內(nèi)容管理的方法，包含根據(jù)社交網(wǎng)絡(luò)的用戶之間的關(guān)系，生成一個(gè)或多個(gè)群組，其中，每個(gè)所述群組是一個(gè)包含多個(gè)互相具有好友關(guān)系的用戶的集合；響應(yīng)于接收到用戶的內(nèi)容發(fā)布請(qǐng)求，確定用戶所在的群組，將用戶發(fā)布的內(nèi)容項(xiàng)與用戶所在的群組相關(guān)聯(lián)地存儲(chǔ)起來；響應(yīng)于接收到用戶的內(nèi)容查詢請(qǐng)求，確定用戶所在的群組，按用戶所在的群組查詢用戶的好友發(fā)布的內(nèi)容項(xiàng)。


結(jié)合附圖并參考以下詳細(xì)說明，本發(fā)明各實(shí)施方式的特征、優(yōu)點(diǎn)及其他方面將變得更加明顯，在此以示例性而非限制性的方式示出了本發(fā)明的若干實(shí)施方式。在附圖中圖I示出了適于用來實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算系統(tǒng)100的框圖；圖2A、2B和圖2C示例性表示一種社交網(wǎng)絡(luò)系統(tǒng)及其運(yùn)行方式，其中，圖2B表示一例存儲(chǔ)用戶發(fā)布的內(nèi)容項(xiàng)的數(shù)據(jù)結(jié)構(gòu)；圖3A示意性表示按照本發(fā)明實(shí)施例的系統(tǒng)的框圖；
圖3B示意性表示按照本發(fā)明實(shí)施例的數(shù)據(jù)結(jié)構(gòu)；圖4示意性表示按照本發(fā)明一個(gè)實(shí)施例的方法的流程圖；圖5A-5C示意性表示按照本發(fā)明一個(gè)實(shí)施例的優(yōu)化群組的方式。
具體實(shí)施例方式附圖中的流程圖和框圖，圖示了按照本發(fā)明各種實(shí)施方式的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段、或代碼的一部分，所述模塊、程序段、或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為備選的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)接連地表示的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或操作的專用的基于硬件的系統(tǒng)來實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來實(shí)現(xiàn)。下面將參考若干示例性實(shí)施方式來描述本發(fā)明的原理和精神。應(yīng)當(dāng)理解，給出這些實(shí)施方式僅僅是為了使本領(lǐng)域技術(shù)人員能夠更好地理解進(jìn)而實(shí)現(xiàn)本發(fā)明，而并非以任何方式限制本發(fā)明的范圍。圖I示出了適于用來實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算系統(tǒng)100的框圖。如所示，計(jì)算機(jī)系統(tǒng)100可以包括CPU(中央處理單元)101、RAM(隨機(jī)存取存儲(chǔ)器)102、R0M(只讀存儲(chǔ)器)103、系統(tǒng)總線104、硬盤控制器105、鍵盤控制器106、串行接口控制器107、并行接口控制器108、顯示控制器109、硬盤110、鍵盤111、串行外部設(shè)備112、并行外部設(shè)備113和顯示器114。在這些設(shè)備中，與系統(tǒng)總線104耦合的有CPU 10URAM 102, ROM 103、硬盤控制器105、鍵盤控制器106、串行控制器107、并行控制器108和顯示控制器109。硬盤110與硬盤控制器105耦合，鍵盤111與鍵盤控制器106耦合，串行外部設(shè)備112與串行接口控制器107耦合，并行外部設(shè)備113與并行接口控制器108耦合，以及顯示器114與顯示控制器109耦合。應(yīng)當(dāng)理解，圖I所述的結(jié)構(gòu)框圖僅僅為了示例的目的而示出的，而不是對(duì)本發(fā)明范圍的限制。在某些情況下，可以根據(jù)具體情況而增加或者減少某些設(shè)備。下面首先參考附圖2A說明現(xiàn)有技術(shù)的社交網(wǎng)絡(luò)系統(tǒng)的一種運(yùn)行方式。圖2A示例性表示一種社交網(wǎng)絡(luò)系統(tǒng)。所示的社交網(wǎng)絡(luò)系統(tǒng)200，包括客戶機(jī)210、服務(wù)器系統(tǒng)220和存儲(chǔ)系統(tǒng)250。圖2A還示出一個(gè)用戶關(guān)系圖202A，用于表示社交網(wǎng)絡(luò)系統(tǒng)100中的用戶之間的關(guān)系。用戶關(guān)系圖202A中的節(jié)點(diǎn)表示用戶，兩個(gè)節(jié)點(diǎn)之間的邊，表示兩個(gè)用戶之間的好友關(guān)系。例如節(jié)點(diǎn)I和2分別表示用戶I和用戶2，節(jié)點(diǎn)I與節(jié)點(diǎn)2之間的邊，表示用戶I與用戶2之間是好友關(guān)系。為了簡化說明，用戶關(guān)系圖202A中只示意性地表示了 11個(gè)用戶，但是在實(shí)際的社交網(wǎng)站中，用戶的數(shù)量遠(yuǎn)遠(yuǎn)不止這些。這里需要指出，在本發(fā)明的上下文中，“好友關(guān)系”具有廣義的含義，包括同學(xué)之間、同事之間、俱樂部成員之間、微博博主與粉絲之間的在線網(wǎng)絡(luò)關(guān)系。圖2A中客戶機(jī)210，泛指用戶關(guān)系圖202A中的任何用戶擁有的、或在其上操作的客戶機(jī)。用戶關(guān)系圖202A也可以用各種其它等效的方式來表示。例如，可以用圖2A右下方所示的用戶關(guān)系表2028來表示，其中，“1〈->{2，3，4，5，6，10，11}”表示用戶I的好友是用戶2、3、4、6、10和11 ;“2〈->{1，3，4，5}”表示用戶2的好友是用戶1、3、4和5 ;等等。在存儲(chǔ)系統(tǒng)250的數(shù)據(jù)庫242中，存儲(chǔ)著預(yù)先創(chuàng)建的用戶關(guān)系表202B，用戶關(guān)系表202B的內(nèi)容隨著用戶之間的關(guān)系的變化而更新。如圖所示，在存儲(chǔ)系統(tǒng)250的數(shù)據(jù)庫244中，還存儲(chǔ)著用戶內(nèi)容表204。用戶內(nèi)容表204是存儲(chǔ)用戶發(fā)布的內(nèi)容項(xiàng)的數(shù)據(jù)結(jié)構(gòu)，圖2B是這種數(shù)據(jù)結(jié)構(gòu)的更詳細(xì)的示例，其中示出了對(duì)應(yīng)于用戶關(guān)系圖202A中的11個(gè)用戶的用戶內(nèi)容表。如圖所示，每個(gè)用戶內(nèi)容表204包含索引鍵字和內(nèi)容項(xiàng)。例如，用戶I的用戶內(nèi)容表中，包含一個(gè)索引鍵字“用戶I”和xl個(gè)內(nèi)容項(xiàng)ContentItem_l_l、ContentItem_l_2、·.
.Contentltem_l_xlo每個(gè)內(nèi)容項(xiàng)中除了包含文本、圖像之類的實(shí)體信息，還可以包含一個(gè)時(shí)間戳，以表示對(duì)應(yīng)的內(nèi)容項(xiàng)的發(fā)布時(shí)間。下面參看圖2C，進(jìn)一步說明系統(tǒng)200的工作方式。如圖所示，當(dāng)某個(gè)用戶發(fā)布一項(xiàng)內(nèi)容時(shí)，在客戶機(jī)210上服務(wù)器系統(tǒng)220發(fā)出內(nèi)容發(fā)布請(qǐng)求，服務(wù)器系統(tǒng)220用該項(xiàng)內(nèi)容，更新與該用戶對(duì)應(yīng)的用戶內(nèi)容表204 (步驟212)。例如，用戶2在客戶機(jī)210上發(fā)布一個(gè)帖子“ContentItem2_x2”，服務(wù)器系統(tǒng)220將該帖子“ ContentItem2_x2 ”存儲(chǔ)到索引鍵字為“用戶2 ”的用戶內(nèi)容表中，作為一個(gè)內(nèi)容項(xiàng)。當(dāng)用戶(例如用戶I)通過客戶機(jī)210登錄社交網(wǎng)站或者刷新瀏覽器上的網(wǎng)頁時(shí)，客戶機(jī)210向服務(wù)器系統(tǒng)220發(fā)出內(nèi)容查詢請(qǐng)求。首先，在步驟223，服務(wù)器系統(tǒng)220在用戶關(guān)系表202B中查詢用戶I的好友，即對(duì)用戶關(guān)系表202B執(zhí)行查詢GET (用戶I)，獲得用戶I的好友列表{用戶2、用戶3、用戶4、用戶5、用戶6、用戶10、用戶11}。然后，在步驟225，逐個(gè)查詢?cè)诓襟E223獲得的好友列表中的每個(gè)好友的新近內(nèi)容，即對(duì)用戶內(nèi)容表204執(zhí)行下述查詢GET (用戶 2) ；GET (用戶 3) ；GET (用戶 4) ；GET (用戶 5) ；GET (用戶 6) ；GET (用戶10)和 GET (用戶 11)。為了獲得對(duì)用戶I的7個(gè)好友的新近內(nèi)容的查詢結(jié)果，服務(wù)器系統(tǒng)220需要執(zhí)行至少7次這樣的查詢。下面參看圖3A-3B和圖4，說明按照本發(fā)明實(shí)施例的方法的各種實(shí)施方式。
圖3A表示按照本發(fā)明的實(shí)施例的系統(tǒng)的示意圖。圖3A上方示出一例用于社交網(wǎng)絡(luò)的內(nèi)容管理的系統(tǒng)320，包含群組生成模塊322、群組匹配模塊324、內(nèi)容存儲(chǔ)模塊326和內(nèi)容查詢模塊328。圖3A還顯不Iv與圖2A所不的用戶關(guān)系圖202A相同的用戶關(guān)系圖302A,表不社交網(wǎng)站中的用戶和用戶關(guān)系。用戶關(guān)系圖302A中的節(jié)點(diǎn)表示用戶，節(jié)點(diǎn)之間的邊，表示用戶之間的好友關(guān)系。如前文所述的那樣，用戶關(guān)系圖302A也可以表示為或者說相當(dāng)于圖2A中所示的用戶關(guān)系表202B。圖3A還顯示一個(gè)通過網(wǎng)絡(luò)315與系統(tǒng)320通信的客戶機(jī)310。與圖2A所示的客戶機(jī)210 —樣，客戶機(jī)310泛指社交網(wǎng)站中的任何用戶擁有的、或在其上操作的客戶機(jī)。
下面說明系統(tǒng)320的各個(gè)模塊的功能和實(shí)施方式。群組生成模塊322被配置為根據(jù)社交網(wǎng)絡(luò)的用戶之間的關(guān)系，生成一個(gè)或多個(gè)群組，其中，每個(gè)所述群組是一個(gè)包含多個(gè)互相具有好友關(guān)系的用戶的集合。例如，在圖3A所示的用戶關(guān)系圖302A表示的社交網(wǎng)絡(luò)的用戶中，用戶1、2、3和4之間互相具有好友關(guān)系。因此，群組生成模塊322根據(jù)用戶關(guān)系圖302A或?qū)?yīng)的用戶關(guān)系表202B，就可以生成一個(gè)包含用戶1、2、3和4的群組{1，2，3，4}。同樣，用戶1、2、3和5互為好友關(guān)系，因此生成一個(gè)群組{1，2，3，5}。類似地，可以生成群組{1，2，3}、{1，6}、{7，8，9}等等。極端情況下，即使某個(gè)用戶i尚未與任何其它用戶建立好友關(guān)系，也可以生成僅包含一個(gè)用戶i的群組U}。—般來說，社交網(wǎng)站中的用戶眾多。如此生成的群組的數(shù)量，會(huì)少于如用戶關(guān)系圖302A的邊所表示的好友關(guān)系的數(shù)量。按照本發(fā)明一個(gè)實(shí)施例，群組生成模塊322生成的每個(gè)群組都是一個(gè)極大群組，極大群組是不被其它群組包含的群組。群組{1，2，3，4}不被任何其它群組包含，因此是一個(gè)極大群組。同樣，群組{1，6}也不被其它任何群組包含，因此也是一個(gè)極大群組。而群組{1，2，3}被包含在群組{1，2，3，4}內(nèi)，因此不是極大群組。顯然直觀上，在生成群組的基礎(chǔ)上，進(jìn)一步比較群組，將用戶集合是其它群組的用戶集合的子集的群組除去，剩下的群組就都是極大群組。直觀上，一個(gè)極大群組相當(dāng)于用戶關(guān)系圖302A中的一個(gè)極大連通子圖。在實(shí)施本發(fā)明時(shí)，可以采用現(xiàn)有技術(shù)中計(jì)算極大連通子圖的算法。這種算法可參看C. Bron 和 J. Kerbosch 的“Algorithm 457 finding all cliques of an undirectedgraph，，，Communications of the ACM，vol. 16，no. 9，pp. 575-577，1973。按照這種方式，可以計(jì)算出用戶關(guān)系圖302A所示的用戶集合有6個(gè)極大群組，分別記為 Cl = {1,2,3,4}, C2 = {1,2,3,5}, C3 = {1,6}, C4 = {1,10,11}, C5 = {3,7}, C6={7,8,9} ο例如，表達(dá)式“Cl = {1，2，3，4}”表示，極大群組(1包含用戶1、2、3和4。按照本發(fā)明一個(gè)實(shí)施例，可以用一個(gè)群組映射表來表示用戶與群組之間的映射關(guān)系；在群組是極大群組的情況下，群組映射表表示用戶與極大群組之間的映射關(guān)系。為了簡明和一致，以下除非特別指出，所述的群組映射表中的群組指的是極大群組。
參看圖3B，按照本發(fā)明一個(gè)實(shí)施例，可以用圖3B中所示的群組映射表302B表示用戶關(guān)系圖302A中的用戶I-用戶11與群組Cl-群組C6的映射關(guān)系。例如，表達(dá)式“Cl〈->{1，2，3，4}”表示，極大群組Cl包含用戶1、2、3和4，換言之，用戶1、2、3和4所在的群組是群組標(biāo)識(shí)為“Cl”的群組。在實(shí)施本發(fā)明時(shí)，可以將群組映射表302B存儲(chǔ)在一個(gè)數(shù)據(jù)庫中，為了方便敘述，本文將這樣的數(shù)據(jù)庫稱為“群組映射數(shù)據(jù)庫” 342，如圖3A所示。按照本發(fā)明一個(gè)實(shí)施例，在系統(tǒng)運(yùn)行時(shí)，也將群組映射表302B保存在一個(gè)高速緩存區(qū)中，為了方便敘述，將這樣的高速緩存區(qū)稱為“群組映射緩存”332，如圖3A所示。群組映射緩存332的內(nèi)容，可能與群組映射數(shù)據(jù)庫中的一樣，也可能只是群組映射數(shù)據(jù)庫中的群組映射表的一部分。所屬技術(shù)領(lǐng)域的技術(shù)人員知道，為了提高查詢效率，對(duì)群組映射表執(zhí)行查詢時(shí)，可以先查詢?nèi)航M映射緩存332，如果發(fā)生高速緩存缺失(cache miss)，則查詢?nèi)航M映射數(shù)據(jù)庫 342，然后刷新高速緩存。下面說明群組匹配模塊324。群組匹配模塊324，被配置為確定用戶所在的群組。如上所述，對(duì)于任何用戶，群組匹配模塊324例如都可以通過查看群組映射表302B來確定該用戶所在的群組。例如，對(duì)于“用戶1”，群組匹配模塊324可以查詢?nèi)航M映射表302B，從而確定“用戶I”所在的群組為C1、C2、C3和C4。確定用戶所在的群組，是本發(fā)明各種實(shí)施方式的一個(gè)特點(diǎn)。下面說明內(nèi)容存儲(chǔ)模塊326。內(nèi)容存儲(chǔ)模塊326，被配置為將用戶發(fā)布的內(nèi)容項(xiàng)與用戶所在的群組相關(guān)聯(lián)地存儲(chǔ)起來。參看圖3B，其中的群組內(nèi)容表304A，是本發(fā)明各種實(shí)施方式中可用來存儲(chǔ)用戶發(fā)布的內(nèi)容數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，是以群組為單位來表示群組內(nèi)所有用戶發(fā)布的內(nèi)容的表。內(nèi)容存儲(chǔ)模塊326可以用群組內(nèi)容表304A，將用戶發(fā)布的內(nèi)容項(xiàng)與用戶所在的群組相關(guān)聯(lián)地存儲(chǔ)起來。如圖所示，群組內(nèi)容表304是以群組標(biāo)識(shí)(例如“Cl”)為索引的表，每個(gè)群組內(nèi)容表304包含一個(gè)索引鍵字，以及索引鍵字所代表的群組中的用戶的內(nèi)容列表。例如，群組標(biāo)識(shí)為“Cl”的群組內(nèi)容表中，包含一個(gè)索引鍵字“Cl”和4個(gè)內(nèi)容列表用戶I的內(nèi)容列表、用戶2的內(nèi)容列表、用戶3的內(nèi)容列表和用戶4的內(nèi)容列表。每個(gè)內(nèi)容列表都含有一個(gè)或多個(gè)內(nèi)容項(xiàng)。圖3B中的附圖標(biāo)記304B所示的方框中，示例性地列出了按群組存儲(chǔ)的群組內(nèi)容中的內(nèi)容項(xiàng)。例如，從群組Cl的“用戶I的內(nèi)容列表”出發(fā)的箭頭所指的，是群組Cl的群組內(nèi)容中的“用戶I的內(nèi)容列表”，相當(dāng)于用戶I發(fā)布的Xl個(gè)內(nèi)容項(xiàng)ContentItem_l_l> ContentItem_l_2、· . . Content I tem_l_xl ;類似地，“用戶4的內(nèi)容列表”相當(dāng)于用戶4的x4個(gè)內(nèi)容項(xiàng)。類似于圖2B所示的用戶內(nèi)容表204中的內(nèi)容項(xiàng)，方框304B中所示的內(nèi)容項(xiàng)，可包含用戶信息、實(shí)體信息(例如文本、圖像等)和時(shí)間信息(例如時(shí)間戳)，等等。例如，如果用戶I發(fā)布一個(gè)內(nèi)容項(xiàng)“ContentItem_l_x”，由于用戶I所在的群組是Cl、C2、C3和C4，內(nèi)容存儲(chǔ)模塊326將內(nèi)容項(xiàng)“ContentItem_l_x”分別存儲(chǔ)在群組標(biāo)識(shí)為“Cl”的群組內(nèi)容表的用戶I的內(nèi)容列表中，群組標(biāo)識(shí)為“C2”的群組內(nèi)容表的用戶I的內(nèi)容列表中，群組標(biāo)識(shí)為“C3”的群組內(nèi)容表的用戶I的內(nèi)容列表中，以及群組標(biāo)識(shí)為“C4”的群組內(nèi)容表的用戶I的內(nèi)容列表中。如圖3A上方所示，可以用數(shù)據(jù)庫來存儲(chǔ)群組內(nèi)容表304A，這樣的數(shù)據(jù)庫稱為“群組內(nèi)容數(shù)據(jù)庫”344。按照本發(fā)明一個(gè)實(shí)施例，可以將存儲(chǔ)群組內(nèi)容表304A存儲(chǔ)在一個(gè)高速緩存區(qū)中，這樣的高速緩存區(qū)可稱為“群組內(nèi)容緩存”334，如圖3A所示。所屬技術(shù)領(lǐng)域的技術(shù)人員知道，群組內(nèi)容緩存334中的內(nèi)容，可能與群組內(nèi)容數(shù)據(jù)庫中的完 全一致，也可能只包含群組內(nèi)容數(shù)據(jù)庫中的群組內(nèi)容表的一部分,例如最近一段時(shí)間內(nèi)活躍的群組的群組內(nèi)容。對(duì)群組內(nèi)容表304進(jìn)行查詢時(shí)，先查詢?nèi)航M內(nèi)容緩存334，如果發(fā)生高速緩存缺失，再查詢?nèi)航M內(nèi)容數(shù)據(jù)庫344，然后刷新高速緩存。采用高速緩存，可以提高查詢效率。所屬技術(shù)領(lǐng)域的技術(shù)人員應(yīng)當(dāng)明白，雖然“群組映射數(shù)據(jù)庫”342與“群組內(nèi)容數(shù)據(jù)庫”344的名稱不同，但這只是邏輯上的區(qū)別，完全可以用單個(gè)的數(shù)據(jù)庫來存儲(chǔ)群組映射表和群組內(nèi)容表。類似地，“群組映射緩存”332和“群組內(nèi)容緩存”334也可以共享物理上同一個(gè)高速緩存區(qū)。下面說明內(nèi)容查詢模塊328。內(nèi)容查詢模塊328，被配置為按用戶所在的群組查詢用戶的好友發(fā)布的內(nèi)容項(xiàng)。例如，某個(gè)時(shí)刻，用戶I通過客戶機(jī)310上的瀏覽器發(fā)出更新頁面的請(qǐng)求。作為對(duì)該請(qǐng)求的響應(yīng)，系統(tǒng)320應(yīng)返回用戶I的所有好友的更新內(nèi)容。為此，內(nèi)容查詢模塊328按用戶所在的群組查詢用戶的好友發(fā)布的內(nèi)容項(xiàng)。由于用戶I所在的群組為Cl、C2、C3和C4，內(nèi)容查詢模塊328對(duì)群組內(nèi)容表304執(zhí)行查詢GET(Cl)，獲得用戶I在群組Cl中的好友發(fā)布的內(nèi)容項(xiàng)，即{用戶2的內(nèi)容列表，用戶3的內(nèi)容列表，用戶4的內(nèi)容列表}中的內(nèi)容項(xiàng)；執(zhí)行查詢GET(C2)，獲得用戶I在群組C2中的好友發(fā)布的內(nèi)容項(xiàng)，即{用戶2的內(nèi)容列表,用戶3的內(nèi)容列表,用戶5的內(nèi)容列表}中的內(nèi)容項(xiàng)；執(zhí)行查詢GET(C3)，獲得用戶I在群組C3中的好友發(fā)布的內(nèi)容項(xiàng)，即{用戶6的內(nèi)容列表}中的內(nèi)容項(xiàng)；執(zhí)行查詢GET (C4)，獲得用戶I在群組C4中的好友發(fā)布的內(nèi)容項(xiàng)，即{用戶10的內(nèi)容列表，用戶11的內(nèi)容列表}中的內(nèi)容項(xiàng)。需要指出的是，群組C1、C2、C3和C4的群組內(nèi)容，都包含用戶I的內(nèi)容{用戶I的內(nèi)容列表}，內(nèi)容查詢模塊328可以在向用戶I返回查詢結(jié)果之前，過濾掉{用戶I的內(nèi)容列表}。此外，群組Cl和C2的{用戶2的內(nèi)容列表，用戶3的內(nèi)容列表，用戶4的內(nèi)容列表}和{用戶2的內(nèi)容列表，用戶3的內(nèi)容列表，用戶5的內(nèi)容列表}中，有重復(fù)的{用戶2的內(nèi)容列表}和{用戶3的內(nèi)容列表}，內(nèi)容查詢模塊328可以在返回查詢結(jié)果之前，進(jìn)行消冗處理，同樣的內(nèi)容只保留一份。此外，內(nèi)容查詢模塊328在執(zhí)行GET查詢或返回查詢結(jié)果時(shí)，還可以按照用戶的請(qǐng)求中所規(guī)定的時(shí)間，根據(jù)內(nèi)容項(xiàng)中的時(shí)間戳信息，對(duì)內(nèi)容項(xiàng)進(jìn)行過濾，這可以采用與現(xiàn)有技術(shù)中查詢用戶內(nèi)容同樣的方式進(jìn)行，在此無需贅述。在上述過程中，內(nèi)容查詢模塊328對(duì)群組內(nèi)容表304A執(zhí)行了 4次查詢。相比之下，按照?qǐng)D2C所述的現(xiàn)有技術(shù)的方法，需要對(duì)用戶內(nèi)容表204執(zhí)行7次查詢。由上可見，按群組查詢用戶內(nèi)容,可以減少查詢的次數(shù)。為了提高查詢效率，本發(fā)明還設(shè)想對(duì)群組的劃分作出進(jìn)一步的優(yōu)化。為此，按照本發(fā)明的一個(gè)實(shí)施例，群組生成模塊322包含一個(gè)群組優(yōu)化模塊22A，被配置為將相似的極大群組組合成一個(gè)合并群組。
圖5A-5C表示按照本發(fā)明實(shí)施例的群組優(yōu)化模塊22A將極大群組組合成合并群組的方式的示意圖。圖5A中的圖501A，是用戶關(guān)系圖302A的一個(gè)子圖，其中包含2個(gè)極大群組{1，2，3,4}和{1，2，3，5}。這兩個(gè)群組分別包含4個(gè)用戶，并且都包含三個(gè)共同的用戶1、2、3。因此，可以說極大群組{1，2，3，4}和{1，2，3，5}非常相似。按照本發(fā)明一個(gè)實(shí)施例，將群組優(yōu)化模塊22A配置得可以把兩個(gè)相似的極大群組組合成一個(gè)合并群組。例如，將子圖501A中所示的極大群組{1，2，3，4}組合{1，2，3，5}成一個(gè)如圖501B所示的合并群組。就是說，在子圖501A的節(jié)點(diǎn)4與5之間連接一條虛假邊E (4，5)，就得到表示合并群組的子圖501B。群組優(yōu)化模塊22A對(duì)群組映射表302B作出相應(yīng)的更新。參看圖5B中標(biāo)記為“502”的合并圖，將極大群組{1,2,3,4}和{1,2,3,5}成一個(gè)合并群組后，極大群組的個(gè)數(shù)，由原來的6個(gè)，變?yōu)?個(gè)。更新后的群組映射表可表示為·C1+2〈->{l，2，3，4，5}，C2，<->{1,6}, C3，<->{1,10,11}, C4，<->{3,7}, C5 ‘〈-> {7，8，9}，其中C1+2是合并群組，其也是一個(gè)極大群組。圖5C示意性表示一個(gè)比用戶關(guān)系圖302A的節(jié)點(diǎn)更多、用戶關(guān)系更復(fù)雜的用戶關(guān)系圖。顯然，如果群組優(yōu)化模塊22A對(duì)圖5C所示的用戶關(guān)系圖中的極大群組進(jìn)行組合，將大大減少極大群組的個(gè)數(shù)，從而能降低內(nèi)容存儲(chǔ)模塊326所需存儲(chǔ)的冗余數(shù)據(jù)，也能減少內(nèi)容查詢模塊328查詢?nèi)航M內(nèi)容的次數(shù)。按照本發(fā)明一個(gè)實(shí)施例，群組生成模塊322包含一個(gè)群組相似度計(jì)算模塊22B，用于計(jì)算兩個(gè)極大群組之間的相似度。群組相似度計(jì)算模塊22B可以根據(jù)下列的公式⑴計(jì)算兩個(gè)極大群組之間的相似度S (Ci, Cj) = max (I Ci H Cj | / | Ci |, | Ci H Cj | / | Cj |)(I)其中，Ci、Cj表示兩個(gè)極大群組，|Ci|表示極大群組Ci中包含的用戶的個(gè)數(shù)，Ci n Cj表示極大群組Ci與極大群組Cj中共同包含的用戶，max (x, y)表示x和y 二者中的最大值。如果兩個(gè)極大群組Ci、Cj的相似度S(Ci，Cj)大于一個(gè)預(yù)定的閾值，則群組優(yōu)化模塊22A將極大群組Ci、Cj合并成為一個(gè)合并群組Cm = Ci U Cj0合并群組Cm也是極大群組。例如，對(duì)于用戶關(guān)系圖302A中的極大群組Cl和C2來說，Cl = {1,2,3,4}, C2 ={1,2,3,5}, Cl n C2 = {1,2,3}, Cl | = 4，C2 = 4，Cl H C2 = 3。假設(shè)預(yù)定閾值為O. 5。則S(C1，C2) = O. 75 > O. 5，即極大群組CiXj的相似度大于預(yù)定的閾值。因此，將Cl和C2合并為一個(gè)合并群組，記為C1+2。C1+2 = {1,2,3,4,5} O可以根據(jù)經(jīng)驗(yàn)或統(tǒng)計(jì)，按照具體的要求，設(shè)定上述預(yù)定閾值，在采用合并群組的情況下，內(nèi)容查詢模塊進(jìn)行查詢產(chǎn)生的查詢結(jié)果中，會(huì)包含原本不屬于合并群組(例如C1+2)中包含的極大群組(例如Cl和C2)的內(nèi)容項(xiàng)。為此，按照本發(fā)明一個(gè)實(shí)施例，內(nèi)容查詢模塊可以包含一個(gè)內(nèi)容篩選模塊(未予示出)，被配置為篩選從合并群組中查詢出的內(nèi)容項(xiàng)，以除去原本不屬于合并群組中包含的極大群組的內(nèi)容項(xiàng)。
例如，參看圖3B，群組Cl的群組內(nèi)容表包含{用戶I的內(nèi)容列表，用戶2的內(nèi)容列表，用戶3的內(nèi)容列表，用戶4的內(nèi)容列表}，群組C2的群組內(nèi)容表包含{用戶I的內(nèi)容列表，用戶2的內(nèi)容列表，用戶3的內(nèi)容列表，用戶5的內(nèi)容列表}。如果用戶4發(fā)出內(nèi)容查詢請(qǐng)求，內(nèi)容查詢模塊328執(zhí)行GET(C1+2)將獲得{用戶I的內(nèi)容列表，用戶2的內(nèi)容列表，用戶3的內(nèi)容列表，用戶4的內(nèi)容列表}的內(nèi)容項(xiàng)。如果將Cl和C2和組合成一個(gè)合并群組C1+2，則合并群組C1+2的群組內(nèi)容表包含{用戶I的內(nèi)容列表，用戶2的內(nèi)容列表，用戶3的內(nèi)容列表，用戶4的內(nèi)容列表，用戶5的內(nèi)容列表}。此時(shí)，C1+2〈->{l，2，3，4，5}。如果用戶4發(fā)出內(nèi)容查詢請(qǐng)求，內(nèi)容查詢模塊328執(zhí)行GET(C1+2)將獲得{用戶I的內(nèi)容列表，用戶2的內(nèi)容列表，用戶3的內(nèi)容列表，用戶4的內(nèi)容列表，用戶5的內(nèi)容列表}的內(nèi)容項(xiàng)。而“用戶5的內(nèi)容列表”的內(nèi)容項(xiàng)，原本不屬于群組C2，就是說，原本不屬于合并群 組C1+2中包含的極大群組C2的內(nèi)容項(xiàng)，應(yīng)該從執(zhí)行GET(C1+2)所獲得的查詢結(jié)果中去除，這可以用上述內(nèi)容篩選模塊來完成。例如，內(nèi)容篩選模塊可以將映射關(guān)系(1+2〈->{1，2，3，4，5}與用戶關(guān)系表202B中的“4〈-> {1，2，3} ”加以比較，就能得知用戶5與用戶4原本沒有好友關(guān)系，據(jù)此可以判斷“用戶5的內(nèi)容列表”的內(nèi)容項(xiàng)，原本不屬于群組C2，因此將其從查詢結(jié)果中除去。以上說明了本發(fā)明用于社交網(wǎng)絡(luò)的內(nèi)容管理的系統(tǒng)的各種實(shí)施方式。按照相同的發(fā)明構(gòu)思，本發(fā)明也提供一種用于社交網(wǎng)絡(luò)的內(nèi)容管理的方法。下面參看圖4，說明本發(fā)明方法的各種實(shí)施方式。圖4表示按照本發(fā)明實(shí)施例的方法的一個(gè)實(shí)施例的流程圖。一開始，在步驟405，根據(jù)社交網(wǎng)絡(luò)的用戶之間的關(guān)系，生成一個(gè)或多個(gè)群組，其中，每個(gè)所述群組是一個(gè)包含多個(gè)互相具有好友關(guān)系的用戶的集合。按照本發(fā)明一個(gè)實(shí)施例，所述群組是極大群組，其中，極大群組是不被其它群組包含的群組。例如，根據(jù)圖3A的用戶關(guān)系圖302A所示的用戶關(guān)系，生成極大群組Cl = {1,2,3,4}, C2 = {1，2，3，5}，C3 = {1,6}, C4 = {1，10，11}，C5 = {3,7}, C6 = {7,8,9} 按照本發(fā)明一個(gè)實(shí)施例，可以用一個(gè)群組映射表來表示用戶與群組之間的映射關(guān)系。在所生成的群組是極大群組的情況下，群組映射表表示用戶與極大群組之間的映射關(guān)系。這樣的群組映射表的例子如圖3B中的群組映射表302B所示?？梢栽谏缃痪W(wǎng)絡(luò)的用戶關(guān)系發(fā)生變化時(shí)，相應(yīng)地更新群組映射表。按照本發(fā)明一個(gè)實(shí)施例，可以將群組映射表302B存儲(chǔ)在一個(gè)如圖3A中所示的數(shù)據(jù)庫342中，還可以將群組映射表302B存儲(chǔ)在一個(gè)高速緩沖存儲(chǔ)器中，例如存儲(chǔ)在圖3A中所示的群組映射緩存332中。本發(fā)明方法可以接收社交網(wǎng)站中的用戶通過客戶機(jī)310發(fā)出的內(nèi)容發(fā)布請(qǐng)求和內(nèi)容查詢請(qǐng)求，并作出響應(yīng)。如圖3A所示，當(dāng)某個(gè)用戶客戶機(jī)210發(fā)布消息時(shí)，由客戶機(jī)310發(fā)出內(nèi)容發(fā)布請(qǐng)求。當(dāng)某個(gè)用戶通過客戶機(jī)310登錄社交網(wǎng)站或者刷新瀏覽器上的網(wǎng)頁時(shí)，由客戶機(jī)310發(fā)出內(nèi)容查詢請(qǐng)求。如圖4所示，響應(yīng)于接收到用戶的內(nèi)容發(fā)布請(qǐng)求，本發(fā)明實(shí)施例的方法執(zhí)行下述步驟在步驟412，確定用戶所在的群組。例如，可以根據(jù)用戶的標(biāo)識(shí)，通過查看圖3B所示的群組映射表302B來確定該用戶所在的群組。例如，根據(jù)用戶標(biāo)識(shí)“用戶I”通過群組映射表302B，可以確定用戶I所在的群組為C1、C2、C3和C4。圖4下方的流程圖示出了步驟412的一種實(shí)施方式。例如，如果要確定用戶I所在的群組，可以下述方式進(jìn)行。在步驟432，以“用戶I”為鍵字查詢?nèi)航M映射緩存332，即對(duì)群組映射緩存332執(zhí)行查詢GET (用戶I)。如果查詢成功，則直接返回查詢結(jié)果。·
如果發(fā)生高速緩存缺失(cache miss)，即群組映射緩存332中沒有用戶2的群組映射信息，則在步驟434，以“用戶I”為鍵字查詢?nèi)航M映射數(shù)據(jù)庫342，即對(duì)群組映射數(shù)據(jù)庫342執(zhí)行查詢GET (用戶I)，獲得查詢結(jié)果。然后，在步驟436更新群組映射緩存332，即在群組映射緩存332中載入用戶2的群組映射數(shù)據(jù)。轉(zhuǎn)看步驟414，在步驟412后，步驟414將用戶發(fā)布的內(nèi)容項(xiàng)與用戶所在的群組相關(guān)聯(lián)地存儲(chǔ)起來。例如，可以用圖3B中的群組內(nèi)容表304A，根據(jù)步驟412確定的群組的群組標(biāo)識(shí)(例如“C1”、“C2”、“C3”和“Cl”)將按照用戶的內(nèi)容發(fā)布請(qǐng)求所要發(fā)布內(nèi)容項(xiàng)(例如“帖子”)與用戶所在的群組相關(guān)聯(lián)地存儲(chǔ)起來。按照本發(fā)明一個(gè)實(shí)施例，可以將群組內(nèi)容表304A存儲(chǔ)在一個(gè)如圖3A中所示的數(shù)據(jù)庫344中；并且，還可以將群組內(nèi)容表304A存儲(chǔ)在一個(gè)高速緩沖存儲(chǔ)器中，例如圖3A所示中所示的群組內(nèi)容緩存334中。如圖4的流程圖所示，響應(yīng)于接收到用戶的內(nèi)容查詢請(qǐng)求，本發(fā)明實(shí)施例的方法執(zhí)行下述步驟在步驟423，確定用戶所在的群組。該步驟的操作與前文所述的步驟412的相同，在此不再贅述。例如，確定用戶I所在的群組為群組I、群組2、群組3和群組4。在步驟425，按用戶所在的群組查詢用戶的好友發(fā)布的內(nèi)容項(xiàng)。例如，在步驟423確定用戶I所在的群組為Cl、C2、C3和C4后，步驟425分別以群組標(biāo)識(shí)“C1”、“C2”、“C3”和“Cl”為鍵字，查詢?nèi)航M內(nèi)容表，即分別對(duì)群組內(nèi)容表執(zhí)行GET(C1)、GET(C2)、GET(C3)和GET (C4)，獲得用戶I的好友發(fā)布的內(nèi)容項(xiàng)。由此所獲得的內(nèi)容項(xiàng)將被組合起來，按預(yù)定格式裝進(jìn)HTTP響應(yīng)消息，返回給客戶機(jī) 310。圖4下方的流程圖示出了步驟425的一種實(shí)施方式。例如，如果要以“Cl”為鍵字，查詢?nèi)航M內(nèi)容表，可以下述方式進(jìn)行。在步驟452，以“Cl”為鍵字查詢?nèi)航M內(nèi)容緩存334，即對(duì)群組內(nèi)容緩存334執(zhí)行查詢 GET (Cl)。如果查詢成功，則直接返回查詢結(jié)果。如果發(fā)生高速緩存缺失(cache miss)，即群組內(nèi)容緩存334中沒有群組2的內(nèi)容，則在步驟454，以“Cl”為鍵字查詢?nèi)航M內(nèi)容數(shù)據(jù)庫344，即對(duì)群組內(nèi)容數(shù)據(jù)庫344執(zhí)行查詢GET (Cl)，獲得查詢結(jié)果。然后，在步驟456，更新群組內(nèi)容緩存334，即在群組內(nèi)容緩存334中載入群組2的內(nèi)容。返回步驟405，按照本發(fā)明一個(gè)實(shí)施例，在步驟405，根據(jù)社交網(wǎng)絡(luò)的用戶之間的關(guān)系，生成一個(gè)或多個(gè)群組時(shí)，可以進(jìn)一步將群組中相似的極大群組組合成一個(gè)合并群組。按照本發(fā)明一個(gè)實(shí)施例，所述將相似的極大群組組合成一個(gè)合并群組，包括用上文所述的公式(I)計(jì)算兩個(gè)極大群組之間的相似度，將相似度超過預(yù)定閾值的極大群組組合成一個(gè)合并群組。按照本發(fā)明一個(gè)實(shí)施例，在采用合并群組的實(shí)施方案中，在步驟425按用戶所在的群組查詢用戶的好友發(fā)布的內(nèi)容項(xiàng)時(shí)，篩選從用戶所在的合并群組中查詢出的內(nèi)容項(xiàng)，以除去原本不屬于合并群組中包含的群組的內(nèi)容項(xiàng)。以上描述了按照本發(fā)明實(shí)施例的用于社交網(wǎng)絡(luò)的內(nèi)容管理的方法，由于上文已經(jīng)詳細(xì)地描述了按照本發(fā)明各種實(shí)施例的用于社交網(wǎng)絡(luò)的內(nèi)容管理的系統(tǒng)，在上述對(duì)方法的 描述中，省略了明顯與對(duì)系統(tǒng)的描述重復(fù)、或者很容易從對(duì)系統(tǒng)的描述中引申得出的內(nèi)容。應(yīng)指出的是，以上描述僅為示例，而不是對(duì)本發(fā)明的限制。在本發(fā)明的其他實(shí)施例中，該方法可具有更多、更少或不同的步驟，對(duì)步驟的編號(hào)，是為了使說明更加簡明，而不是對(duì)各步驟之間的順序關(guān)系的嚴(yán)格限定，各步驟與步驟之間的順序可以與所描述的不同。因此，在本發(fā)明的一些實(shí)施例中，可以沒有上述一個(gè)或多個(gè)可選步驟。每個(gè)步驟的具體執(zhí)行方式可以與所描述的不同。所有這些變化都處于本發(fā)明的精神和范圍之內(nèi)。 本發(fā)明可以采取硬件實(shí)施方式、軟件實(shí)施方式或既包含硬件組件又包含軟件組件的實(shí)施方式的形式。在優(yōu)選實(shí)施方式中，本發(fā)明實(shí)現(xiàn)為軟件，其包括但不限于固件、駐留軟件、微代碼等。而且，本發(fā)明還可以采取可從計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)訪問的計(jì)算機(jī)程序產(chǎn)品的形式，這些介質(zhì)提供程序代碼以供計(jì)算機(jī)或任何指令執(zhí)行系統(tǒng)使用或與其結(jié)合使用。出于描述目的，計(jì)算機(jī)可用或計(jì)算機(jī)可讀機(jī)制可以是任何有形的裝置，其可以包含、存儲(chǔ)、通信、傳播或傳輸程序以由指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用或與其結(jié)合使用。介質(zhì)可以是電的、磁的、光的、電磁的、紅外線的、或半導(dǎo)體的系統(tǒng)(或裝置或器件)或傳播介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的例子包括半導(dǎo)體或固態(tài)存儲(chǔ)器、磁帶、可移動(dòng)計(jì)算機(jī)磁盤、隨機(jī)訪問存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、硬磁盤和光盤。目前光盤的例子包括緊湊盤-只讀存儲(chǔ)器(CD-ROM)、壓縮盤-讀/寫(CD-R/W)和DVD。適合于存儲(chǔ)/或執(zhí)行程序代碼的數(shù)據(jù)處理系統(tǒng)將包括至少一個(gè)處理器，其直接地或通過系統(tǒng)總線間接地耦合到存儲(chǔ)器元件。存儲(chǔ)器元件可以包括在程序代碼的實(shí)際執(zhí)行期間所利用的本地存儲(chǔ)器、大容量存儲(chǔ)器、以及提供至少一部分程序代碼的臨時(shí)存儲(chǔ)以便減少執(zhí)行期間從大容量存儲(chǔ)器必須取回代碼的次數(shù)的高速緩存存儲(chǔ)器。輸入/輸出或I/O設(shè)備(包括但不限于鍵盤、顯示器、指點(diǎn)設(shè)備等等)可以直接地或通過中間I/o控制器耦合到系統(tǒng)。網(wǎng)絡(luò)適配器也可以耦合到系統(tǒng)，以使得數(shù)據(jù)處理系統(tǒng)能夠通過中間的私有或公共網(wǎng)絡(luò)而耦合到其他數(shù)據(jù)處理系統(tǒng)或遠(yuǎn)程打印機(jī)或存儲(chǔ)設(shè)備。調(diào)制解調(diào)器、線纜調(diào)制解調(diào)器以及以太網(wǎng)卡僅僅是當(dāng)前可用的網(wǎng)絡(luò)適配器類型的幾個(gè)例子。從上述描述應(yīng)當(dāng)理解，在不脫離本發(fā)明真實(shí)精神的情況下，可以對(duì)本發(fā)明各實(shí)施方式進(jìn)行修改和變更。本說明書中的描述僅僅是說明性的，而不應(yīng)被認(rèn)為是限制性的。本 發(fā)明的范圍僅受所附權(quán)利要求書的限制。
權(quán)利要求
1.一種用于社交網(wǎng)絡(luò)的內(nèi)容管理的系統(tǒng)，包含 群組生成模塊，被配置為根據(jù)社交網(wǎng)絡(luò)的用戶之間的關(guān)系，生成一個(gè)或多個(gè)群組，其中，每個(gè)所述群組是一個(gè)包含多個(gè)互相具有好友關(guān)系的用戶的集合； 群組匹配模塊，被配置為確定用戶所在的群組； 內(nèi)容存儲(chǔ)模塊，被配置為將用戶發(fā)布的內(nèi)容項(xiàng)與用戶所在的群組相關(guān)聯(lián)地存儲(chǔ)起來； 內(nèi)容查詢模塊，被配置為按用戶所在的群組查詢用戶的好友發(fā)布的內(nèi)容項(xiàng)。
2.權(quán)利要求I的系統(tǒng)，其中，所述群組是極大群組，其中，極大群組是不被其它群組包含的群組。
3.權(quán)利要求2的系統(tǒng)，其中，所述群組生成模塊包含一個(gè)群組優(yōu)化模塊，被配置為將相似的極大群組組合成一個(gè)合并群組。
4.權(quán)利要求3的系統(tǒng)，其中，所述群組生成模塊進(jìn)一步包含一個(gè)群組相似度計(jì)算模塊，用于計(jì)算兩個(gè)極大群組之間的相似度，所述群組優(yōu)化模塊根據(jù)群組相似度計(jì)算模塊所計(jì)算的兩個(gè)極大群組之間的相似度，確定是否將兩個(gè)極大群組組合成一個(gè)合并群組。
5.權(quán)利要求4的系統(tǒng)，其中，所述群組相似度計(jì)算模塊根據(jù)下式計(jì)算兩個(gè)極大群組之間的相似度 S(Ci7Cj) =max(|Ci H Cj | / | Ci |, Ci H Cj | / | Cj |) 其中，Ci、Cj表示兩個(gè)極大群組，I Ci I表示極大群組Ci中包含的用戶的個(gè)數(shù)，Ci n Cj表示極大群組Ci與極大群組Cj中共同包含的用戶； 其中，如果極大群組Ci、Cj的相似度S(Ci，Cj)大于一個(gè)預(yù)定的閾值，所述群組優(yōu)化模塊將極大群組Ci、Cj合并成為一個(gè)合并群組Cm = Ci U Cj0
6.權(quán)利要求3至5的任何之一的系統(tǒng)，其中，內(nèi)容查詢模塊包含一個(gè)內(nèi)容篩選模塊，被配置為篩選從合并群組中查詢出的內(nèi)容項(xiàng)，以除去原本不屬于合并群組中包含的群組的內(nèi)容項(xiàng)。
7.一種用于社交網(wǎng)絡(luò)的內(nèi)容管理的方法，包含 根據(jù)社交網(wǎng)絡(luò)的用戶之間的關(guān)系，生成一個(gè)或多個(gè)群組，其中，每個(gè)所述群組是一個(gè)包含多個(gè)互相具有好友關(guān)系的用戶的集合； 響應(yīng)于接收到用戶的內(nèi)容發(fā)布請(qǐng)求，確定用戶所在的群組，將用戶發(fā)布的內(nèi)容項(xiàng)與用戶所在的群組相關(guān)聯(lián)地存儲(chǔ)起來； 響應(yīng)于接收到用戶的內(nèi)容查詢請(qǐng)求，確定用戶所在的群組，按用戶所在的群組查詢用戶的好友發(fā)布的內(nèi)容項(xiàng)。
8.權(quán)利要求7的方法，其中，所述一個(gè)或多個(gè)群組是極大群組，其中，極大群組是不被其它群組包含的群組。
9.權(quán)利要求8的方法，進(jìn)一步包含將所述一個(gè)或多個(gè)群組相似的群組組合成一個(gè)合并群組。
10.權(quán)利要求9的方法，進(jìn)一步包含，計(jì)算所述一個(gè)或多個(gè)群組中的兩個(gè)群組之間的相似度，如果所述相似度大于預(yù)定閾值，則將所述兩個(gè)群組組合成一個(gè)合并群組。
11.權(quán)利要求10的方法，其中，根據(jù)下式計(jì)算兩個(gè)群組之間的相似度 S(Ci7Cj) = max(|Ci H Cj | / | Ci |, Ci H Cj | / | Cj |) 其中，Ci、cj表示兩個(gè)群組，I Ci I表示群組Ci中包含的用戶的個(gè)數(shù)，Ci n Cj表示群組Ci與群組Cj中共同包含的用戶； 其中，如果群組Ci、Cj的相似度S(Ci，Cj)大于一個(gè)預(yù)定的閾值，所述群組優(yōu)化模塊將群組Ci、Cj合并成為一個(gè)合并群組Ci, j = Ci U Cj0
12.權(quán)利要求9-11的任何之一的方法，所述按用戶所在的群組查詢用戶的好友發(fā)布的內(nèi)容項(xiàng)進(jìn)一步包含，篩選從用戶所在的合并群組中查詢出的內(nèi)容項(xiàng)，以除去原本不屬于合并群組中包含的群組的內(nèi)容項(xiàng)。
全文摘要
本發(fā)明涉及基于Web的數(shù)據(jù)處理，尤其涉及在線社交網(wǎng)絡(luò)中的用戶內(nèi)容的管理。提供一種用于社交網(wǎng)絡(luò)的內(nèi)容管理的系統(tǒng)和方法，所述系統(tǒng)包含群組生成模塊，被配置為根據(jù)社交網(wǎng)絡(luò)的用戶之間的關(guān)系，生成一個(gè)或多個(gè)群組，其中，每個(gè)所述群組是一個(gè)包含多個(gè)互相具有好友關(guān)系的用戶的集合；群組匹配模塊，被配置為確定用戶所在的群組；內(nèi)容存儲(chǔ)模塊，被配置為將用戶發(fā)布的內(nèi)容項(xiàng)與用戶所在的群組相關(guān)聯(lián)地存儲(chǔ)起來；內(nèi)容查詢模塊，被配置為按用戶所在的群組查詢用戶的好友發(fā)布的內(nèi)容項(xiàng)。
文檔編號(hào)G06F17/30GK102902696SQ20111022605
公開日2013年1月30日 申請(qǐng)日期2011年7月29日 優(yōu)先權(quán)日2011年7月29日
發(fā)明者史巨偉, 王文杰, 李立, 薛偉 申請(qǐng)人:國際商業(yè)機(jī)器公司