Date Added: Jan 2010
The topology of a real-life network of mobile handheld devices evolves over time as links come up and down. Successive snapshots of the evolving connectivity graph yields a temporal graph, a time-indexed sequence of traditional static graphs. These present a number of new interesting metrics. For example, there might exist a space-time path between two vertices even if there never exists an end to end path between them at any given moment. Since such temporal graphs appear naturally when analyzing connectivity traces in which nodes periodically scan for neighbors, their theoretical study is important for understanding the underlying network dynamics.