- Tytuł:
- Scale-free graphs with edge deletion
- Autorzy:
-
Choromański, Krzysztof
Miękisz, Jacek - Powiązania:
- https://bibliotekanauki.pl/articles/748366.pdf
- Data publikacji:
- 2015
- Wydawca:
- Polskie Towarzystwo Matematyczne
- Tematy:
- random graphs, scale-free graphs, power laws, preferential attachment, edge deletion
- Opis:
-
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.
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. - Źródło:
-
Mathematica Applicanda; 2015, 43, 2
1730-2668
2299-4009 - Pojawia się w:
- Mathematica Applicanda
- Dostawca treści:
- Biblioteka Nauki
Artykuł