skip to main content
Language:
Search Limited to: Search Limited to: Resource type Show Results with: Show Results with: Search type Index

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

info:eu-repo/semantics/openAccess ;ISBN: 9783319721491 ;ISBN: 3319721496 ;DOI: 10.1007/978-3-319-72150-7_19

Digital Resources/Online E-Resources

Citations Cited by
  • Title:
    Fluid communities: a competitive, scalable and diverse community detection algorithm
  • Author: Pares, Ferran ; García Gasulla, Darío ; Vilalta, Armand ; Moreno, Jonatan ; Ayguadé Parra, Eduard ; Labarta Mancho, Jesús José ; Cortés García, Claudio Ulises ; Suzumura, Toyotaro
  • Subjects: Computer networks ; Enginyeria de la telecomunicació ; Ordinadors, Xarxes d ; Telemàtica i xarxes d'ordinadors ; Àrees temàtiques de la UPC
  • Description: 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. This work is partially supported by the Joint Study Agreement no. W156463 under the IBM/BSC Deep Learning Center agreement, by the Spanish Government through Programa Severo Ochoa (SEV-2015-0493), by the Spanish Ministry of Science and Technology through TIN2015-65316-P project and by the Generalitat de Catalunya (contracts 2014-SGR-1051), and by the Japan JST-CREST program. Peer Reviewed
  • Publisher: Springer
  • Creation Date: 2017
  • Language: English
  • Identifier: ISBN: 9783319721491
    ISBN: 3319721496
    DOI: 10.1007/978-3-319-72150-7_19
  • Source: Recercat
Back to results list
Go to Previous pagePrevious Result  9 NextGo to Next page
INSPIRE LIBRARY - TON DUC THANG UNIVERSITY (84-028) 37 755 057 Feedback
19 Nguyen Huu Tho St. Dist.7, HCM thuvien@tdtu.edu.vn

Copyright © 2017 INSPIRE LIBRARY - TON DUC THANG UNIVERSITY

Searching Remote Databases, Please Wait