GraphJet is a real-time graph processing library written in Java that maintains a complete graph index within a sliding window of time in memory on a single server. The index supports a variety of graph algorithms, including personalized recommendation algorithms based on collaborative filtering. These algorithms power various real-time recommendation services within Twitter, especially content (tweet/URL) recommendation, which requires collaborative filtering on heterogeneous, rapidly evolving graphs. GraphJet is able to support fast edge ingestion in evolutionary graphs while simultaneously serving lookup queries through a combination of compact edge encoding and dynamic memory allocation schemes. Each GraphJet service… |
#Realtime #graph #processing #GraphJet