Abstrakt. -Vi introducerar en algoritm som uppskattar antalet kretsar i en graf som en funktion av deras längd. Detta tillvägagångssätt ger analytiska resultat för den typiska entropi av kretsar i glesa slumpmässiga grafer. När det tillämpas på verkliga nätverk, gör det möjligt att uppskatta exponentiellt stort antal kretsar i polynom tid. Vi illustrerar metoden genom att studera en graf över Internetstrukturen.
Algoritmen i REF är en approximationsalgoritm som har visat sig vara effektiv när det gäller att uppskatta ett stort antal cykler i polynomtid när den tillämpas på verkliga nätverk.
An algorithm for counting circuits : application to real-world and random graphs
{'venue': None, 'journal': 'EPL', 'mag_field_of_study': ['Physics', 'Mathematics']}