GraphJet實(shí)時(shí)圖形處理

GraphJet 是一個(gè)用 Java 編寫的實(shí)時(shí)圖形處理庫，它在單個(gè)服務(wù)器的內(nèi)存中的滑動(dòng)時(shí)間窗口內(nèi)維護(hù)完整的圖形索引。該索引支持多種圖算法，包括基于協(xié)同過濾的個(gè)性化推薦算法。這些算法為 Twitter 內(nèi)的各種實(shí)時(shí)推薦服務(wù)提供支持，特別是內(nèi)容（推文/URL）推薦，需要在異構(gòu)的、快速發(fā)展的圖形上進(jìn)行協(xié)作過濾。

GraphJet 能夠支持在進(jìn)化圖中快速攝取邊，同時(shí)通過緊湊邊編碼和動(dòng)態(tài)內(nèi)存分配方案的組合同時(shí)提供查找查詢。每個(gè) GraphJet 服務(wù)器每秒可以攝取多達(dá)一百萬個(gè)圖邊，并且在穩(wěn)定狀態(tài)下，每秒計(jì)算多達(dá) 500 個(gè)建議，這轉(zhuǎn)化為每秒數(shù)百萬個(gè)邊讀取操作。

有關(guān) GraphJet 內(nèi)部結(jié)構(gòu)的更多信息，可參閱 VLDB'16 論文。