581 citations · 1.6k across the 27 of their papers we have counts for
4 papers · 1 filter
Finite Percolation at a Multiple of the Threshold
Nima Sarshar, Patrick Oscar Boykin, Vwani P. Roychowdhury
Bond percolation on infinite heavy-tailed power-law random networks lacks a proper phase transition; or one may say, there is a phase transition at {\em zero percolation probabilit…
A Statistical Mechanical Load Balancer for the Web
Jesse S. A. Bridgewater, P. Oscar Boykin, Vwani P. Roychowdhury
The maximum entropy principle from statistical mechanics states that a closed system attains an equilibrium distribution that maximizes its entropy. We first show that for graphs w…
Scalable Percolation Search in Power Law Networks
Nima Sarshar, P. Oscar Boykin, Vwani P. Roychowdhury
We introduce a scalable searching algorithm for finding nodes and contents in random networks with Power-Law (PL) and heavy-tailed degree distributions. The network is searched usi…
Personal Email Networks: An Effective Anti-Spam Tool
P. Oscar Boykin, Vwani Roychowdhury
We provide an automated graph theoretic method for identifying individual users' trusted networks of friends in cyberspace. We routinely use our social networks to judge the trustw…