Resonance - An Intelligence Analysis Framework for Social Connection Inference via Mining Co-Occurrence Patterns Over Multiplex Trajectories

Shengjie Min, Guangchun Luo, Zhan Gao, Jing Peng, Ke QinIEEE Access 2020 · OpenReview

Abstract

With the rapid development of the Internet of Things (IoT), law enforcement agencies have deployed extensive sensor networks for public safety. These diverse trajectories provide an unprecedented opportunity for intelligence analysis. While geographic co-movement patterns are prevalent in other fields, they have rarely been used to infer social connections in policing. Previous studies focused on singular trajectory forms with exact co-locations, often overlooking the spatial spread of these encounters. We propose Resonance, a novel framework for detecting co-occurrence patterns over multiplex trajectories. By constructing a "space-time resonance honeycomb" and introducing the "Geo-Spread" feature, our framework effectively distinguishes genuine social links from coincidental encounters. Experiments on public and real-world surveillance datasets demonstrate that Resonance outperforms state-of-the-art methods.

Introduction

In modern urban environments, "digital breadcrumbs" are scattered across various sensor networks, including traffic cameras, WiFi hotspots, and mobile base stations. Turning this multiplex trajectory data into an accurate map of social networks is a significant challenge for intelligence analysis. Existing methods typically suffer from two limitations: they focus on single-source data (data silos) and fail to distinguish between coincidental meetings at popular locations and intentional social interactions. The Resonance framework addresses these by mining co-occurrence patterns across diverse sensor types and introducing spatial metrics that capture the significance of shared movements.

The Resonance Framework

The Resonance framework operates through a multi-stage pipeline designed to transform raw sensor data into social connection probabilities.

Spatio-Temporal Resonance Honeycomb

Traditional methods often partition space into rigid grids, which fails to account for physical barriers like rivers or the actual distribution of sensors. Resonance utilizes a "space-time resonance honeycomb" constructed via DBSCAN clustering of sensor locations. This approach creates polygonal zones that reflect the true reachability and density of the sensor network, incorporating road network data and Regions of Interest (ROI).

Visualization of the Spatio-Temporal Resonance Honeycomb, showing polygonal zones formed by diverse sensor clusters on a city map.

Sliding Prism Recording

To capture co-occurrences accurately, the framework treats the time-axis as a third dimension. A "sliding prism" approach is employed, where a temporal window moves through the honeycomb zones to log whenever two or more objects appear in the same zone simultaneously. This method ensures that events occurring at the boundaries of fixed time windows are not lost.

Sliding window approach for recording co-occurrence events across different spatial zones over a timeline.

The Geo-Spread Metric

The core innovation of Resonance is the Geo-Spread feature. It measures the standard deviation of the distances between all meeting points of a pair and their geometric center. The underlying hypothesis is that individuals with a genuine social bond are likely to meet across a variety of geographically dispersed locations. In contrast, strangers are more likely to "co-occur" repeatedly at a single high-traffic hub (e.g., a major transit station).

Experimental Evaluation

The framework was evaluated against three major datasets:

  1. Gowalla & Brightkite: Public location-based social network datasets containing millions of check-ins.
  2. Sichuan PSB Dataset: A real-world surveillance dataset provided by the Sichuan Public Security Bureau, featuring 1,057 labeled "vehicle-phone" trajectory pairs.

Key Results

Resonance consistently outperformed state-of-the-art methods like EBM, PGT, and SCI+. On public datasets, it achieved an average AUC of 0.9299. Most notably, on the real-world multiplex dataset from the Sichuan PSB, the framework reached an AUC of 0.9707, a substantial improvement over the 0.8451 achieved by the EBM method. The Geo-Spread feature proved to be the most powerful individual indicator, yielding an AUC of 0.9152 on its own in the surveillance context.

Conclusion

Resonance demonstrates that analyzing the geographic spread and context of co-occurrences across multiplex trajectories significantly improves the accuracy of social connection inference. While the computational cost of certain features remains a challenge for massive datasets, the framework provides a robust foundation for future intelligence analysis tools. Future work will explore integrating non-spatial data, such as financial transactions, to further enhance predictive capabilities.

Summary updated

Abstract

With the rapid development of the Internet of Things(IoT), in the last decades, law enforcement agencies have deployed extensive sensor networks for public safety purposes. Diverse kinds of trajectories from the sensor networks provide an unprecedented opportunity for intelligence analysis. The geographic co-movement pattern has rarely been used by the police force to infer social connections, although it has been prevalent in other fields. The previous studies have mainly focused on a singular form of trajectories with exact co-locations, and the spread of the co-locations is over-looked. In this paper, we propose a novel framework for detecting co-occurrence patterns over multiplex trajectories. Firstly, We constructed the foundation for the discovery of co-occurrence events, namely space-time resonance honeycomb. It consists of multiple polygonal zones over sensor networks. Secondly, we transform all trajectories into a series of space-time prisms, and co-location activities are recorded using a sliding window approach. Thirdly, we propose a novel feature: Geo-Spread, which captures the extent of the co-location spread. In the end, we combine multiple features and employ Random Forest to predict social connections. We conduct extensive experiments on both the public dataset and the real-world surveillance dataset. Experiment results on all datasets prove the effectiveness of the proposed framework by outperforming the state-of-the-art methods.
BibTeX
@inproceedings{min2020resonance,
  author = {Shengjie Min and Guangchun Luo and Zhan Gao and Jing Peng and Ke Qin},
  title = {{Resonance - An Intelligence Analysis Framework for Social Connection Inference via Mining Co-Occurrence Patterns Over Multiplex Trajectories}},
  booktitle = {IEEE Access},
  year = {2020},
  url = {https://openreview.net/forum?id=DaMiMdgCpM},
}
Figure