Multigraph transformation for community detection applied to financial services - Normandie Université Access content directly
Conference Papers Year : 2022

Multigraph transformation for community detection applied to financial services

Baptiste Hemery
Fabrice Jeanne
  • Function : Author
  • PersonId : 1217870

Abstract

Networks have provided a representation for a wide range of real systems, including communication networks, money transfer networks and biological systems. Communities represent fundamental structures for understanding the organization of real-world networks. Uncovering coherent groups in these networks is the goal of community detection. A community is a mesoscopic structure with nodes heavily connected in their groups by comparison to the nodes in other groups. Communities might also overlap as they may share one or multiple nodes. This paper lays the foundation for an application on transactional multigraphs (networks of financial transactions in which nodes can be linked with multiple edges), through the discovery of communities. Due to their complexity, our goal is to find the most effective way of simplifying multigraphs to weighted graphs, while preserving properties of the network. We tested five weights' calculation function and community detection algorithms were applied. A comparison of the outputs based on extrinsic and intrinsic evaluation metrics is then held.
Fichier principal
Vignette du fichier
ASONAM_2022.pdf (481.04 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03948965 , version 1 (20-01-2023)

Licence

Copyright

Identifiers

  • HAL Id : hal-03948965 , version 1

Cite

Safa El Ayeb, Baptiste Hemery, Fabrice Jeanne, Christophe Charrier, Estelle Pawlowski Cherrier. Multigraph transformation for community detection applied to financial services. 2022 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Nov 2022, Istanbul, Turkey. ⟨hal-03948965⟩
30 View
177 Download

Share

Gmail Facebook X LinkedIn More