Scale-free graphs with edge deletion

• Autorzy: Krzysztof Choromański , Jacek Miękisz
• Języki publikacji: EN

Abstrakty

PL

 Praca rozszerza klasyczny model Barabasiego-Alberty o możliwość usuwania krawędzi. Pokazano, że wykładnik w prawie potęgowym rozkładu stopni wierzchołków zależy od liczby krawędzi dodawanych w każdym kroku procesu budowy grafu.

EN

We extend the classical Barabási-Albert preferential attachment procedure by allowing edge deletion. We prove that unlike in the original model, power-law exponents of degree distribution of scale-free graphs with edge deletion depend on the number of attached edges in one step of the growing process.

Słowa kluczowe

PL

random graphs, scale-free graphs, power laws, preferential attachment, edge deletion

EN

 

• Wydawca: Polish Mathematical Society
• Czasopismo: Mathematica Applicanda
• Rocznik: 2015
• Tom: 43
• Numer: 2

Daty

wydano

2015

online

2016-05-05

Twórcy

autor

Krzysztof Choromański

autor

Jacek Miękisz

Identyfikatory

DOI

10.14708/ma.v43i2.425