DOI

The purpose of this article is to show the relationship between the game-theoretic approach and the maximum likelihood method in the problem of community detection in networks. We formulate a cooperative game related with network structure where the nodes are players in a hedonic game and then we find the stable partition of the network into coalitions. This approach corresponds to the problem of maximizing a potential function and allows to detect clusters with various resolution. We propose here the maximum likelihood method for the tuning of the resolution parameter in the hedonic game. We illustrate this approach by some numerical examples.
Язык оригиналарусский
Название основной публикацииTransactions on Computational Collective Intelligence XXXI
РедакторыNgoc Thanh Nguyen, Richard Kowalczyk, Jacek Mercik, Anna Motylska-Kuźma
Место публикацииBerlin, Heidelberg
ИздательSpringer Nature
Страницы37-46
Число страниц10
ISBN (печатное издание)978-3-662-58464-4
DOI
СостояниеОпубликовано - 2018
Опубликовано для внешнего пользованияДа

ID: 133691253