BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Xiaohui Yu

Xiaohui Yu appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.APDatabasesMachine Learningcond-mat.mtrl-scicond-mat.str-elSocial and Information NetworksArtificial Intelligencecond-mat.supr-conComputer VisionData Structures and Algorithmseess.SPInformation Retrieval

Catalog footprint

What is connected

18works
12topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

18 published item(s)

preprint2025arXiv

ODIN: Object Density Aware Index for CkNN Queries over Moving Objects on Road Networks

We study the problem of processing continuous k nearest neighbor (CkNN) queries over moving objects on road networks, which is an essential operation in a variety of applications. We are particularly concerned with scenarios where the object densities in different parts of the road network evolve over time as the objects move. Existing methods on CkNN query processing are ill-suited for such scenarios as they utilize index structures with fixed granularities and are thus unable to keep up with the evolving object densities. In this paper, we directly address this problem and propose an object density aware index structure called ODIN that is an elastic tree built on a hierarchical partitioning of the road network. It is equipped with the unique capability of dynamically folding/unfolding its nodes, thereby adapting to varying object densities. We further present the ODIN-KNN-Init and ODIN-KNN-Inc algorithms for the initial identification of the kNNs and the incremental update of query result as objects move. Thorough experiments on both real and synthetic datasets confirm the superiority of our proposal over several baseline methods.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Distributed Processing of k Shortest Path Queries over Dynamic Road Networks

The problem of identifying the k-shortest paths (KSPs for short) in a dynamic road network is essential to many location-based services. Road networks are dynamic in the sense that the weights of the edges in the corresponding graph constantly change over time, representing evolving traffic conditions. Very often such services have to process numerous KSP queries over large road networks at the same time, thus there is a pressing need to identify distributed solutions for this problem. However, most existing approaches are designed to identify KSPs on a static graph in a sequential manner (i.e., the (i+1)-th shortest path is generated based on the i-th shortest path), restricting their scalability and applicability in a distributed setting. We therefore propose KSP-DG, a distributed algorithm for identifying k-shortest paths in a dynamic graph. It is based on partitioning the entire graph into smaller subgraphs, and reduces the problem of determining KSPs into the computation of partial KSPs in relevant subgraphs, which can execute in parallel on a cluster of servers. A distributed two-level index called DTLP is developed to facilitate the efficient identification of relevant subgraphs. A salient feature of DTLP is that it indexes a set of virtual paths that are insensitive to varying traffic conditions, leading to very low maintenance cost in dynamic road networks. This is the first treatment of the problem of processing KSP queries over dynamic road networks. Extensive experiments conducted on real road networks confirm the superiority of our proposal over baseline methods.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Physical realization of topological Roman surface by spin-induced ferroelectric polarization in cubic lattice

Topology, a mathematical concept in geometry, has become an ideal theoretical tool for describing topological states and phase transitions. Many topological concepts have found their physical entities in real or reciprocal spaces identified by topological/geometrical invariants, which are usually defined on orientable surfaces such as torus and sphere. It is natural to quest whether it is possible to find the physical realization of more intriguing non-orientable surfaces. Herein, we show that the set of spin-induced ferroelectric polarizations in cubic perovskite oxides AMn3Cr4O12 (A = La and Tb) resides on the topological Roman surface, a non-orientable two-dimensional manifold formed by sewing a Mobius strip edge to that of a disc. The induced polarization may travel in a loop along the non-orientable Mobius strip or orientable disc depending on how the spin evolves as controlled by external magnetic field. Experimentally, the periodicity of polarization can be the same or the twice of the rotating magnetic field, being well consistent with the orientability of disc and Mobius strip, respectively. This path dependent topological magnetoelectric effect presents a way to detect the global geometry of the surface and deepens our understanding of topology in both mathematics and physics

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Positive solutions to multi-critical elliptic problems

