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
Diffusion of Innovation in Large Scale Graphs
Sign Up to like & getrecommendations! Published in 2017 at "IEEE Transactions on Network Science and Engineering"
DOI: 10.1109/tnse.2017.2678202
Abstract: Will a new smartphone application diffuse deeply in the population or will it sink into oblivion soon? To predict this, we argue that common models of spread of innovations based on cascade dynamics or epidemics… read more here.
Keywords: large scale; diffusion innovation; scale graphs; diffusion ... See more keywords