• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Fu, Tao (Fu, Tao.) | Zhang, Yongan (Zhang, Yongan.) | Li, Chenguang (Li, Chenguang.)

Indexed by:

EI Scopus SCIE

Abstract:

Reverse bond percolation is the inverse process of bond percolation, which examines the global connectivity of a network after adding edges with uniform probability. Despite its universal significance, it has not been studied as extensively as bond percolation. This paper investigates two reverse bond percolation scenarios: in the first, any pair of unconnected nodes can be connected, while in the second, only specific pairs can be connected. Two typical bond percolation models, the generating-function-based model and the message passing model, are reconstructed for each scenario to calculate analytical values of the spanning cluster fraction and percolation threshold, respectively. These analytic models are then applied to computer-generated and real-world networks to assess their accuracy. The results reveal that both models have their own strengths. While the message passing model provides more precise values, it requires a significant amount of computational effort and is not ideal for networks with a large number of existing and potential edges. The generating-function-based model is less accurate than the message passing model, but its calculation process is simple, making it suitable for a variety of real-world networks. These two reverse percolation analytic models may complementarily predict percolation properties of real-world networks after the edge-adding process.& COPY; 2023 Elsevier B.V. All rights reserved.

Keyword:

Generating function Message passing process Reverse bond percolation Phase transition

Author Community:

  • [ 1 ] [Fu, Tao]Beijing Univ Technol, Econ & Management Sch, Pingleyuan 100, Beijing 100124, Peoples R China
  • [ 2 ] [Zhang, Yongan]Beijing Univ Technol, Econ & Management Sch, Pingleyuan 100, Beijing 100124, Peoples R China
  • [ 3 ] [Li, Chenguang]North China Univ Technol, Econ & Management Sch, Jinyuanzhuanglu 5, Beijing 100144, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS

ISSN: 0378-4371

Year: 2023

Volume: 625

3 . 3 0 0

JCR@2022

ESI Discipline: PHYSICS;

ESI HC Threshold:17

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 7

Affiliated Colleges:

Online/Total:297/10703230
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.