Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Put three and three together: Triangle-driven community detection

Autor
Prat, A.; Dominguez, D.; Brunat, Josep M.; Larriba, J.
Tipus d'activitat
Article en revista
Revista
ACM transactions on knowledge discovery from data
Data de publicació
2016-02-01
Volum
10
Número
3
Pàgina inicial
22:1
Pàgina final
22:42
DOI
https://doi.org/10.1145/2775108 Obrir en finestra nova
Projecte finançador
Benchmarking, Applications and Technology for graph management and social analytics
Combinatoria, teoría de grafos y geometría discreta
Repositori
http://hdl.handle.net/2117/89696 Obrir en finestra nova
Resum
Community detection has arisen as one of the most relevant topics in the field of graph data mining due to its applications in many fields such as biology, social networks, or network traffic analysis. Although the existing metrics used to quantify the quality of a community work well in general, under some circumstances, they fail at correctly capturing such notion. The main reason is that these metrics consider the internal community edges as a set, but ignore how these actually connect the ve...
Citació
Prat, A., Domínguez, D., Brunat, Josep M., Larriba, J. Put three and three together: Triangle-driven community detection. "ACM transactions on knowledge discovery from data", 1 Febrer 2016, vol. 10, núm. 3, p. 22:1-22:42.
Paraules clau
Community detection, Complex networks, Parallel algorithm, Scalable algorithm, Triangles
Grup de recerca
DAMA-UPC - Data Management Group
MD - Matemàtica Discreta

Participants

Arxius