[發(fā)明專利]基于集群映射和路由的系統(tǒng)和方法

有效

• 申請?zhí)枺?/td>: 201480066745.6
• 申請日: 2014-02-14
• 公開（公告）號: CN105793845B
• 公開（公告）日: 2019-10-25
• 發(fā)明（設(shè)計(jì)）人: 亞歷山德羅·普雷斯塔;阿倫·薩爾馬
• 申請（專利權(quán)）人: 臉譜公司
• 主分類號: G06F16/958
• 分類號: G06F16/958
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 梁麗超;陳鵬

可以識(shí)別與多個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的分類。該分類可基于分類之間的矢線權(quán)重被組合為第一級群體。第一級群體基于第一級群體之間的矢線權(quán)重可被組合為第二級群體?；谠摲诸?、第一級群體和第二級群體可生成多個(gè)節(jié)點(diǎn)的排序表。唯一標(biāo)識(shí)符(ID)可順序地分配至多個(gè)節(jié)點(diǎn)的排序表。

技術(shù)領(lǐng)域

本發(fā)明涉及集群領(lǐng)域。更具體地，本發(fā)明提供了基于集群將識(shí)別分配給用戶的技術(shù)。

背景技術(shù)

社交網(wǎng)絡(luò)網(wǎng)站提供其中成員可連接至其他成員或者與其他成員通信的動(dòng)態(tài)環(huán)境。這些網(wǎng)站通常可提供在線機(jī)構(gòu)，從而允許成員在其先前存在的社交網(wǎng)絡(luò)中交互，以及創(chuàng)建新的社交網(wǎng)絡(luò)。成員可包括任何個(gè)體或者實(shí)體，諸如，組織或者企業(yè)。在其他屬性中，社交網(wǎng)絡(luò)網(wǎng)站允許成員將相關(guān)信息有效并且高效地通信給其社交網(wǎng)絡(luò)。

社交網(wǎng)絡(luò)的成員可突出或共享信息、新聞報(bào)道、關(guān)系活動(dòng)、音樂、視頻、以及使網(wǎng)站區(qū)域感興趣的專用于成員的任何其他內(nèi)容或者以其他方式可用于這種內(nèi)容。社交網(wǎng)絡(luò)的其他成員可通過瀏覽成員間接或執(zhí)行專用搜索來訪問共享的內(nèi)容。一旦訪問并考慮了內(nèi)容，其他成員可通過采取一個(gè)或多個(gè)響應(yīng)動(dòng)作做出反應(yīng)，諸如，提供關(guān)于內(nèi)容的反饋或意見。成員以此方式交互的能力促進(jìn)他們之間的通信并且?guī)椭鷮?shí)現(xiàn)社交網(wǎng)絡(luò)網(wǎng)站的目標(biāo)。

即使社交網(wǎng)絡(luò)的日常使用可包括在大量計(jì)算資源上創(chuàng)建大量數(shù)據(jù)。以與成員期望一致的方式管理這種大量數(shù)據(jù)的能力對社交網(wǎng)絡(luò)的最佳運(yùn)行是重要的。例如，在他們與其他成員的交互中，請求社交網(wǎng)絡(luò)的資源的成員期望信息及時(shí)顯示。如另一實(shí)例，可在通過社交網(wǎng)絡(luò)保持的數(shù)據(jù)上執(zhí)行搜索的成員期望及時(shí)返回搜索結(jié)果。

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

為了集群節(jié)點(diǎn)并且將節(jié)點(diǎn)映射至最佳系統(tǒng)性能的計(jì)算資源，在實(shí)施方式中，計(jì)算機(jī)實(shí)現(xiàn)方法第一級群體、系統(tǒng)和計(jì)算機(jī)可讀介質(zhì)可識(shí)別與多個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的分類。該分類可基于分類之間的矢線權(quán)重被組合為第一級群體。第一級群體基于第一級群體之間的矢線權(quán)重可被組合為第二級群體?；谠摲诸悺⒌谝患壢后w和第二級群體可生成多個(gè)節(jié)點(diǎn)的排序表。唯一標(biāo)識(shí)符(ID)可順序地分配至多個(gè)節(jié)點(diǎn)的排序表。

在實(shí)施方式中，多個(gè)節(jié)點(diǎn)與社交網(wǎng)絡(luò)系統(tǒng)的用戶相關(guān)聯(lián)。

在實(shí)施方式中，多個(gè)節(jié)點(diǎn)與個(gè)人、非個(gè)人、組織、內(nèi)容、事件、網(wǎng)頁、通信、對象或概念中的至少一個(gè)相關(guān)聯(lián)。

在實(shí)施方式中，該分類可表示與多個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的至少一個(gè)屬性。

在實(shí)施方式中，該屬性包括地理位置。

在實(shí)施方式中，多個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)之間的連接與矢線權(quán)重相關(guān)聯(lián)。

在實(shí)施方式中，矢線權(quán)重是基于連接的數(shù)量。

在實(shí)施方式中，矢線權(quán)重是基于連接的強(qiáng)度。

在實(shí)施方式中，連接表示多個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)之間的共享特征。

在實(shí)施方式中，矢線權(quán)重說明共享特征。

在實(shí)施方式中，第一共享特征與第二共享特征被不同地加權(quán)。

在實(shí)施方式中，多個(gè)節(jié)點(diǎn)的排序表的生成包括根據(jù)第二級群體整理多個(gè)節(jié)點(diǎn)。

在實(shí)施方式中，多個(gè)節(jié)點(diǎn)的排序表的生成包括根據(jù)第一級群體整理多個(gè)節(jié)點(diǎn)。

在實(shí)施方式中，多個(gè)節(jié)點(diǎn)的排序表的生成包括根據(jù)分類整理多個(gè)節(jié)點(diǎn)。

在實(shí)施方式中，具有共享特征的節(jié)點(diǎn)被分配唯一ID，這些唯一ID比分配至沒有共享特征的節(jié)點(diǎn)的唯一ID在數(shù)字上更接近。

在實(shí)施方式中，可基于每一個(gè)較低等級的群體之間的矢線權(quán)重將較低等級的群體迭代地組合到較高等級的群體。多個(gè)節(jié)點(diǎn)的排序表可進(jìn)一步基于較高等級的群體來生成。

在實(shí)施方式中，與多個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的先前存在的ID可映射至唯一ID。