GraphJet 是一款实时图形处理库。
GraphJet 是一款使用 Java 编写的实时图处理库,它在单个服务器上在内存中维护一个滑动时间窗口的完整图索引。此索引支持各种图算法,包括基于协作过滤的个性化推荐算法。这些算法为 Twitter 中的各种实时推荐服务提供支持,尤其是需要在异构、快速演进的图上进行协作过滤的内容(推文/URL)推荐。
GraphJet 可以支持在不断发展的图中快速加载边,同时通过紧凑的边编码和动态内存分配方案来处理查询。每个 GraphJet 服务器每秒可以加载多达 100 万条图边,在稳定状态下,每秒可以计算多达 500 个推荐,这相当于每秒数百万次边读操作。有关 GraphJet 内部的更多信息,请参阅 VLDB'16 论文。
GraphJet 包含一个演示程序,它使用 Twitter4j 库 从 Twitter 公开示例流中读取数据,并维护两个独立的内存双边图:
要运行演示,在 GraphJet 基础目录中创建一个名为 twitter4j.properties 的文件,其中包含您的 Twitter 凭据(请将 xxxx 替换为实际凭据):
暂无开放 Issues,或尚未同步最近议题。