Researcher profile

Long Yuan

Long Yuan contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
9topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2026arXiv

Revisiting Graph Analytics Benchmark

The rise of graph analytics platforms has led to the development of various benchmarks for evaluating and comparing platform performance. However, existing benchmarks often fall short of fully assessing performance due to limitations in core algorithm selection, data generation processes (and the corresponding synthetic datasets), as well as the neglect of API usability evaluation. To address these shortcomings, we propose a novel graph analytics benchmark. First, we select eight core algorithms by extensively reviewing both academic and industrial settings. Second, we design an efficient and flexible data generator and produce eight new synthetic datasets as the default datasets for our benchmark. Lastly, we introduce a multi-level large language model (LLM)-based framework for API usability evaluation-the first of its kind in graph analytics benchmarks. We conduct comprehensive experimental evaluations on existing platforms (GraphX, PowerGraph, Flash, Grape, Pregel+, Ligra and G-thinker). The experimental results demonstrate the superiority of our proposed benchmark.

preprint2024arXiv

Batch Hop-Constrained s-t Simple Path Query Processing in Large Graphs

Hop-constrained s-t simple path (HC-s-t path) enumeration is a fundamental problem in graph analysis. Existing solutions for this problem focus on optimizing the processing performance of a single query. However, in practice, it is more often that multiple HC-s-t path queries are issued simultaneously and processed as a batch. Therefore, we study the problem of batch HC-s-t path query processing in this paper and aim to compute the results of all queries concurrently and efficiently as a batch. To achieve this goal, we first propose the concept of HC-s path query which can precisely characterize the common computation among different queries.We then devise a two-phase HC-s path query detection algorithm to identify the common HC-s path queries for the given HC-s-t path queries. Based on the detected HC-s path queries, we further devise an efficient HC-s-t path enumeration algorithm in which the common computation represented by HC-s path queries are effectively shared. We conduct extensive experiments on real-world graphs and the experimental results demonstrate that our proposed algorithm is efficient and scalable regarding processing multiple HC-s-t path queries in large graphs at billion-scale.

preprint2022arXiv

Balanced Clique Computation in Signed Networks: Concepts and Algorithms

Clique is one of the most fundamental models for cohesive subgraph mining in network analysis. Existing clique model mainly focuses on unsigned networks. However, in real world, many applications are modeled as signed networks with positive and negative edges. As the signed networks hold their own properties different from the unsigned networks, the existing clique model is inapplicable for the signed networks. Motivated by this, we propose the balanced clique model that considers the most fundamental and dominant theory, structural balance theory, for signed networks. Following the balanced clique model, we study the maximal balanced clique enumeration problem (MBCE) which computes all the maximal balanced cliques in a given signed network and the maximum balanced clique search problem (MBCS) which computes the balanced clique with maximum size. We show that MBCE problem and MBCS problem are both NP-Hard. For the MBCE problem, a straightforward solution is to treat the signed network as two unsigned networks and leverage the off-the-shelf techniques for unsigned networks. However, such a solution is inefficient for large signed networks. To address this problem, in this paper, we first propose a new maximal balanced clique enumeration algorithm by exploiting the unique properties of signed networks. Based on the new proposed algorithm, we devise two optimization strategies to further improve the efficiency of the enumeration. For the MBCS problem, we propose a new search framework based on search space partition. To further improve the efficiency of the new framework, we propose multiple optimization strategies regarding to redundant search branches and invalid candidates. We conduct extensive experiments on large real datasets. The experimental results demonstrate the efficiency, effectiveness and scalability of our proposed algorithms for MBCE problem and MBCS problem.

preprint2022arXiv

Global space-time Trefftz DG schemes for the time-dependent linear wave equation

In this paper we are concerned with Trefftz discretizations of the time-dependent linear wave equation in anisotropic media in arbitrary space dimensional domains $Ω\subset \mathbb{R}^d~ (d\in \mathbb{N})$. We propose two variants of the Trefftz DG method, define novel plane wave basis functions based on rigorous choices of scaling transformations and coordinate transformations, and prove that the corresponding approximate solutions possess optimal-order error estimates with respect to the meshwidth $h$ and the condition number of the coefficient matrices, respectively. Besides, we propose the global Trefftz DG method combined with local DG methods to solve the time-dependent linear nonhomogeneous wave equation in anisotropic media. In particular, the error analysis holds for the (nonhomogeneous) Dirichlet, Neumann, and mixed boundary conditions from the original PDEs. Furthermore, a strategy to discretize the model in heterogeneous media is proposed. The numerical results verify the validity of the theoretical results, and show that the resulting approximate solutions possess high accuracy.

