Evolution of Communities with Focus on Stability
Community detection is an important tool for analyzing the social graph of mobile phone users. The problem of finding communities in static graphs has been widely studied. However, since mobile social networks evolve over time, static graph algorithms are not sufficient. To be useful in practice (e....
| Autores principales: | , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2013
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/93435 |
| Aporte de: |
| id |
I19-R120-10915-93435 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de La Plata |
| institution_str |
I-19 |
| repository_str |
R-120 |
| collection |
SEDICI (UNLP) |
| language |
Inglés |
| topic |
Ciencias Informáticas Social networks Community detection algorithm |
| spellingShingle |
Ciencias Informáticas Social networks Community detection algorithm Sarraute, Carlos Calderon, Gervasio Evolution of Communities with Focus on Stability |
| topic_facet |
Ciencias Informáticas Social networks Community detection algorithm |
| description |
Community detection is an important tool for analyzing the social graph of mobile phone users. The problem of finding communities in static graphs has been widely studied. However, since mobile social networks evolve over time, static graph algorithms are not sufficient. To be useful in practice (e.g. when used by a telecom analyst), the stability of the partitions becomes critical.
We tackle this particular use case in this paper: tracking evolution of communities in dynamic scenarios with focus on stability. We propose two modifications to a widely used static community detection algorithm: we introduce fixed nodes and preferential attachment to pre-existing communities.
We then describe experiments to study the stability and quality of the resulting partitions on real-world social networks, represented by monthly call graphs for millions of subscribers. |
| format |
Objeto de conferencia Objeto de conferencia |
| author |
Sarraute, Carlos Calderon, Gervasio |
| author_facet |
Sarraute, Carlos Calderon, Gervasio |
| author_sort |
Sarraute, Carlos |
| title |
Evolution of Communities with Focus on Stability |
| title_short |
Evolution of Communities with Focus on Stability |
| title_full |
Evolution of Communities with Focus on Stability |
| title_fullStr |
Evolution of Communities with Focus on Stability |
| title_full_unstemmed |
Evolution of Communities with Focus on Stability |
| title_sort |
evolution of communities with focus on stability |
| publishDate |
2013 |
| url |
http://sedici.unlp.edu.ar/handle/10915/93435 |
| work_keys_str_mv |
AT sarrautecarlos evolutionofcommunitieswithfocusonstability AT calderongervasio evolutionofcommunitieswithfocusonstability |
| bdutipo_str |
Repositorios |
| _version_ |
1764820491147673601 |