Loading...
Loading...

Go to the content (press return)

Fluid communities: a competitive, scalable and diverse community detection algorithm

Author
Pares, F.; Garcia-Gasulla, D.; Vilalta, A.; Moreno, J.; Ayguade, E.; Labarta, J.; Cortés, U.; Suzumura, T.
Type of activity
Presentation of work at congresses
Name of edition
6th International Conference on Complex Networks and their Applications
Date of publication
2017
Presentation's date
2017-11
Book of congress proceedings
Complex Networks & Their Applications: VI Proceedings of Complex Networks 2017 (The Sixth International Conference on Complex Networks and Their Applications)
First page
229
Last page
240
Publisher
Springer
DOI
https://doi.org/10.1007/978-3-319-72150-7_19 Open in new window
Project funding
Computación de Altas Prestaciones VII
Repository
http://hdl.handle.net/2117/113272 Open in new window
URL
https://link.springer.com/chapter/10.1007/978-3-319-72150-7_19 Open in new window
Abstract
We introduce a community detection algorithm (Fluid Communities) based on the idea of fluids interacting in an environment, expanding and contracting as a result of that interaction. Fluid Communities is based on the propagation methodology, which represents the state-of-the-art in terms of computational cost and scalability. While being highly efficient, Fluid Communities is able to find communities in synthetic graphs with an accuracy close to the current best alternatives. Additionally, Fluid...
Citation
Pares, F., García, D., Vilalta, A., Moreno, J., Ayguade, E., Labarta, J., Cortés, U., Suzumura, T. Fluid communities: a competitive, scalable and diverse community detection algorithm. A: International Conference on Complex Networks and their Applications. "Complex Networks & Their Applications: VI Proceedings of Complex Networks 2017 (The Sixth International Conference on Complex Networks and Their Applications)". Lyon: Springer, 2017, p. 229-240.
Group of research
CAP - High Performace Computing Group

Participants

  • Pares, Ferran  (author and speaker )
  • Garcia Gasulla, Dario  (author and speaker )
  • Vilalta Arias, Armand  (author and speaker )
  • Moreno, Jonatan  (author and speaker )
  • Ayguade Parra, Eduard  (author and speaker )
  • Labarta Mancho, Jesus Jose  (author and speaker )
  • Cortés, Ulises  (author and speaker )
  • Suzumura, Toyotaro  (author and speaker )