Accès ouvert

Weight-Based K-Truss Community Search via Edge Attachment

Article scientifique 2020 Anglais

Résumé

Community search is the task of discovering dense subgraph that satisfy a set of given query parameters. Most community search algorithms consider link structure while ignoring link weight. A recent study proposed the idea of discovering weighted communities which focuses on both link structure and link weight using an online search approach and index-based approach. In this paper two online algorithms are proposed to scale-up the existing online approach efficiency. Performance evaluation of the proposed algorithms against the existing online approach over different datasets shows a great improvement in terms of search and query evaluation time.

Citer ce document

Habib, W., Mokhtar, H., El-Sharkawi, M. (2020). Weight-Based K-Truss Community Search via Edge Attachment. https://doi.org/10.1109/access.2020.3016214

Accès au document

Voir sur le dépôt source

Ce document est hébergé sur son dépôt institutionnel d'origine.

Auteur(s)

Wafaa M. A. Habib Hoda M. O. Mokhtar Mohamed E. El-Sharkawi

Statistiques

Consultations : 1

Téléchargements : 0