Modelling topic propagation over the Internet

被引:13
作者
Zeng, Jianping [1 ]
Zhang, Shiyong [1 ]
Wu, Chengrong [1 ]
Ji, Xiangwen [1 ]
机构
[1] Fudan Univ, Sch Comp Sci, Shanghai 200433, Peoples R China
关键词
topic propagation; free-scale network; topic dynamic; Internet; NETWORKS; WEB;
D O I
10.1080/13873950802431992
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Because of the booming of the Internet, content security is becoming more intractable, because of the emergence of complex contents and the diversity in human activity on the Internet. The article proposes a model for the dynamics of topic propagation over the Internet. Topics on the Internet are considered as clusters of contents on websites, which describe various kinds of events. The model accounts for the behaviours of websites, such as anti-infection ability, recovery ability, spreading ability and effective propagation rate. A new topic diffusion mechanism incorporating Markov model based on topic activity transition is employed in the model. By means of simulations, we explore the time-dependent spreading of topics in directed scale-free networks, in which nodes are considered as websites and directed links represent the source dependencies between websites. The simulation results accord with the actual observation very well.
引用
收藏
页码:83 / 93
页数:11
相关论文
共 20 条
[1]  
ALVES SG, 2004, PHYSICA A, V316, P601
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]  
Basso J., 1997, IEEE Transactions on Professional Communications, V40, P28, DOI 10.1109/47.557516
[4]  
Batagelj V., 2007, PAJEK PROGRAM LARGE
[5]   Graph structure in the Web [J].
Broder, A ;
Kumar, R ;
Maghoul, F ;
Raghavan, P ;
Rajagopalan, S ;
Stata, R ;
Tomkins, A ;
Wiener, J .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6) :309-320
[6]   Modelling the dynamics of disaster spreading in networks [J].
Buzna, L ;
Peters, K ;
Helbing, D .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 363 (01) :132-140
[7]  
DAVID MW, 2003, INT C ADV INF NETW A
[8]  
Gruhl D., 2004, INFORM DIFFUSION BLO
[9]  
JAVA A, 2006, INT C WORLD WID WEB
[10]  
LESKOVEC J, 2007, SOC IND APPL MATH C