Statistical-mechanical iterative algorithms on complex networks

Jun Ohkubo, Muneki Yasuda, Kazuyuki Tanaka

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


The Ising models have been applied for various problems on information sciences, social sciences, and so on. In many cases, solving these problems corresponds to minimizing the Bethe free energy. To minimize the Bethe free energy, a statistical-mechanical iterative algorithm is often used. We study the statistical-mechanical iterative algorithm on complex networks. To investigate effects of heterogeneous structures on the iterative algorithm, we introduce an iterative algorithm based on information of heterogeneity of complex networks, in which higher-degree nodes are likely to be updated more frequently than lower-degree ones. Numerical experiments clarified that the usage of the information of heterogeneity affects the algorithm in Barabási and Albert networks, but does not influence that in Erdös and Rényi networks. It is revealed that information of the whole system propagates rapidly through such high-degree nodes in the case of Barabási-Albert's scale-free networks.

Original languageEnglish
Article number046135
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Issue number4
Publication statusPublished - 2005 Oct

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Statistical-mechanical iterative algorithms on complex networks'. Together they form a unique fingerprint.

Cite this