Efficient MapReduce algorithms for triangle listing in billion-scale graphs
Sign Up to like & getrecommendations! Published in 2017 at "Distributed and Parallel Databases"
DOI: 10.1007/s10619-017-7193-1
Abstract: This paper addresses the classical triangle listing problem, which aims at enumerating all the tuples of three vertices connected with each other by edges. This problem has been intensively studied in internal and external memory,… read more here.
Keywords: graphs; triangle listing; billion scale; scale graphs ... See more keywords