Loading...
Loading...

Go to the content (press return)

Shaping communities out of triangles

Author
Prat, A.; Dominguez, D.; Brunat, Josep M.; Larriba, J.
Type of activity
Presentation of work at congresses
Name of edition
The 21st ACM Conference on Information and Knowledge Management
Date of publication
2012
Presentation's date
2012
Book of congress proceedings
CIKM 2012. The 21st ACM Conference on Information and Knowledge Management, oct. 29 - 02 nov. 2012, Sheraton, Maui, Hawaii
First page
1677
Last page
1681
URL
http://dl.acm.org/citation.cfm?id=2396761 Open in new window
Abstract
Community detection has arisen as one of the most relevant topics in the field of graph data mining due to its importance in many fields such as biology, social networks or network traffic analysis. The metrics proposed to shape communi- ties are generic and follow two approaches: maximizing the internal density of such communities or reducing the connec - tivity of the internal vertices with those outside the commu - nity. However, these metrics take the edges as a set and do not consider the i...
Group of research
DAMA-UPC - Data Management Group
MD - Discrete Mathematics

Participants