English
Related papers

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

200 papers

Uniswap, like other DEXs, has gained much attention this year because it is a non-custodial and publicly verifiable exchange that allows users to trade digital assets without trusted third parties. However, its simplicity and lack of…

Cryptography and Security · Computer Science 2022-01-20 Bruno Mazorra , Victor Adan , Vanesa Daza

As an integral part of the decentralized finance (DeFi) ecosystem, decentralized exchanges (DEXs) with automated market maker (AMM) protocols have gained massive traction with the recently revived interest in blockchain and distributed…

Trading and Market Microstructure · Quantitative Finance 2023-03-16 Jiahua Xu , Krzysztof Paruch , Simon Cousaert , Yebo Feng

Decentralized finance (DeFi) protocols are crypto projects developed on the blockchain to manage digital assets. Attacks on DeFi have been frequent and have resulted in losses exceeding \$77 billion. However, detection methods for malicious…

Cryptography and Security · Computer Science 2024-05-21 Wenkai Li , Xiaoqi Li , Yuqing Zhang , Zongwei Li

Decentralization is emerging as a key feature of the future Internet. However, effective algorithms for search are missing from state-of-the-art decentralized technologies, such as distributed hash tables and blockchain. This is surprising,…

Social and Information Networks · Computer Science 2022-04-28 Nikolaos Giatsoglou , Emmanouil Krasanakis , Symeon Papadopoulos , Ioannis Kompatsiaris

A linear graph is a graph whose vertices are totally ordered. Biological and linguistic sequences with interactions among symbols are naturally represented as linear graphs. Examples include protein contact maps, RNA secondary structures…

Data Structures and Algorithms · Computer Science 2011-03-08 Yasuo Tabei , Daisuke Okanohara , Shuichi Hirose , Koji Tsuda

The scaled Web 3.0 digital economy, represented by decentralized finance (DeFi), has sparked increasing interest in the past few years, which usually relies on blockchain for token transfer and diverse transaction logic. However, illegal…

Social and Information Networks · Computer Science 2025-01-15 Shuyi Miao , Wangjie Qiu , Hongwei Zheng , Qinnan Zhang , Xiaofan Tu , Xunan Liu , Yang Liu , Jin Dong , Zhiming Zheng

This paper compares mathematical models for automated market makers including logarithmic market scoring rule (LMSR), liquidity sensitive LMSR (LS-LMSR), constant product/mean/sum, and others. It is shown that though LMSR may not be a good…

Trading and Market Microstructure · Quantitative Finance 2024-05-21 Yongge Wang

Fluctuations in electricity tariffs induced by the sporadic nature of demand loads on power grids has initiated immense efforts to find optimal scheduling solutions for charging and discharging plug-in electric vehicles (PEVs) subject to…

Systems and Control · Computer Science 2020-04-28 Abbas Mehrabi , Aresh Dadlani , Seungpil Moon , Kiseon Kim

Network analysis has played a key role in knowledge discovery and data mining. In many real-world applications in recent years, we are interested in mining multilayer networks, where we have a number of edge sets called layers, which encode…

Social and Information Networks · Computer Science 2022-11-08 Yasushi Kawase , Atsushi Miyauchi , Hanna Sumita

This paper presents a simple and efficient approach for finding the bridges and failure points in a densely connected network mapped as a graph. The algorithm presented here is a parallel algorithm which works in a distributed environment.…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-18 Ashwani Kumar , Aditya Pratap Singh

Directed Acyclic Graph (DAG) is a popular approach to achieve scalability of blockchain networks. Due to its high efficiency in data communication and great scalability, DAG has been widely adopted in many applications such as Internet of…

Networking and Internet Architecture · Computer Science 2022-07-12 Canhui Chen , Xu Chen , Zhixuan Fang

Since the inception of permissionless blockchains with Bitcoin in 2008, it became apparent that their most well-suited use case is related to making the financial system and its advantages available to everyone seamlessly without depending…

General Finance · Quantitative Finance 2023-06-16 Georgios Palaiokrassas , Sandro Scherrers , Iason Ofeidis , Leandros Tassiulas

Identifying an appropriate underlying graph kernel that reflects pairwise similarities is critical in many recent graph spectral signal restoration schemes, including image denoising, dequantization, and contrast enhancement. Existing graph…

Computer Vision and Pattern Recognition · Computer Science 2020-06-24 Wei Hu , Xiang Gao , Gene Cheung , Zongming Guo

We investigate algorithms to find short paths in spatial networks with stochastic edge weights. Our formulation of the problem of finding short paths differs from traditional formulations because we specifically do not make two of the usual…

Social and Information Networks · Computer Science 2013-09-06 Till Hoffmann , Renaud Lambiotte , Mason A. Porter

This work tackles the challenges of data heterogeneity and communication limitations in decentralized federated learning. We focus on creating a collaboration graph that guides each client in selecting suitable collaborators for training…

Machine Learning · Computer Science 2024-06-11 Salma Kharrat , Marco Canini , Samuel Horvath

Decentralized Finance (DeFi) services are moving traditional financial operations to the Internet of Value (IOV) by exploiting smart contracts, distributed ledgers, and clever heterogeneous transactions among different protocols. The…

General Economics · Economics 2023-07-18 Teng Andrea Xu , Jiahua Xu

Anti-money laundering (AML) systems are important for protecting the global economy. However, conventional rule-based methods rely on domain knowledge, leading to suboptimal accuracy and a lack of scalability. Graph neural networks (GNNs)…

Machine Learning · Computer Science 2026-03-26 Chung-Hoo Poon , James Kwok , Calvin Chow , Jang-Hyeon Choi

One of the exciting recent developments in decentralized finance (DeFi) has been the development of decentralized cryptocurrency exchanges that can autonomously handle conversion between different cryptocurrencies. Decentralized exchange…

Trading and Market Microstructure · Quantitative Finance 2021-01-11 Bhaskar Krishnamachari , Qi Feng , Eugenio Grippo

Real-world graphs, such as social networks, financial transactions, and recommendation systems, often demonstrate dynamic behavior. This phenomenon, known as graph stream, involves the dynamic changes of nodes and the emergence and…

Machine Learning · Computer Science 2023-05-16 Yanping Zheng , Zhewei Wei , Jiajun Liu

Graph generative models are essential across diverse scientific domains by capturing complex distributions over relational data. Among them, graph diffusion models achieve superior performance but face inefficient sampling and limited…

Machine Learning · Computer Science 2025-06-17 Yiming Qin , Manuel Madeira , Dorina Thanou , Pascal Frossard