Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկություն:
Հարությունյան Մ., Մխիթարյան Կ., Арутюнян М., Мхитарян К.
Վերնագիր:
Information-Theoretic Approach to Community Detection Problem
Այլ վերնագիր:
Ստեղծողը:
Haroutunian. Mariam E. ; Karen K. Mkhitaryan
Խորագիր:
Mathematics ; Computer software
Չվերահսկվող բանալի բառեր:
Community detection ; Stochastic block model ; Network theory ; Clustering
Ծածկույթ:
Ամփոփում:
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.