1.2k citations · 1.2k across the 3 of their papers we have counts for
3 papers
cond-mat.stat-mech2001★ 5 cited
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…
cond-mat.soft2001★ 17 cited
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…
cs.NI2001★ 1.2k cited
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…