Hierarhični prikazi velikih omrežij

doktorska disertacija

Jernej Bodlaj (Author), Vladimir Batagelj (Mentor), Franc Solina (Co-mentor)

Abstract

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.

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;

Data

Language:	Slovenian
Year of publishing:	2015
Typology:	2.08 - Doctoral Dissertation
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[J. Bodlaj]
UDC:	004.738:01(043.3)
COBISS:	1536210115
Views:	1645
Downloads:	328
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Hierarchical visualization of large networks
Secondary 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.
Secondary 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;Omrežja;Disertacije;
File type:	application/pdf
Type (COBISS):	Doctoral dissertation
Thesis comment:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages:	XV, 210 str.
ID:	8752038