Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Succinct Preferential Attachment Graphs

Simons Institute via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about succinct data structures for preferential attachment graphs in this 27-minute conference talk by Sebastian Wild from the University of Marburg and University of Liverpool. Explore memory-efficient representations of preferential attachment networks, which are fundamental models in network science that capture the "rich get richer" phenomenon where nodes with higher degrees are more likely to attract new connections. Discover techniques for compressing these graph structures while maintaining efficient query operations, addressing the challenge of managing memory when dealing with large-scale network data. Gain insights into the theoretical foundations and practical applications of succinct graph representations in the context of preferential attachment models, understanding how to balance space efficiency with computational performance in network analysis algorithms.

Syllabus

Succinct Preferential Attachment Graphs

Taught by

Simons Institute

Reviews

Start your review of Succinct Preferential Attachment Graphs

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.