Chi Tran (Universit茅 Gustav Eiffel)
Title:听Exploration of a dense SBM graphon by a random walk
础产蝉迟谤补肠迟:听We are interested in recovering information on a stochastic block model from the subgraph discovered by an exploring random walk. Stochastic block models correspond to populations structured into a finite number of types, where two individuals are connected by an edge independently from the other pairs and with a probability depending on their types. We consider here the dense case where the random network can be approximated by a graphon. The random walk is attracted to hubs and we discuss how to de-bias the graph obtained by the random walk exploration. This problem is motivated from the study of chain-referral surveys where each interviewee provides information on her/his contacts in the social network. This is a joint work with VO Thi Phuong Thuy.
听