The course is focused on more advanced algorithms of network analysis. The lectures deal with the essence of the individual algorithms in order to be able to assess the suitability of the methods in their usage. In seminars, experiments with selected datasets and tools are performed.

Data Analysis II - full-time study

doc. Mgr. Miloš Kudělka, Ph.D.

Network Construction

PDF

Methods of network construction from vector data based on weighting (similarity) of objects and different approaches of edges selection.

In the seminar, a selected method is implemented and applied to the analysis of suitable datasets.

Data Structures for Network Representation

PDF

Advanced Network Models I

PDF

Community network models, triadic closure as a basic principle generating community network structure.

Implementation of a model using the triadic closure (Bianconi et al.), experiments, visualization.

Advanced Network Models II

PDF

Network models with preferential attachment, evolving networks. Preferential attachment as a principle and as a result of another principle.

Implementation of models generating preferential attachment. Experiments and visualization.

Link Prediction

PDF Networks

Link prediction in networks. Different approaches, methods based on local similarity.

Using and comparing different methods based on similarity and on the analysis of common neighbors.