random walk – TheoryApp

Explore Twitter’s Social Network

By theoryapp Posted on January 1, 2020 Posted in Java Tagged with graph, intersection, java, random walk, twitter

Twitter’s social network is a directed graph structure, where each user follows some other users. Here we consider two tasks: Random walk: Starting from one user, find a random friend, and continue … Common friends: Find common friends of two …

Explore Twitter’s Social Network Read more »

Randomness

By theoryapp Posted on December 30, 2019 Posted in Algorithm, Java Tagged with java, quick select, random, random walk

Randomness is an important computational resource, just as running time and memory space. Randomness sometimes is essential for designing algorithms. Randomness is useful! Quick Select In quick sort, a random pivot selection has the property that, for any input data, …

Randomness Read more »

Tag: random walk

Explore Twitter’s Social Network

Randomness