English
Related papers

Related papers: Sampling Random Graphs from the Colored Configurat…

200 papers

Semi-supervised learning (SSL) has been widely used to learn from both a few labeled images and many unlabeled images to overcome the scarcity of labeled samples in medical image segmentation. Most current SSL-based segmentation methods use…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Xinze Li , Runlin Huang , Zhenghao Wu , Bohan Yang , Wentao Fan , Chengzhang Zhu , Weifeng Su

The identification of continuous-time (CT) systems from discrete-time (DT) input and output signals, i.e., the sampled data, has received considerable attention for half a century. The state-of-the-art methods are parametric methods and…

Systems and Control · Electrical Eng. & Systems 2024-10-29 Xiaozhu Fang , Biqiang Mu , Tianshi Chen

For graphs $G$ and $H$, an $H$-coloring of $G$ is a function from the vertices of $G$ to the vertices of $H$ that preserves adjacency. $H$-colorings encode graph theory notions such as independent sets and proper colorings, and are a…

Combinatorics · Mathematics 2012-06-15 John Engbers , David Galvin

Classical graph matching aims to find a node correspondence between two unlabeled graphs of known topologies. This problem has a wide range of applications, from matching identities in social networks to identifying similar biological…

Signal Processing · Electrical Eng. & Systems 2024-10-28 Hang Liu , Anna Scaglione , Hoi-To Wai

Semi-supervised learning (SSL) has garnered significant attention due to its ability to leverage limited labeled data and a large amount of unlabeled data to improve model generalization performance. Recent approaches achieve impressive…

Computer Vision and Pattern Recognition · Computer Science 2025-03-05 Bo Cheng , Jueqing Lu , Yuan Tian , Haifeng Zhao , Yi Chang , Lan Du

Recent Self-Supervised Learning (SSL) methods encapsulating relational information via masking in Graph Neural Networks (GNNs) have shown promising performance. However, most existing approaches rely on random masking strategies in either…

Machine Learning · Computer Science 2025-03-12 Jongwon Park , Heesoo Jung , Hogun Park

Graph neural networks are promising architecture for learning and inference with graph-structured data. Yet difficulties in modelling the ``parts'' and their ``interactions'' still persist in terms of graph classification, where graph-level…

Machine Learning · Computer Science 2020-06-30 Kai Zhang , Yaokang Zhu , Jun Wang , Jie Zhang , Hongyuan Zha

Change Detection (CD) aims to identify pixels with semantic changes between images. However, annotating massive numbers of pixel-level images is labor-intensive and costly, especially for multi-temporal images, which require pixel-wise…

Computer Vision and Pattern Recognition · Computer Science 2024-12-03 Kaiyu Li , Xiangyong Cao , Yupeng Deng , Jiayi Song , Junmin Liu , Deyu Meng , Zhi Wang

Humans can learn concepts or recognize items from just a handful of examples, while machines require many more samples to perform the same task. In this paper, we build a computational model to investigate the possibility of this kind of…

Artificial Intelligence · Computer Science 2016-11-09 Wen-Chieh Fang , Yi-ting Chiang

We discuss a variant of `blind' community detection, in which we aim to partition an unobserved network from the observation of a (dynamical) graph signal defined on the network. We consider a scenario where our observed graph signals are…

Social and Information Networks · Computer Science 2019-04-29 Michael T. Schaub , Santiago Segarra , Hoi-To Wai

In this paper, we study parameter-independent stability in qualitatively heterogeneous passive networked systems containing damped and undamped nodes. Given the graph topology and a set of damped nodes, we ask if output consensus is…

Optimization and Control · Mathematics 2017-09-11 Filip Koerts , Mathias Bürger , Arjan van der Schaft , Claudio De Persis

Many empirical networks are intrinsically polyadic, with interactions occurring within groups of agents of arbitrary size. There are, however, few flexible null models that can support statistical inference for such polyadic networks. We…

Probability · Mathematics 2019-12-17 Philip S. Chodrow

Arriving at the complete probabilistic knowledge of a domain, i.e., learning how all variables interact, is indeed a demanding task. In reality, settings often arise for which an individual merely possesses partial knowledge of the domain,…

Artificial Intelligence · Computer Science 2015-06-19 Ardavan Salehi Nobandegani , Ioannis N. Psaromiligkos

A colored graph is a directed graph in which nodes or edges have been assigned colors that are not necessarily unique. Observability problems in such graphs consider whether an agent observing the colors of edges or nodes traversed on a…

Machine Learning · Computer Science 2019-12-18 Mark Chilenski , George Cybenko , Isaac Dekine , Piyush Kumar , Gil Raz

Measuring perceptual color differences (CDs) is of great importance in modern smartphone photography. Despite the long history, most CD measures have been constrained by psychophysical data of homogeneous color patches or a limited number…

Computer Vision and Pattern Recognition · Computer Science 2023-04-03 Zhihua Wang , Keshuo Xu , Yang Yang , Jianlei Dong , Shuhang Gu , Lihao Xu , Yuming Fang , Kede Ma

Recently, neighbor-based contrastive learning has been introduced to effectively exploit neighborhood information for clustering. However, these methods rely on the homophily assumption-that connected nodes share similar class labels and…

Social and Information Networks · Computer Science 2025-12-23 Liang Peng , Yixuan Ye , Cheng Liu , Hangjun Che , Man-Fai Leung , Si Wu , Hau-San Wong

We propose quasi-stable coloring, an approximate version of stable coloring. Stable coloring, also called color refinement, is a well-studied technique in graph theory for classifying vertices, which can be used to build compact, lossless…

Data Structures and Algorithms · Computer Science 2022-11-30 Moe Kayali , Dan Suciu

Deep neural networks have achieved remarkable success in computer vision; however, their black-box nature in decision-making limits interpretability and trust, particularly in safety-critical applications. Interpretability is crucial in…

Computer Vision and Pattern Recognition · Computer Science 2025-10-07 Ran Eisenberg , Amit Rozner , Ethan Fetaya , Ofir Lindenbaum

There is now a rapidly growing body of experimental data relevant to the question of whether the standard model CKM quark mixing matrix is a correct description of \CP-violation as well as of non--\CP-violating flavor decay processes. In…

High Energy Physics - Phenomenology · Physics 2009-09-29 G. P. Dubois-Felsmann , D. G. Hitlin , F. C. Porter , G. Eigen

Detecting abrupt changes in real-time data streams from scientific simulations presents a challenging task, demanding the deployment of accurate and efficient algorithms. Identifying change points in live data stream involves continuous…