Random Networks Tossing Biased Coins

Details Random Networks Tossing Biased Coins Random Networks Tossing Biased Coins

2006-04-02

arxiv.org/abs/cond-mat/0604024v3

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

10.1103/PhysRevE.75.056109

In statistical mechanical investigations on complex networks, it is useful to employ random graphs ensembles as null models, to compare with experimental realizations. Motivated by transcription networks, we present here a simple way to generate an ensemble of random directed graphs with, asymptotically, scale-free outdegree and compact indegree. Entries in each row of the adjacency matrix are set to be zero or one according to the toss of a biased coin, with a chosen probability distribution for the biases. This defines a quick and simple algorithm, which yields good results already for graphs of size n ~ 100. Perhaps more importantly, many of the relevant observables are accessible analytically, improving upon previous estimates for similar graphs.

Affiliated with

Also associated with

No associations

Rating

Random Networks Tossing Biased Coins 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 Random Networks Tossing Biased Coins, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random Networks Tossing Biased Coins will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-173422