English
Related papers

Related papers: Iterated Local Search with Linkage Learning

200 papers

This paper presents a graph signal processing algorithm to uncover the intrinsic low-rank components and the underlying graph of a high-dimensional, graph-smooth and grossly-corrupted dataset. In our problem formulation, we assume that the…

Image and Video Processing · Electrical Eng. & Systems 2018-01-09 Rui Liu , Hossein Nejati , Ngai-Man Cheung

In the paper, we investigated the influence of local and global interaction on the efficiency of continuous-time quantum spatial search. To do so, we analyzed numerically chimera graph, which is defined as 2D grid with each node replaced by…

Quantum Physics · Physics 2019-12-20 Adam Glos , Tomasz Januszek

Temporal graph learning aims to generate high-quality representations for graph-based tasks with dynamic information, which has recently garnered increasing attention. In contrast to static graphs, temporal graphs are typically organized as…

Machine Learning · Computer Science 2024-04-30 Meng Liu , Ke Liang , Yawei Zhao , Wenxuan Tu , Sihang Zhou , Xinbiao Gan , Xinwang Liu , Kunlun He

Finding interactions between variables in large and high-dimensional datasets is often a serious computational challenge. Most approaches build up interaction sets incrementally, adding variables in a greedy fashion. The drawback is that…

Machine Learning · Statistics 2016-04-27 Rajen Dinesh Shah , Nicolai Meinshausen

Visual place recognition is an important subproblem of mobile robot localization. Since it is a special case of image retrieval, the basic source of information is the pairwise similarity of image descriptors. However, the embedding of the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-03 Stefan Schubert , Peer Neubert , Peter Protzel

To construct models of large, multivariate complex systems, such as those in biology, one needs to constrain which variables are allowed to interact. This can be viewed as detecting "local" structures among the variables. In the context of…

Data Analysis, Statistics and Probability · Physics 2023-10-19 Mahajabin Rahman , Ilya Nemenman

Local graph clustering is an important algorithmic technique for analysing massive graphs, and has been widely applied in many research fields of data science. While the objective of most (local) graph clustering algorithms is to find a…

Data Structures and Algorithms · Computer Science 2021-06-10 Peter Macgregor , He Sun

Multivariate networks are commonly found in real-world data-driven applications. Uncovering and understanding the relations of interest in multivariate networks is not a trivial task. This paper presents a visual analytics workflow for…

Social and Information Networks · Computer Science 2024-07-04 Hsiao-Ying Lu , Takanori Fujiwara , Ming-Yi Chang , Yang-chih Fu , Anders Ynnerman , Kwan-Liu Ma

This paper presents Variable Interaction Graph Particle Swarm Optimization (VIGPSO), an adaptation to Particle Swarm Optimization (PSO) that dynamically learns and exploits variable interactions during the optimization process. PSO is…

Neural and Evolutionary Computing · Computer Science 2025-09-10 Caz L. Czworkowski , John W. Sheppard

In recent years, deep Reinforcement Learning (RL) has been successful in various combinatorial search domains, such as two-player games and scientific discovery. However, directly applying deep RL in planning domains is still challenging.…

Artificial Intelligence · Computer Science 2022-09-21 Dieqiao Feng , Carla P. Gomes , Bart Selman

An important part of many machine learning workflows on graphs is vertex representation learning, i.e., learning a low-dimensional vector representation for each vertex in the graph. Recently, several powerful techniques for unsupervised…

Machine Learning · Computer Science 2019-01-23 Hooman Peiro Sajjad , Andrew Docherty , Yuriy Tyshetskiy

We present a novel approach to graph drawing based on reinforcement learning for minimizing the global and the local crossing number, that is, the total number of edge crossings and the maximum number of crossings on any edge, respectively.…

Computational Geometry · Computer Science 2025-09-09 Timo Brand , Henry Förster , Stephen Kobourov , Robin Schukrafft , Markus Wallinger , Johannes Zink

Due to the difficulty of acquiring large-scale explicit user feedback, implicit feedback (e.g., clicks or other interactions) is widely applied as an alternative source of data, where user-item interactions can be modeled as a bipartite…

Information Retrieval · Computer Science 2024-11-15 Xinyu He , Jose Sepulveda , Mostafa Rahmani , Alyssa Woo , Fei Wang , Hanghang Tong

Recent empirical evidence has shown that in many real-world systems, successfully represented as networks, interactions are not limited to dyads, but often involve three or more agents at a time. These data are better described by…

Physics and Society · Physics 2021-04-01 Federico Musciotto , Federico Battiston , Rosario N. Mantegna

Learning robust audio-visual embeddings requires bringing genuinely related audio and visual signals together while filtering out incidental co-occurrences - background noise, unrelated elements, or unannotated events. Most contrastive and…

Multimedia · Computer Science 2026-01-21 Donghuo Zeng , Hao Niu , Yanan Wang , Masato Taya

Reinforcement learning (RL) aims to find an optimal policy by interaction with an environment. Consequently, learning complex behavior requires a vast number of samples, which can be prohibitive in practice. Nevertheless, instead of…

Machine Learning · Computer Science 2021-11-23 Sarah Müller , Alexander von Rohr , Sebastian Trimpe

This paper proposes a novel algorithm for the problem of structural image segmentation through an interactive model-based approach. Interaction is expressed in the model creation, which is done according to user traces drawn over a given…

Computer Vision and Pattern Recognition · Computer Science 2008-05-16 Alexandre Noma , Ana B. V. Graciano , Luis Augusto Consularo , Roberto M. Cesar-Jr , Isabelle Bloch

Interactive visualizations for exploring and retrieval have not yet become an integral part of digital libraries and information retrieval systems. We have integrated a set of interactive graphics in a real world social science digital…

Digital Libraries · Computer Science 2012-01-13 Daniel Hienert , Frank Sawitzki , Philipp Schaer , Philipp Mayr

Interactive segmentation has recently been explored to effectively and efficiently harvest high-quality segmentation masks by iteratively incorporating user hints. While iterative in nature, most existing interactive segmentation methods…

Computer Vision and Pattern Recognition · Computer Science 2023-03-21 Chaofan Ma , Qisen Xu , Xiangfeng Wang , Bo Jin , Xiaoyun Zhang , Yanfeng Wang , Ya Zhang

Graph embedding techniques are pivotal in real-world machine learning tasks that operate on graph-structured data, such as social recommendation and protein structure modeling. Embeddings are mostly performed on the node level for learning…

Machine Learning · Computer Science 2022-04-26 Nan Wang , Lu Lin , Jundong Li , Hongning Wang