Category Ranking
98%
Total Visits
921
Avg Visit Duration
2 minutes
Citations
20
Article Abstract
The zero-temperature Ising model is known to reach a fully ordered ground state in sufficiently dense random graphs. In sparse random graphs, the dynamics gets absorbed in disordered local minima at magnetization close to zero. Here, we find that the nonequilibrium transition between the ordered and the disordered regime occurs at an average degree that slowly grows with the graph size. The system shows bistability: The distribution of the absolute magnetization in the reached absorbing state is bimodal, with peaks only at zero and unity. For a fixed system size, the average time to absorption behaves nonmonotonically as a function of average degree. The peak value of the average absorption time grows as a power law of the system size. These findings have relevance for community detection, opinion dynamics, and games on networks.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1103/PhysRevE.107.054112 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
A Pure Transformer Pretraining Framework on Text-attributed Graphs.
Proc Mach Learn Res
November 2024
Pretraining plays a pivotal role in acquiring generalized knowledge from large-scale data, achieving remarkable successes as evidenced by large models in CV and NLP. However, progress in the graph domain remains limited due to fundamental challenges represented by feature heterogeneity and structural heterogeneity. Recent efforts have been made to address feature heterogeneity via Large Language Models (LLMs) on text-attributed graphs (TAGs) by generating fixed-length text representations as node features.
View Article and Find Full Text PDFDirected message passing neural networks enhanced graph convolutional learning for accurate polymer density prediction.
J Chem Phys
September 2025
National Synchrotron Radiation Laboratory, State Key Laboratory of Advanced Glass Materials, Anhui Provincial Engineering Research Center for Advanced Functional Polymer Films, University of Science and Technology of China, Hefei, Anhui 230029, China.
Polymer density is a critical factor influencing material performance and industrial applications, and it can be tailored by modifying the chemical structure of repeating units. Traditional polymer density characterization methods rely heavily on domain expertise; however, the vast chemical space comprising over one million potential polymer structures makes conventional experimental screening inefficient and costly. In this study, we proposed a machine learning framework for polymer density prediction, rigorously evaluating four models: neural networks (NNs), random forest (RF), XGBoost, and graph convolutional neural networks (GCNNs).
View Article and Find Full Text PDFAcute kidney injury and in-hospital mortality in COVID-19: a causal analysis using directed acyclic graphs.
J Nephrol
September 2025
Department of Internal Medicine, Faculty of Medicine, Universidad de Antioquia, Carrera 73 # 53-93, Medellín, Colombia.
Background: Acute kidney injury (AKI) is a common complication in patients affected by COVID-19 and has been strongly associated with increased mortality. However, its independent contribution remains debated. This study aimed to evaluate the independent association using a directed acyclic graph-based approach.
View Article and Find Full Text PDFCombining greedy and evolutionary algorithms to maximize influence in networks under deterministic linear threshold model.
PLoS One
September 2025
Information Technologies and Programming Faculty, ITMO University, Saint Petersburg, Russia.
In the paper we consider the well-known Influence Maximization (IM) and Target Set Selection (TSS) problems for Boolean networks under Deterministic Linear Threshold Model (DLTM). The main novelty of our paper is that we state these problems in the context of pseudo-Boolean optimization and solve them using evolutionary algorithms in combination with the known greedy heuristic. We also propose a new variant of (1 + 1)-Evolutionary Algorithm, which is designed to optimize a fitness function on the subset of the Boolean hypercube comprised of vectors of a fixed Hamming weight.
View Article and Find Full Text PDFA multi-dimensional computational framework of drug-induced hepatotoxicity: integrating molecular structure features with disease pathogenesis.
Brief Bioinform
August 2025
College of Pharmacy, Chongqing Medical University, No. 1 Yixueyuan Road, Yuzhong District, Chongqing 400016, P. R. China.
Drug-induced hepatotoxicity (DIH), characterized by diverse phenotypes and complex mechanisms, remains a critical challenge in drug discovery. To systematically decode this diversity and complexity, we propose a multi-dimensional computational framework integrating molecular structure analysis with disease pathogenesis exploration, focusing on drug-induced intrahepatic cholestasis (DIIC) as a representative DIH subtype. First, a graph-based modularity maximization algorithm identified DIIC risk genes, forming a DIIC module and eight disease pathogenesis clusters.
View Article and Find Full Text PDF