Если вершины графа обозначают людей, то дуги могут означать: отправил сообщение/старше по возрасту/умнее/сильнее.