BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1010
DTSTAMP:20230914T125947Z
SUMMARY:Network Partitioning Algorithms as Cooperative Games
DESCRIPTION:Speaker: Konstantin Avrachenkov (INRIA Sophia Antipolis\, Franc
 e)\n\nAbstract: \nAbstract: The work is devoted to cooperative and coaliti
 onal game-theoretic methods for community detection in networks.The tradit
 ional methods for detecting community structure are based on selecting den
 se subgraphs inside the network. Here we propose to use the methods of coo
 perative game theory that highlight not only the link density but also the
  mechanisms of cluster formation. Specifically\, we suggest two approache
 s from cooperative game theory: the first approach is based on the Myerso
 n value\, whereas the second approach is based on coalitional hedonic game
 s. Both approaches allow to detect clusters with various resolutions. How
 ever\, the tuning of the resolution parameter in the hedonic games approac
 h is particularly intuitive. Furthermore\, the modularity-based approach 
 and its generalizations as well as ratio cut and normalized cut methods c
 an be viewed as particular cases of the hedonic games. Finally\, for appro
 aches based on potential hedonic games we suggest a very efficient comput
 ational scheme using MCMC Gibbs sampling. This is a joint work with A.Y. K
 ondratev\, V.V. Mazalov and D.G. Rubanov.\nBio: Konstantin Avrachenkov re
 ceived the master’s degree in control theory from St. Petersburg State P
 olytechnic University in 1996\, the Ph.D. degree in mathematics from the U
 niversity of South Australia in 2000\, and the Habilitation (Doctor of Sci
 ence) degree from the University of Nice Sophia Antipolis in 2010. Current
 ly\, he is Director of Research at Inria Sophia Antipolis\, France. His ma
 in research interests are Markov processes\, singular perturbation theory\
 , optimization\, game theory\, and analysis of complex networks. He is an
  Associate Editor of the International Journal of Performance Evaluation\,
  Probability in the Engineering and Informational Sciences and ACM TOMPECS
 .\n
URL:https://www.tcs.tifr.res.in/web/events/1010
DTSTART;TZID=Asia/Kolkata:20191101T143000
DTEND;TZID=Asia/Kolkata:20191101T153000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR