Change search
ReferencesLink to record
Permanent link

Direct link
Network inference using asynchronously updated kinetic Ising model
KTH, School of Computer Science and Communication (CSC), Computational Biology, CB.
2011 (English)In: Physical Review E, ISSN 1539-3755, Vol. 83, no 4, 041135- p.Article in journal (Refereed) Published
Abstract [en]

Network structures are reconstructed from dynamical data by respectively naive mean field (nMF) and Thouless-Anderson-Palmer (TAP) approximations. TAP approximation adds simple corrections to the nMF approximation, taking into account the effect of the focused spin on itself via its influence on other neighboring spins. For TAP approximation, we use two methods to reconstruct the network: (a) iterative method; (b) casting the inference formula to a set of cubic equations and solving it directly. We investigate inference of the asymmetric Sherrington-Kirkpatrick (aS-K) model using asynchronous update. The solutions of the set of cubic equations depend on temperature T in the aS-K model, and a critical temperature T-c approximate to 2.1 is found. The two methods for TAP approximation produce the same results when the iterative method is convergent. Compared to nMF, TAP is somewhat better at low temperatures, but approaches the same performance as temperature increases. Both nMF and TAP approximation reconstruct better for longer data length L, but for the degree of improvement, TAP performs better than nMF.

Place, publisher, year, edition, pages
2011. Vol. 83, no 4, 041135- p.
Keyword [en]
National Category
Other Physics Topics
URN: urn:nbn:se:kth:diva-33956DOI: 10.1103/PhysRevE.83.041135ISI: 000290154900003ScopusID: 2-s2.0-79961094842OAI: diva2:421620
QC 20110609Available from: 2011-06-09 Created: 2011-05-23 Last updated: 2011-06-09Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Aurell, Erik
By organisation
Computational Biology, CB
Other Physics Topics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 30 hits
ReferencesLink to record
Permanent link

Direct link