Abstract
dc:description.abstractβ-grindur eru tegund af nándarneti stikað af breytunni β sem skilgreinir grenndarvensl margvíðra punktamengja, og fangar mynstur í uppbyggingu þeirra vel. β-grindir hafa nýlega verið notaðar til að greina eiginleika punkadreifinga með eiginleika neta þeirra. Til aðstoðar við slíka greiningu og til að auka skilning á tengingu eiginleika punkta og netanna þeirra eru sérsmíðuð punktamengi notuð. Við skoðum bæði beinu þrautina: aað finna eiginleikana frá þekktu punktamengi, og andhverfu þrautina: að finna puntkamengi svo að nándarnet þeirra hefur einhverja eiginleika. Til þess greinum við tvær punktamengi: Fibonacci-grindur (með ítarlega yfirferð á eiginleikum þeirra) og punktamengin sem hafa tengda β-grind fyrir óvenju hátt β. Sem partur af þessu verkefni þróuðum við skilvika útfærslu til að reikna β-grindir og önnur nándarnet af margvíðum punktamengjum fyrir vinsæla netagreiningarpakkan igraph.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Arnór Friðriksson 2003-
- Contributors dc:contributor
-
- Háskólinn í Reykjavík
Subjects
dc:subject × 9Rights
- Language dc:language.iso
- en
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/1946/53718
- OAI identifier oai:identifier
- oai:skemman.is:1946/53718