WLNI-LPA: Detecting Overlapping Communities in Attributed Networks based on Label Propagation Process

Imen El Kouni, Imen El Kouni, Wafa Karoui, Wafa Karoui, Lotfi Ben Romdhane, Lotfi Ben Romdhane

2021

Abstract

Several networks are enriched by two types of information: the network topology and the attributes information about each node. Such graphs are typically called attributed networks, where the attributes are always as important as the topological structure. In these attributed networks, community detection is a critical task that aims to discover groups of similar users. However, the majority of the existing community detection methods in attributed networks were created to identify separated groups in attributed networks. Therefore, detecting overlapping communities using a combination of nodes attributes and topological structure is challenging. In this paper, we propose an algorithm, called WLNI-LPA, based on label propagation for detecting efficient community structure in the attributed network. WLNI-LPA is an extension of LPA that combines node importance, attributes information, and topology structure to improve the quality of graph partition. In the experiments, we validate the performance of our method on synthetic weighted networks. Also, a part of the experiment focuses on the impact of detecting significantly overlapping communities in the recommender system to improve the quality of recommendation.

Paper Citation

in Harvard Style

El Kouni I., Karoui W. and Ben Romdhane L. (2021). WLNI-LPA: Detecting Overlapping Communities in Attributed Networks based on Label Propagation Process. In Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-523-4, pages 408-416. DOI: 10.5220/0010605904080416

in Bibtex Style

@conference{icsoft21,
author={Imen El Kouni and Wafa Karoui and Lotfi Ben Romdhane},
title={WLNI-LPA: Detecting Overlapping Communities in Attributed Networks based on Label Propagation Process},
booktitle={Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2021},
pages={408-416},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010605904080416},
isbn={978-989-758-523-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - WLNI-LPA: Detecting Overlapping Communities in Attributed Networks based on Label Propagation Process
SN - 978-989-758-523-4
AU - El Kouni I.
AU - Karoui W.
AU - Ben Romdhane L.
PY - 2021
SP - 408
EP - 416
DO - 10.5220/0010605904080416