Action selection in growing state spaces: control of network structure growth

Mostra el registre complet Registre parcial de l'ítem

• dc.contributor.author Thalmeier, Dominikca
• dc.contributor.author Gómez, Vicençca
• dc.contributor.author Kappen, Hilbert J.ca
• dc.date.accessioned 2018-02-05T08:36:32Z
• dc.date.available 2018-02-05T08:36:32Z
• dc.date.issued 2016
• dc.description.abstract The dynamical processes taking place on a network depend on its topology. Influencing the growth process of a network therefore has important implications on such dynamical processes. We formulate the problem of influencing the growth of a network as a stochastic optimal control problem in which a structural cost function penalizes undesired topologies. We approximate this control problem with a restricted class of control problems that can be solved using probabilistic inference methods. To deal with the increasing problem dimensionality, we introduce an adaptive importance sampling method for approximating the optimal control. We illustrate this methodology in the context of formation of information cascades, considering the task of influencing the structure of a growing conversation thread, as in Internet forums. Using a realistic model of growing trees, we show that our approach can yield conversation threads with better structural properties than the ones observed without control.en
• dc.description.sponsorship This project is co-financed by the Marie Curie FP7-PEOPLE-2012-COFUND Action, Grant agreement no: 600387, the Marie Curie Initial Training Network NETT, project N. 289146 and the Spanish Ministry of Economy and Competitiveness under the Mar´ıa de Maeztu Units of Excellence Programme (MDM-2015-0502).
• dc.format.mimetype application/pdf
• dc.identifier.citation Thalmeier D, Gómez V, Kappen HJ. Action selection in growing state spaces: control of network structure growth. J Phys A Math Theor. 2016;50(3):034006. DOI: 10.1088/1751-8121/50/3/034006
• dc.identifier.doi http://dx.doi.org/10.1088/1751-8121/50/3/034006
• dc.identifier.issn 1751-8113
• dc.identifier.uri http://hdl.handle.net/10230/33801
• dc.language.iso eng
• dc.publisher IOS Pressca
• dc.relation.ispartof Journal of Physics A: Mathematical and Theorical. 2016;50(3):034006.
• dc.relation.projectID info:eu-repo/grantAgreement/EC/FP7/600387
• dc.relation.projectID info:eu-repo/grantAgreement/EC/FP7/289146
• dc.rights The final publication is available at IOS Press through http://dx.doi.org/10.1088/1751-8121/50/3/034006
• dc.rights.accessRights info:eu-repo/semantics/openAccess
• dc.subject.keyword Controlen
• dc.subject.keyword Complex networksen
• dc.subject.keyword Samplingen
• dc.subject.keyword Conversation threadsen
• dc.title Action selection in growing state spaces: control of network structure growthca
• dc.type info:eu-repo/semantics/article
• dc.type.version info:eu-repo/semantics/acceptedVersion