Geodesic
Scale-free graphs with edge deletion
Mathematica Applicanda, Tome 43 (2015) no. 2, pp. 115-121.

Voir la notice de l'article provenant de la source Annales Societatis Mathematicae Polonae Series

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.
DOI : 10.14708/ma.v43i2.425
Classification : 93E20, 62C20, 49B40
Mots-clés : random graphs, scale-free graphs, power laws, preferential attachment, edge deletion 
@article{10_14708_ma_v43i2_425,
     author = {Krzysztof Choroma\'nski and Jacek Mi\k{e}kisz},
     title = {Scale-free graphs with edge deletion},
     journal = {Mathematica Applicanda},
     pages = { 115--121},
     publisher = {mathdoc},
     volume = {43},
     number = {2},
     year = {2015},
     doi = {10.14708/ma.v43i2.425},
     language = {pl},
     url = {http://geodesic.mathdoc.fr/articles/10.14708/ma.v43i2.425/}
}
TY  - JOUR
AU  - Krzysztof Choromański
AU  - Jacek Miękisz
TI  - Scale-free graphs with edge deletion
JO  - Mathematica Applicanda
PY  - 2015
SP  -  115
EP  - 121
VL  - 43
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14708/ma.v43i2.425/
DO  - 10.14708/ma.v43i2.425
LA  - pl
ID  - 10_14708_ma_v43i2_425
ER  - 
%0 Journal Article
%A Krzysztof Choromański
%A Jacek Miękisz
%T Scale-free graphs with edge deletion
%J Mathematica Applicanda
%D 2015
%P  115-121
%V 43
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14708/ma.v43i2.425/
%R 10.14708/ma.v43i2.425
%G pl
%F 10_14708_ma_v43i2_425
Krzysztof Choromański; Jacek Miękisz. Scale-free graphs with edge deletion. Mathematica Applicanda, Tome 43 (2015) no. 2, pp.  115-121. doi : 10.14708/ma.v43i2.425. http://geodesic.mathdoc.fr/articles/10.14708/ma.v43i2.425/

Cité par Sources :