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
k-Clique counting on large scale-graphs: a survey
Sign Up to like & getrecommendations! Published in 2024 at "PeerJ Computer Science"
DOI: 10.7717/peerj-cs.2501
Abstract: Clique counting is a crucial task in graph mining, as the count of cliques provides different insights across various domains, social and biological network analysis, community detection, recommendation systems, and fraud detection. Counting cliques is… read more here.
Keywords: clique; clique counting; counting large; large scale ... See more keywords