Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
L-1 regularization for reconstruction of a non-equilibrium Ising model
KTH, Centra, Nordic Institute for Theoretical Physics NORDITA.
KTH, Centra, Nordic Institute for Theoretical Physics NORDITA.
2014 (engelsk)Inngår i: Physica Scripta, ISSN 0031-8949, E-ISSN 1402-4896, Vol. 89, nr 10, s. 105002-Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

The couplings in a sparse asymmetric, asynchronous Ising network are reconstructed using an exact learning algorithm. L-1 regularization is used to remove the spurious weak connections that would otherwise be found by simply maximizing the log likelihood of a finite data set. In order to see how L-1 regularization works in detail, we perform the calculation in several ways including (1) by iterative minimization of a cost function equal to minus the log likelihood of the data plus an L-1 penalty term, and (2) an approximate scheme based on a quadratic expansion of the cost function around its minimum. In these schemes, we track how connections are pruned as the strength of the L-1 penalty is increased from zero to large values. The performance of the methods for various coupling strengths is quantified using receiver operating characteristic curves, showing that increasing the coupling strength improves reconstruction quality.

sted, utgiver, år, opplag, sider
2014. Vol. 89, nr 10, s. 105002-
Emneord [en]
sparse networks, nonequilibrium ising model, network reconstruction
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-156125DOI: 10.1088/0031-8949/89/10/105002ISI: 000343643400002Scopus ID: 2-s2.0-84907695475OAI: oai:DiVA.org:kth-156125DiVA, id: diva2:773366
Merknad

QC 20141218

Tilgjengelig fra: 2014-12-18 Laget: 2014-11-21 Sist oppdatert: 2017-12-05bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Søk i DiVA

Av forfatter/redaktør
Hertz, JohnRoudi, Yasser
Av organisasjonen
I samme tidsskrift
Physica Scripta

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 63 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf