Please use this identifier to cite or link to this item: http://localhost/handle/Hannan/587132
Title: Evolutionary Information Diffusion Over Heterogeneous Social Networks
Authors: Xuanyu Cao;Yan Chen;Chunxiao Jiang;K. J. Ray Liu
subject: heterogeneous social networks|Information diffusion|evolutionary game theory
Year: 2016
Publisher: IEEE
Abstract: A huge amount of information, created and forwarded by millions of people with various characteristics, is propagating through the online social networks every day. Understanding the mechanisms of the information diffusion over the social networks is critical to various applications including online advertisement and website management. Different from most of the existing works, we investigate the information diffusion from an evolutionary game-theoretic perspective and try to reveal the underlying principles dominating the complex information diffusion process over the heterogeneous social networks. Modeling the interactions among the heterogeneous users as a graphical evolutionary game, we derive the evolutionary dynamics and the evolutionarily stable states (ESSs) of the diffusion. The different payoffs of the heterogeneous users lead to different diffusion dynamics and ESSs among them, in accordance with the heterogeneity observed in real-world datasets. The theoretical results are confirmed by simulations. We also test the theory on Twitter hashtag dataset. We observe that the derived evolutionary dynamics fit the data well and can predict the future diffusion data.
Description: 
URI: http://localhost/handle/Hannan/172177
http://localhost/handle/Hannan/587132
ISSN: 2373-776X
volume: 2
issue: 4
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7576670.pdf3.27 MBAdobe PDFThumbnail
Preview File
Title: Evolutionary Information Diffusion Over Heterogeneous Social Networks
Authors: Xuanyu Cao;Yan Chen;Chunxiao Jiang;K. J. Ray Liu
subject: heterogeneous social networks|Information diffusion|evolutionary game theory
Year: 2016
Publisher: IEEE
Abstract: A huge amount of information, created and forwarded by millions of people with various characteristics, is propagating through the online social networks every day. Understanding the mechanisms of the information diffusion over the social networks is critical to various applications including online advertisement and website management. Different from most of the existing works, we investigate the information diffusion from an evolutionary game-theoretic perspective and try to reveal the underlying principles dominating the complex information diffusion process over the heterogeneous social networks. Modeling the interactions among the heterogeneous users as a graphical evolutionary game, we derive the evolutionary dynamics and the evolutionarily stable states (ESSs) of the diffusion. The different payoffs of the heterogeneous users lead to different diffusion dynamics and ESSs among them, in accordance with the heterogeneity observed in real-world datasets. The theoretical results are confirmed by simulations. We also test the theory on Twitter hashtag dataset. We observe that the derived evolutionary dynamics fit the data well and can predict the future diffusion data.
Description: 
URI: http://localhost/handle/Hannan/172177
http://localhost/handle/Hannan/587132
ISSN: 2373-776X
volume: 2
issue: 4
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7576670.pdf3.27 MBAdobe PDFThumbnail
Preview File
Title: Evolutionary Information Diffusion Over Heterogeneous Social Networks
Authors: Xuanyu Cao;Yan Chen;Chunxiao Jiang;K. J. Ray Liu
subject: heterogeneous social networks|Information diffusion|evolutionary game theory
Year: 2016
Publisher: IEEE
Abstract: A huge amount of information, created and forwarded by millions of people with various characteristics, is propagating through the online social networks every day. Understanding the mechanisms of the information diffusion over the social networks is critical to various applications including online advertisement and website management. Different from most of the existing works, we investigate the information diffusion from an evolutionary game-theoretic perspective and try to reveal the underlying principles dominating the complex information diffusion process over the heterogeneous social networks. Modeling the interactions among the heterogeneous users as a graphical evolutionary game, we derive the evolutionary dynamics and the evolutionarily stable states (ESSs) of the diffusion. The different payoffs of the heterogeneous users lead to different diffusion dynamics and ESSs among them, in accordance with the heterogeneity observed in real-world datasets. The theoretical results are confirmed by simulations. We also test the theory on Twitter hashtag dataset. We observe that the derived evolutionary dynamics fit the data well and can predict the future diffusion data.
Description: 
URI: http://localhost/handle/Hannan/172177
http://localhost/handle/Hannan/587132
ISSN: 2373-776X
volume: 2
issue: 4
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7576670.pdf3.27 MBAdobe PDFThumbnail
Preview File