“…Many P2P properties (e.g., message overhead, resilience to disconnection, and ability to reach other peers with queries) depend on the behavior of node degree, which is determined solely by the lifetime of edges in the graph. Despite the sizeable volume of analytical work on P2P networks (e.g., [4], [9], [10], [11], [12], [13], [15], [20], [23], [25], [24], [26]), accurate characterization of link lifetime has been elusive.…”