Journal or Publication Title:
Date of publication:
Volume:
ISSN:
Additional Information:
Հարությունյան Մ., Մխիթարյան Կ., Арутюнян М., Мхитарян К.
Title:
Information-Theoretic Approach to Community Detection Problem
Other title:
Creator:
Haroutunian. Mariam E. ; Karen K. Mkhitaryan
Subject:
Mathematics ; Computer software
Uncontrolled Keywords:
Community detection ; Stochastic block model ; Network theory ; Clustering
Coverage:
Abstract:
Real world complex networks possess hidden information called communities or clusters, which are composed of nodes that are tightly connected within communities and weakly connected between communities. Investigation of communities proved to have countless applications in different sciences such as computer science and machine learning, biology, economics, and social networks. Parallel to the development of various detection algorithms, probabilistic network models also gained more attention, particularly stochastic block model which is a generative model for random graphs generating networks with community structure. This paper explores the state of the art on the connections of stochastic block model with information theory.