Processes a trillion edge graph without touching main memory
Processes a trillion edge graph without touching main memory Korean research institute Kaist has found a way to develop a one trillion edge graph algorithm on a single computer without storing the graph in the main memory or on disc. ‘Develop’ is the important word here, as the research covers honing algorithms on synthetic data sets rather than on real big data. “Graphs are widely used to represent and analyse real-world objects in many domains such as social networks, business intelligence, biology, and neuroscience,” said Kaist. “When developing and testing algorithms for a larg...
Source: electronicsweekly.com