Computer Engineering / Bilgisayar Mühendisliği
Permanent URI for this collectionhttps://hdl.handle.net/11147/10
Browse
2 results
Search Results
Conference Object A Review on Predicting Evolution of Communities(Selçuk Üniversitesi, 2021) Karataş, Arzum; Şahin, SerapIn recent years, research on dynamic networks has increased as the availability of data has grown tremendously. Understanding the dynamic behavior of networks can be studied at the mezzo-scale (e.g., at the community level), as communities are the most informative structure in nonrandom networks and also evolve over time. Tracking the evolution of communities can provide evolution patterns to predict their future development. For example, a community may either grow into a larger community, remain stable, shrink into a smaller community, split into several smaller communities, or merge with another community. Predicting these evolutions is one of the most difficult problems in social networks. Better predictions of community evolution can provide useful information for decision support systems, especially for group-level tasks. So far, this problem has been studied by some researchers. However, there is a lack of a survey/review of existing work. This has prompted us to conduct this study. In this paper, we first categorize the existing works according to their methodological principles. Then, we focus on the works that use machine learning classifiers for prediction in this decade as they are in majority. We then highlight open problems for future research. In this way, this paper provides an up-to-date overview and a quick start for researchers and developers in the field of community evolution prediction.Conference Object A Comparative Analysis of Two Most Recent Dynamic Community Tracking Methods(01. Izmir Institute of Technology, 2019) Karataş, Arzum; Şahin, SerapReal world networks are intrinsically dynamic, and they are mostly represented by dynamic graphs in virtual world. Analysis of these dynamic network data can give valuable information for decision support systems in many domains in criminology, politics, health, advertising and social networks etc. Community tracking is important to analyze and understand the dynamics of the group structures and predict the near futures of communities. With a successful analysis of these data, software engineering tools and decision support systems can produce more successful results for end users. In this study, we present a comparative study of two important and recent community tracking methods in terms of accuracy, algorithmic complexity and their characteristics. We use a benchmark dataset which have ground truth community information detected each time step as a test bed.