Mile: A multi-level framework for scalable graph embedding

J Liang, S Gurukar, S Parthasarathy - Proceedings of the International …, 2021‏ - ojs.aaai.org
Recently there has been a surge of interest in designing graph embedding methods. Few, if
any, can scale to a large-sized graph with millions of nodes due to both computational …

Community detection in social networks

H Fani, E Bagheri - … with semantic computing and robotic intelligence, 2017‏ - World Scientific
Online social networks have become a fundamental part of the global online experience.
They facilitate different modes of communication and social interactions, enabling …

Community detection in large-scale social networks: state-of-the-art and future directions

M Azaouzi, D Rhouma, L Ben Romdhane - Social Network Analysis and …, 2019‏ - Springer
Community detection is an important research area in social networks analysis where we
are concerned with discovering the structure of the social network. Detecting communities is …

A distributed model for sampling large scale social networks

M Jaouadi, LB Romdhane - Expert Systems With Applications, 2021‏ - Elsevier
Social networks content analysis has become more challenging over the years due to the
rapidly increasing amount of data. Real social networks are omnipresent in everyday life …

Community detection in social networks by spectral embedding of typed graphs

M Alfaqeeh, DB Skillicorn - Social Network Analysis and Mining, 2023‏ - Springer
Although there is considerable disagreement about the details, community detection in
social networks requires finding groups of nodes that are similar to one another, and …

DF Louvain: Fast Incrementally Expanding Approach for Community Detection on Dynamic Graphs

S Sahu - arxiv preprint arxiv:2404.19634, 2024‏ - arxiv.org
Community detection is the problem of recognizing natural divisions in networks. A relevant
challenge in this problem is to find communities on rapidly evolving graphs. In this report we …

An efficient multilevel scheme for coarsening large scale social networks

D Rhouma, L Ben Romdhane - Applied Intelligence, 2018‏ - Springer
The explosive growth of data raised from social networks, hinders researchers from
analysing them in a good way. So, is it possible to rapidly “zoom-out” from this huge network …

CoVeC: Coarse-grained vertex clustering for efficient community detection in sparse complex networks

GS Carnivali, AB Vieira, A Ziviani, PAA Esquef - Information Sciences, 2020‏ - Elsevier
This paper tackles the problem of community detection in large-scale graphs. In the literature
devoted to this topic, an iterative algorithm, called Louvain Method (LM), stands out as an …

Triangle-induced and degree-wise sampling over large graphs in social networks

E Gavagsaz, A Souri - The Journal of Supercomputing, 2025‏ - Springer
Social networks are crucial channels for information dissemination because they facilitate
the effective exchange of ideas and information. The extensive utilization of these networks …

Selecting a suitable Parallel Label-propagation based algorithm for Disjoint Community Detection

S Sahu - arxiv preprint arxiv:2301.09125, 2023‏ - arxiv.org
Community detection is an essential task in network analysis as it helps identify groups and
patterns within a network. High-speed community detection algorithms are necessary to …