In this paper, we investigate the existence of multiple solutions to the following multi-critical elliptic problem \begin{equation}\label{eq:0.1} \left\{\begin{aligned} -Δu & =λ|u|^{p-2}u +\sum_{i=1}^k(|x|^{-(N-α_i)}*|u|^{2^*_i})|u|^{2^*_i-2}u\quad {\rm in}\quad Ω,\\ &u\in H^1_0(Ω)\\ \end{aligned}\right. \end{equation} in connection with the topology of the bounded domain $Ω\subset \mathbb{R}^N, \,N\geq 4$, where $λ>0$, $2^*_i=\frac{N+α_i}{N-2}$ with $N-4<α_i<N,\ \ i=1,2,\cdot\cdot\cdot, k$ are critical Hardy-Littlewood-Sobolev exponents and $2<p<22^*_{min}$ with $2^*_{min}=\min\{2^*_i, \ i=1,2,\cdot\cdot\cdot, k\}$. We show that there is $λ^*>0$ such that if $0<λ<λ^*$ problem \eqref{eq:0.1} possesses at least $cat_Ω(Ω)$ positive solutions. We also study the existence and uniqueness of solutions for the limit problem of \eqref{eq:0.1}.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Eating Healthier: Exploring Nutrition Information for Healthier Recipe Recommendation

With the booming of personalized recipe sharing networks (e.g., Yummly), a deluge of recipes from different cuisines could be obtained easily. In this paper, we aim to solve a problem which many home-cooks encounter when searching for recipes online. Namely, finding recipes which best fit a handy set of ingredients while at the same time follow healthy eating guidelines. This task is especially difficult since the lions share of online recipes have been shown to be unhealthy. In this paper we propose a novel framework named NutRec, which models the interactions between ingredients and their proportions within recipes for the purpose of offering healthy recommendation. Specifically, NutRec consists of three main components: 1) using an embedding-based ingredient predictor to predict the relevant ingredients with user-defined initial ingredients, 2) predicting the amounts of the relevant ingredients with a multi-layer perceptron-based network, 3) creating a healthy pseudo-recipe with a list of ingredients and their amounts according to the nutritional information and recommending the top similar recipes with the pseudo-recipe. We conduct the experiments on two recipe datasets, including Allrecipes with 36,429 recipes and Yummly with 89,413 recipes, respectively. The empirical results support the framework's intuition and showcase its ability to retrieve healthier recipes.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Evaluating Temporal Queries Over Video Feeds

Recent advances in Computer Vision and Deep Learning made possible the efficient extraction of a schema from frames of streaming video. As such, a stream of objects and their associated classes along with unique object identifiers derived via object tracking can be generated, providing unique objects as they are captured across frames. In this paper we initiate a study of temporal queries involving objects and their co-occurrences in video feeds. For example, queries that identify video segments during which the same two red cars and the same two humans appear jointly for five minutes are of interest to many applications ranging from law enforcement to security and safety. We take the first step and define such queries in a way that they incorporate certain physical aspects of video capture such as object occlusion. We present an architecture consisting of three layers, namely object detection/tracking, intermediate data generation and query evaluation. We propose two techniques,MFS and SSG, to organize all detected objects in the intermediate data generation layer, which effectively, given the queries, minimizes the number of objects and frames that have to be considered during query evaluation. We also introduce an algorithm called State Traversal (ST) that processes incoming frames against the SSG and efficiently prunes objects and frames unrelated to query evaluation, while maintaining all states required for succinct query evaluation. We present the results of a thorough experimental evaluation utilizing both real and synthetic data establishing the trade-offs between MFS and SSG. We stress various parameters of interest in our evaluation and demonstrate that the proposed query evaluation methodology coupled with the proposed algorithms is capable to evaluate temporal queries over video feeds efficiently, achieving orders of magnitude performance benefits.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

MPE: A Mobility Pattern Embedding Model for Predicting Next Locations

