Approximate cycles count in undirected graphs

References

• R. Angelova, M. Lipczak, E. Milios, P. Pralat: Investigating the Properties of a Social Bookmarking and Tagging Network. International Journal of Data Warehousing and Mining, (2010), 6(1): 1–19.
   Google Scholar
• S. Papadopoulos, A. Vakali, I. Kompatsiaris: The Dynamics of Content Popularity in Social Media. International Journal of Data Warehousing and Mining, (2010), 6(1): 20–37.
   Google Scholar
• R. Wetzker, C. Zimmermann, C. Bauckhage: Detecting Trends in Social Bookmarking Systems: A del.icio.us Endeavor. International Journal of Data Warehousing and Mining, (2010), 6(1): 38–57.
   Google Scholar
• V. Torra, Y. Narukawa: Word similarity from dictionaries: Inferring fuzzy measures from fuzzy graphs. International Journal of Computational Intelligence Systems (IJCIS), (2008), 1: 19–24.
   Google Scholar
• E. Marinari, and G. Semerjian, On the number of circuits in random graphs, Journal of Statistical Mechanics: Theory and Experiment (2006).
   Google Scholar
• T. Takashita, Y. Abe, T. Itokawa, T. Kitasuka, M. Aritsugi: Design and implementation of a system for finding appropriate tags to photos in Flickr from Web browsing behaviour. International Journal of Web and Grid Services (2011), 7(1): 75–90.
   Web of Science ®Google Scholar
• C. Grilo, L. Correia: The influence of the update dynamics on the evolution of cooperation. International Journal of Computational Intelligence Systems (IJCIS), (2009), 2(2): 104–114.
   Google Scholar
• K. Mahdi, H. Farahat, and M. Safar, Temporal Evolution of Social Networks in Paltalk, in Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services (2008).
   Google Scholar
• M. Safar, K. Alenzi, and S. Albehairy, Counting Cycles in an Undirected Graph using DFS-XOR Algorithm, In the Proceedings of the First International Conference on ‘Networked Digital Technologies’ (NDT), (2009).
   Google Scholar
• E. Marinari, R. Monasson, and G. Semerjian, An algorithm for counting circuits: application to real world and random graphs, Europhysics Letter, (2006).
   Google Scholar
• R. Tarjan, Enumaration of the Elementary Circuits of a Directed Graph, Cornell University Ithaca, (NY, USA, 1972), Technical Report: TR72–145.
   Google Scholar
• H. Liu, and J. Wang, A new way to enumerate cycles in a graph, International Conference on Internet and Web Applications and Services.
   Google Scholar
• D. Johnson, Finding All the Elementary Circuits of a Directed Graph. SIAM Journal on Computing (1975), pp. 77–84.
   Google Scholar
• K. Mahdi, M. Safar, and H. Farahat, Analysis of Temporal Evolution of Social Networks, In the Journal of Mobile Multimedia (JMM), Rinton Press (Princeton, New Jersey, 2009), 5(4) 333–350.
   Google Scholar
• Rios, P. D. L., S. Lise, and A. Pelizzola, Bethe approximation for self-interacting lattice trees, (2001) Europhysics Letters 53 176–182.
   Google Scholar
• M. Safar, K. Mahdi, and A. Qassim, Universal Cycles Distribution Function of Social Networks, In the Proceedings of the First International Conference on ‘Networked Digital Technologies’ (NDT), (2009).
   Google Scholar
• The university of Texas at Austin, Cycles in an undirected graph, http://www.me.utexas.edu/~bard/IP/Handouts/cycles.pdf.
   Google Scholar
• J. Yedidia, W.T. Freeman, and Y. Weiss, Understanding Belief Propagation and its Generalizations, Mitsubishi Electric Research Laboratorie, (2002).
   Google Scholar
• Erdos Renyi model: http://en.wikipedia.org/wiki/Erdős–Rényi_model.
   Google Scholar
• T. Takashita, Y. Abe, T. Itokawa, T. Kitasuka, M. Aritsugi: Design and implementation of a system for finding appropriate tags to photos in Flickr from Web browsing behaviour, International Journal of Web and Grid Services (2011), 7(1): 75–90.
   Web of Science ®Google Scholar
• R. Angelova, M. Lipczak, E. Milios, P. Pralat: Investigating the Properties of a Social Bookmarking and Tagging Network, International Journal of Data Warehousing and Mining (2010), 6(1): 1–19.
   Google Scholar
• S. Papadopoulos, A. Vakali, I. Kompatsiaris: The Dynamics of Content Popularity in Social Media, International Journal of Data Warehousing and Mining (2010), 6(1): 20–37.
   Google Scholar
• R. Wetzker, C. Zimmermann, C. Bauckhage: Detecting Trends in Social Bookmarking Systems: A del.icio.us Endeavor, International Journal of Data Warehousing and Mining (2010), 6(1): 38–57.
   Google Scholar