Information cascade final size distributions derived from urn models

Applied Network Science

Research

Kazumasa Oida¹ 

[1] Department of Computer Science and Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-higashi, Higashi-ku, Fukuoka, Japan;

关键词: Information diffusion;    Online social network;    Cascade size distribution;    Bipolarization;    Twitter;   

DOI  :  10.1007/s41109-023-00554-7

 received in 2023-02-28, accepted in 2023-05-28,  发布年份 2023

来源: Springer

【 摘 要 】

Bipolarization is a phenomenon in which either a large or very small information cascade appears randomly when the retweet rate is high. This phenomenon, which has been observed only in simulations, has the potential to significantly advance the prediction of final cascade sizes because forecasters need only focus on the two peaks in the final cascade size distribution rather than considering the effects of various details, such as network structure and user behavioral patterns. The phenomenon also suggests the difficulty of identifying factors that lead to the emergence of large-scale cascades. To verify the existence of bipolarization, this paper theoretically derives mathematical expressions of the cascade final size distribution using urn models, which simplify the diffusion behavior of actual online social networks. Under the assumption of infinite network size, the distribution exhibits power-law behavior, consistent with the results of existing diffusion models and previous Twitter analytical outcomes. Under the assumption of finite network size, bipolarization is observed.

【 授权许可】

CC BY   
© The Author(s) 2023

【 图 表 】

42004_2023_911_Article_IEq48.gif

Fig. 5

Fig. 4

Fig. 3

Fig. 2

Fig. 1

Fig. 5

42004_2023_911_Article_IEq37.gif

42004_2023_911_Article_IEq45.gif

Fig. 1

42004_2023_911_Article_IEq042.gif

42004_2023_911_Article_IEq041.gif

Fig. 1

42004_2023_911_Article_IEq36.gif

Fig. 6

42004_2023_911_Article_IEq33.gif

42004_2023_911_Article_IEq32.gif

Fig. 2

Fig. 1

Fig. 5

42004_2023_911_Article_IEq031.gif

42004_2023_911_Article_IEq30.gif

Fig. 5

42004_2023_911_Article_IEq28.gif

Fig. 8

Fig. 1

42004_2023_911_Article_IEq25.gif

Fig. 4

42004_2023_911_Article_IEq23.gif

Fig. 3

42004_2023_911_Article_IEq20.gif

42004_2023_911_Article_IEq19.gif

42004_2023_911_Article_IEq18.gif

42004_2023_911_Article_IEq17.gif

42004_2023_911_Article_IEq16.gif

42004_2023_911_Article_IEq15.gif

Fig. 3

42004_2023_911_Article_IEq13.gif

42004_2023_911_Article_IEq12.gif

42004_2023_911_Article_IEq9.gif

42004_2023_911_Article_IEq8.gif

Fig. 2

40854_2023_495_Article_IEq32.gif

Fig. 9

Fig. 1

12302_2023_750_Article_IEq9.gif

12302_2023_750_Article_IEq8.gif

Fig. 4

Fig. 6

Fig. 8

Fig. 2

40854_2023_495_Article_IEq22.gif

Fig. 1

Fig. 10

Fig. 1

12302_2023_750_Article_IEq5.gif

42004_2023_932_Article_IEq5.gif

Fig. 8

Fig. 3

Fig. 3

Fig. 7

40538_2023_419_Article_IEq1.gif

Fig. 3

Fig. 2

Fig. 1

12864_2023_9424_Article_IEq11.gif

Fig. 6

Fig. 4

Fig. 3

Fig. 2

Fig. 3

Fig. 4

Fig. 6

13046_2023_2715_Article_IEq1.gif

12864_2023_9407_Article_IEq46.gif

Fig. 4

Fig. 6

Fig. 3

Fig. 4

Fig. 1

Fig. 2

12864_2023_9424_Article_IEq2.gif

Fig. 4

Fig. 5

Fig. 7

Fig. 7

Fig. 7

Fig. 1

Fig. 3

Fig. 5

Fig. 4

Fig. 1

Fig. 2

Fig. 3

Fig. 2

Fig. 1

Fig. 4

Fig. 5

Fig. 3

Fig. 3

12888_2023_4935_Article_IEq1.gif

Fig. 3

Fig. 2

Fig. 2

Fig. 5

Fig. 3

Fig. 3

Fig. 1

Fig. 3

Fig. 2

Fig. 2

Fig. 1

Fig. 3

Fig. 6

Fig. 5

Fig. 1

Fig. 5

Fig. 6

Fig. 7

Fig. 1

40517_2023_259_Article_IEq83.gif

40517_2023_259_Article_IEq82.gif

Fig. 4

40517_2023_259_Article_IEq79.gif

40517_2023_259_Article_IEq78.gif

