Please use this identifier to cite or link to this item:
Title: A novel efficient method for tracking evolution of communities in dynamic networks
Authors: Karataş, Arzum
Şahin, Serap
01. Izmir Institute of Technology
01. Izmir Institute of Technology
Keywords: Community evolution
Community tracking
LSH with minhashing
Issue Date: 2022
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.
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 SizeFormat 
A_Novel_Efficient_Method.pdfArticle5.88 MBAdobe PDFView/Open
Show full item record

CORE Recommender


checked on Dec 9, 2023

Page view(s)

checked on Dec 11, 2023


checked on Dec 11, 2023

Google ScholarTM



Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.