A difusão de informação em redes sociais acontece através da comunicação entre utilizadores. Quando uma pessoa recebe uma informação que considera interessante, disponibiliza essa informação aos seus conhecidos. Como todas as pessoas podem partilhar, a informação pode ser transmitida a todas as pessoas na rede.
Podem existir pessoas que são fundamentais na transmissão de informação. Uma pessoa p é considerada fundamental se o único caminho para a partilha de informação entre outras duas pessoas r e s passa necessariamente por p (onde p ≠ r e p ≠ s). A sua tarefa é identificar quais as pessoas fundamentais de uma rede.
Mais informação no Enunciado do Projecto.