Detection of communities with Naming Game-based methods.
Complex networks are often organized in groups or communities of agents that share the same features and/or functions, and this structural organization is built naturally with the formation of the system. In social networks, we argue that the dynamic of linguistic interactions of agreement among peo...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2017-01-01
|
| Series: | PLoS ONE |
| Online Access: | http://europepmc.org/articles/PMC5552283?pdf=render |
| _version_ | 1811206126080884736 |
|---|---|
| author | Thais Gobet Uzun Carlos Henrique Costa Ribeiro |
| author_facet | Thais Gobet Uzun Carlos Henrique Costa Ribeiro |
| author_sort | Thais Gobet Uzun |
| collection | DOAJ |
| description | Complex networks are often organized in groups or communities of agents that share the same features and/or functions, and this structural organization is built naturally with the formation of the system. In social networks, we argue that the dynamic of linguistic interactions of agreement among people can be a crucial factor in generating this community structure, given that sharing opinions with another person bounds them together, and disagreeing constantly would probably weaken the relationship. We present here a computational model of opinion exchange that uncovers the community structure of a network. Our aim is not to present a new community detection method proper, but to show how a model of social communication dynamics can reveal the (simple and overlapping) community structure in an emergent way. Our model is based on a standard Naming Game, but takes into consideration three social features: trust, uncertainty and opinion preference, that are built over time as agents communicate among themselves. We show that the separate addition of each social feature in the Naming Game results in gradual improvements with respect to community detection. In addition, the resulting uncertainty and trust values classify nodes and edges according to role and position in the network. Also, our model has shown a degree of accuracy both for non-overlapping and overlapping communities that are comparable with most algorithms specifically designed for topological community detection. |
| first_indexed | 2024-04-12T03:42:35Z |
| format | Article |
| id | doaj.art-de94dab6470a4e5cbf7b98d265008b74 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-04-12T03:42:35Z |
| publishDate | 2017-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-de94dab6470a4e5cbf7b98d265008b742022-12-22T03:49:15ZengPublic Library of Science (PLoS)PLoS ONE1932-62032017-01-01128e018273710.1371/journal.pone.0182737Detection of communities with Naming Game-based methods.Thais Gobet UzunCarlos Henrique Costa RibeiroComplex networks are often organized in groups or communities of agents that share the same features and/or functions, and this structural organization is built naturally with the formation of the system. In social networks, we argue that the dynamic of linguistic interactions of agreement among people can be a crucial factor in generating this community structure, given that sharing opinions with another person bounds them together, and disagreeing constantly would probably weaken the relationship. We present here a computational model of opinion exchange that uncovers the community structure of a network. Our aim is not to present a new community detection method proper, but to show how a model of social communication dynamics can reveal the (simple and overlapping) community structure in an emergent way. Our model is based on a standard Naming Game, but takes into consideration three social features: trust, uncertainty and opinion preference, that are built over time as agents communicate among themselves. We show that the separate addition of each social feature in the Naming Game results in gradual improvements with respect to community detection. In addition, the resulting uncertainty and trust values classify nodes and edges according to role and position in the network. Also, our model has shown a degree of accuracy both for non-overlapping and overlapping communities that are comparable with most algorithms specifically designed for topological community detection.http://europepmc.org/articles/PMC5552283?pdf=render |
| spellingShingle | Thais Gobet Uzun Carlos Henrique Costa Ribeiro Detection of communities with Naming Game-based methods. PLoS ONE |
| title | Detection of communities with Naming Game-based methods. |
| title_full | Detection of communities with Naming Game-based methods. |
| title_fullStr | Detection of communities with Naming Game-based methods. |
| title_full_unstemmed | Detection of communities with Naming Game-based methods. |
| title_short | Detection of communities with Naming Game-based methods. |
| title_sort | detection of communities with naming game based methods |
| url | http://europepmc.org/articles/PMC5552283?pdf=render |
| work_keys_str_mv | AT thaisgobetuzun detectionofcommunitieswithnaminggamebasedmethods AT carloshenriquecostaribeiro detectionofcommunitieswithnaminggamebasedmethods |