Социальный граф — основной актив социальных сетей. Граф, узлы которого — это аккаунты пользователей в социальной сети, а ребра — связи между ними. На графе можно отследить каскад популярности поста или информационный каскад. То есть, цепочку действий, при которой узлы с определенной вероятностью приводят к активации связанных с ними узлов.