529 citations · 2.8k across the 74 of their papers we have counts for
4 papers · 1 filter
Maximizing Social Influence in Nearly Optimal Time
Christian Borgs, Michael Brautbar, Jennifer Chayes +1
Diffusion is a fundamental graph process, underpinning such phenomena as epidemic disease contagion and the spread of innovation by word-of-mouth. We address the algorithmic proble…
Finding Endogenously Formed Communities
Maria-Florina Balcan, Christian Borgs, Mark Braverman +2
A central problem in e-commerce is determining overlapping communities among individuals or objects in the absence of external identification or tagging. We address this problem by…
The Power of Local Information in Social Networks
Christian Borgs, Michael Brautbar, Jennifer Chayes +2
We study the power of \textit{local information algorithms} for optimization problems on social networks. We focus on sequential algorithms for which the network topology is initia…
Multi-Scale Matrix Sampling and Sublinear-Time PageRank Computation
Christian Borgs, Michael Brautbar, Jennifer Chayes +1
A fundamental problem arising in many applications in Web science and social network analysis is, given an arbitrary approximation factor , to output a set of nodes that w…