Comparative Analysis of Community Detection Algorithms on the SNAP Social Circles Dataset Article Swipe

PDF

Yash Malode , Amit Aylani , A. Bhardwaj , Deepak Hajoary ·

YOU? · · 2025 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2502.04341

In network research, Community Detection has always been a topic of significant interest in network science, with numerous papers and algorithms proposing to uncover the underlying structures within networks. In this paper, we conduct a comparative analysis of several prominent community detection algorithms applied to the SNAP Social Circles Dataset, derived from the Facebook Social Media network. The algorithms implemented include Louvain, Girvan-Newman, Spectral Clustering, K-Means Clustering, etc. We evaluate the performance of these algorithms based on various metrics such as modularity, normalized cut-ratio, silhouette score, compactness, and separability. Our findings reveal insights into the effectiveness of each algorithm in detecting various meaningful communities within the social network, shedding light on their strength and limitations. This research contributes to the understanding of community detection methods and provides valuable guidance for their application in analyzing real-world social networks.

Related Topics

Concepts

Snap Computer science Algorithm Computer graphics (images)

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2502.04341
PDF: https://arxiv.org/pdf/2502.04341
OA Status: green
Cited By: 1
Related Works: 10
OpenAlex ID: https://openalex.org/W4407307821

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4407307821

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2502.04341

Digital Object Identifier
Title: Comparative Analysis of Community Detection Algorithms on the SNAP Social Circles Dataset

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2025

Year of publication
Publication date: 2025-02-01

Full publication date if available
Authors: Yash Malode, Amit Aylani, A. Bhardwaj, Deepak Hajoary

List of authors in order
Landing page: https://arxiv.org/abs/2502.04341

Publisher landing page
PDF URL: https://arxiv.org/pdf/2502.04341

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2502.04341

Direct OA link when available
Concepts: Snap, Computer science, Algorithm, Computer graphics (images)

Top concepts (fields/topics) attached by OpenAlex
Cited by: 1

Total citation count in OpenAlex
Citations by year (recent): 2025: 1

Per-year citation counts (last 5 years)
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4407307821
doi	https://doi.org/10.48550/arxiv.2502.04341
ids.doi	https://doi.org/10.48550/arxiv.2502.04341
ids.openalex	https://openalex.org/W4407307821
fwci
type	preprint
title	Comparative Analysis of Community Detection Algorithms on the SNAP Social Circles Dataset
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T10064
topics[0].field.id	https://openalex.org/fields/31
topics[0].field.display_name	Physics and Astronomy
topics[0].score	0.9075999855995178
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/3109
topics[0].subfield.display_name	Statistical and Nonlinear Physics
topics[0].display_name	Complex Network Analysis Techniques
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C2779997099
concepts[0].level	2
concepts[0].score	0.7405767440795898
concepts[0].wikidata	https://www.wikidata.org/wiki/Q7547253
concepts[0].display_name	Snap
concepts[1].id	https://openalex.org/C41008148
concepts[1].level	0
concepts[1].score	0.620546817779541
concepts[1].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[1].display_name	Computer science
concepts[2].id	https://openalex.org/C11413529
concepts[2].level	1
concepts[2].score	0.3936333656311035
concepts[2].wikidata	https://www.wikidata.org/wiki/Q8366
concepts[2].display_name	Algorithm
concepts[3].id	https://openalex.org/C121684516
concepts[3].level	1
concepts[3].score	0.07962489128112793
concepts[3].wikidata	https://www.wikidata.org/wiki/Q7600677
concepts[3].display_name	Computer graphics (images)
keywords[0].id	https://openalex.org/keywords/snap
keywords[0].score	0.7405767440795898
keywords[0].display_name	Snap
keywords[1].id	https://openalex.org/keywords/computer-science
keywords[1].score	0.620546817779541
keywords[1].display_name	Computer science
keywords[2].id	https://openalex.org/keywords/algorithm
keywords[2].score	0.3936333656311035
keywords[2].display_name	Algorithm
keywords[3].id	https://openalex.org/keywords/computer-graphics
keywords[3].score	0.07962489128112793
keywords[3].display_name	Computer graphics (images)
language	en
locations[0].id	pmh:oai:arXiv.org:2502.04341
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url	https://arxiv.org/pdf/2502.04341
locations[0].version	submittedVersion
locations[0].raw_type	text
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2502.04341
locations[1].id	doi:10.48550/arxiv.2502.04341
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license
locations[1].pdf_url
locations[1].version
locations[1].raw_type	article
locations[1].license_id
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.48550/arxiv.2502.04341
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5116210721
authorships[0].author.orcid
authorships[0].author.display_name	Yash Malode
authorships[0].author_position	first
authorships[0].raw_author_name	Malode, Yash
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5015263250
authorships[1].author.orcid	https://orcid.org/0000-0002-9767-492X
authorships[1].author.display_name	Amit Aylani
authorships[1].author_position	middle
authorships[1].raw_author_name	Aylani, Amit
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5107853172
authorships[2].author.orcid	https://orcid.org/0009-0002-8563-2631
authorships[2].author.display_name	A. Bhardwaj
authorships[2].author_position	middle
authorships[2].raw_author_name	Bhardwaj, Arvind
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5014557279
authorships[3].author.orcid	https://orcid.org/0000-0003-2503-5819
authorships[3].author.display_name	Deepak Hajoary
authorships[3].author_position	last
authorships[3].raw_author_name	Hajoary, Deepak
authorships[3].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2502.04341
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Comparative Analysis of Community Detection Algorithms on the SNAP Social Circles Dataset
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T10064
primary_topic.field.id	https://openalex.org/fields/31
primary_topic.field.display_name	Physics and Astronomy
primary_topic.score	0.9075999855995178
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/3109
primary_topic.subfield.display_name	Statistical and Nonlinear Physics
primary_topic.display_name	Complex Network Analysis Techniques
related_works	https://openalex.org/W4391375266, https://openalex.org/W2899084033, https://openalex.org/W2748952813, https://openalex.org/W2263852508, https://openalex.org/W4385365297, https://openalex.org/W4389176983, https://openalex.org/W2044551808, https://openalex.org/W2589560081, https://openalex.org/W4385042999, https://openalex.org/W3125368719
cited_by_count	1
counts_by_year[0].year	2025
counts_by_year[0].cited_by_count	1
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2502.04341
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2502.04341
best_oa_location.version	submittedVersion
best_oa_location.raw_type	text
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2502.04341
primary_location.id	pmh:oai:arXiv.org:2502.04341
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url	https://arxiv.org/pdf/2502.04341
primary_location.version	submittedVersion
primary_location.raw_type	text
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2502.04341
publication_date	2025-02-01
publication_year	2025
referenced_works_count	0
abstract_inverted_index.a	8, 34
abstract_inverted_index.In	0, 29
abstract_inverted_index.We	68
abstract_inverted_index.as	80
abstract_inverted_index.in	13, 99, 132
abstract_inverted_index.of	10, 37, 72, 96, 121
abstract_inverted_index.on	76, 110
abstract_inverted_index.to	22, 44, 118
abstract_inverted_index.we	32
abstract_inverted_index.Our	89
abstract_inverted_index.The	57
abstract_inverted_index.and	19, 87, 113, 125
abstract_inverted_index.for	129
abstract_inverted_index.has	5
abstract_inverted_index.the	24, 45, 52, 70, 94, 105, 119
abstract_inverted_index.SNAP	46
abstract_inverted_index.This	115
abstract_inverted_index.been	7
abstract_inverted_index.each	97
abstract_inverted_index.etc.	67
abstract_inverted_index.from	51
abstract_inverted_index.into	93
abstract_inverted_index.such	79
abstract_inverted_index.this	30
abstract_inverted_index.with	16
abstract_inverted_index.Media	55
abstract_inverted_index.based	75
abstract_inverted_index.light	109
abstract_inverted_index.their	111, 130
abstract_inverted_index.these	73
abstract_inverted_index.topic	9
abstract_inverted_index.Social	47, 54
abstract_inverted_index.always	6
abstract_inverted_index.paper,	31
abstract_inverted_index.papers	18
abstract_inverted_index.reveal	91
abstract_inverted_index.score,	85
abstract_inverted_index.social	106, 135
abstract_inverted_index.within	27, 104
abstract_inverted_index.Circles	48
abstract_inverted_index.K-Means	65
abstract_inverted_index.applied	43
abstract_inverted_index.conduct	33
abstract_inverted_index.derived	50
abstract_inverted_index.include	60
abstract_inverted_index.methods	124
abstract_inverted_index.metrics	78
abstract_inverted_index.network	1, 14
abstract_inverted_index.several	38
abstract_inverted_index.uncover	23
abstract_inverted_index.various	77, 101
abstract_inverted_index.Dataset,	49
abstract_inverted_index.Facebook	53
abstract_inverted_index.Louvain,	61
abstract_inverted_index.Spectral	63
abstract_inverted_index.analysis	36
abstract_inverted_index.evaluate	69
abstract_inverted_index.findings	90
abstract_inverted_index.guidance	128
abstract_inverted_index.insights	92
abstract_inverted_index.interest	12
abstract_inverted_index.network,	107
abstract_inverted_index.network.	56
abstract_inverted_index.numerous	17
abstract_inverted_index.provides	126
abstract_inverted_index.research	116
abstract_inverted_index.science,	15
abstract_inverted_index.shedding	108
abstract_inverted_index.strength	112
abstract_inverted_index.valuable	127
abstract_inverted_index.Community	3
abstract_inverted_index.Detection	4
abstract_inverted_index.algorithm	98
abstract_inverted_index.analyzing	133
abstract_inverted_index.community	40, 122
abstract_inverted_index.detecting	100
abstract_inverted_index.detection	41, 123
abstract_inverted_index.networks.	28, 136
abstract_inverted_index.prominent	39
abstract_inverted_index.proposing	21
abstract_inverted_index.research,	2
abstract_inverted_index.algorithms	20, 42, 58, 74
abstract_inverted_index.cut-ratio,	83
abstract_inverted_index.meaningful	102
abstract_inverted_index.normalized	82
abstract_inverted_index.real-world	134
abstract_inverted_index.silhouette	84
abstract_inverted_index.structures	26
abstract_inverted_index.underlying	25
abstract_inverted_index.Clustering,	64, 66
abstract_inverted_index.application	131
abstract_inverted_index.communities	103
abstract_inverted_index.comparative	35
abstract_inverted_index.contributes	117
abstract_inverted_index.implemented	59
abstract_inverted_index.modularity,	81
abstract_inverted_index.performance	71
abstract_inverted_index.significant	11
abstract_inverted_index.compactness,	86
abstract_inverted_index.limitations.	114
abstract_inverted_index.effectiveness	95
abstract_inverted_index.separability.	88
abstract_inverted_index.understanding	120
abstract_inverted_index.Girvan-Newman,	62
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	4
citation_normalized_percentile