Community detection in large‐scale networks: a survey and empirical evaluation

S Harenberg, G Bello, L Gjeltema… - Wiley …, 2014 - Wiley Online Library
Community detection is a common problem in graph data analytics that consists of finding
groups of densely connected nodes with few connections to nodes outside of the group. In …

Mathematical foundations of the GraphBLAS

J Kepner, P Aaltonen, D Bader, A Buluç… - 2016 IEEE High …, 2016 - ieeexplore.ieee.org
The GraphBLAS standard (GraphBlas. org) is being developed to bring the potential of
matrix-based graph algorithms to the broadest possible audience. Mathematically, the …

Parallel heuristics for scalable community detection

H Lu, M Halappanavar, A Kalyanaraman - Parallel Computing, 2015 - Elsevier
Community detection has become a fundamental operation in numerous graph-theoretic
applications. It is used to reveal natural divisions that exist within real world networks without …

Scalable community detection with the louvain algorithm

X Que, F Checconi, F Petrini… - 2015 IEEE international …, 2015 - ieeexplore.ieee.org
In this paper we present and evaluate a parallel community detection algorithm derived from
the state-of-the-art Louvain modularity maximization method. Our algorithm adopts a novel …

Detecting insider threats in a real corporate database of computer usage activity

TE Senator, HG Goldberg, A Memory… - Proceedings of the 19th …, 2013 - dl.acm.org
This paper reports on methods and results of an applied research project by a team
consisting of SAIC and four universities to develop, integrate, and evaluate new approaches …

[PDF][PDF] A review on overlap** and non-overlap** community detection algorithms for social network analytics

ES Negara, R Andryani - Far East Journal of Electronics and …, 2018 - academia.edu
Community detection is a common problem that exists in the data graph analytics as the
social networks analytics. In the context of social networks, community detection is aimed at …

How well do graph-processing platforms perform? an empirical performance evaluation and analysis

Y Guo, M Biczak, AL Varbanescu… - 2014 IEEE 28th …, 2014 - ieeexplore.ieee.org
Graph-processing platforms are increasingly used in a variety of domains. Although both
industry and academia are develo** and tuning graph-processing algorithms and …

Scalable community detection via parallel correlation clustering

J Shi, L Dhulipala, D Eisenstat, J Łącki… - arxiv preprint arxiv …, 2021 - arxiv.org
Graph clustering and community detection are central problems in modern data mining. The
increasing need for analyzing billion-scale data calls for faster and more scalable algorithms …

Graphs, matrices, and the GraphBLAS: Seven good reasons

J Kepner, D Bader, A Buluç, J Gilbert, T Mattson… - Procedia Computer …, 2015 - Elsevier
The analysis of graphs has become increasingly important to a wide range of applications.
Graph analysis presents a number of unique challenges in the areas of (1) software …

Scalable static and dynamic community detection using grappolo

M Halappanavar, H Lu… - 2017 IEEE High …, 2017 - ieeexplore.ieee.org
Graph clustering, popularly known as community detection, is a fundamental kernel for
several applications of relevance to the Defense Advanced Research Projects Agency's …