12.4k citations · 24.5k across the 18 of their papers we have counts for
5 papers · 1 filter
Spectra of random networks with arbitrary degrees
M. E. J. Newman, Xiao Zhang, Raj Rao Nadakuditi
We derive a message passing method for computing the spectra of locally tree-like networks and an approximation to it that allows us to compute closed-form expressions or fast nume…
Random hypergraphs and their applications
Gourab Ghoshal, Vinko Zlatic, Guido Caldarelli +1
In the last few years we have witnessed the emergence, primarily in on-line communities, of new types of social networks that require for their representation more complex graph st…
Large-scale structure of time evolving citation networks
E. A. Leicht, Gavin Clarkson, Kerby Shedden +1
In this paper we examine a number of methods for probing and understanding the large-scale structure of networks that evolve over time. We focus in particular on citation networks,…
Structural Inference of Hierarchies in Networks
Aaron Clauset, Cristopher Moore, M. E. J. Newman
One property of networks that has received comparatively little attention is hierarchy, i.e., the property of having vertices that cluster together in groups, which then join to fo…
Nonequilibrium phase transition in the coevolution of networks and opinions
Petter Holme, M. E. J. Newman
Models of the convergence of opinion in social systems have been the subject of a considerable amount of recent attention in the physics literature. These models divide into two cl…