As part of the AMSI-ANZIAM lecture tour, Professor Konstantin Avrachenkov (INRIA, France) presents this specialist talk at RMIT.

Visiting Adelaide, Melbourne, Canberra, Newcastle and Brisbane, the lecture tour runs from 13-22 February.

Event Information:

Lecture: Random-walk Based Sampling in Social Networks
Date: Wednesday 15 February
Venue: Access Grid Room, Level 3, Building 15, RMIT Melbourne Campus, and online
Time: 11am - 12pm AEDT
Register: https://rhed.amsi.org.au/public-lectures/anziam-lecturer-2023/

Abstract: How many friends do social network members have on average? What is a proportion of a certain sub-population in a social network? Are online social network users more likely to form friendships with those with similar attributes? Such questions frequently arise in the context of social network analysis, but often crawling an online social network via its application programming interface and conducting surveys in offline social networks are resource consuming and are prone to errors. Using regenerative properties of the random walks, we describe estimation techniques based on short crawls that have proven statistical guarantees. Moreover, these techniques can be implemented in low-complexity distributed algorithms.

For more information, please visit https://rhed.amsi.org.au/public-lectures/anziam-lecturer-2023/