Как мне вычислить энтропию графа?

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

Вот два источника, содержащих формальные определения энтропии графа:
http: //www.cs.washington. edu / homes / anuprao / pubs / CSE533Autumn2010 / lecture4.pdf (PDF) http://arxiv.org/abs/0711.4175v1

Код, который я ищу, принимает на вход граф (как список ребер или матрицу смежности) и выводит количество битов или другую меру информационного содержания.

Поскольку я нигде не могу найти реализацию этого, я собираюсь кодировать это с нуля на основе формальных определений. Если кто-то уже решил эту проблему и готов поделиться кодом, он будет очень признателен.