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

Author:

Fu, T. (Fu, T..) | Zeng, C. (Zeng, C..) | Zou, L. (Zou, L..) | Li, C. (Li, C..)

Indexed by:

Scopus

Abstract:

Reverse percolation analyzes the overall connectivity of a network after the addition of nodes or edges at predefined probabilities, which parallels the significance and application potential of traditional percolation theory. This paper explores the intersection between reverse percolation and network growth. It discusses the addition of a set of new nodes and edges simultaneously, offering insight into two distinct scenarios: random attachment, where all potential new edges have equal occupation probability, and preferential attachment, where the occupation probability of a potential new edge is proportional to the degree of the original network node it connects to. Reverse percolation analytic models are developed for these scenarios to compute the spanning cluster fraction and the percolation threshold. The accuracy of these models are evaluated across multiple real-world networks. Furthermore, the possibility of generating scale-free networks through single-step node and edge additions based on the preferential attachment mechanism is investigated. The results reveal that the double-unknown generating-function-based model proposed in this paper ensures universal applicability and accurate prediction across both investigated scenarios. In the context of preferential attachment, the simultaneous addition of nodes and edges may always produce a proportion of networks exhibiting scare-free structures. However, irrespective of the emergence of scale-free properties, the connectivity status of these networks can be effectively predicted using the proposed reverse percolation model. © 2024

Keyword:

Network growth Generating function Reverse percolation Message passing process Phase transition

Author Community:

  • [ 1 ] [Fu T.]Economics and Management School, Beijing University of Technology, Pingleyuan 100, Beijing, 100124, China
  • [ 2 ] [Zeng C.]Economics and Management School, Beijing University of Technology, Pingleyuan 100, Beijing, 100124, China
  • [ 3 ] [Zou L.]Economics and Management School, Beijing University of Technology, Pingleyuan 100, Beijing, 100124, China
  • [ 4 ] [Li C.]Economics and Management School, North China University of Technology, Jinyuanzhuanglu 5, Beijing, 100144, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

Results in Physics

ISSN: 2211-3797

Year: 2025

Volume: 68

5 . 3 0 0

JCR@2022

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Affiliated Colleges:

Online/Total:724/10646272
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.