Dinamički procesi na kompleksnim mrežama

master's thesis

• Author: Hermina Petric Maretić
• Mentor: Sanja Singer (mentor)
• Committee member: Sanja Singer (predsjednik povjerenstva)
• Committee member: Vjeran Hari (član povjerenstva)
• Committee member: Goranka Nogo (član povjerenstva)
• Committee member: Eduard Marušić-Paloka (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2014-09-24, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

Ovaj se rad sastoji od dvije velike smislene cjeline. U prvoj je cjelini opisan model linearnog utjecaja koji služi za analizu i predikciju difuzije informacija u mreži. Za taj je model dana motivacija, zatim formalan opis modela, a na kraju i primjena modela na problem difuzije informacija u mreži vijesti objavljenih u razdoblju od rujna 2008. godine do rujna 2009. godine. U svrhu boljeg razumijevanja modela, dani su i primjeri nekih drugih, osnovnih načina modeliranja difuzije u kompleksnim mrežama. Za potrebe rada u prvom su poglavlju dani osnovni pojmovi koji služe za prikaz i analizu mreža. Objašnjena je teorijska pozadina izgradnje mreža, kao i mnoge veličine i svojstva mreža koji se koriste u analizi. U drugoj je cjelini napravljena analiza suradnje u japanskoj automobilskoj industriji na temelju podataka iz 1983., 1993. i 2001. godine. Za svaku je od tih godina napravljena mreža suradnje te su one međusobno uspoređivane na globalnoj razini, uz promatranje promjene osnovnih svojstava mreže. Također, napravljena je usporedba na razini vrhova koja nam je predočila koje su kompanije bile najutjecajnije i kako se mijenjao njihov utjecaj kroz vrijeme. Zatim je napravljena analiza važnosti tvrtke koja se pokazala najutjecajnijom, kao i usporedba štete na mreži nastale izbacivanjem tog vrha i nekog nasumično odabranog vrha. Prikazana je mreža utjecaja te kompanije, kao i cijela mreža suradnje bez te kompanije.

Abstract (english)

This thesis consists of two parts. The first part describes the linear influence model which is used to analyze and predict the diffusion of information in the network. First, we provide motivation for this model, followed by a formal description of the model and finally we apply the model to the problem of diffusion of information in a network containing news published in the period from September 2008 to September 2009. In order to provide better understanding of the model, we give examples of other fundamental ways of modeling the diffusion in complex networks. For the purposes of this thesis, the first section provides basic concepts used to display and analyze networks. We explain the theoretical background of network construction, as well as many network’s properties that are used in its analysis. The second part is an analysis of the cooperation in the Japanese automotive industry, based on data from the years 1983, 1993 and 2001. For each of those years a cooperation network is built and they are compared to each other on a global scale, by observing changes in the basic properties of the network. In addition, we make a comparison at the node level, presenting which companies were influential in that period and how their influence changed over time. We provide an importance analysis for the company that has proven to be the most influential, and we compare the network damage caused by ejection of that company and of a randomly selected one. We show the influence network of that company, as well as the entire cooperation network without that company.

• Keywords: kompleksne mreže; analiza i predikcija difuzije informacija u mreži; model linearnog utjecaja; štete na mreži
• Keywords (english): complex networks; analysis and prediction of diffusion of information in the network; linear influence model; network damage
• Language: croatian
• URN:NBN: urn:nbn:hr:217:651545
• Study programme: Title: Computer Science and Mathematics; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2019-01-29 13:07:38