Social networks spread rumors in sublogarithmic time.
Benjamin DoerrMahmoud FouzTobias FriedrichPublished in: STOC (2011)
Keyphrases
- social networks
- information propagation
- social network analysis
- social media
- influence maximization
- online social networks
- link prediction
- social networking
- neural network
- information diffusion
- virtual communities
- information flow
- social interaction
- complex networks
- bayesian networks
- similarity measure
- decision trees
- community detection
- computer vision
- genetic algorithm
- social network data
- knowledge base
- small world
- social computing
- machine learning
- database
- evolving graphs
- overlapping community detection