Ginestra Bianconi and Natali Gulbahce 2008 J. Phys. A: Math. Theor. 41 224003 doi:10.1088/1751-8113/41/22/224003
Algorithm for counting large directed loops
Ginestra Bianconi1 and Natali Gulbahce2
Show affiliationsWe 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.
- PACS
-
05.40.-a Fluctuation phenomena, random processes, noise, and Brownian motion
05.70.Ce Thermodynamic functions and equations of state
02.50.Ng Distribution theory and Monte Carlo studies
07.05.Mh Neural networks, fuzzy logic, artificial intelligence
- MSC
- Subjects
- Dates
-
Issue 22 (6 June 2008)
Received 10 September 2007
Published 21 May 2008
-
Algorithm for counting large directed loops
Ginestra Bianconi and Natali Gulbahce 2008 J. Phys. A: Math. Theor. 41 224003
-
Supersymmetric color superconductivity
Roni Harnik et al JHEP03(2004)049
-
Right-handed new physics remains strangely beautiful
Daniel T. Larson et al JHEP07(2005)057
-
Investigation of polymer and polymer/fibre composite materials with optical coherence tomography
D Stifter et al 2008 Meas. Sci. Technol. 19 074011
-
The net-benefit of bioenergy for climate change mitigation
Aleaxander Popp and H Lotze-Campen 2009 IOP Conf. Ser.: Earth Environ. Sci. 6 242007
-
Skin effect in a small symmetrically driven capacitive discharge
Thomas Mussenbrock et al 2008 Plasma Sources Sci. Technol. 17 025018
-
Stochastic heating in asymmetric capacitively coupled RF discharges
J Schulze et al 2008 J. Phys. D: Appl. Phys. 41 195212
-
Flame Evolution During Type Ia Supernovae and the Deflagration Phase in the Gravitationally Confined Detonation Scenario
D. M. Townsley et al. 2007 ApJ 668 1118
-
Electron-polar optical phonon scattering suppression and mobility enhancement in wurtzite heterostructures
E P Pokatilov et al 2007 J. Phys.: Conf. Ser. 92 012050
-
The electrical asymmetry effect in capacitively coupled radio frequency discharges – measurements of dc self bias, ion energy and ion flux
J Schulze et al 2009 J. Phys. D: Appl. Phys. 42 092005
Users also read
What's this?- Hannay angle and geometric phase shifts under adiabatic parameter changes in classical dissipative systems
- One-dimensional anyons with competing δ-function and derivative δ-function potentials
-
Discrete
-symmetric models of scattering
Related review articles
What's this?- The effective temperature
- Unconventional phase transitions in a constrained single polymer chain
- On the uncertainty in the regularized solution