English
Related papers

Related papers: Color-avoiding percolation

200 papers

Percolation on complex networks is used both as a model for dynamics on networks, such as network robustness or epidemic spreading, and as a benchmark for our models of networks, where our ability to predict percolation measures our ability…

Physics and Society · Physics 2019-08-21 Laurent Hébert-Dufresne , Antoine Allard

Color compatibility is important for evaluating the compatibility of a fashion outfit, yet it was neglected in previous studies. We bring this important problem to researchers' attention and present a compatibility learning framework as…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Heming Zhang , Xuewen Yang , Jianchao Tan , Chi-Hao Wu , Jue Wang , C. -C. Jay Kuo

People's associations between colors and concepts influence their ability to interpret the meanings of colors in information visualizations. Previous work has suggested such effects are limited to concepts that have strong, specific…

Human-Computer Interaction · Computer Science 2023-09-22 Kushin Mukherjee , Brian Yin , Brianne E. Sherman , Laurent Lessard , Karen B. Schloss

One of the fundamental challenges in the design of distributed wireless networks is the large dynamic range of network state. Since continuous tracking of global network state at all nodes is practically impossible, nodes can only acquire…

Information Theory · Computer Science 2017-04-18 Alireza Vahid , Vaneet Aggarwal , A. Salman Avestimehr , Ashutosh Sabharwal

Bell's theorem shows that correlations created by a single entangled quantum state cannot be reproduced classically. Such correlations are called Nonlocal. They are the elementary manifestation of a broader phenomenon called Network…

Quantum Physics · Physics 2022-02-15 Marc-Olivier Renou , Salman Beigi

Percolation theory is an approach to study vulnerability of a system. We develop analytical framework and analyze percolation properties of a network composed of interdependent networks (NetONet). Typically, percolation of a single network…

Physics and Society · Physics 2014-01-07 Jianxi Gao , Sergey V. Buldyrev , H. Eugene Stanley , Xiaoming Xu , Shlomo Havlin

Percolation theory concerns the emergence of connected clusters that percolate through a networked system. Previous studies ignored the effect that a node outside the percolating cluster may actively induce its inside neighbours to exit the…

Statistical Mechanics · Physics 2013-09-12 Jin-Hua Zhao , Hai-Jun Zhou , Yang-Yu Liu

A single coloring channel is defined by a subset of letters it allows to pass through, while deleting all others. A sequence of coloring channels provides multiple views of the same transmitted letter sequence, forming a type of…

Information Theory · Computer Science 2026-04-10 Wenjun Yu , Moshe Schwartz

While for standard percolation directionality is known to increase the combinatorial complexity of percolation, here we show that when connectivity is ensured by paths of length $R\geq 2$, network directionality, impeding backtracking, can…

Disordered Systems and Neural Networks · Physics 2026-05-26 Wenbo Liu , Yiwen Zeng , Xueming Liu , Ginestra Bianconi

The study of interdependent networks, and in particular the robustness on networks, has attracted considerable attention. Recent studies mainly assume that the dependence is fully interdependent. However, targeted attack for partially…

Data Analysis, Statistics and Probability · Physics 2015-05-30 Gao-Gao Dong , Jian-Xi Gao , Li-Xin Tian , Rui-Jin Du , Ying-Huan He

In the colour string model the impact of string percolation on multiplicities, their long-range correlations and average transverse momentum is studied. The multiplicities are shown to be damped by a simple factor which follows from the…

High Energy Physics - Phenomenology · Physics 2011-09-13 M. A. Braun , C. Pajares

A brief introduction of the relationship of string percolation to the Quantum Chromo Dynamics (QCD) phase diagram is presented. The behavior of the Polyakov loop close to the critical temperature is studied in terms of the color fields…

Nuclear Theory · Physics 2015-12-22 M. A. Braun , J. Dias de Deus , A. S. Hirsch , C. Pajares , R. P. Scharenberg , B. K. Srivastava

The recurrent infectious diseases and their increasing impact on the society has promoted the study of strategies to slow down the epidemic spreading. In this review we outline the applications of percolation theory to describe strategies…

Physics and Society · Physics 2015-06-16 L. D. Valdez , C. Buono , P. A. Macri , L. A. Braunstein

Diffusion models have shown great promise in synthesizing visually appealing images. However, it remains challenging to condition the synthesis at a fine-grained level, for instance, synthesizing image pixels following some generic color…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Ka Chun Shum , Binh-Son Hua , Duc Thanh Nguyen , Sai-Kit Yeung

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

Many processes of spreading and diffusion take place on temporal networks, and their outcomes are influenced by correlations in the times of contact. These correlations have a particularly strong influence on processes where the spreading…

Physics and Society · Physics 2017-09-19 Mikko Kivelä , Jordan Cambe , Jari Saramäki , Márton Karsai

An important class of real-world networks have directed edges, and in addition, some rank ordering on the nodes, for instance the "popularity" of users in online social networks. Yet, nearly all research related to explosive percolation has…

Physics and Society · Physics 2017-07-26 Alex Waagen , Raissa M. D'Souza , Tsai-Ching Lu

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

Insider threats are costly, hard to detect, and unfortunately rising in occurrence. Seeking to improve detection of such threats, we develop novel techniques to enable us to extract powerful features and augment attack vectors for greater…

Computer Vision and Pattern Recognition · Computer Science 2022-02-11 Sameer Khanna

Color constancy and color illusion perception are two phenomena occurring in the human visual system, which can help us reveal unknown mechanisms of human perception. For decades computer vision scientists have developed numerous color…

Computer Vision and Pattern Recognition · Computer Science 2023-12-21 Oguzhan Ulucan , Diclehan Ulucan , Marc Ebner