Exchangeable Random Networks

Details Exchangeable Random Networks Exchangeable Random Networks

2007-07-24

arxiv.org/abs/0707.3545v2

Mathematics

Probability

to appear on "Internet Mathematics"

Scientific paper

We introduce and study a class of exchangeable random graph ensembles. They can be used as statistical null models for empirical networks, and as a tool for theoretical investigations. We provide general theorems that carachterize the degree distribution of the ensemble graphs, together with some features that are important for applications, such as subgraph distributions and kernel of the adjacency matrix. These results are used to compare to other models of simple and complex networks. A particular case of directed networks with power-law out--degree is studied in more detail, as an example of the flexibility of the model in applications.

Affiliated with

Also associated with

No associations

Rating

Exchangeable Random Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exchangeable Random Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exchangeable Random Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-440342