Extended SPR for Evolving Networks with Nodes Preferential Deletion

04/02/2023
by   YueXiao, et al.
0

Evolving networks are more widely existed in real world than static networks, and studying their statistical characteristics is vital to recognize and explore them further. But for the networks with nodes preferential deletion, there are few researches due to the lack of effective methods. In this article, we propose an extended SPR (ESPR) for these preferential removal networks when discuss the essential statistics, especially the steady-state degree distribution. Comparing with continuum formalism that is often employed, this theory-supported method retains the actual topological structure and corresponding statistics of networks during evolving process. With two theorems, we demonstrate the effectiveness of ESPR in handling evolving networks with nodes non-uniform removal; moreover, it also be proved that the SPR is special case of ESPR. In other words, ESPR is an operative framework when deal with the degree distibution, and it even have potential to solve other statistics of evolving networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/03/2019

Faster algorithm for Cograph Deletion

In the Cograph Deletion problem the input is a graph G and an integer k,...
research
12/06/2018

dynnode2vec: Scalable Dynamic Network Embedding

Network representation learning in low dimensional vector space has attr...
research
07/19/2019

Cluster deletion revisited

In the Cluster Deletion problem the input is a graph G and an integer k,...
research
03/27/2012

Dynamic PageRank using Evolving Teleportation

The importance of nodes in a network constantly fluctuates based on chan...
research
10/20/2016

An Evolving Cascade System Based on A Set Of Neo Fuzzy Nodes

Neo-fuzzy elements are used as nodes for an evolving cascade system. The...
research
04/26/2017

Ranking in evolving complex networks

Complex networks have emerged as a simple yet powerful framework to repr...
research
06/05/2023

Tracking Evolving labels using Cone based Oracles

The evolving data framework was first proposed by Anagnostopoulos et al....

Please sign up or login with your details

Forgot password? Click here to reset