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...

Descripción completa

Detalles Bibliográficos
Autores principales: McKenney, Dave, White, Tony
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