-
Due to the properties of rapidity, explosive, timeliness and complicated behavior for user, the research on information spreading progress and influence factors for microblog becomes a hot area of network public opinion. In this paper, firstly we use the contracting mapping principle to discuss the convergence conditions of the iterative algorithm. The numerical solution of the percolation threshold and the size of the largest out-component are proposed. Then the influence of assortativity is analyzed based on the generation model with varying parameter. The feasibility of the proposed algorithm is verified by collecting microblog reposting data. Experimental results demonstrate that four correlation characteristics are shown to have assortativity and disassortativity, but the results of message spreading are closer to that of the assortative network which is related to in-in and in-out degree correlation. It can be verified that the four types of correlation characteristics of a large part of nodes show their consistency for assortativity, through deleting a few nodes as well as extracting link scale for four degree correlations.
[1] Centola D 2010 Science 329 1194
[2] Zhang Y C, Liu Y, Zhang H F, Cheng H, Xiong F 2011 Acta Phys. Sin. 60 050501 (in Chinese) [张彦超, 刘云, 张海峰, 程辉, 熊菲 2011 60 050501]
[3] Centola D 2011 Science 334 1269
[4] Miller J C 2007 Phys. Rev. E 76 010101
[5] Java A, Song X, Finin T, Tseng B 2007 Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis San Jose, USA, August 12-15, 2007 p56
[6] Kwak H, Lee C, Park H, Moon S 2010 Proceedings of the 19th International Conference on World Wide Web Raleigh USA, April 26-30, 2010 p591
[7] Backstrom L, Boldi P, Rosa M, Ugande J 2012 Proceedings of the 3rd Annual ACM Web Science Conference Evanston, USA, June 22-24, 2012 p33
[8] Xiong F, Liu Y, Si X M, Ding F 2010 Acta Phys. Sin. 59 6889 (in Chinese) [熊菲, 刘云, 司夏萌, 丁飞 2010 59 6889]
[9] Zou S R, Peng Y J, Liu A F, Xu X L, He D R 2011 Chin. Phys. B 20 018902
[10] Watts D J, Dodds P S 2007 J. Consum. Res. 34 441
[11] Crandall D, Cosley D, Huttenlocher D, Kleinberg J, Suri S 2008 Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining Las Vegas, USA, August 24-26, 2008 p160
[12] Newman M E J 2002 Phys. Rev. Lett. 89 208701
[13] Kenah E, Robins J M 2007 Phys. Rev. E 76 036113
[14] Grabowski A, Kosinski R A 2010 Acta Phys. Pol. B 41 1135
[15] Callaway D S, Newman M E J, Strogatz S H, Watts D J 2000 Phys. Rev. Lett. 85 5468
[16] Schwartz N, Cohen R, Ben-Avraham D, Barabási A L 2002 Phys. Rev. E 66 015104
[17] Dorogovtsev S N, Mendes J F F, Samukhin A N 2001 Phys. Rev. E 64 025101
[18] Newman M E J, Strogatz S H, Watts D J 2001 Phys. Rev. E 64 026118
[19] Vázquez A, Moreno Y 2003 Phys. Rev. E 67 015101
[20] Goltsev A V, Dorogovtsev S N, Mendes J F F 2008 Phys. Rev. E 78 051105
[21] Foster J G, Foster D V, Grassberger P, Paczuski M 2010 Proc. Nat. Acad. Sci. 107 10815
[22] Piraveenan M, Prokopenko M, Zomaya A 2012 IEEEACM Trans. Computat. Biol. Bioinform. 9 66
-
[1] Centola D 2010 Science 329 1194
[2] Zhang Y C, Liu Y, Zhang H F, Cheng H, Xiong F 2011 Acta Phys. Sin. 60 050501 (in Chinese) [张彦超, 刘云, 张海峰, 程辉, 熊菲 2011 60 050501]
[3] Centola D 2011 Science 334 1269
[4] Miller J C 2007 Phys. Rev. E 76 010101
[5] Java A, Song X, Finin T, Tseng B 2007 Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis San Jose, USA, August 12-15, 2007 p56
[6] Kwak H, Lee C, Park H, Moon S 2010 Proceedings of the 19th International Conference on World Wide Web Raleigh USA, April 26-30, 2010 p591
[7] Backstrom L, Boldi P, Rosa M, Ugande J 2012 Proceedings of the 3rd Annual ACM Web Science Conference Evanston, USA, June 22-24, 2012 p33
[8] Xiong F, Liu Y, Si X M, Ding F 2010 Acta Phys. Sin. 59 6889 (in Chinese) [熊菲, 刘云, 司夏萌, 丁飞 2010 59 6889]
[9] Zou S R, Peng Y J, Liu A F, Xu X L, He D R 2011 Chin. Phys. B 20 018902
[10] Watts D J, Dodds P S 2007 J. Consum. Res. 34 441
[11] Crandall D, Cosley D, Huttenlocher D, Kleinberg J, Suri S 2008 Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining Las Vegas, USA, August 24-26, 2008 p160
[12] Newman M E J 2002 Phys. Rev. Lett. 89 208701
[13] Kenah E, Robins J M 2007 Phys. Rev. E 76 036113
[14] Grabowski A, Kosinski R A 2010 Acta Phys. Pol. B 41 1135
[15] Callaway D S, Newman M E J, Strogatz S H, Watts D J 2000 Phys. Rev. Lett. 85 5468
[16] Schwartz N, Cohen R, Ben-Avraham D, Barabási A L 2002 Phys. Rev. E 66 015104
[17] Dorogovtsev S N, Mendes J F F, Samukhin A N 2001 Phys. Rev. E 64 025101
[18] Newman M E J, Strogatz S H, Watts D J 2001 Phys. Rev. E 64 026118
[19] Vázquez A, Moreno Y 2003 Phys. Rev. E 67 015101
[20] Goltsev A V, Dorogovtsev S N, Mendes J F F 2008 Phys. Rev. E 78 051105
[21] Foster J G, Foster D V, Grassberger P, Paczuski M 2010 Proc. Nat. Acad. Sci. 107 10815
[22] Piraveenan M, Prokopenko M, Zomaya A 2012 IEEEACM Trans. Computat. Biol. Bioinform. 9 66
Catalog
Metrics
- Abstract views: 7557
- PDF Downloads: 471
- Cited By: 0
下载:
