| Naslov: | Graphlet-based edge weighting for improved community detection in complex networks |
|---|
| Avtorji: | ID Anastasiia, Dziuba (Avtor)
ID Pražnikar, Jure (Avtor) |
|---|
| Datoteke: |  RAZ_Anastasiia_Dziuba_2026.pdf (6,14 MB)
MD5: F489059387B3816AB9D98C2D37C254F4
 https://link.springer.com/article/10.1007/s10844-026-01073-4
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | IAM - Inštitut Andrej Marušič
|
|---|
| Opis: | Community detection reveals the functional organization of complex networks. Unlike edge-based methods, graphlet-based approaches use higher-order structures, but most studies focus on common motifs or lack validation on networks with known communities. We evaluate eight small motifs on synthetic and real-world networks and propose a framework that weights node pairs by their graphlet co-occurrence while preserving original edges. This captures both direct connections and local topology, improving community detection. Our results show that graphlet-based weighting consistently enhances performance, but no single motif is best for all networks. Simpler motifs can perform as well as dense cliques, suggesting that relying only on cliques may miss important connectivity patterns. |
|---|
| Ključne besede: | community, network, graphlets, small-motif |
|---|
| Verzija publikacije: | Recenzirani rokopis |
|---|
| Datum objave: | 01.07.2026 |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | str. 1-24 |
|---|
| Številčenje: | Vol. , iss. |
|---|
| PID: | 20.500.12556/RUP-23204  |
|---|
| UDK: | 004 |
|---|
| ISSN pri članku: | 0925-9902 |
|---|
| DOI: | 10.1007/s10844-026-01073-4 |
|---|
| COBISS.SI-ID: | 283297539 |
|---|
| Datum objave v RUP: | 01.07.2026 |
|---|
| Število ogledov: | 28 |
|---|
| Število prenosov: | 2 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
