The Impact of Community Structure on the Convergence Time of Opinion Dynamics

الملخص EN

We analyze the convergence time of opinion dynamics in a social network with community structure.

Using matrix analysis, we prove that the convergence time is determined by the second largest eigenvalue modulus.

This modulus is close to 1 if the social influence matrix is nearly uncoupled.

Furthermore, we discuss and analyze the factors of community structure affecting the convergence time.