Tema disertacije je analiza dvovrstnih omrežij. Analize se lotimo iz dveh strani. Po eni strani razdelamo teoretično plat – metode (množenje omrežij, normalizacija omrežij in posplošene dvovrstne sredice). Po drugi strani prikažemo na primeru bibliografskih podatkov, kako lahko podatke pretvorimo v nabor usklajenih omrežij, iz katerih lahko z množenjem pridobimo različna izpeljana omrežja. Opisani pristop je uporaben veliko širše.
Pri metodah se podrobneje posvetimo množenju omrežij s poudarkom na velikih redkih omrežjih. Odgovorimo na vprašanje, kdaj je produkt dveh redkih omrežij tudi sam redko omrežje. Z uvedbo različnih polkolobarjev v množenje omrežij se odprejo novi pogledi na uporabnost produkta omrežij. Zato naredimo pregled polkolobarjev, ki so perspektivni za uporabo v analizi omrežij.
Razvita in analizirana je tudi nova metoda za iskanje pomembnih podomrežij v dvo- vrstnih omrežjih – posplošene dvovrstne sredice. Ta omogoča direktno analizo dvovrstnih omrežij, v katerih poiščemo podomrežja glede na izbrani lastnosti vozlišč na obeh množicah vozlišč dvovrstnega omrežja.
V disertaciji je narejen tudi pregled osnovnih pristopov za pridobivanje omrežnih podatkov. Podrobneje se posvetimo analizi bibliografskih omrežij, kjer raziščemo vpliv normalizacije v omrežjih sodelovanj in drugih izpeljanih omrežjih. Bibliografski podatki so še posebej zanimivi za analize, saj omogočajo vpogled v razvoj posameznega znanstvenega področja.
| Jezik: | Angleški jezik |
|---|
| Naslov: | Analysis of two-mode networks and multiplication of networks |
|---|
| Izvleček: |
|---|
The topic of presented dissertation is the analysis of two-mode networks. We deal with the analysis from two aspects. On one hand we research the theoretical part – the methods (network multiplication, normalization of a network, and generalized two- mode cores). On the other hand we use an example of bibliographic data to present the conversion of a data into a set of compatible networks. From those we are able to get derived networks using a network multiplication. Described approach can also be used for other types of data.
We deal with the network multiplication especially multiplication of large sparse networks. We answer the question when the product of two sparse networks is also sparse. Using different semirings in a network multiplication we get new interpreta- tions of a product of networks. Semirings that are perspective for the network analysis are presented in this dissertation.
A new method for determining important subnetworks in two-mode networks is presented – generalized two-mode cores. is method allows a direct analysis of two-mode networks and we can determine subnetworks according to different properties of links or vertices of a network with it.
In presented dissertation are also overviewed basic approaches for obtaining the net- work data. We made an analysis of bibliographic networks to explore the impact of normalizations in collaboration network and in other derived networks. Bibliographic data are especially interesting for the network analysis because with them we get an insight into a development of a particular scientific field.
|
| Ključne besede: | network, two-mode network, large sparse network, matrix, semiring, network multiplication, derived networks, sources of data, bibliographic networks, collaboration network, generalized two-mode cores, statistical network analysis, doctoral dissertations, theses |
|---|