preprint2022arXiv

Higher-Order Neighborhood Truss Decomposition

$k$-truss model is a typical cohesive subgraph model and has been received considerable attention recently. However, the $k$-truss model only considers the direct common neighbors of an edge, which restricts its ability to reveal fine-grained structure information of the graph. Motivated by this, in this paper, we propose a new model named $(k, τ)$-truss that considers the higher-order neighborhood ($τ$ hop) information of an edge. Based on the $(k, τ)$-truss model, we study the higher-order truss decomposition problem which computes the $(k, τ)$-trusses for all possible $k$ values regarding a given $τ$. Higher-order truss decomposition can be used in the applications such as community detection and search, hierarchical structure analysis, and graph visualization. To address this problem, we first propose a bottom-up decomposition paradigm in the increasing order of $k$ values to compute the corresponding $(k, τ)$-truss. Based on the bottom-up decomposition paradigm, we further devise three optimization strategies to reduce the unnecessary computation. We evaluate our proposed algorithms on real datasets and synthetic datasets, the experimental results demonstrate the efficiency, effectiveness and scalability of our proposed algorithms.

preprint2022arXiv

Possible coexistence of short-range resonating-valence-bond and long-range stripe correlations in the spatially anisotropic triangular-lattice quantum magnet Cu$_2$(OH)$_3$NO$_3$

We show that short-range resonating-valence-bond correlations and long-range order can coexist in the ground state (GS) of a frustrated spin system. Our study comprises a comprehensive investigation of the quantum magnetism on the structurally disorder-free single crystal of Cu$_2$(OH)$_3$NO$_3$, which realizes the $s$ = 1/2 Heisenberg model on a spatially anisotropic triangular lattice. Competing exchange interactions determined by fitting the magnetization measured up to 55 T give rise to an exotic GS wavefunction with coexistence of the dominant short-range resonating-valence-bond correlations and weak long-range stripe order (ordered moment $M_0$ = $|\langle s_i^z\rangle|$ $\sim$ 0.02). At low temperatures, a first-order spin-flop transition is visible at $\sim$ 1-3 T. As the applied field further increases, another two magnetic-field-induced quantum phase transitions are observed at $\sim$ 14-19 and $\sim$ 46-52 T, respectively. Simulations of the Heisenberg exchange model show semi-quantitative agreement with the magnetic-field modulation of these unconventional phases, as well as the absence of visible magnetic reflections in neutron diffraction, thus supporting the GS of the spin system of Cu$_2$(OH)$_3$NO$_3$ may be approximate to a quantum spin liquid. Our study establishes structurally disorder-free magnetic materials with spatially anisotropic exchange interactions as a possible arena for spin liquids.

preprint2022arXiv

Revealing Charge Carrier Dynamics and Transport in Te-Doped GaAsSb and GaAsSbN Nanowires by Correlating Ultrafast Terahertz Spectroscopy and Optoelectronic Characterization

Recent advances in the growth of III-V semiconductor nanowires (NWs) hold great promise for nanoscale optoelectronic device applications. Recently, it was found that a small amount of nitrogen (N) incorporation in III-V semiconductor NWs can effectively red-shift their wavelength of operation and tailor their electronic properties for specific applications. However, understanding the impact of N incorporation on non-equilibrium charge carrier dynamics and transport in semiconducting NWs is critical in achieving efficient semiconducting NW devices. In this work, ultrafast optical pump-terahertz (THz) probe spectroscopy (OPTP) and electrical characterization have been used to study non-equilibrium carrier dynamics and equilibrium transport in Te-doped GaAsSb and dilute nitride GaAsSb NWs, with the goal of correlating these results with their photo-response under bias and their low-frequency noise characteristics. Nitrogen incorporation in GaAsSb NWs led to a significant increase in the carrier scattering rate, resulting in a severe reduction in carrier mobility. Carrier recombination lifetimes of 33 ps and 147 ps in GaAsSbN and GaAsSb NWs, respectively, were determined using ultrafast OPTP measurements. The reduction in the carrier lifetime and photoinduced optical conductivities are due to the presence of N-induced defects, leading to deterioration in the electrical and optical characteristics of dilute nitride NWs relative to the non-nitride NWs. Finally, we observed a very fast rise time of ~ 2 ps for both NW materials, directly impacting their potential use as high-speed photodetectors.

preprint2021arXiv

Gapless Spin Liquid Behavior in A Kagome Heisenberg Antiferromagnet with Randomly Distributed Hexagons of Alternate Bonds

We demonstrate that the new single crystal of YCu$_3$[OH(D)]$_{6.5}$Br$_{2.5}$ (YCOB) is a kagome Heisenberg antiferromagnet (KHA) without evident orphan spins ($\ll$ 0.8\%). The site mixing between polar OH$^-$ and non-polar Br$^-$ causes local distortions of Cu-O-Cu exchange paths, and gives rise to 70(2)\% of randomly distributed hexagons of alternate bonds ($\sim$ $J_1-ΔJ$ and $J_1+ΔJ$) and the rest of almost uniform hexagons ($\sim$ $J_1$) on the kagome lattice. Simulations of the random exchange model with $ΔJ$/$J_1$ = 0.7(1) show good agreement with the experimental observations, including the weak upturn seen in susceptibility and the slight polarization in magnetization. Despite the average antiferromagnetic coupling of $J_1$ $\sim$ 60 K, no conventional freezing is observed down to $T$ $\sim$ 0.001$J_1$, and the raw specific heat exhibits a nearly quadratic temperature dependence below 1 K $\sim$ 0.02$J_1$, phenomenologically consistent with a gapless (spin gap $\leq$ 0.025$J_1$) Dirac quantum spin liquid (QSL). Our result sheds new light on the theoretical understanding of the randomness-relevant gapless QSL behavior in YCOB, as well as in other relevant materials.

preprint2020arXiv

Plane Wave Discontinuous Galerkin methods for the Helmholtz equation and Maxwell equations in Anisotropic Media

In this paper we are concerned with plane wave discontinuous Galerkin (PWDG) methods for Helmholtz equation and time-harmonic Maxwell equations in three-dimensional anisotropic media, for which the coefficients of the equations are matrices instead of numbers. We first define novel plane wave basis functions based on rigorous choices of scaling transformations and coordinate transformations. Then we derive the error estimates of the resulting approximate solutions with respect to the condition number of the coefficient matrices, under a new assumption on the shape regularity of polyhedral meshes. Numerical results verify the validity of the theoretical results, and indicate that the approximate solutions generated by the proposed PWDG method possess high accuracy.

preprint2019arXiv

Anomalous Interlayer Exciton Diffusion in Twist-Angle-Dependent Moiré Potentials of WS$_2$-WSe$_2$ Heterobilayers

The nanoscale periodic potentials introduced by moiré patterns in semiconducting van der Waals (vdW) heterostructures provide a new platform for designing exciton superlattices. To realize these applications, a thorough understanding of the localization and delocalization of interlayer excitons in the moiré potentials is necessary. Here, we investigated interlayer exciton dynamics and transport modulated by the moiré potentials in WS$_2$-WSe$_2$ heterobilayers in time, space, and momentum domains using transient absorption microscopy combined with first-principles calculations. Experimental results verified the theoretical prediction of energetically favorable K-Q interlayer excitons and unraveled exciton-population dynamics that was controlled by the twist-angle-dependent energy difference between the K-Q and K-K excitons. Spatially- and temporally-resolved exciton-population imaging directly visualizes exciton localization by twist-angle-dependent moiré potentials of ~100 meV. Exciton transport deviates significantly from normal diffusion due to the interplay between the moiré potentials and strong many-body interactions, leading to exciton-density- and twist-angle-dependent diffusion length. These results have important implications for designing vdW heterostructures for exciton and spin transport as well as for quantum communication applications.