基于生成函数方法的现实网络座键渗流建模

Site-bond Percolation Modeling of Real Networks: Generating Function Method

基于生成函数方法针对现实网络构建座键渗流模型,并应用于4种有代表性的具体网络,检验其对关键渗流指标估计的精确程度,讨论模型估计误差成因,同时给出其简单应用。所得现实网络渗流模型可应用于估计各类现实网络承受点边打击之后的连通状态,也可以用来评估现实网络的整体抗毁程度。该模型处理过程简单,预测结果精度与信息传播算法的结果精度相比可以被接受,其计算用时则远低于信息传播算法,具备很好的应用潜力。

We propose a site-bond percolation model based on generating function method, and then apply it to four representative concrete networks to observe accuracy of its estimates. Finally, we discuss causes of the inaccuracy and give simple applications. Our site-bond percolation model could be used to anticipate the connectivity of various real networks after site and bond attack and study their entire robustness. Process procedure of the model is simple, and the accuracy of its estimates is acceptable compared with that calculated with the message passing algorithm. Meanwhile, its calculation time is much lower than that of the information passing algorithm. Therefore, it has good application potential.