FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056037595> ?p ?o ?g. }

• W2056037595 abstract "Reduction of frustration was the driving force in an approach to social balance as it was recently considered by Antal [T. Antal, P. L. Krapivsky, and S. Redner, Phys. Rev. E 72, 036121 (2005)]. We generalize their triad dynamics to k-cycle dynamics for arbitrary integer k. We derive the phase structure, determine the stationary solutions, and calculate the time it takes to reach a frozen state. The main difference in the phase structure as a function of k is related to k being even or odd. As a second generalization we dilute the all-to-all coupling as considered by Antal to a random network with connection probability w<1. Interestingly, this model can be mapped to a satisfiability problem of computer science. The phase of social balance in our original interpretation then becomes the phase of satisfaction of all logical clauses in the satisfiability problem. In common to the cases we study, the ideal solution without any frustration always exists, but the question actually is as to whether this solution can be found by means of a local stochastic algorithm within a finite time. The answer depends on the choice of parameters. After establishing the mapping between the two classes of models, we generalize the social-balance problem to a diluted network topology for which the satisfiability problem is usually studied. On the other hand, in connection with the satisfiability problem we generalize the random local algorithm to a p-random local algorithm, including a parameter p that corresponds to the propensity parameter in the social balance problem. The qualitative effect of the inclusion of this parameter is a bias towards the optimal solution and a reduction of the needed simulation time." @default.
• W2056037595 created "2016-06-24" @default.
• W2056037595 creator A5029225056 @default.
• W2056037595 creator A5048471401 @default.
• W2056037595 creator A5061469235 @default.
• W2056037595 creator A5082502441 @default.
• W2056037595 date "2007-02-23" @default.
• W2056037595 modified "2023-10-03" @default.
• W2056037595 title "Social balance as a satisfiability problem of computer science" @default.
• W2056037595 cites W1508206977 @default.
• W2056037595 cites W1510651616 @default.
• W2056037595 cites W1518885151 @default.
• W2056037595 cites W1533562602 @default.
• W2056037595 cites W1606298567 @default.
• W2056037595 cites W1650993530 @default.
• W2056037595 cites W1968198053 @default.
• W2056037595 cites W1980769375 @default.
• W2056037595 cites W1994795801 @default.
• W2056037595 cites W2004778468 @default.
• W2056037595 cites W2030117568 @default.
• W2056037595 cites W2053081145 @default.
• W2056037595 cites W2055340828 @default.
• W2056037595 cites W2057286267 @default.
• W2056037595 cites W2063428816 @default.
• W2056037595 cites W2082757215 @default.
• W2056037595 cites W2088957204 @default.
• W2056037595 cites W2114051435 @default.
• W2056037595 cites W2138126900 @default.
• W2056037595 cites W2146162554 @default.
• W2056037595 cites W2158907280 @default.
• W2056037595 cites W2164181247 @default.
• W2056037595 cites W2171463101 @default.
• W2056037595 cites W2950654313 @default.
• W2056037595 cites W4298185589 @default.
• W2056037595 cites W4301008129 @default.
• W2056037595 cites W950821216 @default.
• W2056037595 doi "https://doi.org/10.1103/physreve.75.026106" @default.
• W2056037595 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/17358393" @default.
• W2056037595 hasPublicationYear "2007" @default.
• W2056037595 type Work @default.
• W2056037595 sameAs 2056037595 @default.
• W2056037595 citedByCount "37" @default.
• W2056037595 countsByYear W20560375952012 @default.
• W2056037595 countsByYear W20560375952013 @default.
• W2056037595 countsByYear W20560375952014 @default.
• W2056037595 countsByYear W20560375952016 @default.
• W2056037595 countsByYear W20560375952018 @default.
• W2056037595 countsByYear W20560375952019 @default.
• W2056037595 countsByYear W20560375952020 @default.
• W2056037595 countsByYear W20560375952021 @default.
• W2056037595 countsByYear W20560375952022 @default.
• W2056037595 countsByYear W20560375952023 @default.
• W2056037595 crossrefType "journal-article" @default.
• W2056037595 hasAuthorship W2056037595A5029225056 @default.
• W2056037595 hasAuthorship W2056037595A5048471401 @default.
• W2056037595 hasAuthorship W2056037595A5061469235 @default.
• W2056037595 hasAuthorship W2056037595A5082502441 @default.
• W2056037595 hasConcept C111797529 @default.
• W2056037595 hasConcept C114614502 @default.
• W2056037595 hasConcept C118615104 @default.
• W2056037595 hasConcept C121332964 @default.
• W2056037595 hasConcept C13355873 @default.
• W2056037595 hasConcept C134306372 @default.
• W2056037595 hasConcept C168773769 @default.
• W2056037595 hasConcept C177148314 @default.
• W2056037595 hasConcept C187455244 @default.
• W2056037595 hasConcept C2524010 @default.
• W2056037595 hasConcept C26873012 @default.
• W2056037595 hasConcept C33923547 @default.
• W2056037595 hasConcept C38710091 @default.
• W2056037595 hasConcept C6943359 @default.
• W2056037595 hasConceptScore W2056037595C111797529 @default.
• W2056037595 hasConceptScore W2056037595C114614502 @default.
• W2056037595 hasConceptScore W2056037595C118615104 @default.
• W2056037595 hasConceptScore W2056037595C121332964 @default.
• W2056037595 hasConceptScore W2056037595C13355873 @default.
• W2056037595 hasConceptScore W2056037595C134306372 @default.
• W2056037595 hasConceptScore W2056037595C168773769 @default.
• W2056037595 hasConceptScore W2056037595C177148314 @default.
• W2056037595 hasConceptScore W2056037595C187455244 @default.
• W2056037595 hasConceptScore W2056037595C2524010 @default.
• W2056037595 hasConceptScore W2056037595C26873012 @default.
• W2056037595 hasConceptScore W2056037595C33923547 @default.
• W2056037595 hasConceptScore W2056037595C38710091 @default.
• W2056037595 hasConceptScore W2056037595C6943359 @default.
• W2056037595 hasIssue "2" @default.
• W2056037595 hasLocation W20560375951 @default.
• W2056037595 hasLocation W20560375952 @default.
• W2056037595 hasOpenAccess W2056037595 @default.
• W2056037595 hasPrimaryLocation W20560375951 @default.
• W2056037595 hasRelatedWork W1971161545 @default.
• W2056037595 hasRelatedWork W1976090101 @default.
• W2056037595 hasRelatedWork W2127594621 @default.
• W2056037595 hasRelatedWork W2173621488 @default.
• W2056037595 hasRelatedWork W2236535155 @default.
• W2056037595 hasRelatedWork W2951309612 @default.
• W2056037595 hasRelatedWork W2981948274 @default.
• W2056037595 hasRelatedWork W4299307176 @default.
• W2056037595 hasRelatedWork W44982509 @default.
• W2056037595 hasRelatedWork W59759164 @default.

• next