Algorithm for counting large directed loops

Details Algorithm for counting large directed loops Algorithm for counting large directed loops

2007-09-10

arxiv.org/abs/0709.1446v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

(9 pages, 3 figures)

Scientific paper

10.1088/1751-8113/41/22/224003

We derive a Belief-Propagation algorithm for counting large loops in a directed network. We evaluate the distribution of the number of small loops in a directed random network with given degree sequence. We apply the algorithm to a few characteristic directed networks of various network sizes and loop structures and compare the algorithm with exhaustive counting results when possible. The algorithm is adequate in estimating loop counts for large directed networks and can be used to compare the loop structure of directed networks and their randomized counterparts.

Affiliated with

Also associated with

No associations

Rating

Algorithm for counting large directed loops 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 Algorithm for counting large directed loops, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm for counting large directed loops will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-656474