ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Analysis of two-mode networks and multiplication of networks

Monika Cerinšek (2015) Analysis of two-mode networks and multiplication of networks. PhD thesis.

Download (3156Kb)


    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.

    Item Type: Thesis (PhD thesis)
    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
    Number of Pages: 134
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Vladimir Batagelj1093Mentor
    izr. prof. dr. Gašper FijavžComentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536172739)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2901
    Date Deposited: 19 Jan 2015 11:00
    Last Modified: 26 Jan 2015 15:11
    URI: http://eprints.fri.uni-lj.si/id/eprint/2901

    Actions (login required)

    View Item