Anu explains the distinction between virality and network effect, emphasizing that virality is about the speed of growth through word of mouth, while network effect focuses on the value the network provides, as seen in examples like Uber and Facebook's early days.