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.
Original languageRussian
Title of host publicationTransactions on Computational Collective Intelligence XXXI
EditorsNgoc Thanh Nguyen, Richard Kowalczyk, Jacek Mercik, Anna Motylska-Kuźma
Place of PublicationBerlin, Heidelberg
PublisherSpringer Nature
Pages37-46
Number of pages10
ISBN (Print)978-3-662-58464-4
DOIs
StatePublished - 2018
Externally publishedYes

ID: 133691253