English
Related papers

Related papers: A Line Graph-Based Framework for Identifying Optim…

200 papers

Graph algorithms enormously contribute to the domains such as blockchains, social networks, biological networks, telecommunication networks, and several others. The ever-increasing demand of data-volume, as well as speed of such…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-04 Bapi Chatterjee , Sathya Peri , Muktikanta Sa

Graph-structured data, prevalent in domains ranging from social networks to biochemical analysis, serve as the foundation for diverse real-world systems. While graph neural networks demonstrate proficiency in modeling this type of data,…

Machine Learning · Computer Science 2024-06-21 Wei Ju , Siyu Yi , Yifan Wang , Qingqing Long , Junyu Luo , Zhiping Xiao , Ming Zhang

A decentralized search algorithm is a method of routing on a random graph that uses only limited, local, information about the realization of the graph. In some random graph models it is possible to define such algorithms which produce…

Probability · Mathematics 2008-04-04 Oskar Sandberg

With the development of blockchain technology, the cryptocurrency based on blockchain technology is becoming more and more popular. This gave birth to a huge cryptocurrency transaction network has received widespread attention. Link…

Machine Learning · Computer Science 2022-08-04 Zhou Yue , Liu ZhiGang , Yuan Ye

The prosperity of Decentralized Finance (DeFi) unveils underlying risks, with reported losses surpassing 3.2 billion USD between 2018 and 2022 due to vulnerabilities in Decentralized Applications (DApps). One significant threat is the Price…

Cryptography and Security · Computer Science 2024-06-18 Dabao Wang , Bang Wu , Xingliang Yuan , Lei Wu , Yajin Zhou , Helei Cui

Bitcoin and its decentralized computing paradigm for digital currency trading are one of the most disruptive technology in the 21st century. This paper presents a novel approach to developing a Bitcoin transaction forecast model,…

Social and Information Networks · Computer Science 2022-03-10 Wenqi Wei , Qi Zhang , Ling Liu

This paper introduces peer to peer (P2P) trading mechanisms based on decentralized Blockchain to facilitate retail electricity market for ever-increasing distributed energy resources (DERs). The Blockchain network supports fast and secure…

Systems and Control · Electrical Eng. & Systems 2024-03-12 Masoud H. Nazari , Antar Kumar Biswas

Automated Market Makers (AMMs) have cemented themselves as an integral part of the decentralized finance (DeFi) space. AMMs are a type of exchange that allows users to trade assets without the need for a centralized exchange. They form the…

Machine Learning · Computer Science 2022-11-29 Dev Churiwala , Bhaskar Krishnamachari

For approximate nearest neighbor search, graph-based algorithms have shown to offer the best trade-off between accuracy and search time. We propose the Dynamic Exploration Graph (DEG) which significantly outperforms existing algorithms in…

Information Retrieval · Computer Science 2023-07-25 Nico Hezel , Kai Uwe Barthel , Konstantin Schall , Klaus Jung

The asset trading volume on blockchain-based exchanges (DEX) increased substantially since the advent of Automated Market Makers (AMM). Yet, AMMs and their forks compete on the same blockchain, incurring unnecessary network and block-space…

Cryptography and Security · Computer Science 2021-06-21 Liyi Zhou , Kaihua Qin , Arthur Gervais

We develop a model of coordination and allocation of decentralized multi-sided markets, in which our theoretical analysis is promisingly optimizing the decentralized transaction packaging process at high-throughput blockchains or Web 3.0…

General Economics · Economics 2023-01-27 Yuxuan Lu , Qian Qi , Xi Chen

User-item interactions in recommendations can be naturally de-noted as a user-item bipartite graph. Given the success of graph neural networks (GNNs) in graph representation learning, GNN-based C methods have been proposed to advance…

Information Retrieval · Computer Science 2022-01-06 Yiqi Wang , Chaozhuo Li , Mingzheng Li , Wei Jin , Yuming Liu , Hao Sun , Xing Xie , Jiliang Tang

This paper presents a machine learning framework for the early detection of rug pull scams on decentralized exchanges (DEXs) within The Open Network (TON) blockchain. TON's unique architecture, characterized by asynchronous execution and a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-03 Dmitry Yaremus , Jianghai Li , Alisa Kalacheva , Igor Vodolazov , Yury Yanovich

Graph mining analyzes real-world graphs to find core substructures (connected subgraphs) in applications modeled as graphs. Substructure discovery is a process that involves identifying meaningful patterns, structures, or components within…

Social and Information Networks · Computer Science 2025-04-29 Arshdeep Singh , Abhishek Santra , Sharma Chakravarthy

Forecasting future stock trends remains challenging for academia and industry due to stochastic inter-stock dynamics and hierarchical intra-stock dynamics influencing stock prices. In recent years, graph neural networks have achieved…

Machine Learning · Computer Science 2024-03-05 Zinuo You , Zijian Shi , Hongbo Bo , John Cartlidge , Li Zhang , Yan Ge

Effective communication is key to successful, decentralized, multi-robot path planning. Yet, it is far from obvious what information is crucial to the task at hand, and how and when it must be shared among robots. To side-step these issues…

Robotics · Computer Science 2020-07-15 Qingbiao Li , Fernando Gama , Alejandro Ribeiro , Amanda Prorok

Prediction of taxi service demand and supply is essential for improving customer's experience and provider's profit. Recently, graph neural networks (GNNs) have been shown promising for this application. This approach models city regions as…

Machine Learning · Computer Science 2023-04-07 Mahmoud Nazzal , Abdallah Khreishah , Joyoung Lee , Shaahin Angizi , Ala Al-Fuqaha , Mohsen Guizani

Reinforcement Learning (RL) applied to financial problems has been the subject of a lively area of research. The use of RL for optimal trading strategies that exploit latent information in the market is, to the best of our knowledge, not…

Trading and Market Microstructure · Quantitative Finance 2025-11-04 Andrea Macrì , Sebastian Jaimungal , Fabrizio Lillo

The rise of massive networks across diverse domains necessitates sophisticated graph analytics, often involving sensitive data and raising privacy concerns. This paper addresses these challenges using local differential privacy (LDP), which…

Data Structures and Algorithms · Computer Science 2025-08-28 Pranay Mundra , Charalampos Papamanthou , Julian Shun , Quanquan C. Liu

Graph learning has a wide range of applications in many scenarios, which require more need for data privacy. Federated learning is an emerging distributed machine learning approach that leverages data from individual devices or data centers…

Machine Learning · Computer Science 2023-07-20 Peilin Liu , Yanni Tang , Mingyue Zhang , Wu Chen