Seminar - Yu. Nesterov

Detecting Communities by Voting Model

Abstract:

In this talk we analyze a voting model based on random preferences of participants. Each voter can choose a party with certain probability, which depends on the divergence between his preferences and a flexible position of the party. Our model represents a rare example of a
community detection model with unique equilibrium solution. We propose an efficient algorithm for finding the equilibrium state.