Using Gromov-Wasserstein distance to explore sets of networks

dc.contributor.advisorZafra, Raul Vicente, juhendaja
dc.contributor.authorHendrikson, Reigo
dc.contributor.otherTartu Ülikool. Matemaatika ja statistika instituutet
dc.contributor.otherTartu Ülikool. Loodus- ja täppisteaduste valdkond.et
dc.date.accessioned2016-01-29T09:38:13Z
dc.date.available2016-01-29T09:38:13Z
dc.date.issued2016
dc.description.abstractIn many fields such as social sciences or biology, relations between data or variables are presented as networks. To compare these networks, a meaningful notion of distance between networks is highly desired. The aim of this Master thesis is to study, implement, and apply one Gromov-Wasserstein type of distance introduced by F.Memoli (2011) in his paper "Gromov-Wasserstein Distances and the Metric Approach to Object Matching" to study sets of complex networks. Taking into account theoretical underpinnings introduced in this paper we represent some real world networks as metric measure spaces and compare them on basis of Gromov-Wasserstein distance.en
dc.identifier.urihttp://hdl.handle.net/10062/50406
dc.language.isoenen
dc.subjectkauguset
dc.subjectGromov-Hausdorffet
dc.subjectGromov-Wassersteinet
dc.subjectvõrgustiket
dc.subjectmõõduga meetriline ruumet
dc.subject.otherdistanceen
dc.subject.otherGromov-Hausdorffen
dc.subject.otherGromov-Wassersteinen
dc.subject.othernetworksen
dc.subject.othermetric measure spaceen
dc.titleUsing Gromov-Wasserstein distance to explore sets of networksen
dc.typeThesisen

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
hendrikson_reigo_msc_2016.pdf
Size:
1.45 MB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: