NoSQL: Detecting Cycles in a Network Graph With MapReduce

| | bookmark | email

Detecting Cycles in a Network Graph With MapReduce

We'll maintain two types of graph data: A set of link files where each line represent an edge in the graph. This file will be static. A set of path files where each line represent a path from one node to another node. This file will be updated in each round of map/reduce. The general idea is to grow the path file until either the path cannot grow further, or the path contain a cycle, we'll use two global flags to keep track of that: "change" flag to keep track of whether new path is discovered, and "cycle" flag to keep track whether a cycle is detected.

tags:mapreduce,graph processing

via NoSQL databases