Den fullständiga texten får användas och/eller reproduceras, och ges till tredje part i något format eller medium, utan föregående tillstånd eller kostnad, för personlig forskning eller studier, utbildning, eller inte för prot ändamål, under förutsättning att • en fullständig bibliografisk hänvisning görs till den ursprungliga källan • en länk görs till metadataposten i DRO • den fullständiga texten ändras inte på något sätt Den fullständiga texten får inte säljas i något format eller medium utan formellt tillstånd från upphovsrättsinnehavarna. Se den fullständiga DRO-policyn för ytterligare detaljer. Genom att tilldela en sannolikhetsmått via spektrumet av den normaliserade Laplacian till varje graf och med hjälp av L p Wasserstein avstånd mellan sannolikhetsmått, definierar vi motsvarande spektral avstånd d p på uppsättningen av alla grafer. Detta tillvägagångssätt kan även utvidgas till att mäta avstånden mellan oändliga grafer. Vi bevisar att diametern på uppsättningen grafer, som en pseudo-metrisk utrymme utrustad med d 1, är en. Vi studerar vidare beteendet hos d 1 när storleken på grafer tenderar till oändlighet genom att sammanfläta ojämlikheter som syftar till att utforska stora verkliga nätverk. Ett monotont samband mellan d 1 och det evolutionära avståndet mellan biologiska nätverk observeras i simuleringar.
Gu m.fl. REF definierade ett spektralt avstånd genom att tilldela noderna ett sannolikhetsmått via spektrum representationen av varje graf, och genom att använda Wasserstein avstånd mellan sannolikhetsmått.
Spectral distances on graphs
{'venue': 'Discrete Applied Mathematics 190/191 (2015), 56-74', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Physics', 'Computer Science']}