Open AccessBootstrap percolation on bipartite networks
Author(s) -
Wan Bao-Hui,
Peng Zhang,
Jing Zhang,
Zengru Di,
Ying Fan
Publication year - 2012
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.61.166402
Subject(s) - percolation (cognitive psychology) , bipartite graph , statistical physics , statistic , consistency (knowledge bases) , percolation threshold , complex network , computer science , node (physics) , percolation theory , physics , mathematics , topology (electrical circuits) , theoretical computer science , combinatorics , statistics , artificial intelligence , quantum mechanics , graph , neuroscience , electrical resistivity and conductivity , world wide web , biology
Bootstrap percolation was first used in statistic physics to study the phenomenon that magnetic-order goes down and disappears because of the disturbance of nonmagnetic impurity. With the development of complex network, the application of bootstrap percolation in network has attracted much attention. In the real world, many systems naturally exhibit the two-branch structure. And bipartite network is one of important networks in complex networks. In this paper, we use the dynamics equation and computational simulation to study the bootstrap percolation in bipartite networks. The parameters we focus on are the node initial active ratios f1 and f2 and active thresholds Ω1, and Ω2. We draw the conclusion that the ratio of active nodes has discontinuous transition, which will gradually disappear with parameters varying. We also prove the consistency between the dynamic equation and simulation results.