Home > Search Results: König, Matúš
Search:
Search Tips :: Advanced Search
Search collections:
Sort by: Display results: Output format:
National Repository of Grey Literature 1 records found  Search took 0.00 seconds. 
Detection of Influential Individuals, Communities, and Link Prediction in Social Networks
 König, Matúš ; Mrázová, Iveta (advisor) ; Hric, Jan (referee)
Social network analysis provides several means to better understand the structure of the underlying social networks. This thesis is focused on the area of community detection in social networks. We discuss six of the main community detection algorithms and their hybrid variants involving a com- bination of rough and fine partitioning techniques. The text explains the measures used to quantify the detected communities' properties. For dif- ferent problem sizes, the Zachary's karate club and Enron email datasets were used. Further, the work concentrates on experiments that provide per- formance assessment for the investigated methods. Based on the obtained results, we draw conclusions towards recommendations for a reliable usage of the findings in practice. At the same time, we aim to identify the appropriate number of communities in the data at hand since this is a parameter of many community detection algorithms. For the same reason, we also investigate whether non-hierarchical clustering algorithms could be used to form a sub- community hierarchy. All of the mentioned experiments were run by means of a community detection system CGAT - Config-based Graph Analysis Tool we developed and implemented as a part of the thesis.
Detailed record

See also: similar author names
4 König, Michal
1 König, Miloslav
Interested in being notified about new results for this query?
Subscribe to the RSS feed.
Digital Repository :: Search :: Submit :: Personalize :: Help
Powered by Invenio v1.1.2
Maintained by admin.invenio@techlib.cz
This site is also available in the following languages:
Česky  English