12 citations · 29 across the 8 of their papers we have counts for
8 papers · 1 filter
Opinion dynamics on non-sparse networks with community structure
Panagiotis Andreou, Mariana Olvera-Cravioto
We study the evolution of opinions on a directed network with community structure. Individuals update their opinions synchronously based on a weighted average of their neighbors' o…
PageRank Nibble on the sparse directed stochastic block model
Sayan Banerjee, Prabhanka Deka, Mariana Olvera-Cravioto
We present new results on community recovery based on the PageRank Nibble algorithm on a sparse directed stochastic block model (dSBM). Our results are based on a characterization…
Parallel queues with synchronization
Mariana Olvera-Cravioto, Octavio Ruiz-Lacedelli
Motivated by the growing interest in today's massive parallel computing capabilities we analyze a queueing network with many servers in parallel to which jobs arrive a according to…
Ranking algorithms on directed configuration networks
Ningyuan Chen, Nelly Litvak, Mariana Olvera-Cravioto
This paper studies the distribution of a family of rankings, which includes Google's PageRank, on a directed configuration model. In particular, it is shown that the distribution o…
Coupling on weighted branching trees
Ningyuan Chen, Mariana Olvera-Cravioto
This paper considers linear functions constructed on two different weighted branching processes and provides explicit bounds for their Kantorovich-Rubinstein distance in terms of c…
PageRank in scale-free random graphs
Ningyuan Chen, Nelly Litvak, Mariana Olvera-Cravioto
We analyze the distribution of PageRank on a directed configuration model and show that as the size of the graph grows to infinity it can be closely approximated by the PageRank of…