Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2017

Volume:

47

ISSN:

0131-4645

Additional Information:

Հարությունյան Մ., Մխիթարյան Կ., Арутюнян М., Мхитарян К.

Other title:

Ինֆորմացիոն տեսական մոտեցում համայնքների հայտնաբերման խնդրին; Информационно-теоретический подход к задаче обнаружения сообществ

Coverage:

50-61

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.

Publisher:

Изд-во НАН РА

Date created:

2017-03-02

Format:

pdf

Identifier:

oai:arar.sci.am:258909

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան