Algorithm for counting large directed loops Export

@article{citeulike:5060893, abstract = {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.}, author = {Bianconi, Ginestra and Gulbahce, Natali}, citeulike-article-id = {5060893}, citeulike-linkout-0 = {http://dx.doi.org/10.1088/1751-8113/41/22/224003}, doi = {10.1088/1751-8113/41/22/224003}, journal = {Journal of Physics A: Mathematical and Theoretical}, keywords = {directed, loops, network, theory}, number = {22}, pages = {224003+}, posted-at = {2009-07-05 05:46:15}, priority = {3}, title = {Algorithm for counting large directed loops}, url = {http://dx.doi.org/10.1088/1751-8113/41/22/224003}, volume = {41}, year = {2008} }

TY - JOUR ID - citeulike:5060893 L3 - citeulike-article-id:5060893 N2 - 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. IS - 22 JF - Journal of Physics A: Mathematical and Theoretical TI - Algorithm for counting large directed loops VL - 41 SP - 224003 KW - directed KW - loops KW - network KW - theory AU - Bianconi, Ginestra AU - Gulbahce, Natali PY - 2008/// UR - http://dx.doi.org/10.1088/1751-8113/41/22/224003 ER -