Graph Twiddling in a MapReduce World

Computing in Science and Engineering

Volumn 11, Issue 4, 2009, Pages 29-41

  Cohen, Jonathan ^a  

^a NATIONAL SECURITY AGENCY   (United States)

Author keywords

Cloud computing; Clustering; Cycles; Graphs; Hadoop; MapReduce; Networks; Social network analysis; Trusses

Indexed keywords

CLOUD COMPUTING; CLUSTERING; CYCLES; GRAPHS; HADOOP; MAPREDUCE; NETWORKS; SOCIAL NETWORK ANALYSIS;

ELECTRIC NETWORK ANALYSIS; TRUSSES;

COMPUTER SCIENCE;

EID: 67651111624     PISSN: 15219615     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCSE.2009.120     Document Type: Article

References (5)

1. J. Dean and S. Ghemawat, "MapReduce: Simplifed Data Processing on Large Clusters," Comm. ACM, vol. 51, no. 1, 2008, pp. 107-112.
2. GoogleDevelopers, "Lecture 5: Parallel Graph Algorithms with MapReduce," 28 Aug. 2007; http://youtube.com/ watch?v=BT-piFBP4fE.
3. J.L. Gross and J. Yellen, Handbook of Graph Theory, CRC Press, 2004.
4. J.D. Cohen, "Trusses: Cohesive Subgraphs for Social Network Analysis," 2008; http://www2.computer.org/cms/Computer. org/dl/mags/cs/2009/04/extras/msp2009040029s1.pdf.
5. J.D. Cohen, "Barycentric Graph Clustering," 2008; http:// www2.computer.org/cms/Computer.org/dl/mags/cs/2009/ 04/extras/msp2009040029s2. pdf.