LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Heritable Deleting Strategies for Birth and Death Evolving Networks From a Queueing System Perspective

Photo from wikipedia

Evolving networks have always been studied a lot featuring the dynamic properties of real-life networks. Studying the mechanism of the growth and death of a network is of great significance… Click to show full abstract

Evolving networks have always been studied a lot featuring the dynamic properties of real-life networks. Studying the mechanism of the growth and death of a network is of great significance to network modeling. Identical to many models focused on the growing process, in this article, we study the decreasing process thoroughly. A novel evolving network model considering the growing and decreasing process is established based on the queueing system. Focused on the degreasing process, we originally investigate two strategies of vertex deleting that are the brutal strategy and the heritable strategy which characterizes the heritable behavior of “dying” vertices in real networks. On the basis of our model, stochastic properties of the proposed network are analyzed, e.g., the distribution and the expectation of the stationary scale of the network are theoretically obtained. In addition to that, degree distributions with different strategies are demonstrated in simulations, which manifests the power-low distribution. The reliability of the network is also studied by different attacks, sharing the same characteristic with the scale-free network.

Keywords: network; queueing system; death; evolving networks; process

Journal Title: IEEE Transactions on Systems, Man, and Cybernetics: Systems
Year Published: 2022

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.