Community detection by using the extended modularity
This article is about community detection algorithms in graphs. First a new method will be introduced, which is based on an extension [16] of the commonly used modularity [17, 18, 19, 20] and gives overlapping communities. We list and compare the results given by our new method and some other algori...
Elmentve itt :
| Szerzők: | |
|---|---|
| Testületi szerző: | |
| Dokumentumtípus: | Cikk |
| Megjelent: |
2011
|
| Sorozat: | Acta cybernetica
20 No. 1 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| doi: | 10.14232/actacyb.20.1.2011.6 |
| Online Access: | http://acta.bibl.u-szeged.hu/12899 |
| LEADER | 01459nab a2200253 i 4500 | ||
|---|---|---|---|
| 001 | acta12899 | ||
| 005 | 20220617133927.0 | ||
| 008 | 161015s2011 hu o 0|| eng d | ||
| 022 | |a 0324-721X | ||
| 024 | 7 | |a 10.14232/actacyb.20.1.2011.6 |2 doi | |
| 040 | |a SZTE Egyetemi Kiadványok Repozitórium |b hun | ||
| 041 | |a eng | ||
| 100 | 1 | |a Griechisch Erika | |
| 245 | 1 | 0 | |a Community detection by using the extended modularity |h [elektronikus dokumentum] / |c Griechisch Erika |
| 260 | |c 2011 | ||
| 300 | |a 69-85 | ||
| 490 | 0 | |a Acta cybernetica |v 20 No. 1 | |
| 520 | 3 | |a This article is about community detection algorithms in graphs. First a new method will be introduced, which is based on an extension [16] of the commonly used modularity [17, 18, 19, 20] and gives overlapping communities. We list and compare the results given by our new method and some other algorithms yielding either overlapping or non-overlapping communities. While the main use of the proposed algorithm is benchmarking, we also consider the possibility of hot starts, and some further extensions that considers the degree distribution of the graphs. | |
| 650 | 4 | |a Természettudományok | |
| 650 | 4 | |a Számítás- és információtudomány | |
| 695 | |a Számítástechnika, Kibernetika | ||
| 700 | 0 | 1 | |a Pluhár András |e aut |
| 710 | |a Conference for PhD Students in Computer Science (7.) (2010) (Szeged) | ||
| 856 | 4 | 0 | |u http://acta.bibl.u-szeged.hu/12899/1/actacyb_20_1_2011_6.pdf |z Dokumentum-elérés |