Lec 30
Lec 30
Lec 30
Addition/Deletion of Edges
MA 653: Network Science
Instructor: Ashok Singh Sairam
ashok@iitg.ac.in
Extensions of preferential attachment
• Price and BA models include many oversimplified assumptions for the
way networks grow
• In particular, they assume that nodes and edges are only created (never
deleted) and a vertex can initiate new edges only at the time of creation
• While these assumptions might hold with good approximation for
citation networks they do not hold true for other types of networks
• In Web links are not permanent and can be created at any time
• Entire webpages can also disappear (vertex removal)
• Why the preferential attachment should be linear in the degree?