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 communities are generic and follow two approaches: maximizing the
internal density of such communities or reducing the connectivity of the
internal vertices with those outside the community. However, these metrics take
the edges as a set and do not consider the internal layout of the edges in the
community. We define a set of properties oriented to social networks that
ensure that communities are cohesive, structured and well defined. Then, we
propose the Weighted Community Clustering (WCC), which is a community metric
based on triangles. We proof that analyzing communities by triangles gives
communities that fulfill the listed set of properties, in contrast to previous
metrics. Finally, we experimentally show that WCC correctly captures the
concept of community in social networks using real and syntethic datasets, and
compare statistically some of the most relevant community detection algorithms
in the state of the art.
%0 Generic
%1 pratprez2012shaping
%A Prat-Pérez, Arnau
%A Dominguez-Sal, David
%A Brunat, Josep M.
%A Larriba-Pey, Josep-Lluis
%D 2012
%K algorithm community detection triangles
%T Shaping Communities out of Triangles
%U http://arxiv.org/abs/1207.6269
%X 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 communities are generic and follow two approaches: maximizing the
internal density of such communities or reducing the connectivity of the
internal vertices with those outside the community. However, these metrics take
the edges as a set and do not consider the internal layout of the edges in the
community. We define a set of properties oriented to social networks that
ensure that communities are cohesive, structured and well defined. Then, we
propose the Weighted Community Clustering (WCC), which is a community metric
based on triangles. We proof that analyzing communities by triangles gives
communities that fulfill the listed set of properties, in contrast to previous
metrics. Finally, we experimentally show that WCC correctly captures the
concept of community in social networks using real and syntethic datasets, and
compare statistically some of the most relevant community detection algorithms
in the state of the art.
@misc{pratprez2012shaping,
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 communities are generic and follow two approaches: maximizing the
internal density of such communities or reducing the connectivity of the
internal vertices with those outside the community. However, these metrics take
the edges as a set and do not consider the internal layout of the edges in the
community. We define a set of properties oriented to social networks that
ensure that communities are cohesive, structured and well defined. Then, we
propose the Weighted Community Clustering (WCC), which is a community metric
based on triangles. We proof that analyzing communities by triangles gives
communities that fulfill the listed set of properties, in contrast to previous
metrics. Finally, we experimentally show that WCC correctly captures the
concept of community in social networks using real and syntethic datasets, and
compare statistically some of the most relevant community detection algorithms
in the state of the art.},
added-at = {2012-08-31T17:22:47.000+0200},
author = {Prat-Pérez, Arnau and Dominguez-Sal, David and Brunat, Josep M. and Larriba-Pey, Josep-Lluis},
biburl = {https://www.bibsonomy.org/bibtex/270071392ee9201e59ba6fa37e1f4f76b/folke},
description = {[1207.6269] Shaping Communities out of Triangles},
interhash = {8c25705c4414627e5369e212eb1ac66a},
intrahash = {70071392ee9201e59ba6fa37e1f4f76b},
keywords = {algorithm community detection triangles},
note = {cite arxiv:1207.6269Comment: 10 pages, 6 figures, CIKM 2012},
timestamp = {2012-08-31T17:22:47.000+0200},
title = {Shaping Communities out of Triangles},
url = {http://arxiv.org/abs/1207.6269},
year = 2012
}