Bóta András; Krész Miklós; Pluhár András: Dynamic communities and their detection. In: Acta cybernetica, (20) 1. pp. 35-52. (2011)
Előnézet |
Cikk, tanulmány, mű
actacyb_20_1_2011_4.pdf Letöltés (675kB) | Előnézet |
Absztrakt (kivonat)
Overlapping community detection has already become an interesting problem in data mining and also a useful technique in applications. This underlines the importance of following the lifetime of communities in real graphs. Palla et al. developed a promising method, and analyzed community evolution on two large databases [23]. We have followed their footsteps in analyzing large real-world databases and found, that the framework they use to describe the dynamics of communities is insufficient for our data. The method used by Palla et al. is also dependent on a very special community detection algorithm, the clique percolation method, and on its monotonic nature. In this paper we propose an extension of the basic community events described in [23] and a method capable of handling communities found a non-monotonic community detection algorithm. We also report on findings that came from the tests on real social graphs.
| Mű típusa: | Cikk, tanulmány, mű |
|---|---|
| Befoglaló folyóirat/kiadvány címe: | Acta cybernetica |
| Dátum: | 2011 |
| Kötet: | 20 |
| Szám: | 1 |
| ISSN: | 0324-721X |
| Oldalak: | pp. 35-52 |
| Nyelv: | angol |
| Kiadás helye: | Szeged |
| Konferencia neve: | Conference for PhD Students in Computer Science (7.) (2010) (Szeged) |
| Befoglaló mű URL: | http://acta.bibl.u-szeged.hu/38531/ |
| DOI: | 10.14232/actacyb.20.1.2011.4 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Megjegyzések: | Bibliogr.: p. 50-52. ; összefoglalás angol nyelven |
| Szakterület: | 01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány |
| Feltöltés dátuma: | 2016. okt. 15. 12:24 |
| Utolsó módosítás: | 2022. jún. 17. 13:29 |
| URI: | http://acta.bibl.u-szeged.hu/id/eprint/12897 |
 |
Tétel nézet |
