5 citations · 8 across the 4 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 5 cited
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…
cs.SI2012★ 2 cited
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…