The wide spread use of positioning and photographing devices gives rise to a deluge of traffic trajectory data (e.g., vehicle passage records and taxi trajectory data), with each record having at least three attributes: object ID, location ID, and time-stamp. In this paper, we propose a novel mobility pattern embedding model called MPE to shed the light on people's mobility patterns in traffic trajectory data from multiple aspects, including sequential, personal, and temporal factors. MPE has two salient features: (1) it is capable of casting various types of information (object, location and time) to an integrated low-dimensional latent space; (2) it considers the effect of ``phantom transitions'' arising from road networks in traffic trajectory data. This embedding model opens the door to a wide range of applications such as next location prediction and visualization. Experimental results on two real-world datasets show that MPE is effective and outperforms the state-of-the-art methods significantly in a variety of tasks.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

NLPMM: a Next Location Predictor with Markov Modeling

In this paper, we solve the problem of predicting the next locations of the moving objects with a historical dataset of trajectories. We present a Next Location Predictor with Markov Modeling (NLPMM) which has the following advantages: (1) it considers both individual and collective movement patterns in making prediction, (2) it is effective even when the trajectory data is sparse, (3) it considers the time factor and builds models that are suited to different time periods. We have conducted extensive experiments in a real dataset, and the results demonstrate the superiority of NLPMM over existing methods.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

PCNN: Deep Convolutional Networks for Short-term Traffic Congestion Prediction

Traffic problems have seriously affected people's life quality and urban development, and forecasting the short-term traffic congestion is of great importance to both individuals and governments. However, understanding and modeling the traffic conditions can be extremely difficult, and our observations from real traffic data reveal that (1) similar traffic congestion patterns exist in the neighboring time slots and on consecutive workdays; (2) the levels of traffic congestion have clear multiscale properties. To capture these characteristics, we propose a novel method named PCNN based on deep Convolutional Neural Network, modeling Periodic traffic data for short-term traffic congestion prediction. PCNN has two pivotal procedures: time series folding and multi-grained learning. It first temporally folds the time series and constructs a two-dimensional matrix as the network input, such that both the real-time traffic conditions and past traffic patterns are well considered; then with a series of convolutions over the input matrix, it is able to model the local temporal dependency and multiscale traffic patterns. In particular, the global trend of congestion can be addressed at the macroscale; whereas more details and variations of the congestion can be captured at the microscale. Experimental results on a real-world urban traffic dataset confirm that folding time series data into a two-dimensional matrix is effective and PCNN outperforms the baselines significantly for the task of short-term congestion prediction.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Pressure induced metallization and possible unconventional superconductivity in spin liquid $NaYbSe_{2}$

Beyond the conventional electron pairing mediated by phonons, high-temperature superconductivity in cuprates is believed to stem from quantum spin liquid (QSL). The unconventional superconductivity by doping a spin liquid/Mott insulator, is a long-sought goal but a principal challenge in condensed matter physics because of the lack of an ideal QSL platform. Here we report the pressure induced metallization and possible unconventional superconductivity in $NaYbSe_{2}$, which belongs to a large and ideal family of triangular lattice spin liquid we revealed recently and is evidenced to possess a QSL ground state. The charge gap of NaYbSe2 is gradually reduced by applying pressures, and at ~20 GPa the crystal jumps into a superconducting (SC) phase with Tc ~ 5.8 K even before the insulating gap is completely closed. The metallization is confirmed by further high-pressure experiments but the sign of superconductivity is not well repeated. No symmetry breaking accompanies the SC transition, as indicated by X-ray diffraction and low-temperature Raman experiments under high pressures. This intrinsically connects QSL and SC phases, and suggests an unconventional superconductivity developed from QSL. We further observed the magnetic-field-tuned superconductor-insulator transition which is analogous to that found in the underdoped cuprate superconductor $La_{2-x}Sr_{x}CuO_{4}$. The study is expected to inspire interest in exploring new types of superconductors and sheds light into the intriguing physics from a spin liquid/Mott insulator to a superconductor.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Top-k queries over digital traces

