Menu
Log in


AMSI-ANZIAM Lecture Tour: Random-walk Based Sampling in Social Networks

  • 7 Feb 2023 3:05 PM
    Message # 13087604

    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/

Powered by Wild Apricot Membership Software