The Impact of Community Structure on the Convergence Time of Opinion Dynamics
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. Furthermo...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2017/9396824 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849686252066963456 |
|---|---|
| author | An Lu Chunhua Sun Yezheng Liu |
| author_facet | An Lu Chunhua Sun Yezheng Liu |
| author_sort | An Lu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-b7ebe65b2fcb461cac5dff4e0220a071 |
| institution | DOAJ |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-b7ebe65b2fcb461cac5dff4e0220a0712025-08-20T03:22:46ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2017-01-01201710.1155/2017/93968249396824The Impact of Community Structure on the Convergence Time of Opinion DynamicsAn Lu0Chunhua Sun1Yezheng Liu2School of Management of Hefei University of Technology, Hefei, Anhui Province 230009, ChinaSchool of Management of Hefei University of Technology, Hefei, Anhui Province 230009, ChinaSchool of Management of Hefei University of Technology, Hefei, Anhui Province 230009, ChinaWe 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.http://dx.doi.org/10.1155/2017/9396824 |
| spellingShingle | An Lu Chunhua Sun Yezheng Liu The Impact of Community Structure on the Convergence Time of Opinion Dynamics Discrete Dynamics in Nature and Society |
| title | The Impact of Community Structure on the Convergence Time of Opinion Dynamics |
| title_full | The Impact of Community Structure on the Convergence Time of Opinion Dynamics |
| title_fullStr | The Impact of Community Structure on the Convergence Time of Opinion Dynamics |
| title_full_unstemmed | The Impact of Community Structure on the Convergence Time of Opinion Dynamics |
| title_short | The Impact of Community Structure on the Convergence Time of Opinion Dynamics |
| title_sort | impact of community structure on the convergence time of opinion dynamics |
| url | http://dx.doi.org/10.1155/2017/9396824 |
| work_keys_str_mv | AT anlu theimpactofcommunitystructureontheconvergencetimeofopiniondynamics AT chunhuasun theimpactofcommunitystructureontheconvergencetimeofopiniondynamics AT yezhengliu theimpactofcommunitystructureontheconvergencetimeofopiniondynamics AT anlu impactofcommunitystructureontheconvergencetimeofopiniondynamics AT chunhuasun impactofcommunitystructureontheconvergencetimeofopiniondynamics AT yezhengliu impactofcommunitystructureontheconvergencetimeofopiniondynamics |