Hierarhični prikazi velikih omrežij : doktorska disertacija

Bodlaj, Jernej (author), Batagelj, Vladimir (mentor), Solina, Franc (comentor)

V disertaciji predstavimo načela združevalnega razvrščanja v analizi omrežij in podamo nov učinkovitejši algoritem za razvrščanje povezav z relacijsko omejitvijo, ki je na povezavni graf omrežja vezan posredno. Za algoritem razvijemo mere različnosti, ki poleg strukture omrežij upoštevajo lastnosti njihovih elementov. Algoritem ovrednotimo na zbirki omrežij, med drugimi na bibliografskih omrežjih iz področja topoloških indeksov, ki jih z obstoječimi in novimi scientometričnimi postopki analize omrežij natančno razdelamo. Načrtamo metodo za prikaz splošnih hierarhij ter razvijemo novo metodo za prikaz mobilnih omrežij. Uporabimo ju na primernih omrežjih. Z upoštevanjem prvin abstrakcije in interaktivnosti razvijemo novo razširljivo orodje za zvezno analizo in prikazovanje velikih omrežij – net.Plexor, ki v analizo omrežij vnaša strukturiran pristop dela v realnem času, napredne postopke prikazovanja omrežij ter zgornje metode. Disertacijo zaključimo s pregledom omrežnih datotečnih formatov, v okviru katerih podamo napotke za zbiranje in shranjevanje omrežnih podatkov. Izpostavimo še nekaj drugih orodij za analizo omrežij.

• Language: Slovenian
• Keywords: abstrakcija, analiza omrežij, bibliografska omrežja, hierarhija, interaktivnost, omrežni datotečni format, orodje za analizo omrežij, prikaz, promet v mobilnem omrežju, razpršeni prikaz, razvrščanje, scientometrika, topološki indeks, vizualizacija, računalništvo, disertacije
• Work type: Doctoral dissertation
• Typology: 2.08 - Doctoral Dissertation
• Organization: FRI - Faculty of Computer and Information Science
• Publisher: [J. Bodlaj]
• Year: 2015
• Number of pages: XV, 210 str.
• PID: 20.500.12556/RUL-70116
• UDC: 004.738:01(043.3)
• COBISS.SI-ID: 1536210115
• Publication date in RUL: 10.07.2015

BODLAJ, Jernej, 2015, Hierarhični prikazi velikih omrežij : doktorska disertacija [online]. Doctoral dissertation. J. Bodlaj. [Accessed 18 May 2025]. Retrieved from: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=eng&id=70116

Secondary language

• Language: English
• Title: Hierarchical visualization of large networks

Abstract

We expose the principles of agglomerative clustering of networks and propose a new efficient link clustering algorithm with a relational constraint, bound implicitly to the corresponding line graph of the input network. Along we develop dissimilarity measures, which besides the network structure consider properties of network elements. We evaluate the algorithm on a set of networks, including bibliographic networks from the field of topological indices. Using existent and new scientometric network analysis approaches we analyze them in detail. We design a method for general hierarchy visualization and develop a visualization method for mobile networks. We use the methods on suitable networks. Considering the principles of abstraction and interactivity we develop a new extendable tool for continuous analysis and visualization of large networks – net.Plexor, which introduces new structured real-time approaches into the network analysis, advanced methods of visualization and upper methods. We conclude the work with an overview of network file formats, and give advice on network data collection and storage.

• Keywords: abstraction, bibliographic networks, clustering, dispersed diagram, hierarchy, interactivity, layout, mobile network traffic, network analysis, network file formats, scientometrics, topological index, visualization, doctoral dissertations, theses