20.500.12556/RUL-69154 Analiza dvovrstnih omrežij in množenje omrežij doktorska disertacija Analysis of two-mode networks and multiplication of networks 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. 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. omrežje dvovrstno omrežje veliko redko omrežje matrika polkolobar množenje omrežij izpeljana omrežja viri omrežnih podatkov bibliografska omrežja omrežje sodelovanj posplošene dvovrstne sredice statistična analiza omrežij računalništvo disertacije 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 true false false [M. Cerinšek] Slovenski jezik Angleški jezik Doktorsko delo/naloga 2015-07-10 21:19:18 2015-07-10 21:19:18 2024-08-03 04:00:12 0000-00-00 00:00:00 2015 0 0 IX, 135 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.7(043.3) 1536172739 Cerinsek1.pdf.crdownload_1.pdf Cerinsek1.pdf.crdownload_1.pdf 1 F90C182E29CC3AFD0B7EE1F91475DD6D 9c9537717168b3d920e32c41d667fca6769816aabf8159b53eaafcb29e0e72d3 ce05b6b7-50c6-11ef-8f74-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=188241 Fakulteta za računalništvo in informatiko 0 0 0