izpis_h1_title_alt

Analiza dvovrstnih omrežij in množenje omrežij : doktorska disertacija
ID Cerinšek, Monika (Author), ID Batagelj, Vladimir (Mentor) More about this mentor... This link opens in a new window, ID Fijavž, Gašper (Co-mentor)

URLURL - Presentation file, Visit http://eprints.fri.uni-lj.si/2901/ This link opens in a new window

Abstract
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.

Language:Slovenian
Keywords: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
Work type:Doctoral dissertation
Typology:2.08 - Doctoral Dissertation
Organization:FRI - Faculty of Computer and Information Science
Publisher:[M. Cerinšek]
Year:2015
Number of pages:IX, 135 str.
PID:20.500.12556/RUL-69154 This link opens in a new window
UDC:004.7(043.3)
COBISS.SI-ID:1536172739 This link opens in a new window
Publication date in RUL:10.07.2015
Views:1383
Downloads:238
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Analysis of two-mode networks and multiplication of networks
Abstract:
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.

Keywords: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

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back