Competition Dynamics of Information Propagation on Complex Network

doi:10.3969/j.issn.1006-2475.2016.01.021

Abstract

Abstract: The “non-consensus” opinions pervade all patterns of human’s interactive activities. This paper studies the phenomenon of the information competition dynamics induced by messages with opposite meaning. We construct a new information competition model which could perfectly match the reality on complex networks. It is shown that the k-shell value of nodes plays an important role in reflecting its competitive power in the information competition processes, after classifying the nodes on the network with the k-shell decomposition technique. By varying the variables in the model, different cases of information competition phenomena can be successfully explained. This new information competition model should be useful to the study on network information dissemination.


Key words: information competition, k-shell decomposition, complex network

CLC Number:

TP393.03

LI Meng1,2, MA Yi-fang3, JIANG Xin1,2, MA Li-li4, ZHENG Zhi-ming1,2. Competition Dynamics of Information Propagation on Complex Network[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.01.021.

References

［1］ Strogatz S H. Exploring complex networks［J］. Nature, 2001,410(6825):268-276.
［2］ Boccaletti S, Latora V, Moreno Y, et al. Complex networks: Structure and dynamics［J］. Physics Reports, 2006,424(4-5):175-308.
［3］ Wang Xiaofan, Chen Guanrong. Complex networks: Small-world, scale-free and beyond［J］. IEEE Circuits and Systems Magazine, 2003,3(1):6-20.
［4］ Kleinberg J M. Navigation in a small world［J］. Nature, 2000,406(6798):845.
［5］ Dorogovtsev S N, Goltsev A V, Mendes J F F. Critical phenomena in complex networks［J］. Reviews of Modern Physics, 2007,80(4):1275-1335.
［6］ Dong Gaogao， Gao Jianxi, Tian Lixin, et al. Percolation of partially interdependent networks under targeted attack［J］. Physical Review E, 2012,85(1):016112.
［7］ Newman M E J, Watts D J. Scaling and percolation in the small-world network model［J］. Physical Review E, 1999,60(6):7332-7342.
［8］ Kitsak M, Gallos L K, Havlin S, et al. Identification of influential spreaders in complex networks［J］. Nature Physics, 2010,6(11):888-893.
［9］ Borge-Holthoefer J, Moreno Y. Absence of influential spreaders in rumor dynamics［J］. Physical Review E, 2012,85(2):026116.
［10］Pajevic S, Plenz D. The organization of strong links in complex networks［J］. Nature Physics, 2012,8(5):429-436.
［11］Zhao Jichang, Wu Junjie, Xu Ke. Weak ties: Subtle role of information diffusion in online social networks［J］. Physical Review E, 2010,82(1):016105.
［12］Liu Yangyu, Slotine J J, Barabási A L. Controllability of complex networks ［J］. Nature, 2011,473(7346):167-173.
［13］Bollobás B. Graph Theory and Combinatorics: Proceedings of the Cambridge Combinatorial Conference in Honor of P. Erds［M］. New York: Academic Press, 1984.
［14］Chi Liping. Binary opinion dynamics with noise on random networks［J］. 中国科学通报(英文版), 2011,56(34):3630-3632.
［15］ben-Avraham D. Exact solution of the nonconsensus opinion model on the line［J］. Physical Review E, 2011,83(5Pt1):050101.
［16］Carmi S, Havlin S, Kirkpatrick S, et al. A model of Internet topology using k-shell decomposition［J］. Proceedings of the National Academy of Sciences, 2007,104(27):11150-11154.
［17］Leskovec J. Stanford Large Network Dataset Collection［DB/OL］. http://snap.stanford.edu/data/, 2014-06-20.

[1]	ZHANG Xiao-fang, FENG Hui-fang. Dynamic Optimal Path Planning Based on Trajectory Big Data [J]. Computer and Modernization, 2021, 0(11): 82-88.
[2]	LI Wei-dong, XU Shu-kun, WANG Yun-ming. Analysis of New York Rail Transit Network Characteristics Based on Complex Network [J]. Computer and Modernization, 2021, 0(02): 94-99.
[3]	WANG Hai-hong, LIU Li. Improved Path Search Algorithm Based on Layering and Reinforcement Learning [J]. Computer and Modernization, 2020, 0(11): 77-82.
[4]	XU Xiao-yuan, LI Hai-bo, YU Ben-cheng, LIU Fang. Semi-supervised Overlapping Community Finding with Pairwise Constraints [J]. Computer and Modernization, 2020, 0(08): 63-68.
[5]	CHEN Jing-yi, XU Ming-hai, YANG Xi, DU Fan. An Improved HK Social Network Modeling Method [J]. Computer and Modernization, 2019, 0(02): 123-.
[6]	MA Jia-yan, WANG Ping,XIA Wei, SHEN Hong-wei. Research on Network Traffic Prediction and Early Warning in Complex Networks [J]. Computer and Modernization, 2018, 0(01): 102-106.
[7]	WEN Zhen-qian, LIN You-fang, WU Zhi-hao. Analysis on Driving Force of Dishes Based on Complex Data Network in Catering Field [J]. Computer and Modernization, 2017, 0(7): 1-9.
[8]	LIN Jia-qi, LU Gang, XU Nan-shan. A Fast Algorithm for Calculating APSP by Paths Block [J]. Computer and Modernization, 2017, 0(12): 6-11.
[9]	CHEN Gao, WU Guang-chao. Information Propagation Model in Online Social Network Based on PageRank [J]. Computer and Modernization, 2017, 0(1): 101-105.
[10]	WANG Zhu. A New Social Network Modeling Method [J]. Computer and Modernization, 2015, 0(12): 57-.
[11]	FAN Chao1, WANG Zhong-xi2, GAO Lu-bin3. Visibility Network Analysis on Official Documents Distribution Records [J]. Computer and Modernization, 2014, 0(5): 150-155.
[12]	GAO Hongwei1, XU Yong2. Detecting Communities of Complex Networks Based on Dependence Degree of Two Nodes [J]. Computer and Modernization, 2014, 0(4): 109-112.
[13]	JIA Sui-min, HU Ming-sheng, JIA Zhi-juan. Spatio-temporal Trend and Seismic Anomaly of Historical Earthquake Based on Complex Network [J]. Computer and Modernization, 2014, 0(12): 1-5.