Cohesive subgraph models for overlapping community search over networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Cohesive subgraph models for overlapping community search over networks

Résumé

There has been significant interest in the study of the problem of community search in large networks. Given one or more query nodes, this problem aims to discover densely connected subgroups containing these nodes. Various algorithms have been proposed to solve this challenging problem using different measures or a variety of cohesive subgraphs. In this paper, given an undirected graph and a set of query nodes, we study the community search using novel several cohesive subgraph models. More precisely, we propose to exploit several cohesive structures in a unified framework to find densely communities for query nodes in large complex networks. First, we review some existing cohesive structures. Next, to make these structures more effective models of communities, we focus on interesting configurations that are larger and more cohesive by fulfilling some constraints. The new structures obtained allow to ensure a larger density on the discovered communities and overcome some weaknesses of existing models. Finally, empirical results show the effectiveness of our framework to find communities for query nodes in a variety of real graphs.
Fichier non déposé

Dates et versions

hal-04430614 , version 1 (01-02-2024)

Identifiants

Citer

Khaled Adeyl, Mourad Kmimech, Nizar Mhadhbi, Badran Raddaoui. Cohesive subgraph models for overlapping community search over networks. International Conference on Intelligent Software Methodologies, Tools, and Techniques (SOMET), Sep 2020, Kitakyushu, Japan. ⟨10.3233/FAIA200573⟩. ⟨hal-04430614⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More