40517_2023_259_Article_IEq77.gif

40517_2023_259_Article_IEq76.gif

40517_2023_259_Article_IEq75.gif

Fig. 3

40517_2023_259_Article_IEq73.gif

40517_2023_259_Article_IEq72.gif

40517_2023_259_Article_IEq71.gif

40517_2023_259_Article_IEq70.gif

Fig. 2

40517_2023_259_Article_IEq67.gif

40517_2023_259_Article_IEq62.gif

40517_2023_259_Article_IEq61.gif

Fig. 1

40517_2023_259_Article_IEq58.gif

40517_2023_259_Article_IEq57.gif

40517_2023_259_Article_IEq88.gif

40517_2023_259_Article_IEq87.gif

40517_2023_259_Article_IEq56.gif

40517_2023_259_Article_IEq54.gif

40517_2023_259_Article_IEq53.gif

40517_2023_259_Article_IEq86.gif

40517_2023_259_Article_IEq52.gif

Fig. 4

40517_2023_259_Article_IEq51.gif

Fig. 2

40517_2023_259_Article_IEq90.gif

40517_2023_259_Article_IEq89.gif

40517_2023_259_Article_IEq48.gif

40517_2023_259_Article_IEq85.gif

40517_2023_259_Article_IEq84.gif

40517_2023_259_Article_IEq46.gif

40517_2023_259_Article_IEq45.gif

Fig. 2

Fig. 1

40517_2023_259_Article_IEq42.gif

40517_2023_259_Article_IEq41.gif

Fig. 1

40517_2023_259_Article_IEq36.gif

40517_2023_259_Article_IEq35.gif

Fig. 2

40517_2023_259_Article_IEq32.gif

40517_2023_259_Article_IEq31.gif

40517_2023_259_Article_IEq30.gif

Fig. 1

40517_2023_259_Article_IEq28.gif

40517_2023_259_Article_IEq27.gif

Fig. 2

Fig. 1

42004_2023_919_Article_IEq176.gif

42004_2023_919_Article_IEq175.gif

41116_2023_37_Article_IEq287.gif

41116_2023_37_Article_IEq286.gif

41116_2023_37_Article_IEq285.gif

41116_2023_37_Article_IEq283.gif

Fig. 1

41116_2023_37_Article_IEq279.gif

41116_2023_37_Article_IEq275.gif

41116_2023_37_Article_IEq273.gif

41116_2023_37_Article_IEq272.gif

41116_2023_37_Article_IEq271.gif

41116_2023_37_Article_IEq269.gif

41116_2023_37_Article_IEq252.gif

41116_2023_37_Article_IEq251.gif

41116_2023_37_Article_IEq250.gif

41116_2023_37_Article_IEq249.gif

41116_2023_37_Article_IEq248.gif

41116_2023_37_Article_IEq246.gif

41116_2023_37_Article_IEq245.gif

41116_2023_37_Article_IEq244.gif

41116_2023_37_Article_IEq243.gif

41116_2023_37_Article_IEq242.gif

41116_2023_37_Article_IEq241.gif

41116_2023_37_Article_IEq240.gif

41116_2023_37_Article_IEq239.gif

41116_2023_37_Article_IEq238.gif

41116_2023_37_Article_IEq237.gif

41116_2023_37_Article_IEq236.gif

Fig. 1

41116_2023_37_Article_IEq234.gif

41116_2023_37_Article_IEq233.gif

Fig. 1

41116_2023_37_Article_IEq231.gif

41116_2023_37_Article_IEq230.gif

41116_2023_37_Article_IEq229.gif

41116_2023_37_Article_IEq228.gif

41116_2023_37_Article_IEq227.gif

41116_2023_37_Article_IEq226.gif

41116_2023_37_Article_IEq224.gif

41116_2023_37_Article_IEq223.gif

41116_2023_37_Article_IEq222.gif

41116_2023_37_Article_IEq221.gif

41116_2023_37_Article_IEq220.gif

41116_2023_37_Article_IEq219.gif

41116_2023_37_Article_IEq218.gif

41116_2023_37_Article_IEq217.gif

41116_2023_37_Article_IEq216.gif

41116_2023_37_Article_IEq215.gif

41116_2023_37_Article_IEq214.gif

Fig. 3

41116_2023_37_Article_IEq213.gif

Fig. 1

41116_2023_37_Article_IEq210.gif

Fig. 4

41116_2023_37_Article_IEq208.gif

Fig. 5

Fig. 3

41116_2023_37_Article_IEq206.gif

41116_2023_37_Article_IEq204.gif

41116_2023_37_Article_IEq201.gif

41116_2023_37_Article_IEq199.gif

41116_2023_37_Article_IEq197.gif

Fig. 2