Fluid communities: a competitive, scalable and diverse community detection algorithm
Visualitza/Obre
Fluid Communities A Competitive, Scalable.pdf (2,415Mb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1007/978-3-319-72150-7_19
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/113272
Tipus de documentText en actes de congrés
Data publicació2017
EditorSpringer
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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 Communities is the first propagation-based algorithm capable of identifying a variable number of communities in network. To illustrate the relevance of the algorithm, we evaluate the diversity of the communities found by Fluid Communities, and find them to be significantly different from the ones found by alternative methods.
CitacióParés, F., García, D., Vilalta, A., Moreno, J., Ayguadé, 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.
ISBN978-3-319-72149-1
Versió de l'editorhttps://link.springer.com/chapter/10.1007/978-3-319-72150-7_19
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Fluid Communities A Competitive, Scalable.pdf | 2,415Mb | Accés restringit |