Recent advances in social and mobile technology have enabled an abundance of digital traces (in the form of mobile check-ins, association of mobile devices to specific WiFi hotspots, etc.) revealing the physical presence history of diverse sets of entities (e.g., humans, devices, and vehicles). One challenging yet important task is to identify k entities that are most closely associated with a given query entity based on their digital traces. We propose a suite of indexing techniques and algorithms to enable fast query processing for this problem at scale. We first define a generic family of functions measuring the association between entities, and then propose algorithms to transform digital traces into a lower-dimensional space for more efficient computation. We subsequently design a hierarchical indexing structure to organize entities in a way that closely associated entities tend to appear together. We then develop algorithms to process top-k queries utilizing the index. We theoretically analyze the pruning effectiveness of the proposed methods based on a mobility model which we propose and validate in real life situations. Finally, we conduct extensive experiments on both synthetic and real datasets at scale, evaluating the performance of our techniques both analytically and experimentally, confirming the effectiveness and superiority of our approach over other applicable approaches across a variety of parameter settings and datasets.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

TraLFM: Latent Factor Modeling of Traffic Trajectory Data

The widespread use of positioning devices (e.g., GPS) has given rise to a vast body of human movement data, often in the form of trajectories. Understanding human mobility patterns could benefit many location-based applications. In this paper, we propose a novel generative model called TraLFM via latent factor modeling to mine human mobility patterns underlying traffic trajectories. TraLFM is based on three key observations: (1) human mobility patterns are reflected by the sequences of locations in the trajectories; (2) human mobility patterns vary with people; and (3) human mobility patterns tend to be cyclical and change over time. Thus, TraLFM models the joint action of sequential, personal and temporal factors in a unified way, and brings a new perspective to many applications such as latent factor analysis and next location prediction. We perform thorough empirical studies on two real datasets, and the experimental results confirm that TraLFM outperforms the state-of-the-art methods significantly in these applications.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

TTDM: A Travel Time Difference Model for Next Location Prediction

Next location prediction is of great importance for many location-based applications and provides essential intelligence to business and governments. In existing studies, a common approach to next location prediction is to learn the sequential transitions with massive historical trajectories based on conditional probability. Unfortunately, due to the time and space complexity, these methods (e.g., Markov models) only use the just passed locations to predict next locations, without considering all the passed locations in the trajectory. In this paper, we seek to enhance the prediction performance by considering the travel time from all the passed locations in the query trajectory to a candidate next location. In particular, we propose a novel method, called Travel Time Difference Model (TTDM), which exploits the difference between the shortest travel time and the actual travel time to predict next locations. Further, we integrate the TTDM with a Markov model via a linear interpolation to yield a joint model, which computes the probability of reaching each possible next location and returns the top-rankings as results. We have conducted extensive experiments on two real datasets: the vehicle passage record (VPR) data and the taxi trajectory data. The experimental results demonstrate significant improvements in prediction accuracy over existing solutions. For example, compared with the Markov model, the top-1 accuracy improves by 40% on the VPR data and by 15.6% on the Taxi data.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Equations involving fractional Laplacian operator: Compactness and application

In this paper, we consider the following problem involving fractional Laplacian operator: \begin{equation}\label{eq:0.1} (-Δ)^α u= |u|^{2^*_α-2-\varepsilon}u + λu\,\, {\rm in}\,\, Ω,\quad u=0 \,\, {\rm on}\, \, \partialΩ, \end{equation} where $Ω$ is a smooth bounded domain in $\mathbb{R}^N$, $\varepsilon\in [0, 2^*_α-2)$, $0<α<1,\, 2^*_α= \frac {2N}{N-2α}$. We show that for any sequence of solutions $u_n$ of \eqref{eq:0.1} corresponding to $\varepsilon_n\in [0, 2^*_α-2)$, satisfying $\|u_n\|_{H}\le C$ in the Sobolev space $H$ defined in \eqref{eq:1.1a}, $u_n$ converges strongly in $H$ provided that $N>6α$ and $λ>0$. An application of this compactness result is that problem \eqref{eq:0.1} possesses infinitely many solutions under the same assumptions.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Fractional Hardy-Sobolev elliptic problems

