arXiv subjects

Fan Zhang

Publications and source records attributed to Fan Zhang.

At least 649 records · Page 36Linked to original sources

arXiv2023

Unsupervised Graph Outlier Detection: Problem Revisit, New Insight, and Superior Method

A large number of studies on Graph Outlier Detection (GOD) have emerged in recent years due to its wide applications, in which Unsupervised Node Outlier Detection (UNOD) on attributed networks is an important area. UNOD focuses on detecting two kinds of typical outliers in graphs: the structural outlier and the contextual outlier. Most existing works conduct experiments based on datasets with injected outliers. However, we find that the most widely-used outlier injection approach has a serious data leakage issue. By only utilizing such data leakage, a simple approach can achieve state-of-the-art performance in detecting outliers. In addition, we observe that existing algorithms have a performance drop with the mitigated data leakage issue. The other major issue is on balanced detection performance between the two types of outliers, which has not been considered by existing studies. In this paper, we analyze the cause of the data leakage issue in depth since the injection approach is a building block to advance UNOD. Moreover, we devise a novel variance-based model to detect structural outliers, which outperforms existing algorithms significantly and is more robust at kinds of injection settings. On top of this, we propose a new framework, Variance based Graph Outlier Detection (VGOD), which combines our variance-based model and attribute reconstruction model to detect outliers in a balanced way. Finally, we conduct extensive experiments to demonstrate the effectiveness and efficiency of VGOD. The results on 5 real-world datasets validate that VGOD achieves not only the best performance in detecting outliers but also a balanced detection performance between structural and contextual outliers.

cs.LG↗

arXiv2023

TractGraphCNN: anatomically informed graph CNN for classification using diffusion MRI tractography

The structure and variability of the brain's connections can be investigated via prediction of non-imaging phenotypes using neural networks. However, known neuroanatomical relationships between input features are generally ignored in network design. We propose TractGraphCNN, a novel, anatomically informed graph CNN framework for machine learning tasks using diffusion MRI tractography. An EdgeConv module aggregates features from anatomically similar white matter connections indicated by graph edges, and an attention module enables interpretation of predictive white matter tracts. Results in a sex prediction testbed task demonstrate strong performance of TractGraphCNN in two large datasets (HCP and ABCD). Graphs informed by white matter geometry demonstrate higher performance than graphs informed by gray matter connectivity. Overall, the bilateral cingulum and left middle longitudinal fasciculus are consistently highly predictive of sex. This work shows the potential of incorporating anatomical information, especially known anatomical similarities between input features, to guide convolutions in neural networks.

eess.IV↗

arXiv2022

GECAM Localization of High Energy Transients and the Systematic Error

Gravitational wave high-energy Electromagnetic Counterpart All-sky Monitor (GECAM) is a pair of microsatellites (i.e. GECAM-A and GECAM-B) dedicated to monitoring gamma-ray transients including gravitational waves high-energy electromagnetic counterparts, Gamma-ray Bursts, Soft Gamma-ray Repeaters, Solar Flares and Terrestrial Gamma-ray Flashes. Since launch in December 2020, GECAM-B has detected hundreds of astronomical and terrestrial events. For these bursts, localization is the key for burst identification and classification as well as follow-up observations in multi-wavelength. Here, we propose a Bayesian localization method with Poisson data with Gaussian background profile likelihood to localize GECAM bursts based on the burst counts distribution in detectors with different orientations. We demonstrate that this method can work well for all kinds of bursts, especially for extremely short ones. In addition, we propose a new method to estimate the systematic error of localization based on a confidence level test, which can overcome some problems of the existing method in literature. We validate this method by Monte Carlo simulations, and then apply it to a burst sample with accurate location and find that the mean value of the systematic error of GECAM-B localization is $\sim 2.5^{\circ}$. By considering this systematic error, we can obtain a reliable localization probability map for GECAM bursts. Our methods can be applied to other gamma-ray monitors.

astro-ph.IM↗

arXiv2022

CAINNFlow: Convolutional block Attention modules and Invertible Neural Networks Flow for anomaly detection and localization tasks

