arXiv subjects

Xie He

Publications and source records attributed to Xie He.

4 recordsLinked to original sources

arXiv2025

Edge Correlations and Link Prediction in Growing Hypergraphs

We propose a generative model of temporally-evolving hypergraphs in which hyperedges form via noisy copying of previous hyperedges. Our proposed model reproduces several stylized facts from many empirical hypergraphs, is learnable from data, and defines a likelihood over a complete hypergraph rather than ego-based or other sub-hypergraphs. Analyzing our model, we derive descriptions of node degree, edge size, and edge intersection size distributions in terms of the model parameters. We also show several features of empirical hypergraphs which are and are not successfully captured by our model. We provide a scalable stochastic expectation maximization algorithm with which we can fit our model to hypergraph data sets with millions of nodes and edges. Finally, we assess our model on a hypergraph link prediction task, finding that an instantiation of our model with just 11 parameters can achieve competitive predictive performance with large neural networks.

cs.SI↗

arXiv2024

Terahertz-driven Two-Dimensional Mapping for Electron Temporal Profile Measurement

The precision measurement of real-time electron temporal profiles is crucial for advancing electron and X-ray devices used in ultrafast imaging and spectroscopy. While high temporal resolution and large temporal window can be achieved separately using different technologies, real-time measurement enabling simultaneous high resolution and large window remains challenging. Here, we present the first THz-driven sampling electron oscilloscope capable of measuring electron pulses with high temporal resolution and a scalable, large temporal window simultaneously. The transient THz electric field induces temporal electron streaking in the vertical axis, while extended interaction along the horizontal axis leads to a propagation-induced time delay, enabling electron beam sampling with sub-cycle THz wave. This allows real-time femtosecond electron measurement with a tens-of-picosecond window, surpassing previous THz-based techniques by an order of magnitude. The measurement capability is further enhanced through projection imaging, deflection cavity tilting, and shorted antenna utilization, resulting in signal spatial magnification, extended temporal window, and increased field strength. The technique holds promise for a wide range of applications and opens new opportunities in ultrafast science and accelerator technologies.

physics.optics↗

arXiv2024

Link Prediction Accuracy on Real-World Networks Under Non-Uniform Missing Edge Patterns

Real-world network datasets are typically obtained in ways that fail to capture all edges. The patterns of missing data are often non-uniform as they reflect biases and other shortcomings of different data collection methods. Nevertheless, uniform missing data is a common assumption made when no additional information is available about the underlying missing-edge pattern, and link prediction methods are frequently tested against uniformly missing edges. To investigate the impact of different missing-edge patterns on link prediction accuracy, we employ 9 link prediction algorithms from 4 different families to analyze 20 different missing-edge patterns that we categorize into 5 groups. Our comparative simulation study, spanning 250 real-world network datasets from 6 different domains, provides a detailed picture of the significant variations in the performance of different link prediction algorithms in these different settings. With this study, we aim to provide a guide for future researchers to help them select a link prediction algorithm that is well suited to their sampled network data, considering the data collection process and application domain.

math.DS↗

arXiv2017

Exploiting Source-Object Network to Resolve Object Conflicts in Linked Data

Considerable effort has been made to increase the scale of Linked Data. However, an inevitable problem when dealing with data integration from multiple sources is that multiple different sources often provide conflicting objects for a certain predicate of the same real-world entity, so-called object conflicts problem. Currently, the object conflicts problem has not received sufficient attention in the Linked Data community. In this paper, we first formalize the object conflicts resolution problem as computing the joint distribution of variables on a heterogeneous information network called the Source-Object Network, which successfully captures the all correlations from objects and Linked Data sources. Then, we introduce a novel approach based on network effects called ObResolution(Object Resolution), to identify a true object from multiple conflicting objects. ObResolution adopts a pairwise Markov Random Field (pMRF) to model all evidences under a unified framework. Extensive experimental results on six real-world datasets show that our method exhibits higher accuracy than existing approaches and it is robust and consistent in various domains. \keywords{Linked Data, Object Conflicts, Linked Data Quality, Truth Discovery

cs.DB↗