The University of Southampton
University of Southampton Institutional Repository

Evaluation of joint modeling techniques for node embedding and community detection on graphs

Evaluation of joint modeling techniques for node embedding and community detection on graphs
Evaluation of joint modeling techniques for node embedding and community detection on graphs
Novel joint techniques capture both the microscopic context and the mesoscopic structure of networks by leveraging two previously separated fields of research: node representation learning (NRL) and community detection (CD). However, several limitations exist in the literature. First, a comprehensive comparison between these joint NRL-CD techniques is non-existent. Second, baseline techniques, datasets, evaluation metrics, and classification algorithms differ significantly between each method. Thirdly, the literature lacks a synchronized experimental approach, thus rendering comparison between these methods strenuous. To overcome these limitations, we present a uni-fied experimental setup mutually comparing six joint NRL-CD techniques and comparing them with corresponding NRL/CD baselines in three different settings: non-overlapping and over-lapping CD and node classification. Our results show that joint methods underperform on the node classification task but achieve relatively solid results for overlapping community detection. Our research contribution is two-fold: first, we show specific weaknesses of selected joint techniques in different tasks and data sets; and second, we suggest a more thorough experimental setup to benchmark joint techniques with simpler NRL and CD techniques.
Community Detection, Joint Modeling Techniques, Node Representation Learning
403-410
IEEE
Hiel, Simon
bc470da1-b595-49e7-be32-da5eb89b37bd
Nicolaers, Lore
72ed0c16-566b-454d-b3fc-bd4f99247e9e
Vazquez, Carlos Ortega
d85acf2d-9dba-48e5-be1d-d2d372d43ac8
Mitrovic, Sandra
106b73e6-56b8-46a4-a0ab-e9f4e3351065
Baesens, Bart
f7c6496b-aa7f-4026-8616-ca61d9e216f0
De Weerdt, Jochen
1eaa177f-03d0-47e5-b8b6-4fb419d49e47
An, Jisun
Charalampos, Chelmis
Magdy, Walid
Hiel, Simon
bc470da1-b595-49e7-be32-da5eb89b37bd
Nicolaers, Lore
72ed0c16-566b-454d-b3fc-bd4f99247e9e
Vazquez, Carlos Ortega
d85acf2d-9dba-48e5-be1d-d2d372d43ac8
Mitrovic, Sandra
106b73e6-56b8-46a4-a0ab-e9f4e3351065
Baesens, Bart
f7c6496b-aa7f-4026-8616-ca61d9e216f0
De Weerdt, Jochen
1eaa177f-03d0-47e5-b8b6-4fb419d49e47
An, Jisun
Charalampos, Chelmis
Magdy, Walid

Hiel, Simon, Nicolaers, Lore, Vazquez, Carlos Ortega, Mitrovic, Sandra, Baesens, Bart and De Weerdt, Jochen (2022) Evaluation of joint modeling techniques for node embedding and community detection on graphs. An, Jisun, Charalampos, Chelmis and Magdy, Walid (eds.) In Proceedings of the 2022 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2022. IEEE. pp. 403-410 . (In Press) (doi:10.1109/ASONAM55673.2022.10068594).

Record type: Conference or Workshop Item (Paper)

Abstract

Novel joint techniques capture both the microscopic context and the mesoscopic structure of networks by leveraging two previously separated fields of research: node representation learning (NRL) and community detection (CD). However, several limitations exist in the literature. First, a comprehensive comparison between these joint NRL-CD techniques is non-existent. Second, baseline techniques, datasets, evaluation metrics, and classification algorithms differ significantly between each method. Thirdly, the literature lacks a synchronized experimental approach, thus rendering comparison between these methods strenuous. To overcome these limitations, we present a uni-fied experimental setup mutually comparing six joint NRL-CD techniques and comparing them with corresponding NRL/CD baselines in three different settings: non-overlapping and over-lapping CD and node classification. Our results show that joint methods underperform on the node classification task but achieve relatively solid results for overlapping community detection. Our research contribution is two-fold: first, we show specific weaknesses of selected joint techniques in different tasks and data sets; and second, we suggest a more thorough experimental setup to benchmark joint techniques with simpler NRL and CD techniques.

Text
Evaluation_of_Joint_Modeling_Techniques_for_Node_Embedding_and_Community_Detection_on_Graphs - Accepted Manuscript
Restricted to Repository staff only
Request a copy

More information

Accepted/In Press date: 10 November 2022
Additional Information: Publisher Copyright: © 2022 IEEE.
Venue - Dates: 14th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2022, , Virtual, Online, Turkey, 2022-11-10 - 2022-11-13
Keywords: Community Detection, Joint Modeling Techniques, Node Representation Learning

Identifiers

Local EPrints ID: 478055
URI: http://eprints.soton.ac.uk/id/eprint/478055
PURE UUID: d21aa512-83ed-456a-b924-c163348c66a5
ORCID for Bart Baesens: ORCID iD orcid.org/0000-0002-5831-5668

Catalogue record

Date deposited: 21 Jun 2023 16:40
Last modified: 17 Mar 2024 02:59

Export record

Altmetrics

Contributors

Author: Simon Hiel
Author: Lore Nicolaers
Author: Carlos Ortega Vazquez
Author: Sandra Mitrovic
Author: Bart Baesens ORCID iD
Author: Jochen De Weerdt
Editor: Jisun An
Editor: Chelmis Charalampos
Editor: Walid Magdy

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×