Detection of object anomalies is crucial in industrial processes, but unsupervised anomaly detection and localization is particularly important due to the difficulty of obtaining a large number of defective samples and the unpredictable types of anomalies in real life. Among the existing unsupervised anomaly detection and localization methods, the NF-based scheme has achieved better results. However, the two subnets (complex functions) $s_{i}(u_{i})$ and $t_{i}(u_{i})$ in NF are usually multilayer perceptrons, which need to squeeze the input visual features from 2D flattening to 1D, destroying the spatial location relationship in the feature map and losing the spatial structure information. In order to retain and effectively extract spatial structure information, we design in this study a complex function model with alternating CBAM embedded in a stacked $3\times3$ full convolution, which is able to retain and effectively extract spatial structure information in the normalized flow model. Extensive experimental results on the MVTec AD dataset show that CAINNFlow achieves advanced levels of accuracy and inference efficiency based on CNN and Transformer backbone networks as feature extractors, and CAINNFlow achieves a pixel-level AUC of $98.64\%$ for anomaly detection in MVTec AD.

cs.CV↗

arXiv2022

Purifier: Defending Data Inference Attacks via Transforming Confidence Scores

Neural networks are susceptible to data inference attacks such as the membership inference attack, the adversarial model inversion attack and the attribute inference attack, where the attacker could infer useful information such as the membership, the reconstruction or the sensitive attributes of a data sample from the confidence scores predicted by the target classifier. In this paper, we propose a method, namely PURIFIER, to defend against membership inference attacks. It transforms the confidence score vectors predicted by the target classifier and makes purified confidence scores indistinguishable in individual shape, statistical distribution and prediction label between members and non-members. The experimental results show that PURIFIER helps defend membership inference attacks with high effectiveness and efficiency, outperforming previous defense methods, and also incurs negligible utility loss. Besides, our further experiments show that PURIFIER is also effective in defending adversarial model inversion attacks and attribute inference attacks. For example, the inversion error is raised about 4+ times on the Facescrub530 classifier, and the attribute inference accuracy drops significantly when PURIFIER is deployed in our experiment.

cs.LG↗

arXiv2022

Double-hit separation and dE/dx resolution of a time projection chamber with GEM readout

A time projection chamber (TPC) with micropattern gaseous detector (MPGD) readout is investigated as main tracking device of the International Large Detector (ILD) concept at the planned International Linear Collider (ILC). A prototype TPC equipped with a triple gas electron multiplier (GEM) readout has been built and operated in an electron test beam. The TPC was placed in a 1 T solenoidal field at the DESY II Test Beam Facility, which provides an electron beam up to 6 GeV/c. The performance of the readout modules, in particular the spatial point resolution, is determined and compared to earlier tests. New studies are presented with first results on the separation of close-by tracks and the capability of the system to measure the specific energy loss dE/dx. This is complemented by a simulation study on the optimization of the readout granularity to improve particle identification by dE/dx.

physics.ins-det↗

arXiv2022

A Saliency-Guided Street View Image Inpainting Framework for Efficient Last-Meters Wayfinding

Global Positioning Systems (GPS) have played a crucial role in various navigation applications. Nevertheless, localizing the perfect destination within the last few meters remains an important but unresolved problem. Limited by the GPS positioning accuracy, navigation systems always show users a vicinity of a destination, but not its exact location. Street view images (SVI) in maps as an immersive media technology have served as an aid to provide the physical environment for human last-meters wayfinding. However, due to the large diversity of geographic context and acquisition conditions, the captured SVI always contains various distracting objects (e.g., pedestrians and vehicles), which will distract human visual attention from efficiently finding the destination in the last few meters. To address this problem, we highlight the importance of reducing visual distraction in image-based wayfinding by proposing a saliency-guided image inpainting framework. It aims at redirecting human visual attention from distracting objects to destination-related objects for more efficient and accurate wayfinding in the last meters. Specifically, a context-aware distracting object detection method driven by deep salient object detection has been designed to extract distracting objects from three semantic levels in SVI. Then we employ a large-mask inpainting method with fast Fourier convolutions to remove the detected distracting objects. Experimental results with both qualitative and quantitative analysis show that our saliency-guided inpainting method can not only achieve great perceptual quality in street view images but also redirect the human's visual attention to focus more on static location-related objects than distracting ones. The human-based evaluation also justified the effectiveness of our method in improving the efficiency of locating the target destination.

