English
Related papers

Related papers: Precedence-Constrained Winter Value for Effective …

200 papers

Graph Generation is a recently introduced enhanced Column Generation algorithm for solving expanded Linear Programming relaxations of mixed integer linear programs without weakening the expanded relaxations which characterize these methods.…

Optimization and Control · Mathematics 2022-02-04 Julian Yarkony , Amelia Regan

Mining graph data has become a popular research topic in computer science and has been widely studied in both academia and industry given the increasing amount of network data in the recent years. However, the huge amount of network data…

Machine Learning · Computer Science 2020-01-03 Wenwu Zhu , Xin Wang , Peng Cui

Graph Neural Networks (GNNs) have become the de facto standard for analyzing graph-structured data, leveraging message-passing techniques to capture both structural and node feature information. However, recent studies have raised concerns…

Machine Learning · Computer Science 2024-10-22 Yujia Wu , Bo Yang , Yang Zhao , Elynn Chen , Yuzhou Chen , Zheshi Zheng

To solve the problem that convolutional neural networks (CNNs) are difficult to process non-grid type relational data like graphs, Kipf et al. proposed a graph convolutional neural network (GCN). The core idea of the GCN is to perform…

Machine Learning · Computer Science 2019-04-17 Shangsheng Xie , Mingming Lu

Graph data, also known as complex network data, is omnipresent across various domains and applications. Prior graph neural network models primarily focused on extracting task-specific structural features through supervised learning…

Machine Learning · Computer Science 2024-03-26 Hongyin Zhu

The value of graph-based big data can be unlocked by exploring the topology and metrics of the networks they represent, and the computational approaches to this exploration take on many forms. The use-case of performing global computations…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-13 Miguel E. Coimbra , Alexandre P. Francisco , Luís Veiga

Effective question classification is crucial for AI-driven educational tools, enabling adaptive learning systems to categorize questions by skill area, difficulty level, and competence. It not only supports educational diagnostics and…

Computation and Language · Computer Science 2025-06-30 Junyoung Lee , Ninad Dixit , Kaustav Chakrabarti , S. Supraja

Weather data collected from automated weather stations have become a crucial component for making decisions in agriculture and in forestry. Over time, weather stations may become out-of-order or stopped for maintenance, and therefore,…

Applications · Statistics 2019-10-22 Fadoua Rafii , Tahar Kechadi

Unbalanced data arises in many learning tasks such as clustering of multi-class data, hierarchical divisive clustering and semisupervised learning. Graph-based approaches are popular tools for these problems. Graph construction is an…

Machine Learning · Statistics 2011-12-13 Jing Qian , Venkatesh Saligrama , Manqi Zhao

Representation of large data sets became a key question of many scientific disciplines in the last decade. Several approaches for network visualization, data ordering and coarse-graining accomplished this goal. However, there was no…

Physics and Society · Physics 2015-09-23 István A. Kovács , Réka Mizsei , Peter Csermely

We investigate the data distribution valuation problem, which aims to quantify the values of data distributions from their samples. This is a recently proposed problem that is related to but different from classical data valuation and can…

Machine Learning · Computer Science 2026-04-08 Cuong N. Nguyen , Cuong V. Nguyen

We derive qualitative relationships about the informational relevance of variables in graphical decision models based on a consideration of the topology of the models. Specifically, we identify dominance relations for the expected value of…

Artificial Intelligence · Computer Science 2013-02-18 Kim-Leng Poh , Eric J. Horvitz

Graph convolutional networks (GCNs) have well-documented performance in various graph learning tasks, but their analysis is still at its infancy. Graph scattering transforms (GSTs) offer training-free deep GCN models that extract features…

Signal Processing · Electrical Eng. & Systems 2020-01-28 Vassilis N. Ioannidis , Siheng Chen , Georgios B. Giannakis

Graph pooling, which compresses a whole graph into a smaller coarsened graph, is an essential component of graph representation learning. To efficiently compress a given graph, graph pooling methods often drop their nodes with…

Machine Learning · Computer Science 2025-07-18 Hanjin Kim , Jiseong Park , Seojin Kim , Jueun Choi , Doheon Lee , Sung Ju Hwang

Graph convolutional neural networks (Graph-CNNs) extend traditional CNNs to handle data that is supported on a graph. Major challenges when working with data on graphs are that the support set (the vertices of the graph) do not typically…

Computer Vision and Pattern Recognition · Computer Science 2018-12-06 Yingxue Zhang , Michael Rabbat

Graph Neural Networks (GNNs) have demonstrated remarkable results in various real-world applications, including drug discovery, object detection, social media analysis, recommender systems, and text classification. In contrast to their vast…

Machine Learning · Computer Science 2026-02-04 Nícolas Roque dos Santos , Dawon Ahn , Diego Minatel , Alneu de Andrade Lopes , Evangelos E. Papalexakis

Estimation of the accuracy of a large-scale knowledge graph (KG) often requires humans to annotate samples from the graph. How to obtain statistically meaningful estimates for accuracy evaluation while keeping human annotation costs low is…

Databases · Computer Science 2019-07-24 Junyang Gao , Xian Li , Yifan Ethan Xu , Bunyamin Sisman , Xin Luna Dong , Jun Yang

This research addresses the challenge of limited data in tabular data classification, particularly prevalent in domains with constraints like healthcare. We propose Tab2Visual, a novel approach that transforms heterogeneous tabular data…

Machine Learning · Computer Science 2025-02-12 Ahmed Mamdouh , Moumen El-Melegy , Samia Ali , Ron Kikinis

Graph data structures are fundamental for studying connected entities. With an increase in the number of applications where data is represented as graphs, the problem of graph generation has recently become a hot topic. However, despite its…

This study presents a computer vision approach aimed at detecting snow on sidewalks and pavements to reduce winter-related fall injuries, especially among elderly and visually impaired individuals. Leveraging fine-tuned VGG-19 and ResNet50…

Computer Vision and Pattern Recognition · Computer Science 2024-07-02 Ricardo de Deijn , Rajeev Bukralia