Phase transition in opinion diffusion in social networks.
Lin LiAnna ScaglioneAnanthram SwamiQing ZhaoPublished in: ICASSP (2012)
Keyphrases
- phase transition
- social networks
- information diffusion
- viral marketing
- constraint satisfaction
- satisfiability problem
- diffusion model
- diffusion process
- randomly generated
- social network analysis
- combinatorial problems
- random constraint satisfaction problems
- hard problems
- anisotropic diffusion
- np complete
- social media
- average degree
- hamiltonian cycle
- sat problem
- graph coloring
- cellular automata
- random instances
- online social networks
- np complete problems
- link prediction
- community structure
- deep structure
- small world networks
- complex networks
- boolean satisfiability
- community detection