In this paper, we study the following singular nonlinear elliptic problem \begin{equation}\label{eq:1} \left\{ \begin{array}{ll} \displaystyle (-Δ)^{\frac α2} u=λ|u|^{r-2}u+μ\frac{|u|^{q-2}u}{|x|^{s}}\quad &{\rm in }\quad Ω, \\ \\ u=0 &{\rm on }\quad \partialΩ, \end{array} \right. \end{equation} where $Ω$ is a smooth bounded domain in $\mathbb R^N$ with $0\in Ω$, $λ,μ>0,0<s\leqα$, $(-Δ)^{\frac α2}$ is the fractional Laplacian operator with $0<α<2$. We establish existence results of problem \eqref{eq:1} for subcritical, Sobolev critical and Hardy-Sobolev critical cases.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Existence results for superlinear elliptic equations with nonlinear boundary value conditions

In this paper, we study the existence of solutions for the following superlinear elliptic equation with nonlinear boundary value condition $$ \left\{ \begin{array}{ll} -Δu+u=|u|^{r-2}u &\text{in} \; Ω,\\ \\ \frac{\partial u}{\partial ν}=|u|^{q-2}u &\text{on}\;\partialΩ, \end{array} \right. $$ where $Ω\subset \mathbb R^N, N\geq 3$ is a bounded domain with smooth boundary. We will prove the existence results for the above equation under four different cases: (i) Both $q$ and $r$ are subcritical; (ii) $r$ is critical and $q$ is subcritical; (iii) $r$ is subcritical and $q$ is critical; (iv) Both $q$ and $r$ are critical.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Liouville Type Theorems for Two Mixed Boundary Value Problems with General Nonlinearities

In this paper, we study the nonexistence of positive solutions for the following two mixed boundary value problems. The first problem is the mixed nonlinear-Neumann boundary value problem $$ \left\{ \begin{array}{ll} \displaystyle -Δu=f(u) &{\rm in}\quad \R, \\ \displaystyle \\ \frac{\partial u}{\partial ν}=g(u) &{\rm on}\quad Γ_1,\\ \displaystyle \\ \frac{\partial u}{\partial ν}=0 &{\rm on}\quad Γ_0 \end{array} \right. $$ and the second is the nonlinear-Dirichlet boundary value problem $$ \left\{ \begin{array}{ll} \displaystyle -Δu=f(u) &{\rm in}\quad \R, \\ \displaystyle \\ \frac{\partial u}{\partial ν}=g(u) &{\rm on}\quad Γ_1,\\ \displaystyle \\ u=0 &{\rm on}\quad Γ_0, \end{array} \right. $$ where $\R=\{x\in \mathbb R^N:x_N>0\}$, $Γ_1=\{x\in \mathbb R^N:x_N=0,x_1<0\}$ and $Γ_0=\{x\in \mathbb R^N:x_N=0,x_1>0\}$. We will prove that these problems possess no positive solution under some assumptions on the nonlinear terms. The main technique we use is the moving plane method in an integral form.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Pressure-induced isostructural phase transition and correlation of FeAs coordination with the superconducting properties of 111-type Na1-xFeAs

The effect of pressure on the crystalline structure and superconducting transition temperature (Tc) of the 111-type Na1-xFeAs system using in situ high pressure synchrotron x-ray powder diffraction and diamond anvil cell techniques is studied. A pressure-induced tetragonal to tetragonal isostructural phase transition was found. The systematic evolution of the FeAs4 tetrahedron as a function of pressure based on Rietveld refinements on the powder x-ray diffraction patterns was obtained. The non-monotonic Tc(P) behavior of Na1-xFeAs is found to correlate with the anomalies of the distance between the anion (As) and the iron layer as well as the bond angle between As-Fe-As for the two tetragonal phases. This behavior provides the key structural information in understanding the origin of the pressure dependence of Tc for 111-type iron pnictide superconductors. A pressure-induced structural phase transition is also observed at 20 GPa.

0 citations0 reviewsNo code linkedOpen access