TOPICS
Search

Graph Entropy


In Season 4 episode "Black Swan" of the television crime drama NUMB3RS, the character Amita Ramanujan refers to graph entropies when studying a map of the Los Angeles while attempting to do a time series analysis of overlapping Voronoi regions in an attempt to track the movements of a suspect.


References

Riis, S. "Graph Entropy, Network Coding and Guessing Games." 27 Nov 2007. http://arxiv.org/abs/0711.4175v1.Simonyi, G. "Graph Entropy: A Survey." In Combinatorial Optimization (Ed. W. Cook, L. Lovász, and P. Seymour). Providence, RI: Amer. Math. Soc., pp. 399-441, 1995.Volchenkov, D. and Blanchard, P. "Discovering Important Nodes through Graph Entropy Encoded in Urban Space Syntax." 27 Sep 2007. http://arxiv.org/abs/0709.4415.

Cite this as:

Weisstein, Eric W. "Graph Entropy." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/GraphEntropy.html