1.2k citations · 1.2k across the 5 of their papers we have counts for
3 papers · 1 filter
Growing random networks under constraints
Amit Puniyani, Rajan Lukose
We study the evolution of a random graph under the constraint that the diameter remain constant as the graph grows. We show that if the graph maintains the form of its link distrib…
Intentional Walks on Scale Free Small Worlds
Amit R Puniyani, Rajan M Lukose, Bernardo A Huberman
We present a novel algorithm that generates scale free small world graphs such as those found in the World Wide Web,social and metabolic networks. We use the generated graphs to st…
Search in Power-Law Networks
L. A. Adamic, R. M. Lukose, A. R. Puniyani +1
Many communication and social networks have power-law link distributions, containing a few nodes which have a very high degree and many with low degree. The high connectivity nodes…