English
Related papers

Related papers: A sampling-guided unsupervised learning method to …

200 papers

During the past two decades, percolation has long served as a basic paradigm for network resilience, community formation and so on in complex systems. While the percolation transition is known as one of the most robust continuous…

Physics and Society · Physics 2018-08-03 Deokjae Lee , Y. S. Cho , K. -I. Goh , D. -S. Lee , B. Kahng

Theoretical attempts proposed so far to describe ordinary percolation processes on real-world networks rely on the locally tree-like ansatz. Such an approximation, however, holds only to a limited extent, as real graphs are often…

Physics and Society · Physics 2016-03-30 Filippo Radicchi , Claudio Castellano

Bootstrap percolation is a simple but non-trivial model. It has applications in many areas of science and has been explored on random networks for several decades. In single layer (simplex) networks, it has been recently observed that…

Disordered Systems and Neural Networks · Physics 2014-04-23 Gareth J. Baxter , Sergey N. Dorogovtsev , José F. F. Mendes , Davide Cellai

Neural network methods are increasingly applied to solve phase transition problems, particularly in identifying critical points in non-equilibrium phase transitions, offering more convenience compared to traditional methods. In this paper,…

Statistical Mechanics · Physics 2025-03-12 Feng Gao , Jianmin Shen , Shanshan Wang , Wei Li , Dian Xu

Percolation on complex networks has been used to study computer viruses, epidemics, and other casual processes. Here, we present conditions for the existence of a network specific, observation dependent, phase transition in the updated…

Machine Learning · Statistics 2009-05-15 Patrick L. Harrington , Alfred O. Hero

Citrus segmentation is a key step of automatic citrus picking. While most current image segmentation approaches achieve good segmentation results by pixel-wise segmentation, these supervised learning-based methods require a large amount of…

Computer Vision and Pattern Recognition · Computer Science 2021-05-05 Heqing Huang , Tongbin Huang , Zhen Li , Zhiwei Wei , Shilei Lv

A simple but powerful network model with $n$ nodes and $m$ partly overlapping layers is generated as an overlay of independent random graphs $G_1,\dots,G_m$ with variable sizes and densities. The model is parameterised by a joint…

Probability · Mathematics 2020-11-04 Mindaugas Bloznelis , Lasse Leskelä

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

Probability · Mathematics 2025-12-18 Remco van der Hofstad

The random-cluster model, a correlated bond percolation model, unifies a range of important models of statistical mechanics in one description, including independent bond percolation, the Potts model and uniform spanning trees. By…

Statistical Mechanics · Physics 2016-01-28 Eren Metin Elçi , Martin Weigel , Nikolaos G. Fytas

Machine learning has been used to identify phase transitions in a variety of physical systems. However, there is still a lack of relevant research on non-Bloch energy braiding in non-Hermitian systems. In this work, we study non-Bloch…

Mesoscale and Nanoscale Physics · Physics 2024-12-31 Shuwei Shi , Shibing Chu , Yuee Xie , Yuanping Chen

Interconnected networks have been shown to be much more vulnerable to random and targeted failures than isolated ones, raising several interesting questions regarding the identification and mitigation of their risk. The paradigm to address…

Computational Physics · Physics 2014-10-01 Christian M. Schneider , Nuno A. M. Araújo , Hans J. Herrmann

The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system.…

Physics and Society · Physics 2016-06-23 Filippo Radicchi , Claudio Castellano

Improved understanding of charge-transport in single molecules is essential for harnessing the potential of molecules e.g. as circuit components at the ultimate size limit. However, interpretation and analysis of the large, stochastic…

Mesoscale and Nanoscale Physics · Physics 2020-08-06 Nathan D. Bamberger , Jeffrey A. Ivie , Keshaba N. Parida , Dominic V. McGrath , Oliver L. A. Monti

K-clique percolation is an overlapping community finding algorithm which extracts particular structures, comprised of overlapping cliques, from complex networks. While it is conceptually straightforward, and can be elegantly expressed using…

Social and Information Networks · Computer Science 2012-05-02 Fergal Reid , Aaron McDaid , Neil Hurley

Neuroimaging data can be represented as networks of nodes and edges that capture the topological organization of the brain connectivity. Graph theory provides a general and powerful framework to study these networks and their structure at…

Neurons and Cognition · Quantitative Biology 2017-05-19 Cécile Bordier , Carlo Nicolini , Angelo Bifone

We introduce a new network statistic that measures diverse structural properties at the micro-, meso-, and macroscopic scales, while still being easy to compute and easy to interpret at a glance. Our statistic, the onion spectrum, is based…

Physics and Society · Physics 2017-03-07 Laurent Hébert-Dufresne , Joshua A. Grochow , Antoine Allard

Percolation threshold of a network is the critical value such that when nodes or edges are randomly selected with probability below the value, the network is fragmented but when the probability is above the value, a giant component…

Social and Information Networks · Computer Science 2017-04-26 Yuan Lin , Wei Chen , Zhongzhi Zhang

The wide application of machine learning (ML) techniques in statistics physics has presented new avenues for research in this field. In this paper, we introduce a semi-supervised learning method based on Siamese Neural Networks (SNN),…

Computational Physics · Physics 2025-08-18 Jianmin Shen , Shiyang Chen , Feiyi Liu , Wei Li , Youju Liu

K-core percolation is a fundamental dynamical process in complex networks with applications that span numerous real-world systems. Earlier studies focus primarily on random networks without spatial constraints and reveal intriguing…

Physics and Society · Physics 2024-07-12 Leyang Xue , Shengling Gao , Lazaros K. Gallos , Orr Levy , Bnaya Gross , Zengru Di , Shlomo Havlin

We establish the sharpness of the percolation phase transition for a class of infinite-range weighted random connection models. The vertex set is given by a marked Poisson point process on $\mathbb{R}^d$ with intensity $\lambda>0$, where…

Probability · Mathematics 2025-12-29 Alejandro Caicedo , Leonid Kolesnikov