Please use this identifier to cite or link to this item:
https://hdl.handle.net/11147/12229
Title: | A novel efficient method for tracking evolution of communities in dynamic networks | Authors: | Karataş, Arzum Şahin, Serap |
Keywords: | Community evolution Community tracking LSH with minhashing |
Publisher: | Institute of Electrical and Electronics Engineers Inc. | Abstract: | Tracking community evolution can provide insights into significant changes in community interaction patterns, promote the understanding of structural changes, and predict the evolutionary behavior of networks. Therefore, it is a fundamental component of decision-making mechanisms in many fields such as marketing, public health, criminology, etc. However, in this problem domain, it is an open challenge to capture all possible events with high accuracy, memory efficiency, and reasonable execution times under a single solution. To address this gap, we propose a novel method for tracking the evolution of communities (TREC). TREC efficiently detects similar communities through a combination of Locality Sensitive Hashing and Minhashing. We provide experimental evidence on four benchmark datasets and real dynamic datasets such as AS, DBLP, Yelp, and Digg and compare them with the baseline work. The results show that TREC achieves an accuracy of about 98%, has a minimal space requirement, and is very close to the best performing work in terms of time complexity. Moreover, it can track all event types in a single solution. | URI: | https://doi.org/10.1109/ACCESS.2022.3170476 https://hdl.handle.net/11147/12229 |
Appears in Collections: | Computer Engineering / Bilgisayar Mühendisliği Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
A_Novel_Efficient_Method.pdf | Article | 5.88 MB | Adobe PDF | View/Open |
CORE Recommender
SCOPUSTM
Citations
1
checked on Jun 29, 2024
WEB OF SCIENCETM
Citations
1
checked on Mar 23, 2024
Page view(s)
826
checked on Jul 1, 2024
Download(s)
78
checked on Jul 1, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.