cs.CV↗

arXiv2022

DeepRGVP: A Novel Microstructure-Informed Supervised Contrastive Learning Framework for Automated Identification Of The Retinogeniculate Pathway Using dMRI Tractography

The retinogeniculate pathway (RGVP) is responsible for carrying visual information from the retina to the lateral geniculate nucleus. Identification and visualization of the RGVP are important in studying the anatomy of the visual system and can inform treatment of related brain diseases. Diffusion MRI (dMRI) tractography is an advanced imaging method that uniquely enables in vivo mapping of the 3D trajectory of the RGVP. Currently, identification of the RGVP from tractography data relies on expert (manual) selection of tractography streamlines, which is time-consuming, has high clinical and expert labor costs, and affected by inter-observer variability. In this paper, we present what we believe is the first deep learning framework, namely DeepRGVP, to enable fast and accurate identification of the RGVP from dMRI tractography data. We design a novel microstructure-informed supervised contrastive learning method that leverages both streamline label and tissue microstructure information to determine positive and negative pairs. We propose a simple and successful streamline-level data augmentation method to address highly imbalanced training data, where the number of RGVP streamlines is much lower than that of non-RGVP streamlines. We perform comparisons with several state-of-the-art deep learning methods that were designed for tractography parcellation, and we show superior RGVP identification results using DeepRGVP.

cs.CV↗

arXiv2022

Memory recall by controlling chaos

By incorporating feedback loops, that engender amplification and damping so that output is not proportional to input, the biological neural networks become highly nonlinear and thus very likely chaotic in nature. Research in control theory reveals that strange attractors can be approximated by collection of cycles, and be collapsed into a more coherent state centered on one of them if we exert control. We speculate that human memories are encoded by such cycles, and can be retrieved once sensory or virtual cues, acting as references, enable feedback controls that nucleates the otherwise chaotic wandering mind.

q-bio.NC↗

arXiv2022

Giant excitonic effects in bulk vacancy-ordered double perovskites

Using first-principles GW plus Bethe-Salpeter equation calculations, we identify anomalously strong excitonic effects in several vacancy-ordered double perovskites Cs2MX6 (M = Ti, Zr; X = I, Br). Giant exciton binding energies about 1 eV are found in these moderate-gap, inorganic bulk semiconductors, pushing the limit of our understanding of electron-hole (e-h) interaction and exciton formation in solids. Not only are the exciton binding energies extremely large compared with any other moderate-gap bulk semiconductors, but they are also larger than typical 2D semiconductors with comparable quasiparticle gaps. Our calculated lowest bright exciton energy agrees well with the experimental optical band gap. The low-energy excitons closely resemble the Frenkel excitons in molecular crystals, as they are highly localized in a single [MX6]2- octahedron and extended in the reciprocal space. The weak dielectric screening effects and the nearly flat frontier electronic bands, which are derived from the weakly bonded [MX6]2- units, together explain the significant excitonic effects. Spin-orbit coupling effects play a crucial role in red-shifting the lowest bright exciton by mixing up spin-singlet and spin-triplet excitons, while exciton-phonon coupling effects have minor impacts on the strong exciton binding energies.

physics.comp-ph↗

arXiv2022

Simple Numerical Solutions to the Einstein Constraints on Various Three-Manifolds

Numerical solutions to the Einstein constraint equations are constructed on a selection of compact orientable three-dimensional manifolds with non-trivial topologies. A simple constant mean curvature solution and a somewhat more complicated non-constant mean curvature solution are computed on example manifolds from three of the eight Thursten geometrization classes. The constant mean curvature solutions found here are also solutions to the Yamabe problem that transforms a geometry into one with constant scalar curvature.

gr-qc↗

arXiv2022

Andreev processes in mesoscopic multi-terminal graphene Josephson junctions

There is growing interest in using multi-terminal Josephson junctions (MTJJs) as a platform to artificially emulate topological phases and to investigate complex superconducting mechanisms such as quartet and multiplet Cooper pairings. Current experimental signatures in MTJJs have led to conflicting interpretations of the salient features. In this work, we report a collaborative experimental and theoretical investigation of graphene-based four-terminal Josephson junctions. We observe resonant features in the differential resistance maps that resemble those ascribed to multiplet Cooper pairings. To understand these features, we model our junctions using a circuit network of coupled two-terminal resistively and capacitively shunted junctions (RCSJs). Under appropriate bias current, the model predicts that a current flowing between two diagonal terminals in a four-terminal geometry may be represented as a sinusoidal function of a weighted sum of the superconducting phases. We show that starting from a semi-classical model with diffusive current-phase relations, the MTJJ effectively emulates a general form of the expected current-phase relation for multiplet Cooper pairings. Our study therefore suggests that differential resistance measurements alone are insufficient to conclusively distinguish resonant Andreev reflection processes from semi-classical circuit-network effects.

cond-mat.supr-con↗

arXiv2022

Ultrafast carbon nanotube photodetectors with bandwidth over 60 GHz

The future interconnect links in intra- and inter-chip require the photodetector with high bandwidth, ultra-wide waveband, compact footprint, low-cost, and compatible integration process with silicon complementary metal-oxide-semiconductor (CMOS) technology. Here, we demonstrate a CMOS-compatible carbon nanotube (CNT) photodetector that exhibits high responsivity, high bandwidth and broad spectral operation over all optical telecommunication band based on high-purity CNT arrays. The ultrafast CNT photodetector demonstrates the 100 Gbit/s Nyquist-shaped on-off-keying (OOK) signal transmission, which can address the demand for high-speed optical interconnects in and between data centers. Furthermore, the photodetector exhibits a bandwidth over 60 GHz by scaling down the active area to 20 μm2. As the CNT photodetectors are fabricated by doping-free process, it also provides a cost-effective solution to integrate CNT photonic devices with CNT-based CMOS integrated circuits. Our work paves a way for future CNT-based high-speed optical interconnects and optoelectronic integrated circuits (OEICs).

physics.optics↗

arXiv2022

COCONUT, a novel fast-converging MHD model for solar corona simulations: II. Assessing the impact of the input magnetic map on space-weather forecasting at minimum of activity

This paper is dedicated to the new implicit unstructured coronal code COCONUT, which aims at providing fast and accurate inputs for space weather forecast as an alternative to empirical models. We use all 20 available magnetic maps of the solar photosphere covering the date of the 2nd of July 2019 which corresponds to a solar eclipse on Earth. We use the same standard pre-processing on all maps, then perform coronal MHD simulations with the same numerical and physical parameters. In the end, we quantify the performance for each map using three indicators from remote-sensing observations: white-light total solar eclipse images for the streamers' edges, EUV synoptic maps for coronal holes and white-light coronagraph images for the heliospheric current sheet. We discuss the performance for space weather forecasts and we show that the choice of the input magnetic map has a strong impact. We find performances between 24% to 85% for the streamers' edges, 24% to 88% for the coronal hole boundaries and a mean deviation between 4 to 12 degrees for the heliospheric current sheet position. We find that the HMI runs are globally performing better on all indicators, with the GONG-ADAPT being the second-best choice. HMI runs perform better for the streamers' edges, GONG-ADAPT for polar coronal holes, HMI synchronic for equatorial coronal holes and for the streamer belt. We especially showcase the importance of the filling of the poles. This demonstrates that the solar poles have to be taken into account even for ecliptic plane previsions.

astro-ph.SR↗

arXiv2022

GTAV-NightRain: Photometric Realistic Large-scale Dataset for Night-time Rain Streak Removal

