COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Vertices of high degree in the preferential attachment tree

## Vertices of high degree in the preferential attachment treeAdd to your list(s) Download to your calendar using vCal - Luczak, M (London School of Economics)
- Wednesday 02 March 2011, 14:00-15:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Discrete Analysis The preferential attachment tree is the most basic model of evolving web graphs. At each stage of the process, a new vertex is added and joined to one of the existing vertices, with each vertex chosen with probability proportional to its current degree. In probability theory, this is also known as a Yule process. Much is known about this model, including the fact that the numbers of vertices of each small degree follow a ``power law’’. Here we study in detail the degree sequence of the preferential attachment tree, looking at the vertices of large degrees as well as the numbers of vertices of each fixed degree. Our method is based on bounding martingale deviations, using exponential supermartingales. This is joint work with Graham Brightwell. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsEducational Leadership, Policy, Evaluation and Change (ELPEC) Academic Group History and the Law Cambridge Neuroscience Seminar: New Approaches in Neuroscience## Other talksMechanical performance of wall structures in 3D printing processes: theory, design tools and experiments Part IIB Poster Presentations CANCELLED-Open tools in Marchantia for plant bioengineering work and as a platform for elucidating morphogenesis Complement and microglia mediated sensory-motor synaptic loss in Spinal Muscular Atrophy Future directions panel Future directions panel |