Scale-free graphs with edge deletion

Krzysztof Choromański; Jacek Miękisz

Mathematica Applicanda (2015)

  • Volume: 43, Issue: 2
  • ISSN: 1730-2668

Abstract

top
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.

How to cite

top

Krzysztof Choromański, and Jacek Miękisz. "Scale-free graphs with edge deletion." Mathematica Applicanda 43.2 (2015): null. <http://eudml.org/doc/293364>.

@article{KrzysztofChoromański2015,
abstract = {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.},
author = {Krzysztof Choromański, Jacek Miękisz},
journal = {Mathematica Applicanda},
keywords = {},
language = {eng},
number = {2},
pages = {null},
title = {Scale-free graphs with edge deletion},
url = {http://eudml.org/doc/293364},
volume = {43},
year = {2015},
}

TY - JOUR
AU - Krzysztof Choromański
AU - Jacek Miękisz
TI - Scale-free graphs with edge deletion
JO - Mathematica Applicanda
PY - 2015
VL - 43
IS - 2
SP - null
AB - 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.
LA - eng
KW -
UR - http://eudml.org/doc/293364
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.