Measuring degree distribution of message graphs