Social Network Analysis with Focus on Behavioral Patterns

Abstract

Dizertační práce pojednévá o analýze sociálních sítí, která je zaměřená na vzory chování uživatelů. Hlavním cílem práce je navrhnout novou metodologii pro analýzu chování uživatelů v systémech, které zaznamenávají aktivity uživatelů ve formě logů. Záměrem bylo nalézt skupiny uživatelů s podobným chováním v systému a jejich jasná a přehledná vizualizace včetně skrytých vazeb mezi nimi. Navrhovaný postup se skládá z několika kroků, přičemž každý z nich vyžadoval řešení specifického problému. Pro jejich řešení bylo použito principů z různých oblastí, jako je analýza business procesů, analýza logů, analýza komplexních sítí, data mining, uumělá inteligence, teorie grafů a ddalší. Postup byl testován na nněkolika experimentech s reálnými daty ze tří oblastí: e-learningové systémy, website analýza a modelování a simulace. Metodologie může být využita v různých oblastech, např. pro optimalizaci struktury analyzovaných systémů, v recommended systémech, pro řízení a správu uživatelů nebo studentů, pro marketingové účely apod.

The doctoral thesis deals with social network analysis with the focus on users’ behavioural patterns. The main goal is to propose a new methodology for analysis of users’ behaviour in the systems, which store users’ activities into log files. The aim is to find user groups with similar behaviour and latent ties between them to clearly present their behaviour in the system. The proposed approach consists of several steps; each of them required a solution of specific problems. The solutions were done using principles from business process analysis, log mining, complex network analysis, data mining, artificial intelligence and graph theory. The proposed methodology has been tested through several experiments performed within three spheres: e-learning systems, website analysis and simulation modelling. The proposed methodology can be used in several spheres for the optimisation of system structures, in recommended systems, for student/user management, for marketing purposes, etc.