建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及圖論技術(shù)領(lǐng)域，尤其涉及一種建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的方法及裝 置。
【背景技術(shù)】
[0002] 近年來(lái)，隨著網(wǎng)絡(luò)空間的急劇膨脹，形式多樣的社交媒體不斷涌現(xiàn)。每天都有數(shù)以 千萬(wàn)計(jì)的用戶聚集在各式各樣的社交網(wǎng)絡(luò)中。社交網(wǎng)絡(luò)的飛速發(fā)展布局豐富了人們的日常 生活，而且提供了豐富多彩的交互媒介。作為內(nèi)容、用戶交互以及Web2.0技術(shù)的結(jié)合體，社 交網(wǎng)絡(luò)成為承載和維系人與人之間相互關(guān)系的重要紐帶。
[0003] 在SNS(Social Networking Services，社會(huì)性網(wǎng)絡(luò)服務(wù))領(lǐng)域，關(guān)注關(guān)系以及由關(guān) 注關(guān)系產(chǎn)生的動(dòng)態(tài)存取一直是業(yè)界難題。如果采用關(guān)系型數(shù)據(jù)庫(kù)，讀寫(xiě)性能無(wú)法同時(shí)保證， 特別是當(dāng)用戶量和關(guān)注關(guān)系海量增長(zhǎng)的時(shí)候。針對(duì)該問(wèn)題，相關(guān)技術(shù)中，主要是使用內(nèi)存構(gòu) 建數(shù)據(jù)模型，用硬件換時(shí)間，然而，上述所構(gòu)建的數(shù)據(jù)模型，在用戶量和關(guān)注關(guān)系海量的情 況下，數(shù)據(jù)模型的匹配效率較低，并且構(gòu)建該數(shù)據(jù)模型所花費(fèi)的時(shí)間較長(zhǎng)，且該模型不能迅 速響應(yīng)用戶的關(guān)注需求以及由此帶來(lái)的動(dòng)態(tài)展現(xiàn)的改變，且運(yùn)維成本高昂。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明的目的旨在至少在一定程度上解決上述的技術(shù)問(wèn)題之一。
[0005] 為此，本發(fā)明的第一個(gè)目的在于提出一種建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的方法。該方 法在百萬(wàn)級(jí)用戶量和關(guān)注關(guān)系的情況下，能夠快速響應(yīng)用戶關(guān)注模型以及由此帶來(lái)的動(dòng)態(tài) 展現(xiàn)的改變。
[0006] 本發(fā)明的第二個(gè)目的在于提出一種建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的裝置。
[0007] 為達(dá)上述目的，本發(fā)明第一方面實(shí)施例的建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的方法，包括： 基于圖形數(shù)據(jù)庫(kù)獲取社交網(wǎng)絡(luò)中的每個(gè)用戶的用戶關(guān)注信息和動(dòng)態(tài)發(fā)布信息，其中，所述 動(dòng)態(tài)發(fā)布信息中包含每條動(dòng)態(tài)的發(fā)布時(shí)間信息;根據(jù)所述每個(gè)用戶的用戶關(guān)注信息和動(dòng)態(tài) 發(fā)布信息建立動(dòng)態(tài)關(guān)系圖，其中，所述動(dòng)態(tài)關(guān)系圖以社交網(wǎng)絡(luò)中的每個(gè)用戶為用戶節(jié)點(diǎn)，以 每條動(dòng)態(tài)為動(dòng)態(tài)節(jié)點(diǎn)，每個(gè)用戶節(jié)點(diǎn)與動(dòng)態(tài)關(guān)系鏈和/或用戶關(guān)系鏈相連，所述動(dòng)態(tài)關(guān)系鏈 以當(dāng)前用戶的每條動(dòng)態(tài)的發(fā)布時(shí)間按照倒序排序動(dòng)態(tài)節(jié)點(diǎn)，所述用戶關(guān)系鏈以被關(guān)注用戶 的最新動(dòng)態(tài)的發(fā)布時(shí)間按照倒序排序用戶節(jié)點(diǎn)。
[0008] 根據(jù)本發(fā)明實(shí)施例的建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的方法，基于圖形數(shù)據(jù)庫(kù)獲取社交 網(wǎng)絡(luò)中的每個(gè)用戶的用戶關(guān)注信息和包含每條動(dòng)態(tài)的發(fā)布時(shí)間信息的動(dòng)態(tài)發(fā)布信息，并根 據(jù)每個(gè)用戶的用戶關(guān)注信息和動(dòng)態(tài)發(fā)布信息建立動(dòng)態(tài)關(guān)系圖，其中，該動(dòng)態(tài)關(guān)系圖以社交 網(wǎng)絡(luò)中的每個(gè)用戶為用戶節(jié)點(diǎn)，以每條動(dòng)態(tài)為動(dòng)態(tài)節(jié)點(diǎn)，每個(gè)用戶節(jié)點(diǎn)與動(dòng)態(tài)關(guān)系鏈和/或 用戶關(guān)系鏈相連，動(dòng)態(tài)關(guān)系鏈以當(dāng)前用戶的每條動(dòng)態(tài)的發(fā)布時(shí)間按照倒序排序動(dòng)態(tài)節(jié)點(diǎn)， 用戶關(guān)系鏈以被關(guān)注用戶的最新動(dòng)態(tài)的發(fā)布時(shí)間按照倒序排序用戶節(jié)點(diǎn)，由此，根據(jù)圖形 數(shù)據(jù)庫(kù)中的用戶的數(shù)據(jù)準(zhǔn)確建立了一個(gè)動(dòng)態(tài)關(guān)系圖，該動(dòng)態(tài)關(guān)系圖可以準(zhǔn)確表示出社交網(wǎng) 絡(luò)中任意用戶之間相互關(guān)系的真實(shí)，并且該動(dòng)態(tài)關(guān)系圖可快速響應(yīng)用戶的關(guān)注關(guān)系以及由 此帶來(lái)的動(dòng)態(tài)展現(xiàn)的改變。。
[0009] 為達(dá)上述目的，本發(fā)明第二方面實(shí)施例的建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的裝置，包括： 第一獲取模塊，用于基于圖形數(shù)據(jù)庫(kù)獲取社交網(wǎng)絡(luò)中的每個(gè)用戶的用戶關(guān)注信息和動(dòng)態(tài)發(fā) 布信息，其中，所述動(dòng)態(tài)發(fā)布信息中包含每條動(dòng)態(tài)的發(fā)布時(shí)間信息；建圖模塊，用于根據(jù)所 述每個(gè)用戶的用戶關(guān)注信息和動(dòng)態(tài)發(fā)布信息建立動(dòng)態(tài)關(guān)系圖，其中，所述動(dòng)態(tài)關(guān)系圖以社 交網(wǎng)絡(luò)中的每個(gè)用戶為用戶節(jié)點(diǎn)，以每條動(dòng)態(tài)為動(dòng)態(tài)節(jié)點(diǎn)，每個(gè)用戶節(jié)點(diǎn)與動(dòng)態(tài)關(guān)系鏈和/ 或用戶關(guān)系鏈相連，所述動(dòng)態(tài)關(guān)系鏈以當(dāng)前用戶的每條動(dòng)態(tài)的發(fā)布時(shí)間按照倒序排序動(dòng)態(tài) 節(jié)點(diǎn)，所述用戶關(guān)系鏈以被關(guān)注用戶的最新動(dòng)態(tài)的發(fā)布時(shí)間按照倒序排序用戶節(jié)點(diǎn)。
[0010] 根據(jù)本發(fā)明實(shí)施例的建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的裝置，可通過(guò)第一獲取模炔基于 圖形數(shù)據(jù)庫(kù)獲取社交網(wǎng)絡(luò)中的每個(gè)用戶的用戶關(guān)注信息和包含每條動(dòng)態(tài)的發(fā)布時(shí)間信息 的動(dòng)態(tài)發(fā)布信息，并通過(guò)建圖模塊根據(jù)每個(gè)用戶的用戶關(guān)注信息和動(dòng)態(tài)發(fā)布信息建立動(dòng)態(tài) 關(guān)系圖，其中，該動(dòng)態(tài)關(guān)系圖以社交網(wǎng)絡(luò)中的每個(gè)用戶為用戶節(jié)點(diǎn)，以每條動(dòng)態(tài)為動(dòng)態(tài)節(jié) 點(diǎn)，每個(gè)用戶節(jié)點(diǎn)與動(dòng)態(tài)關(guān)系鏈和/或用戶關(guān)系鏈相連，動(dòng)態(tài)關(guān)系鏈以當(dāng)前用戶的每條動(dòng)態(tài) 的發(fā)布時(shí)間按照倒序排序動(dòng)態(tài)節(jié)點(diǎn)，用戶關(guān)系鏈以被關(guān)注用戶的最新動(dòng)態(tài)的發(fā)布時(shí)間按照 倒序排序用戶節(jié)點(diǎn)。這樣使得在百萬(wàn)級(jí)用戶量和關(guān)注關(guān)系的情況下，能夠快速響應(yīng)用戶關(guān) 注模型以及由此帶來(lái)的動(dòng)態(tài)展現(xiàn)的改變。
[0011] 本發(fā)明附加的方面和優(yōu)點(diǎn)將在下面的描述中部分給出，部分將從下面的描述中變 得明顯，或通過(guò)本發(fā)明的實(shí)踐了解到。
【附圖說(shuō)明】
[0012] 本發(fā)明上述的和/或附加的方面和優(yōu)點(diǎn)從下面結(jié)合附圖對(duì)實(shí)施例的描述中將變得 明顯和容易理解，其中，
[0013] 圖1是根據(jù)本發(fā)明一個(gè)實(shí)施例的建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的方法的流程圖；
[0014] 圖2是根據(jù)本發(fā)明一個(gè)實(shí)施例的用戶關(guān)注信息和動(dòng)態(tài)發(fā)布信息之間的示例圖；
[0015] 圖3是根據(jù)本發(fā)明一個(gè)實(shí)施例的用戶關(guān)注信息和動(dòng)態(tài)發(fā)布信息之間的動(dòng)態(tài)關(guān)系示 例圖；
[0016] 圖4是根據(jù)本發(fā)明另一個(gè)實(shí)施例的建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的方法的流程圖；
[0017] 圖5、圖6、圖7是根據(jù)本發(fā)明具體實(shí)施例的用戶關(guān)注信息和動(dòng)態(tài)發(fā)布信息之間的動(dòng) 態(tài)關(guān)系不例圖；
[0018] 圖8是根據(jù)本發(fā)明一個(gè)實(shí)施例的步驟S106的流程圖；
[0019] 圖9是根據(jù)本發(fā)明一個(gè)實(shí)施例的建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的裝置的結(jié)構(gòu)框圖；以 及
[0020]圖10是根據(jù)本發(fā)明另一個(gè)實(shí)施例的建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的裝置的結(jié)構(gòu)框圖。
【具體實(shí)施方式】
[0021]下面詳細(xì)描述本發(fā)明的實(shí)施例，所述實(shí)施例的示例在附圖中示出，其中自始至終 相同或類(lèi)似的標(biāo)號(hào)表示相同或類(lèi)似的元件或具有相同或類(lèi)似功能的元件。下面通過(guò)參考附 圖描述的實(shí)施例是示例性的，旨在用于解釋本發(fā)明，而不能理解為對(duì)本發(fā)明的限制。
[0022] 下面參考附圖描述本發(fā)明實(shí)施例的建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的方法及裝置。
[0023] 圖1是根據(jù)本發(fā)明一個(gè)實(shí)施例的建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的方法的流程圖。
[0024] 如圖1所示，該建立社交網(wǎng)絡(luò)動(dòng)態(tài)關(guān)系圖的方法可以包括：
[0025] S101，基于圖形數(shù)據(jù)庫(kù)獲取社交網(wǎng)絡(luò)中的每個(gè)用戶的用戶關(guān)注信息和動(dòng)態(tài)發(fā)布信 息。
[0026] 其中，動(dòng)態(tài)發(fā)布信息中包含每條動(dòng)態(tài)的發(fā)布時(shí)間信息。
[0027] 例如，假設(shè)從圖形數(shù)據(jù)庫(kù)中獲得的用戶關(guān)注信息和動(dòng)態(tài)發(fā)布信息的關(guān)系的示例 圖，如圖2所示，A、B、C、D表示用戶，81、82、83、(：1、02、01、02表示動(dòng)態(tài)發(fā)布信息，用戶六到用戶 B、C、D的箭頭表示用戶A關(guān)注用戶B、C、D，用戶B到B1、B2、B3的箭頭，用戶C到C1、C2的箭頭，以 及用戶D到D1、D2的箭頭，分別表示用戶B、C、D發(fā)布動(dòng)態(tài)信息?？梢岳斫獾氖?，動(dòng)態(tài)發(fā)布信息 B1、B2、B3、C1、C2、D1、D2均包含相應(yīng)動(dòng)態(tài)的發(fā)布時(shí)間信息。其中，動(dòng)態(tài)發(fā)布信息可以通過(guò)微 博、QQ等發(fā)布，可以是簡(jiǎn)短的微博、說(shuō)說(shuō)信息，也可以是博文、日志等，還可以是個(gè)人履歷產(chǎn) 生了動(dòng)態(tài)發(fā)布信息。
[0028] S102,根據(jù)每個(gè)用戶的用戶關(guān)注信息和動(dòng)態(tài)發(fā)布信息建立動(dòng)態(tài)關(guān)系圖。
[0029] 其中，動(dòng)態(tài)關(guān)系圖以社交網(wǎng)絡(luò)中的每個(gè)用戶為用戶節(jié)點(diǎn)，以每條動(dòng)態(tài)為動(dòng)態(tài)節(jié)點(diǎn)， 每個(gè)用戶節(jié)點(diǎn)與動(dòng)態(tài)關(guān)系鏈和/或用戶關(guān)系鏈相連，動(dòng)態(tài)關(guān)系鏈以當(dāng)前用戶的每條動(dòng)態(tài)的 發(fā)布時(shí)間按照倒序排序動(dòng)態(tài)節(jié)點(diǎn)，用戶關(guān)系鏈以被關(guān)注用戶的最新動(dòng)態(tài)的發(fā)布時(shí)間按照倒 序排序用戶節(jié)點(diǎn)。
[0030] 例如，用戶的用戶關(guān)注信息和動(dòng)態(tài)發(fā)布信息的關(guān)系的示例圖，如圖2所示，根據(jù)圖2 所建立的動(dòng)態(tài)關(guān)系圖的示例圖，如圖3所示，A、B、C、D代表用戶節(jié)點(diǎn)，用戶節(jié)點(diǎn)A關(guān)注了用戶 節(jié)點(diǎn)B、C、D，即用戶A關(guān)注了用戶匕(：、0,81、82、83、(：1、02、01、02表示動(dòng)態(tài)節(jié)點(diǎn)，根據(jù)每個(gè)用 戶動(dòng)態(tài)的動(dòng)態(tài)發(fā)布信息構(gòu)成動(dòng)態(tài)關(guān)系鏈。針對(duì)用戶節(jié)點(diǎn)B，假設(shè)用戶B的動(dòng)態(tài)B1 (動(dòng)態(tài)B1與動(dòng) 態(tài)節(jié)點(diǎn)B1相對(duì)應(yīng))發(fā)布的時(shí)間為2015年11月22,動(dòng)態(tài)B2發(fā)布的時(shí)間為2015年11月21日，動(dòng)態(tài) B3發(fā)布的時(shí)間為2015年11月20日，則根據(jù)動(dòng)態(tài)發(fā)布時(shí)間的倒排對(duì)動(dòng)態(tài)節(jié)點(diǎn)排序后，可以獲 得用戶節(jié)點(diǎn)B的動(dòng)態(tài)關(guān)系鏈的排列順序?yàn)橄葎?dòng)態(tài)節(jié)點(diǎn)B1，后動(dòng)態(tài)節(jié)點(diǎn)B2,最后動(dòng)態(tài)節(jié)點(diǎn)B3 (如圖3所示），也就是說(shuō)，最新發(fā)布的動(dòng)態(tài)對(duì)應(yīng)的動(dòng)態(tài)節(jié)點(diǎn)排在動(dòng)態(tài)關(guān)系鏈的首端。對(duì)于用 戶節(jié)點(diǎn)A的用戶關(guān)系鏈中的用戶節(jié)點(diǎn)B、C和D的順序是由用戶節(jié)點(diǎn)B、C和D的最新發(fā)布動(dòng)態(tài)的 時(shí)間信息的倒序確定的，圖3中的用戶關(guān)系鏈為B-C-D，則表示這三個(gè)用戶節(jié)點(diǎn)中，動(dòng)態(tài)節(jié) 點(diǎn)B1的發(fā)布時(shí)間最新，動(dòng)態(tài)節(jié)點(diǎn)C的動(dòng)態(tài)節(jié)點(diǎn)C1的發(fā)布時(shí)間早于用戶節(jié)點(diǎn)B的動(dòng)態(tài)節(jié)點(diǎn)B1的 發(fā)布時(shí)間，動(dòng)態(tài)節(jié)點(diǎn)D的動(dòng)態(tài)節(jié)點(diǎn)D1的發(fā)布時(shí)間早于