The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
As redes sociais online têm aumentado o seu impacto no mundo real, o que motiva os remetentes de informação a controlar o processo de propagação da informação para promover ações particulares dos utilizadores online. No entanto, os trabalhos existentes sobre fornecimento de informação parecem simplificar excessivamente o processo de tomada de decisão dos utilizadores que envolve a recepção de informação, ações internas das redes sociais e ações externas das redes sociais. Em particular, caracterizar as melhores práticas de provisionamento de informação que promovam as ações externas dos usuários é uma tarefa complexa devido à complexidade do processo de propagação nas OSNs, mesmo quando a variação da informação é limitada. Portanto, propomos um novo modelo de difusão de informações que distingue os comportamentos dos usuários dentro e fora das OSNs, e formulamos um problema de otimização para maximizar o número de usuários que realizam ações externas, fornecendo informações em múltiplas rodadas. Além disso, definimos uma política de provisionamento robusta para o problema, que seleciona uma sequência de mensagens para maximizar o número esperado de usuários desejados sob a incerteza probabilística das configurações de OSN. Os resultados do nosso experimento inferem que poderia existir uma política de provisionamento de informações que alcançasse soluções quase ótimas em diferentes tipos de OSNs. Além disso, demonstramos empiricamente que a política robusta proposta pode ser uma solução universalmente óptima.
Masaaki MIYASHITA
Soka University
Norihiko SHINOMIYA
Soka University
Daisuke KASAMATSU
Soka University
Genya ISHIGAKI
San José State University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Masaaki MIYASHITA, Norihiko SHINOMIYA, Daisuke KASAMATSU, Genya ISHIGAKI, "Maximizing External Action with Information Provision Over Multiple Rounds in Online Social Networks" in IEICE TRANSACTIONS on Information,
vol. E106-D, no. 5, pp. 847-855, May 2023, doi: 10.1587/transinf.2022DAP0007.
Abstract: Online social networks have increased their impact on the real world, which motivates information senders to control the propagation process of information to promote particular actions of online users. However, the existing works on information provisioning seem to oversimplify the users' decision-making process that involves information reception, internal actions of social networks, and external actions of social networks. In particular, characterizing the best practices of information provisioning that promotes the users' external actions is a complex task due to the complexity of the propagation process in OSNs, even when the variation of information is limited. Therefore, we propose a new information diffusion model that distinguishes user behaviors inside and outside of OSNs, and formulate an optimization problem to maximize the number of users who take the external actions by providing information over multiple rounds. Also, we define a robust provisioning policy for the problem, which selects a message sequence to maximize the expected number of desired users under the probabilistic uncertainty of OSN settings. Our experiment results infer that there could exist an information provisioning policy that achieves nearly-optimal solutions in different types of OSNs. Furthermore, we empirically demonstrate that the proposed robust policy can be such a universally optimal solution.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2022DAP0007/_p
Copiar
@ARTICLE{e106-d_5_847,
author={Masaaki MIYASHITA, Norihiko SHINOMIYA, Daisuke KASAMATSU, Genya ISHIGAKI, },
journal={IEICE TRANSACTIONS on Information},
title={Maximizing External Action with Information Provision Over Multiple Rounds in Online Social Networks},
year={2023},
volume={E106-D},
number={5},
pages={847-855},
abstract={Online social networks have increased their impact on the real world, which motivates information senders to control the propagation process of information to promote particular actions of online users. However, the existing works on information provisioning seem to oversimplify the users' decision-making process that involves information reception, internal actions of social networks, and external actions of social networks. In particular, characterizing the best practices of information provisioning that promotes the users' external actions is a complex task due to the complexity of the propagation process in OSNs, even when the variation of information is limited. Therefore, we propose a new information diffusion model that distinguishes user behaviors inside and outside of OSNs, and formulate an optimization problem to maximize the number of users who take the external actions by providing information over multiple rounds. Also, we define a robust provisioning policy for the problem, which selects a message sequence to maximize the expected number of desired users under the probabilistic uncertainty of OSN settings. Our experiment results infer that there could exist an information provisioning policy that achieves nearly-optimal solutions in different types of OSNs. Furthermore, we empirically demonstrate that the proposed robust policy can be such a universally optimal solution.},
keywords={},
doi={10.1587/transinf.2022DAP0007},
ISSN={1745-1361},
month={May},}
Copiar
TY - JOUR
TI - Maximizing External Action with Information Provision Over Multiple Rounds in Online Social Networks
T2 - IEICE TRANSACTIONS on Information
SP - 847
EP - 855
AU - Masaaki MIYASHITA
AU - Norihiko SHINOMIYA
AU - Daisuke KASAMATSU
AU - Genya ISHIGAKI
PY - 2023
DO - 10.1587/transinf.2022DAP0007
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E106-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2023
AB - Online social networks have increased their impact on the real world, which motivates information senders to control the propagation process of information to promote particular actions of online users. However, the existing works on information provisioning seem to oversimplify the users' decision-making process that involves information reception, internal actions of social networks, and external actions of social networks. In particular, characterizing the best practices of information provisioning that promotes the users' external actions is a complex task due to the complexity of the propagation process in OSNs, even when the variation of information is limited. Therefore, we propose a new information diffusion model that distinguishes user behaviors inside and outside of OSNs, and formulate an optimization problem to maximize the number of users who take the external actions by providing information over multiple rounds. Also, we define a robust provisioning policy for the problem, which selects a message sequence to maximize the expected number of desired users under the probabilistic uncertainty of OSN settings. Our experiment results infer that there could exist an information provisioning policy that achieves nearly-optimal solutions in different types of OSNs. Furthermore, we empirically demonstrate that the proposed robust policy can be such a universally optimal solution.
ER -