Skip to main content

Maria Deijfen: Preferential attachment models and general branching processes

Maria Deijfen, Stockholms universitet

Time: Mon 2010-09-20 15.15

Location: Seminarierum 3733, Institutionen för matematik, KTH, Lindstedtsvägen 25, plan 7.

Contact:

Boualem Djehiche 08-7907875

Export to calendar

A much studied type of models for growing networks is based on so-called preferential attachment: vertices are successively added to the network and are attached to existing vertices with probability proportional to degree. This mechanism has been shown to lead to power law degree sequences, which is in agreement with empirical studies on many types of real networks. I shall describe how general branching processes can be used to derive results on the degree sequence in preferential attachment models and also in extensions of the model where vertices are not just added to the network but may also be removed.