Community detection in social networks using hybrid merging of sub-communities

M Arab, M Afsharchi - Journal of network and computer applications, 2014 - Elsevier
Network vertices are often divided into groups or communities with dense connections within
communities and sparse connections between communities. Community detection has …

Fast detection of community structures using graph traversal in social networks

P Basuchowdhuri, S Sikdar, V Nagarajan… - … and Information Systems, 2019 - Springer
Finding community structures in social networks is considered to be a challenging task as
many of the proposed algorithms are computationally expensive and does not scale well for …

Community detection in social networks

S Ahajjam, H Badir - Principles of Social Networking: The New Horizon …, 2022 - Springer
Community detection is omnipresent in all complex network analyses. It consists of dividing
networks into a set of nodes that are highly interconnected. These groups of nodes allow a …

Fast detection of size-constrained communities in large networks

M Ciglan, K Nørvåg - International Conference on Web Information …, 2010 - Springer
The community detection in networks is a prominent task in the graph data mining, because
of the rapid emergence of the graph data; eg, information networks or social networks. In this …

A comparative study on community detection methods in complex networks

Z Zhao, S Zheng, C Li, J Sun, L Chang… - Journal of Intelligent …, 2018 - content.iospress.com
Community detection aims to discover cohesive groups in which people connect with each
other closely in social networks. A variety of methods have been proposed to detect …

A modularity maximization algorithm for community detection in social networks with low time complexity

M Arab, M Afsharchi - … on Web Intelligence and Intelligent Agent …, 2012 - ieeexplore.ieee.org
Graph vertices are often divided into groups or communities with dense connections within
communities and sparse connections between communities. Community detection has …

A three-stage algorithm on community detection in social networks

X You, Y Ma, Z Liu - Knowledge-Based Systems, 2020 - Elsevier
Detecting communities or clusters of networks is a considerable interesting problem in
various fields and interdisciplinary subjects in recent years. Tens of hundreds of methods …

Detecting communities in social networks using max-min modularity

J Chen, OR Zaïane, R Goebel - Proceedings of the 2009 SIAM international …, 2009 - SIAM
Many datasets can be described in the form of graphs or networks where nodes in the graph
represent entities and edges represent relationships between pairs of entities. A common …

A comparative evaluation of community detection algorithms in social networks

R George, K Shujaee, M Kerwat, Z Felfli… - Procedia Computer …, 2020 - Elsevier
Community detection in networks is used to understand the underlying structure of the
network and obtain insight into the structure of the network. Evaluation of the detected …

OCMiner: a density-based overlapping community detection method for social networks

SY Bhat, M Abulais - Intelligent Data Analysis, 2015 - content.iospress.com
Community detection is an important task for identifying the structure and function of
complex networks. The task is challenging as communities often show overlapping and …