English
Related papers

Related papers: Substitutability-Based Graph Node Pricing

200 papers

Link prediction in graphs is studied by modeling the dyadic interactions among two nodes. The relationships can be more complex than simple dyadic interactions and could require the user to model super-dyadic associations among nodes. Such…

Social and Information Networks · Computer Science 2021-02-10 Deepak Maurya , Balaraman Ravindran

Data play an increasingly important role in smart data analytics, which facilitate many data-driven applications. The goal of various data markets aims to alleviate the issue of isolated data islands, so as to benefit data circulation. The…

Databases · Computer Science 2023-06-09 Xiaoye Miao , Huanhuan Peng , Xinyu Huang , Lu Chen , Yunjun Gao , Jianwei Yin

While market is a social field where information flows over the interacting agents, there have been not so many methods to observe the spreading information in the prices comprising the market. By incorporating the entropy transfer in…

Statistical Finance · Quantitative Finance 2015-10-19 Hokky Situngkir

Consider the following problem. A seller has infinite copies of $n$ products represented by nodes in a graph. There are $m$ consumers, each has a budget and wants to buy two products. Consumers are represented by weighted edges. Given the…

Computer Science and Game Theory · Computer Science 2013-11-13 Parinya Chalermsook , Shiva Kintali , Richard Lipton , Danupon Nanongkai

Graphs are commonly used to model complex networks prevalent in modern social media and literacy applications. Our research investigates the vulnerability of these graphs through the application of feature based adversarial attacks,…

Social and Information Networks · Computer Science 2024-03-06 Ying Xu , Michael Lanier , Anindya Sarkar , Yevgeniy Vorobeychik

Tabular data optimization methods aim to automatically find an optimal feature transformation process that generates high-value features and improves the performance of downstream machine learning tasks. Current frameworks for automated…

Machine Learning · Computer Science 2024-06-12 Xiaohan Huang , Dongjie Wang , Zhiyuan Ning , Ziyue Qiao , Qingqing Long , Haowei Zhu , Min Wu , Yuanchun Zhou , Meng Xiao

Graph matching is one of the most significant graph analytic tasks, which aims to find the node correspondence across different graphs. Most existing graph matching approaches mainly rely on topological information, whose performances are…

Artificial Intelligence · Computer Science 2024-10-15 Haoran Cheng , Dixin Luo , Hongteng Xu

A fundamental problem in the study of networks is the identification of important nodes. This is typically achieved using centrality metrics, which rank nodes in terms of their position in the network. This approach works well for static…

Computational Engineering, Finance, and Science · Computer Science 2022-10-19 Isobel Seabrook , Paolo Barucca , Fabio Caccioli

Graph Neural Networks have revolutionized many machine learning tasks in recent years, ranging from drug discovery, recommendation systems, image classification, social network analysis to natural language understanding. This paper shows…

Machine Learning · Computer Science 2021-05-14 Faez Ahmed , Yaxin Cui , Yan Fu , Wei Chen

Graph learning from data represents a canonical problem that has received substantial attention in the literature. However, insufficient work has been done in incorporating prior structural knowledge onto the learning of underlying…

Machine Learning · Statistics 2019-04-23 Sandeep Kumar , Jiaxi Ying , José Vinícius de M. Cardoso , Daniel Palomar

In the last decade or so, we have witnessed deep learning reinvigorating the machine learning field. It has solved many problems in the domains of computer vision, speech recognition, natural language processing, and various other tasks…

Machine Learning · Computer Science 2021-09-09 Lilapati Waikhom , Ripon Patgiri

This work is motivated by the necessity to automate the discovery of structure in vast and evergrowing collection of relational data commonly represented as graphs, for example genomic networks. A novel algorithm, dubbed Graphitour, for…

Data Structures and Algorithms · Computer Science 2017-05-25 Leonid Peshkin

Recent years have witnessed the promise that reinforcement learning, coupled with Graph Neural Network (GNN) architectures, could learn to solve hard combinatorial optimization problems: given raw input data and an evaluator to guide the…

Artificial Intelligence · Computer Science 2022-01-04 Matteo Boffa , Zied Ben Houidi , Jonatan Krolikowski , Dario Rossi

Graphs are widely used to model relational data. As graphs are getting larger and larger in real-world scenarios, there is a trend to store and compute subgraphs in multiple local systems. For example, recently proposed \emph{subgraph…

Machine Learning · Computer Science 2024-01-30 Zaixi Zhang , Qingyong Hu , Yang Yu , Weibo Gao , Qi Liu

Node classification and link prediction are widely studied in graph representation learning. While both transductive node classification and link prediction operate over a single input graph, they have so far been studied separately. Node…

Machine Learning · Computer Science 2021-08-31 Ralph Abboud , İsmail İlkan Ceylan

This work presents a novel approach to tabular data prediction leveraging graph structure learning and graph neural networks. Despite the prevalence of tabular data in real-world applications, traditional deep learning methods often…

Machine Learning · Computer Science 2023-05-26 Jay Chiehen Liao , Cheng-Te Li

Graphs are widely used in various fields of computer science. They have also found application in unrelated areas, leading to a diverse range of problems. These problems can be modeled as relationships between entities in various contexts,…

Data Structures and Algorithms · Computer Science 2024-05-20 Davide Rucci

The importance of considering related stocks data for the prediction of stock price movement has been shown in many studies, however, advanced graphical techniques for modeling, embedding and analyzing the behavior of interrelated stocks…

Trading and Market Microstructure · Quantitative Finance 2022-09-01 Alireza Jafari , Saman Haratizadeh

This paper addresses the problem of learning an undirected graph from data gathered at each nodes. Within the graph signal processing framework, the topology of such graph can be linked to the support of the conditional correlation matrix…

Machine Learning · Computer Science 2025-06-13 Thu Ha Phi , Alexandre Hippert-Ferrer , Florent Bouchard , Arnaud Breloy

In this paper, we hope to bring closer graph theory and consensus algorithms. Firstly, we give a brief introduction to graph theory by listing a concise definition. Then we analyze and visualize some commonly used graphs. Secondly, we…

Discrete Mathematics · Computer Science 2021-01-27 Shen Zheng