Cargando…
Towards distribution-based control of social networks
BACKGROUND: Complex networks are found in many domains and the control of these networks is a research topic that continues to draw increasing attention. This paper proposes a method of network control that attempts to maintain a specified target distribution of the network state. In contrast to man...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer International Publishing
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5846819/ https://www.ncbi.nlm.nih.gov/pubmed/29569637 http://dx.doi.org/10.1186/s40649-018-0052-z |
_version_ | 1783305635662659584 |
---|---|
author | McKenney, Dave White, Tony |
author_facet | McKenney, Dave White, Tony |
author_sort | McKenney, Dave |
collection | PubMed |
description | BACKGROUND: Complex networks are found in many domains and the control of these networks is a research topic that continues to draw increasing attention. This paper proposes a method of network control that attempts to maintain a specified target distribution of the network state. In contrast to many existing network control research works, which focus exclusively on structural analysis of the network, this paper also accounts for user actions/behaviours within the network control problem. METHODS: This paper proposes and makes use of a novel distribution-based control method. The control approach is applied within a simulation of the real-valued voter model, which could have applications in problems such as the avoidance of consensus or extremism. The network control problem under consideration is investigated using various theoretical network types, including scale free, random, and small world. RESULTS: It is argued that a distribution-based control approach may be more appropriate for several types of social control problems, in which the exact state of the system is of less interest than the overall system behaviour. The preliminary results presented in this paper demonstrate that a standard reinforcement learning approach is capable of learning a control signal selection policy to prevent the network state distribution from straying far from a specified target distribution. CONCLUSIONS: In summary, the results presented in this paper demonstrate the feasibility of a distribution-based control solution within the simulated problem. Additionally, several interesting questions arise from these results and are discussed as potential future work. |
format | Online Article Text |
id | pubmed-5846819 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Springer International Publishing |
record_format | MEDLINE/PubMed |
spelling | pubmed-58468192018-03-20 Towards distribution-based control of social networks McKenney, Dave White, Tony Comput Soc Netw Research BACKGROUND: Complex networks are found in many domains and the control of these networks is a research topic that continues to draw increasing attention. This paper proposes a method of network control that attempts to maintain a specified target distribution of the network state. In contrast to many existing network control research works, which focus exclusively on structural analysis of the network, this paper also accounts for user actions/behaviours within the network control problem. METHODS: This paper proposes and makes use of a novel distribution-based control method. The control approach is applied within a simulation of the real-valued voter model, which could have applications in problems such as the avoidance of consensus or extremism. The network control problem under consideration is investigated using various theoretical network types, including scale free, random, and small world. RESULTS: It is argued that a distribution-based control approach may be more appropriate for several types of social control problems, in which the exact state of the system is of less interest than the overall system behaviour. The preliminary results presented in this paper demonstrate that a standard reinforcement learning approach is capable of learning a control signal selection policy to prevent the network state distribution from straying far from a specified target distribution. CONCLUSIONS: In summary, the results presented in this paper demonstrate the feasibility of a distribution-based control solution within the simulated problem. Additionally, several interesting questions arise from these results and are discussed as potential future work. Springer International Publishing 2018-03-01 2018 /pmc/articles/PMC5846819/ /pubmed/29569637 http://dx.doi.org/10.1186/s40649-018-0052-z Text en © The Author(s) 2018 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. |
spellingShingle | Research McKenney, Dave White, Tony Towards distribution-based control of social networks |
title | Towards distribution-based control of social networks |
title_full | Towards distribution-based control of social networks |
title_fullStr | Towards distribution-based control of social networks |
title_full_unstemmed | Towards distribution-based control of social networks |
title_short | Towards distribution-based control of social networks |
title_sort | towards distribution-based control of social networks |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5846819/ https://www.ncbi.nlm.nih.gov/pubmed/29569637 http://dx.doi.org/10.1186/s40649-018-0052-z |
work_keys_str_mv | AT mckenneydave towardsdistributionbasedcontrolofsocialnetworks AT whitetony towardsdistributionbasedcontrolofsocialnetworks |