doktorska disertacija
Jernej Bodlaj (Avtor), Vladimir Batagelj (Mentor), Franc Solina (Komentor)

Povzetek

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.

Ključne besede

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;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.08 - Doktorska disertacija
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [J. Bodlaj]
UDK: 004.738:01(043.3)
COBISS: 1536210115 Povezava se bo odprla v novem oknu
Št. ogledov: 1645
Št. prenosov: 328
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Hierarchical visualization of large networks
Sekundarni povzetek: 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.
Sekundarne ključne besede: 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;
Vrsta datoteke: application/pdf
Vrsta dela (COBISS): Doktorsko delo/naloga
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: XV, 210 str.
ID: 8752038