The impact of community structure on the convergence time of opinion dynamics
Summary: 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.
scientific article