| Naslov: | A distribution-based framework for network similarity assessment |
|---|
| Avtorji: | ID Dehmer, Matthias (Avtor)
ID Redžepović, Izudin (Avtor)
ID Tratnik, Niko (Avtor)
ID Žigert Pleteršek, Petra (Avtor) |
|---|
| Datoteke: |  RAZ_Dehmer_Matthias_2026.pdf (3,24 MB)
MD5: 4F87C02A01365EB03ACE62121FF9038B
 https://doi.org/10.1016/j.amc.2026.130179
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
|
|---|
| Opis: | Assessing structural similarity between complex systems represented as networks is a fundamental challenge across many disciplines. Existing methods range from exact graph matching to inexact approaches such as graph edit distance, graph kernels, and topological index-based comparisons. In this work, we introduce a new distribution-based framework for network comparison. Each net work is represented by its degree and distance distributions, which capture key structural features in probabilistic form. These distributions are compared using the Jensen-Shannon and Hellinger distance metrics. We further combine the degree- and distance-based dissimilarity measures into a unified similarity measure that captures complementary aspects of network structures. More over, we analyze its behavior on structured network families and demonstrate its applicability to both random and real-world networks, including molecular similarity assessment. |
|---|
| Ključne besede: | network similarity measure, degree distribution, distance distribution, Jensen-Shannon divergence, random network models, molecular structural similarity |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum sprejetja članka: | 22.05.2026 |
|---|
| Datum objave: | 02.06.2026 |
|---|
| Kraj izida: | New York |
|---|
| Založnik: | Elsevier |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 11 str. |
|---|
| Številčenje: | Letn. 531, št. članka 130179 |
|---|
| PID: | 20.500.12556/DKUM-99334  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 287591939 |
|---|
| DOI: | 10.1016/j.amc.2026.130179 |
|---|
| ISSN pri članku: | 0096-3003 |
|---|
| Datum objave v DKUM: | 02.09.2026 |
|---|
| Število ogledov: | 246 |
|---|
| Število prenosov: | 0 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
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. |
