OCENJEVANJE FRAKTALNOSTI PROSTORSKOVPETIH KOMPLEKSNIH MREŽ

Jesenko, David

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	OCENJEVANJE FRAKTALNOSTI PROSTORSKOVPETIH KOMPLEKSNIH MREŽ
Avtorji:	ID Jesenko, David (Avtor) ID Žalik, Borut (Mentor) Več o mentorju... ID Mongus, Domen (Komentor)
Datoteke:	MAG_Jesenko_David_2014.pdf (7,62 MB) MD5: 837042CDD782DE022D360AB2872C487B
Jezik:	Slovenski jezik
Vrsta gradiva:	Magistrsko delo/naloga
Tipologija:	2.09 - Magistrsko delo
Organizacija:	FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:	V magistrskem delu opišemo dve zelo zanimivi področji računalništva, kompleksne mreže in fraktale. S kompleksnimi mrežami lahko na preprost in enostaven način predstavimo sestavljene in težko opisljive strukture. Vozlišča v našem primeru predstavljajo objekte v prostoru, povezave med njimi pa interakcije. Zato govorimo o prostorskovpetih mrežah. Drugi del magistrskega dela predstavljajo fraktali, ki s svojo lastnostjo samopodobnosti vzbujajo veliko pozornosti v svetu računalništva. Dejanske fraktale je težko opisati in prepoznati, eden od načinov pa je s pomočjo fraktalne dimenzije. S fraktalno dimenzijo lahko opišemo kakršnekoli fraktale, dimenzija pa je značilno manjša od prostora, v katerega so vpeti. V tem magistrskem delu predstavimo postopek ocenjevanja fraktalnosti mrež. Razvita metoda temelji na štetju zasedenih škatelj. Z rezultati pokažemo njeno učinkovitost pri razpoznavi fraktalnih struktur, skritih v prostorskovpetih mrežah.
Ključne besede:	kompleksni sistemi, kompleksne mreže, fraktali, fraktalna dimenzija, ocenjevanje fraktalnosti, algoritmi
Kraj izida:	Maribor
Založnik:	[D. Jesenko]
Leto izida:	2014
PID:	20.500.12556/DKUM-45185
UDK:	004.421:530.191(043.2)
COBISS.SI-ID:	18055446
NUK URN:	URN:SI:UM:DK:JXVRJSTC
Datum objave v DKUM:	22.08.2014
Število ogledov:	2114
Število prenosov:	213
Metapodatki:
Področja:	KTFMB - FERI
:	JESENKO, David, 2014, OCENJEVANJE FRAKTALNOSTI PROSTORSKOVPETIH KOMPLEKSNIH MREŽ [na spletu]. Magistrsko delo. Maribor : D. Jesenko. [Dostopano 18 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=45185 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:	Angleški jezik
Naslov:	SPATIALLY - EMBEDDED COMPLEX NETWORK ESTIMATION USING FRACTAL DIMENSION
Opis:	In this thesis we describe two very interesting areas of computer science: complex networks and fractals. With the complex networks we can, in an easy and simple manner, present composite structures and structures that are difficult to describe. In our case, the nodes present the objects in space, while the connections between them present interactions. We talk about spatially embedded networks. The second part of the thesis consider fractals, which with their characteristic of self-similarity raise a lot of attention in the world of computer science. The actual fractals are difficult to describe and to recognize, one of the ways to do so is with the help of fractal dimension. With the fractal dimension we can describe any kinds of fractals and the dimension is smaller than the space in which they are embedded. With the implementation of the box-counting algorithm we have assessed the fractality of the spatially embedded networks. We show that spatially embedded networks have fractal properties.
Ključne besede:	complex systems, complex networks, fractals, fractal dimension, estimation of fractal dimension, algorithms

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj