| Title: | Modeliranje rastočega omrežja z Barabási–Albertovim modelom : na študijskem programu Predmetni učitelj, usmeritev izobraževalna matematika |
|---|
| Authors: | ID Bezjak, Katja (Author) ID Dravec, Tanja (Mentor) More about this mentor...  ID Taranenko, Andrej (Comentor) |
| Files: | EMAG_Bezjak_Katja_2026.pdf (28,50 MB) MD5: E635F2F2E2A0C77E666C026503B8B413
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | V magistrskem delu obravnavamo problem modeliranja in analize rastočih kompleksnih omrežij, ki se pojavljajo v številnih realnih sistemih. Poseben poudarek je namenjen omrežjem citiranja znanstvenih člankov, saj ta predstavljajo pomemben vir informacij o razvoju in širjenju znanja na posameznem raziskovalnem področju.
V delu predstavimo osnovne pojme teorije grafov, verjetnosti in kompleksnih omrežij ter najpomembnejše mere centralnosti, s katerimi vrednotimo pomembnost posameznih vozlišč. Opišemo uporabljena orodja in metode za pridobivanje ter obdelavo podatkov.
Nato analiziramo izbrano realno omrežje citatov, pri čemer se osredotočimo na njegove strukturne lastnosti, porazdelitev stopenj vozlišč in rast skozi čas. Predstavimo konstrukcijo sintetičnega omrežja po Barabási–Albertovem modelu in primerjamo lastnosti realnega in sintetičnega omrežja.
Končna ugotovitev kaže, da Barabási–Albertov model v veliki meri ustrezno opisuje rast in osnovne strukturne značilnosti analiziranega citatnega omrežja, zlasti pojav preferenčne vezave in neenakomerno porazdelitev stopenj vozlišč. Kljub temu se v nekaterih lastnostih pojavijo razlike med realnim in sintetičnim omrežjem, kar kaže na vpliv dodatnih dejavnikov v realnih sistemih, kot so vsebinska povezanost člankov, raziskovalni trendi in časovna dinamika objavljanja, ki jih model ne zajame v celoti. |
|---|
| Keywords: | Kompleksna omrežja, rastoča omrežja, omrežja citatov, Barabási–Albertov model, teorija grafov, mere centralnosti. |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [K. Bezjak] |
|---|
| Year of publishing: | 2026 |
|---|
| Number of pages: | X, 60 f. |
|---|
| PID: | 20.500.12556/DKUM-97839  |
|---|
| UDC: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 279503363  |
|---|
| Publication date in DKUM: | 27.05.2026 |
|---|
| Views: | 248 |
|---|
| Downloads: | 19 |
|---|
| Metadata: |  |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |