arXiv Science⌕ Search

arXiv subjects

Zhenyu Mao

Publications and source records attributed to Zhenyu Mao.

20 records · Page 2Linked to original sources

Jointly Contrastive Representation Learning on Road Network and Trajectory

Road network and trajectory representation learning are essential for traffic systems since the learned representation can be directly used in various downstream tasks (e.g., traffic speed inference, and travel time estimation). However, most existing methods only contrast within the same scale, i.e., treating road network and trajectory separately, which ignores valuable inter-relations. In this paper, we aim to propose a unified framework that jointly learns the road network and trajectory representations end-to-end. We design domain-specific augmentations for road-road contrast and trajectory-trajectory contrast separately, i.e., road segment with its contextual neighbors and trajectory with its detour replaced and dropped alternatives, respectively. On top of that, we further introduce the road-trajectory cross-scale contrast to bridge the two scales by maximizing the total mutual information. Unlike the existing cross-scale contrastive learning methods on graphs that only contrast a graph and its belonging nodes, the contrast between road segment and trajectory is elaborately tailored via novel positive sampling and adaptive weighting strategies. We conduct prudent experiments based on two real-world datasets with four downstream tasks, demonstrating improved performance and effectiveness. The code is available at https://github.com/mzy94/JCLRNT.

cs.LG↗

Counting independent sets and colorings on random regular bipartite graphs

We give a fully polynomial-time approximation scheme (FPTAS) to count the number of independent sets on almost every $Δ$-regular bipartite graph if $Δ\ge 53$. In the weighted case, for all sufficiently large integers $Δ$ and weight parameters $λ=\tildeΩ\left(\frac{1}Δ\right)$, we also obtain an FPTAS on almost every $Δ$-regular bipartite graph. Our technique is based on the recent work of Jenssen, Keevash and Perkins (SODA, 2019) and we also apply it to confirm an open question raised there: For all $q\ge 3$ and sufficiently large integers $Δ=Δ(q)$, there is an FPTAS to count the number of $q$-colorings on almost every $Δ$-regular bipartite graph.

cs.DS↗