Rain is transparent, which reflects and refracts light in the scene to the camera. In outdoor vision, rain, especially rain streaks degrade visibility and therefore need to be removed. In existing rain streak removal datasets, although density, scale, direction and intensity have been considered, transparency is not fully taken into account. This problem is particularly serious in night scenes, where the appearance of rain largely depends on the interaction with scene illuminations and changes drastically on different positions within the image. This is problematic, because unrealistic dataset causes serious domain bias. In this paper, we propose GTAV-NightRain dataset, which is a large-scale synthetic night-time rain streak removal dataset. Unlike existing datasets, by using 3D computer graphic platform (namely GTA V), we are allowed to infer the three dimensional interaction between rain and illuminations, which insures the photometric realness. Current release of the dataset contains 12,860 HD rainy images and 1,286 corresponding HD ground truth images in diversified night scenes. A systematic benchmark and analysis are provided along with the dataset to inspire further research.

cs.CV↗

arXiv2022

Composite Likelihoods with Bounded Weights in Extrapolation of Data

Among many efforts to facilitate timely access to safe and effective medicines to children, increased attention has been given to extrapolation. Loosely, it is the leveraging of conclusions or available data from adults or older age groups to draw conclusions for the target pediatric population when it can be assumed that the course of the disease and the expected response to a medicinal product would be sufficiently similar in the pediatric and the reference population. Extrapolation then can be characterized as a statistical mapping of information from the reference (adults or older age groups) to the target pediatric population. The translation, or loosely mapping of information, can be through a composite likelihood approach where the likelihood of the reference population is weighted by exponentiation and that this exponent is related to the value of the mapped information in the target population. The weight is bounded above and below recognizing the fact that similarity (of the disease and the expected response) is still valid despite variability of response between the cohorts. Maximum likelihood approaches are then used for estimation of parameters and asymptotic theory is used to derive distributions of estimates for use in inference. Hence, the estimation of effects in the target population borrows information from reference population. In addition, this manuscript also talks about how this method is related to the Bayesian statistical paradigm.

stat.ME↗

arXiv2022

zkBridge: Trustless Cross-chain Bridges Made Practical

Blockchains have seen growing traction with cryptocurrencies reaching a market cap of over 1 trillion dollars, major institution investors taking interests, and global impacts on governments, businesses, and individuals. Also growing significantly is the heterogeneity of the ecosystem where a variety of blockchains co-exist. Cross-chain bridge is a necessary building block in this multi-chain ecosystem. Existing solutions, however, either suffer from performance issues or rely on trust assumptions of committees that significantly lower the security. Recurring attacks against bridges have cost users more than 1.5 billion USD. In this paper, we introduce zkBridge, an efficient cross-chain bridge that guarantees strong security without external trust assumptions. With succinct proofs, zkBridge not only guarantees correctness, but also significantly reduces on-chain verification cost. We propose novel succinct proof protocols that are orders-of-magnitude faster than existing solutions for workload in zkBridge. With a modular design, zkBridge enables a broad spectrum of use cases and capabilities, including message passing, token transferring, and other computational logic operating on state changes from different chains. To demonstrate the practicality of zkBridge, we implemented a prototype bridge from Cosmos to Ethereum, a particularly challenging direction that involves large proof circuits that existing systems cannot efficiently handle. Our evaluation shows that zkBridge achieves practical performance: proof generation takes less than 20 seconds, while verifying proofs on-chain costs less than 230K gas. For completeness, we also implemented and evaluated the direction from Ethereum to other EVM-compatible chains (such as BSC) which involves smaller circuits and incurs much less overhead.

cs.CR↗

arXiv2022

Improving Primal Heuristics for Mixed Integer Programming Problems based on Problem Reduction: A Learning-based Approach

In this paper, we propose a Bi-layer Predictionbased Reduction Branch (BP-RB) framework to speed up the process of finding a high-quality feasible solution for Mixed Integer Programming (MIP) problems. A graph convolutional network (GCN) is employed to predict binary variables' values. After that, a subset of binary variables is fixed to the predicted value by a greedy method conditioned on the predicted probabilities. By exploring the logical consequences, a learning-based problem reduction method is proposed, significantly reducing the variable and constraint sizes. With the reductive sub-MIP problem, the second layer GCN framework is employed to update the prediction for the remaining binary variables' values and to determine the selection of variables which are then used for branching to generate the Branch and Bound (B&B) tree. Numerical examples show that our BP-RB framework speeds up the primal heuristic and finds the feasible solution with high quality.

math.OC↗