TimeRank: A random walk approach for community discovery in dynamic networks

Ilias Sarantopoulos*, Dimitrios Papatheodorou, Dimitrios Vogiatzis, Grigorios Tzortzis, Georgios Paliouras

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

2 Sitaatiot (Scopus)

Abstrakti

In this work we consider the problem of discovering communities in time evolving social networks. We propose TimeRank, an algorithm for dynamic networks, which uses random walks on a tensor representation to detect time-evolving communities. The proposed algorithm is based on an earlier work on community detection in multi-relational networks. Detection of dynamic communities can be be done in two steps (segmentation of the network into time frames, detection of communities per time frame and tracking of communities across time frames). Alternatively it can be done in one step. TimeRank is a one step approach. We compared TimeRank with Non-Negative Tensor Factorisation and Group Evolution Discovery method on synthetic and real world data sets from Reddit.

AlkuperäiskieliEnglanti
OtsikkoComplex Networks and Their Applications VII - Volume 1 Proceedings The 7th International Conference on Complex Networks and their Applications COMPLEX NETWORKS 2018
ToimittajatRenaud Lambiotte, Luis M. Rocha, Pietro Lió, Hocine Cherifi, Luca Maria Aiello, Chantal Cherifi
Sivut338-350
Sivumäärä13
DOI - pysyväislinkit
TilaJulkaistu - 1 tammikuuta 2019
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaInternational Conference on Complex Networks and their Applications - Cambridge, Iso-Britannia
Kesto: 11 joulukuuta 201813 joulukuuta 2018
Konferenssinumero: 7
https://www.complexnetworks.org/

Julkaisusarja

NimiStudies in Computational Intelligence
KustantajaSpringer
Vuosikerta812
ISSN (painettu)1860-949X

Conference

ConferenceInternational Conference on Complex Networks and their Applications
LyhennettäCOMPLEX NETWORKS
MaaIso-Britannia
KaupunkiCambridge
Ajanjakso11/12/201813/12/2018
www-osoite

Sormenjälki Sukella tutkimusaiheisiin 'TimeRank: A random walk approach for community discovery in dynamic networks'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä