arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Fan Ding

130 papers · 2001–2026

2001: 32002: 12003: 22004: 52005: 32006: 22007: 42008: 112009: 52010: 62011: 32012: 42013: 22014: 02015: 32016: 42017: 12018: 62019: 92020: 62021: 62022: 72023: 92024: 112025: 102026: 7
2001peak 11 in 20082026

Frequent co-authors

Papers

showing 1–25 of 130 RSS

Surgery diagrams for contact 3-manifolds

Fan Ding, Hansjörg Geiges, András I. Stipsicz

math.SG · · cited 111× · arXiv ↗ · more like this ·

In two previous papers, the two first-named authors introduced a notion of contact r-surgery along Legendrian knots in contact 3-manifolds. They also showed how (at least in principle) to convert any contact r-surgery into a sequence of contact plus or minus 1 surgeries, and used this to prove that any (closed) contact 3-manifold can be obtained from the standard contact structure on the 3-sphere by a sequence of such surgeries. In the present paper, we give a shorter proof of that result and a more explicit algorithm for turning a contact r-surgery into plus or minus 1 surgeries. We use this to give explicit surgery diagrams for all contact structures on the 3-sphere and S^1\times S^2, as well as all overtwisted contact structures on arbitrary closed, orientable 3-manifolds. This amounts to a new proof of the Lutz-Martinet theorem that each homotopy class of 2-plane fields on such a…

Open books for Boothby-Wang bundles, fibered Dehn twists and the mean Euler characteristic

River Chiang, Fan Ding, Otto van Koert

math.SG · · cited 36× · arXiv ↗ · more like this ·

We examine open books with powers of fibered Dehn twists as monodromy. The resulting contact manifolds can be thought of as Boothby-Wang orbibundles over symplectic orbifolds. Using the mean Euler characteristic of equivariant symplectic homology we can distinguish these contact manifolds and hence show that some fibered Dehn twists are not symplectically isotopic to the identity relative to the boundary. This complements results of Biran and Giroux.

Estimating Urban Shared-Bike Trips with Location-Based Social Networking Data

Fan Yang, Fan Ding, Xu Qu +1 more

Transportation · Sustainability · · cited 30× · DOI ↗ · more like this ·

Dockless shared-bikes have become a new transportation mode in major urban cities in China. Excessive number of shared-bikes can occupy a significant amount of roadway surface and cause trouble for pedestrians and auto vehicle drivers. Understanding the trip pattern of shared-bikes is essential in estimating the reasonable size of shared-bike fleet. This paper proposed a methodology to estimate the shared-bike trip using location-based social network data and conducted a case study in Nanjing, China. The ordinary least square, geographically weighted regression (GWR) and semiparametric geographically weighted regression (SGWR) methods are used to establish the relationship among shared-bike trip, distance to the subway station and check ins in different categories of the point of interest (POI). This method could be applied to determine the reasonable number of shared-bikes to be…

The diffeotopy group of S^1 \times S^2 via contact topology

Fan Ding, Hansjörg Geiges

math.GT · · cited 30× · arXiv ↗ · more like this ·

As shown by H. Gluck in 1962, the diffeotopy group of S^1 \times S^2 is isomorphic to Z_2 + Z_2 + Z_2. Here an alternative proof of this result is given, relying on contact topology. We then discuss two applications to contact topology: (i) it is shown that the fundamental group of the space of contact structures on S^1 \times S^2, based at the standard tight contact structure, is isomorphic to the integers; (ii) inspired by previous work of M. Fraser, an example is given of an integer family of Legendrian knots in S^1 \times S^2 # S^1 \times S^2 (with its standard tight contact structure) that can be distinguished with the help of contact surgery, but not by the classical invariants (topological knot type, Thurston-Bennequin invariant, and rotation number).

Legendrian knots and links classified by classical invariants

Fan Ding, Hansjörg Geiges

math.SG · · cited 28× · arXiv ↗ · more like this ·

It is shown that Legendrian (resp. transverse) cable links in the 3-sphere with its standard tight contact structure, i.e. links consisting of an unknot and a cable of that unknot, are classified by their oriented link type and the classical invariants (Thurston-Bennequin invariant and rotation number in the Legendrian case, self-linking number in the transverse case). The analogous result is proved for torus knots in the 1-jet space of the circle with its standard tight contact structure.

Contact structures on principal circle bundles

Fan Ding, Hansjörg Geiges

math.SG · · cited 20× · arXiv ↗ · more like this ·

We describe a necessary and sufficient condition for a principal circle bundle over an even-dimensional manifold to carry an invariant contact structure. As a corollary it is shown that all circle bundles over a given base manifold carry an invariant contact structure, only provided the trivial bundle does. In particular, all circle bundles over 4-manifolds admit invariant contact structures. We also discuss the Bourgeois construction of contact structures on odd-dimensional tori in this context, and we relate our results to recent work of Massot, Niederkrueger and Wendl on weak symplectic fillings in higher dimensions.

Distributed multi-camera multi-target association for real-time tracking

Senquan Yang, Fan Ding, Pu Li +1 more

Computer Vision and Pattern Recognition · Scientific Reports · · cited 19× · DOI ↗ · more like this ·

Tracking and associating different views of the same target across moving cameras is challenging as its appearance, pose and scale may vary greatly. Moreover, with multiple targets a management module is needed for new targets entering and old targets exiting the field of view of each camera. To address these challenges, we propose DMMA, a Distributed Multi-camera Multi-target Association for real-time tracking that employs a target management module coupled with a local data-structure containing the information on the targets. The target management module shares appearance and label information for each known target for inter-camera association. DMMA is designed as a distributed target association that allows a camera to join at any time, does not require cross-camera calibration, and can deal with target appearance and disappearance. The various parts of DMMA are validated using…

Data-Driven Prediction System of Dynamic People-Flow in Large Urban Network Using Cellular Probe Data

Xiaoxuan Chen, Xia Wan, Fan Ding +4 more

Transportation · Journal of Advanced Transportation · · cited 19× · DOI ↗ · more like this ·

Cellular probe data, which is collected by cellular network operators, has emerged as a critical data source for human-trace inference in large-scale urban areas. However, because cellular probe data of individual mobile phone users is temporally and spatially sparse (unlike GPS data), few studies predicted people-flow using cellular probe data in real-time. In addition, it is hard to validate the prediction method at a large scale. This paper proposed a data-driven method for dynamic people-flow prediction, which contains four models. The first model is a cellular probe data preprocessing module, which removes the inaccurate and duplicated records of cellular data. The second module is a grid-based data transformation and data integration module, which is proposed to integrate multiple data sources, including transportation network data, point-of-interest data, and people movement…

An Analysis of Chemical Ingredients Network of Chinese Herbal Formulae for the Treatment of Coronary Heart Disease

Fan Ding, Qianru Zhang, Carolina Oi Lam Ung +4 more

Computational Theory and Mathematics · PLoS ONE · · cited 19× · DOI ↗ · more like this ·

As a complex system, the complicated interactions between chemical ingredients, as well as the potential rules of interactive associations among chemical ingredients of traditional Chinese herbal formulae are not yet fully understood by modern science. On the other hand, network analysis is emerging as a powerful approach focusing on processing complex interactive data. By employing network approach in selected Chinese herbal formulae for the treatment of coronary heart disease (CHD), this article aims to construct and analyze chemical ingredients network of herbal formulae, and provide candidate herbs, chemical constituents, and ingredient groups for further investigation. As a result, chemical ingredients network composed of 1588 ingredients from 36 herbs used in 8 core formulae for the treatment of CHD was produced based on combination associations in herbal formulae. In this…

Progressive Generative Hashing for Image Retrieval

Yuqing Ma, Yue He, Fan Ding +3 more

Computer Vision and Pattern Recognition · · cited 18× · DOI ↗ · more like this ·

Recent years have witnessed the success of the emerging hashing techniques in large-scale image retrieval. Owing to the great learning capacity, deep hashing has become one of the most promising solutions, and achieved attractive performance in practice. However, without semantic label information, the unsupervised deep hashing still remains an open question. In this paper, we propose a novel progressive generative hashing (PGH) framework to help learn a discriminative hashing network in an unsupervised way. Very different from existing studies, it first treats the hash codes as a kind of semantic condition for the similar image generation, and simultaneously feeds the original image and its codes into the generative adversarial networks (GANs). The real images together with the synthetic ones can further help train a discriminative hashing network based on a triplet loss. By…

Proximal Exploration for Model-guided Protein Sequence Design

Zhizhou Ren, Jiahan Li, Fan Ding +3 more

Artificial Intelligence · bioRxiv (Cold Spring Harbor Laboratory) · · cited 15× · DOI ↗ · more like this ·

Abstract Designing protein sequences with a particular biological function is a long-lasting challenge for protein engineering. Recent advances in machine-learning-guided approaches focus on building a surrogate sequence-function model to reduce the burden of expensive in-lab experiments. In this paper, we study the exploration mechanism of model-guided sequence design. We leverage a natural property of protein fitness landscape that a concise set of mutations upon the wild-type sequence are usually sufficient to enhance the desired function. By utilizing this property, we propose Proximal Exploration (PEX) algorithm that prioritizes the evolutionary search for high-fitness mutants with low mutation counts. In addition, we develop a specialized model architecture, called Mutation Factorization Network (MuFacNet), to predict low-order mutational effects, which further improves the sample…

Legendrian helix and cable links

Fan Ding, Hansjörg Geiges

math.SG · · cited 15× · arXiv ↗ · more like this ·

Lisa Traynor has described an example of a two-component Legendrian `circular helix link' in the 1-jet space of the circle (with its canonical contact structure) that is topologically but not Legendrian isotopic to that same link with the order of the two components reversed. We give a complete classification of the Legendrian realisations of this topological link type, as well as all other `cable links' in that 1-jet space.

A hybrid method for intercity transport mode identification based on mobility features and sequential relations mined from cellular signaling data

Fan Ding, Yongyi Zhang, Jiankun Peng +4 more

Transportation · Computer-Aided Civil and Infrastructure Engineering · · cited 14× · DOI ↗ · more like this ·

The proliferation of mobile phones has generated vast quantities of cellular signaling data (CSD), covering extensive spatial areas and populations. These data, containing spatiotemporal information, can be employed to identify and analyze intercity transport modes, providing valuable insights for understanding travel distribution and behavior. However, CSD are primarily intended for communication purposes and are not directly suitable for transportation research due to issues such as low spatial precision, sparse sampling granularity, and lacking traffic semantic features. This article proposes a Hybrid model for identifying individual intercity transport modes based on CSD. Several multidimensional mobility features are proposed that extract interpretable motion characteristics from CSD. A preliminary transport mode probability judgment is made based on the mobility features. Then…

Trip-Chain-Based Travel-Mode-Shares-Driven Framework using Cellular Signaling Data and Web-Based Mapping Service Data

Xiaoxuan Chen, Xia Wan, Qing Li +4 more

Transportation · Transportation Research Record Journal of the Transportation Research Board · · cited 14× · DOI ↗ · more like this ·

The signaling data of cellular phones, as a passively generated, real-time, wide-coverage, and low-cost data source, have been widely used in recent studies to understand human activity and model urban travel demand. However, in contrast with the Global Positioning System (GPS) data, cellular phone signaling data are sparsely distributed in time and space, which makes travel-mode inference a challenge. Recent studies presented methods of deriving users’ home and work locations, origin-destination trips, and other activities. Very few provided a complete and feasible framework for travel-mode derivation with effective validation methods. This paper provides a real-time travel-mode derivation framework using signaling data and a web-based mapping service. A trip-chain model is proposed to detect individual activity patterns and derive the trips of mobile phone users. Then, the travel mode…

A trajectory planning method for a casting sorting robotic arm based on a nature-inspired Genghis Khan shark optimized algorithm

Chengjun Wang, Xingyu Yao, Fan Ding +1 more

Computer Vision and Pattern Recognition · Mathematical Biosciences & Engineering · · cited 13× · DOI ↗ · more like this ·

In order to meet the efficiency and smooth trajectory requirements of the casting sorting robotic arm, we propose a time-optimal trajectory planning method that combines a heuristic algorithm inspired by the behavior of the Genghis Khan shark (GKS) and segmented interpolation polynomials. First, the basic model of the robotic arm was constructed based on the arm parameters, and the workspace is analyzed. A matrix was formed by combining cubic and quintic polynomials using a segmented approach to solve for 14 unknown parameters and plan the trajectory. To enhance the smoothness and efficiency of the trajectory in the joint space, a dynamic nonlinear learning factor was introduced based on the traditional Particle Swarm Optimization (PSO) algorithm. Four different biological behaviors, inspired by GKS, were simulated. Within the premise of time optimality, a target function was set to…

Impact of Relay’s Eavesdropping on Untrusted Amplify-and-Forward Networks Over Nakagami- $m$ Fading

Fan Ding, Hui Wang, Yongming Zhou +1 more

Computer Networks and Communications · IEEE Wireless Communications Letters · · cited 13× · DOI ↗ · more like this ·

We investigate the impact of eavesdropping on the secrecy outage performance of dual-hop amplify-and-forward networks with a single untrusted relay, in which cooperative jamming technique is employed at the destination to realize positive secrecy rate. Under Nakagami-m fading channels, we derive tight closed-form and asymptotic expressions for the lower and upper bounds of the secrecy outage probability (SOP). Our results explicitly show that a secrecy diversity order of min(m <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> , m <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> /2) in terms of the SOP is achieved, where m <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> and m <sub xmlns:mml="http://www.w3.org/1998/Math/MathML"…

Transformer-Enhanced DQN Approach for Energy and Cost-Efficient Large-Scale Dynamic Workflow Scheduling in Heterogeneous Environment

Fan Ding, Yaqian Yuan, Lizhi Lv +2 more

Computer Networks and Communications · IEEE Internet of Things Journal · · cited 12× · DOI ↗ · more like this ·

In a heterogeneous workflow environment, the uncertainty of task execution times, dynamic resource changes, and task dependencies’ evolution pose significant scheduling challenges. This article investigates how to make intelligent and adaptive scheduling decisions in a constantly changing heterogeneous cloud environment. We propose a novel scheduling approach, transformer-enhanced DQN (T-DQN) that combines the strengths of reinforcement learning (RL) and the Transformer model into a hybrid strategy. This method leverages the ability of RL to handle uncertainty and dynamics in the decision-making process while integrating the advantages of the Transformer model in dealing with long sequences and complex relationships. Our experimental evaluation shows that the T-DQN algorithm outperforms existing algorithms consistently in real-world workflow, dynamic scenarios, and high-load…

A Data-Driven Approach to Trip Generation Modeling for Urban Residents and Non-local Travelers

Fan Yang, Linchao Li, Fan Ding +2 more

Transportation · Sustainability · · cited 12× · DOI ↗ · more like this ·

Trip generation modeling is essential in transportation planning activities. Previous modeling methods that depend on traditional data collection methods are inefficient and expensive. This paper proposed a novel data-driven trip generation modeling method for urban residents and non-local travelers utilizing location-based social network (LBSN) data and cellular phone data and conducted a case study in Nanjing, China. First, the point of interest (POI) data of the LBSN were classified into various categories by the service type, then, four features of each category including the number of users, number of POIs, number of check-ins, and number of photos were aggregated by traffic analysis zones to be used as explanatory variables for the trip generation models. We used a random tree regression method to select the most important features as the model inputs, and the trip models were…

Study on Secret Sharing for SM2 Digital Signature and Its Application

Fan Ding, Yihong Long, Peili Wu

Artificial Intelligence · · cited 12× · DOI ↗ · more like this ·

Secret sharing is commonly used to protect the user's private key. SM2 is an elliptic curve public-key cryptography algorithm released by China's State Cryptography Administration. For its unique digital signature operation, ordinary secret sharing schemes are not suitable for the case of the digital signature using the SM2 private key. To solve this problem, the product-based secret sharing scheme and the summation-based secret sharing scheme for the SM2 digital signature are proposed in this paper. The summation-based secret sharing scheme, in particular, contains ordinary secret sharing and threshold secret sharing. In addition, this work applies the above two schemes to the Android mobile terminal to protect a user's SM2 private key.

Entity-based query reformulation using wikipedia

Yang Xu, Fan Ding, Bin Wang

Artificial Intelligence · · cited 12× · DOI ↗ · more like this ·

Many real world applications increasingly involve both structured data and text, and entity based retrieval is an important problem in this realm. In this paper, we present an automatic query reformulation approach based on entities detected in each query. The aim is to utilize semantics associated with entities for enhancing document retrieval. This is done by expanding a query with terms/phrases related to entities in the query. We exploit Wikipedia as a large repository of entity information. Our reformulated approach consists of three major steps : (1) detect representative entity in a query; (2) expand the query with entity related terms/phrases; and (3) facilitate term dependency features. We evaluate our approach in ad-hoc retrieval task on four TREC collections, including two large web collections. Experiments results show that significant improvement is possible by utilizing…