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

Hierarchical visualization of large networks

Jernej Bodlaj (2015) Hierarchical visualization of large networks. PhD thesis.

Download (41Mb)


    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.

    Item Type: Thesis (PhD thesis)
    Keywords: abstraction, bibliographic networks, clustering, dispersed diagram, hierarchy, interactivity, layout, mobile network traffic, network analysis, network analysis tool, network file formats, scientometrics, topological index, visualization
    Number of Pages: 210
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Vladimir Batagelj1093Mentor
    prof. dr. Franc Solina71Comentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536210115)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2926
    Date Deposited: 17 Feb 2015 15:10
    Last Modified: 03 Mar 2015 11:01
    URI: http://eprints.fri.uni-lj.si/id/eprint/2926

    Actions (login required)

    View Item