Attributed-based Label Propagation Method for Balanced Modularity and Homogeneity Community Detection

Jenan Moosa, Wasan Awad, Tatiana Kalganova

2022

Abstract

Community Detection is an expanding field of interest in many scopes, e.g., social science, bibliometrics, marketing and recommendations, biology etc. Various community detection tools and methods have been proposed in the last years. This research is to develop an improved Label Propagation algorithm (Attribute-Based Label Propagation ABLP) that considers the nodes’ attributes to achieve a fair Homogeneity value, while maintaining high Modularity measure. It also formulates an adaptive Homogeneity measure, with penalty and weight modulation, that can be utilized in consonance with the user’s requirements. Based on the literature review, a research gap of employing Homogeneity in Community Detection was identified, and accordingly, Homogeneity as a constraint in Modularity based methods is investigated. In addition, a novel dataset constructed on COVID-19 contact tracing in the Kingdom of Bahrain is proposed, to help identify communities of infected persons and study their attributes’ values. The implementation of proposed algorithm performed high Modularity and Homogeneity measures compared with other algorithms.

Paper Citation

in Harvard Style

Moosa J., Awad W. and Kalganova T. (2022). Attributed-based Label Propagation Method for Balanced Modularity and Homogeneity Community Detection. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART, ISBN 978-989-758-547-0, pages 905-912. DOI: 10.5220/0010928200003116

in Bibtex Style

@conference{icaart22,
author={Jenan Moosa and Wasan Awad and Tatiana Kalganova},
title={Attributed-based Label Propagation Method for Balanced Modularity and Homogeneity Community Detection},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,},
year={2022},
pages={905-912},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010928200003116},
isbn={978-989-758-547-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,
TI - Attributed-based Label Propagation Method for Balanced Modularity and Homogeneity Community Detection
SN - 978-989-758-547-0
AU - Moosa J.
AU - Awad W.
AU - Kalganova T.
PY - 2022
SP - 905
EP - 912
DO - 10.5220/0010928200003116