-
The K-shell decomposition for identifying influential nodes plays an important role in analyzing the spreading performance in complex networks, which generates lots of nodes with the smallest K-shell value. The spreading influences of these nodes cannot be distinguished by the K-shell decomposition method, as well as the degree and betweeness indices. In this paper, by taking into account the K-shell information of the target node, we develop a new method to identify the node spreading ability with the minimum K-shell value. The experimental results for pretty good privacy and autonomous system networks show that the presented method could generate more accurate spreading list than the degree and betweeness indices.
-
Keywords:
- complex network /
- spreading performance /
- K-shell decomposition /
- minimum K-shell
[1] Zhou T, Fu Z Q, Niu Y W, Wang D, Zeng Y, Wang B H, Zhou P L 2005 Progress in Nature Science 15 513 (in Chinese) [周涛, 傅忠谦, 牛永伟, 王达, 曾燕, 汪秉宏, 周佩玲2005 自然科学进展 15 513]
[2] Li X, Liu Z H, Wang B H 2010 Complex Systems and Complexity Science Z1 34 (in Chinese) [李翔, 刘宗华, 汪秉宏2010 复杂系统与复杂性科学 Z1 34]
[3] Liu J G, Wang Z T, Dang Y Z 2006 Mod. Phys. Lett. B 20 815
[4] Balthrop J, Forrest S, Newman M E J, Williamson M M 2004 Science 304 527
[5] Keeling M J, Rohani P 2008 Princeton Univ. Pr. p10
[6] Moreno Y, Nekovee M, Pacheco A F 2004 Phys. Rev. E 69 066130
[7] Zhang Y C, Liu Y, Zhang H F, Cheng H, Xiong F 2011 Acta Phys. Sin. 60 050501 (in Chinese) [张彦超, 刘云, 张海峰, 程辉, 熊菲 2011 物理学报 60 050501]
[8] Xiong X, Hu Y 2012 Acta Phys. Sin. 61 150509 (in Chinese) [熊熙, 胡勇 2012 物理学报 61 150509]
[9] Freeman L C 1977 Sociometry 40 35
[10] Goh K I, Oh E, Kahang B, Kim D 2003 Phys. Rev. E 67 017101
[11] Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E, Makse H A 2010 Nat. Phys. 6 888
[12] Chen D B, Lü L Y, Shang M S, Zhang Y C, Zhou T 2011 Physica A 391 1777
[13] Zhou X, Zhang F M, Li K W, Hui X B, Wu H S 2012 Acta Phys. Sin. 61 050201 (in Chinese) [周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜 2012 物理学报 61 050201]
[14] Boguna M, Pastor S R, Díaz G A, Arenas A 2004 Phys. Rev. E 70 05612
[15] Leskovec J, Kleinberg J, Faloutsos C 2005 Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD '05) ACM, New York, August 21-24 2005 p177
[16] Carmi S, Havlin S, Kirkpatrick S, Shavitt Y, Shir E 2007 Proc. Natl. Acad. Sci. USA 104 11150
[17] Pastor-Satorras R, Vespignani A 2001 Phys. Rev. Lett. 86 3200
[18] Zhou T, Liu J G, Bai W J, Chen G R, Wang B H 2006 Phys. Rev. E 74 056109
[19] Zhang J, Zhao H, Yang B, Sun H L 2011 J. Northeastern Univ. (Natural Science) 32 372 (in Chinese) [张君, 赵海, 杨波, 孙华丽 2011 东北大学学报 (自然科学版) 32 372]
[20] Kendall M 1938 Biometrika 30 8
-
[1] Zhou T, Fu Z Q, Niu Y W, Wang D, Zeng Y, Wang B H, Zhou P L 2005 Progress in Nature Science 15 513 (in Chinese) [周涛, 傅忠谦, 牛永伟, 王达, 曾燕, 汪秉宏, 周佩玲2005 自然科学进展 15 513]
[2] Li X, Liu Z H, Wang B H 2010 Complex Systems and Complexity Science Z1 34 (in Chinese) [李翔, 刘宗华, 汪秉宏2010 复杂系统与复杂性科学 Z1 34]
[3] Liu J G, Wang Z T, Dang Y Z 2006 Mod. Phys. Lett. B 20 815
[4] Balthrop J, Forrest S, Newman M E J, Williamson M M 2004 Science 304 527
[5] Keeling M J, Rohani P 2008 Princeton Univ. Pr. p10
[6] Moreno Y, Nekovee M, Pacheco A F 2004 Phys. Rev. E 69 066130
[7] Zhang Y C, Liu Y, Zhang H F, Cheng H, Xiong F 2011 Acta Phys. Sin. 60 050501 (in Chinese) [张彦超, 刘云, 张海峰, 程辉, 熊菲 2011 物理学报 60 050501]
[8] Xiong X, Hu Y 2012 Acta Phys. Sin. 61 150509 (in Chinese) [熊熙, 胡勇 2012 物理学报 61 150509]
[9] Freeman L C 1977 Sociometry 40 35
[10] Goh K I, Oh E, Kahang B, Kim D 2003 Phys. Rev. E 67 017101
[11] Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E, Makse H A 2010 Nat. Phys. 6 888
[12] Chen D B, Lü L Y, Shang M S, Zhang Y C, Zhou T 2011 Physica A 391 1777
[13] Zhou X, Zhang F M, Li K W, Hui X B, Wu H S 2012 Acta Phys. Sin. 61 050201 (in Chinese) [周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜 2012 物理学报 61 050201]
[14] Boguna M, Pastor S R, Díaz G A, Arenas A 2004 Phys. Rev. E 70 05612
[15] Leskovec J, Kleinberg J, Faloutsos C 2005 Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD '05) ACM, New York, August 21-24 2005 p177
[16] Carmi S, Havlin S, Kirkpatrick S, Shavitt Y, Shir E 2007 Proc. Natl. Acad. Sci. USA 104 11150
[17] Pastor-Satorras R, Vespignani A 2001 Phys. Rev. Lett. 86 3200
[18] Zhou T, Liu J G, Bai W J, Chen G R, Wang B H 2006 Phys. Rev. E 74 056109
[19] Zhang J, Zhao H, Yang B, Sun H L 2011 J. Northeastern Univ. (Natural Science) 32 372 (in Chinese) [张君, 赵海, 杨波, 孙华丽 2011 东北大学学报 (自然科学版) 32 372]
[20] Kendall M 1938 Biometrika 30 8
Catalog
Metrics
- Abstract views: 10804
- PDF Downloads: 2155
- Cited By: 0