networking - Any ideas about the variation of the diameter of a network/graph as the number of nodes increases? -


my question regard increase/decrease of diameter of network. i'm thinking 1 adds more nodes existing network, density should increase , probability of edges created new nodes result in higher degree of clustering. if case, assumption diameter of network should decrease add more nodes, owing probability shorter geodesic paths can exist , become new diameter. wrong logic? or there better explanation or perhaps i'm missing?

work leskovec, kleinberg, , faloutsos has examined question [1,2]. find:

"first, graphs densify on time, number of edges crowing super-linearly in number of nodes. second, average distance between nodes shrinks on time, in contrast conventional wisdom such distance parameters should increase function of number of nodes."


Comments

Popular posts from this blog

javascript - how to protect a flash video from refresh? -

android - Associate same looper with different threads -

visual studio 2010 - Connect to informix database windows form application -