prikaz prve stranice dokumenta Kompleksne mreže, mrežni deskriptori i sigurnost u mrežama
  Download
PDF 4.45 MB
doctoral thesis
Kompleksne mreže, mrežni deskriptori i sigurnost u mrežama
Zagreb: University of Zagreb, Faculty of Science, 2015. urn:nbn:hr:217:150473
Vojković, Tanja
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Vojković, T. (2015). Kompleksne mreže, mrežni deskriptori i sigurnost u mrežama (Doctoral thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:150473

Vojković, Tanja. "Kompleksne mreže, mrežni deskriptori i sigurnost u mrežama." Doctoral thesis, University of Zagreb, Faculty of Science, 2015. https://urn.nsk.hr/urn:nbn:hr:217:150473

Vojković, Tanja. "Kompleksne mreže, mrežni deskriptori i sigurnost u mrežama." Doctoral thesis, University of Zagreb, Faculty of Science, 2015. https://urn.nsk.hr/urn:nbn:hr:217:150473

Vojković, T. (2015). 'Kompleksne mreže, mrežni deskriptori i sigurnost u mrežama', Doctoral thesis, University of Zagreb, Faculty of Science, accessed 23 June 2024, https://urn.nsk.hr/urn:nbn:hr:217:150473

Vojković T. Kompleksne mreže, mrežni deskriptori i sigurnost u mrežama [Doctoral thesis]. Zagreb: University of Zagreb, Faculty of Science; 2015 [cited 2024 June 23] Available at: https://urn.nsk.hr/urn:nbn:hr:217:150473

T. Vojković, "Kompleksne mreže, mrežni deskriptori i sigurnost u mrežama", Doctoral thesis, University of Zagreb, Faculty of Science, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:217:150473

Metadata
TitleKompleksne mreže, mrežni deskriptori i sigurnost u mrežama
Title (english)Complex networks, network descriptors and safety in networks
AuthorTanja Vojković
MentorDamir Vukičević (mentor)
Committee memberDragutin Svrtan (predsjednik povjerenstva)
Committee memberTomislav Došlić (član povjerenstva)
Committee memberDamir Vukičević (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2015-05-14, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Universal decimal classification
(UDC)		51 - Mathematics
Abstract
U ovoj disertaciji izložena su istraživanja iz nekoliko područja teorije kompleksnih mreža. Definirane su poopćene verzije mrežnih deskriptora, kao što su transmisija, međupoloženost, vršna produktivnost i vršna profitabilnost koje uzimaju u obzir pretpostavku da u mreži vrhovi na manjim udaljenostima komuniciraju znatno više nego oni na većim udaljenostima. Proučavane su minimalne i maksimalne vrijednosti tih deskriptora i analizirane gornje i donje ograde tih vrijednosti. Nadalje, predložena je modificirana verzija Girvan-Newmanovog algoritma za detektiranje zajednica u mrežama, koja smanjuje broj operacija i dovodi do bržeg uočavanja strukture zajednica. U posljednjem dijelu su analizirane mreže s distribuiranim ključevima i proučavana njihova sigurnost na napad neprijateljskih agenata. Uz dvije različite pretpostavke o djelovanju agenata na mrežu određuju se minimalni brojevi vrhova u mreži i ključeva potrebnih da bi mreža bila sigurna.
Abstract (english)
In this thesis several areas of theory of complex networks are explored. Generalized versions of network descriptors such as transmission, betweenness centrality, networkness and network surplus, which assume that the ammount of communication in the network is greater between vertices which are at smaller distances than that that are on greater distances, are defined. Minimal and maximal values of these descriptors are studied and lower and upper bounds are obtained. Further, a modified version of Girvan-Newman algorithm for community detection is proposed, which reduces the number of operations compared to the original and leads to faster community detection. In the last part, networks with distributed keys are analyzed and their safety under the attack of enemy agents is studied. Under two different assumptions on the behavior of agents in the network, minimal number of vertices in the network and minimal number of distributed keys needed to secure the network, are determined.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:150473
Study programmeTitle: Mathematics
Study programme type: university
Study level: postgraduate
Academic / professional title: doktor/doktorica znanosti, područje prirodnih znanosti, polje matematika (doktor/doktorica znanosti, područje prirodnih znanosti, polje matematika)
Type of resourceText
Extentix, 162 str.
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2019-03-22 11:15:59