Introduction
In the aviation industry, transactional data (OLTP) is abundant, yet explicit social connections between passengers—such as family ties or professional relationships—are rarely recorded. While "co-flight" counts offer a starting point for inferring these relationships, they are often contaminated by "passive ties" created by large tour groups or travel agencies. This paper introduces Co-Travel Networks, a framework designed to filter this noise and reveal authentic social structures by introducing a sophisticated "Co-Journey Times" metric.
The Challenge of Passive Ties
A primary hurdle in social network inference from aviation data is distinguishing between Active Ties (genuine social connections) and Passive Ties (strangers grouped by a third party). For instance, a travel agency booking 50 strangers into a single tour group creates thousands of artificial links. A naive algorithm would treat these as close connections, leading to a network dominated by "artificial hubs."
Methodology: From Co-Flight to Co-Journey
The researchers propose a two-step approach using Passenger Name Records (PNR):
- Co-Journey Discovery: Instead of simple segment counts, the system identifies "complete journeys." A state machine tracks transitions between "Inside-of-Co-Travel" and "Outside-of-Co-Travel," accounting for layovers and round trips to define the boundaries of a single social event.
- Tie Strength Calculation: The core metric is Co-Journey Times. To mitigate noise, groups are categorized into Small Passenger Groups (SPG) (fewer than 10 people) and Large Passenger Groups (LPG) (10+ people). While a single shared trip in a small group suggests a strong tie, shared trips in large groups are treated as "uncertain" unless validated by subsequent travel in smaller configurations.
Data and Scale
The study leveraged a massive dataset from the Civil Aviation Administration of China (CAAC), encompassing two years of nationwide domestic PNR data. This included approximately 256 million PNRs and 100 million distinct passengers across 5 million flights. To ensure privacy, all passenger identities were encrypted and location data masked.
Key Insights: Behavioral Patterns
The analysis revealed distinct behavioral differences between group types. Notably, large travel groups exhibit a "5-Multiple Preference," where group sizes cluster around multiples of five (10, 15, 20, etc.), reflecting the logistics of organized tours.
Furthermore, there is a strong correlation between group size and booking complexity. Larger groups are significantly more likely to book return tickets within the same PNR, as shown in the distribution of flight segments.
Results and Impact
The resulting network comprises 75 million passengers and 320 million co-travel relationships. By applying the Co-Journey method, the researchers produced a network with a smooth power-law degree distribution, indicating the successful removal of artificial hubs. Unlike digital-only social networks, co-travel networks represent high-cost, face-to-face interactions, making them exceptionally authentic proxies for real-world social circles. Specifically, the study found that at a threshold of just one or two co-journeys, they could identify the stable "backbone" of the network.
Conclusion and Future Work
While highly effective, the model currently relies primarily on PNR data. Future refinements could incorporate seat proximity, shared luggage tags, or check-in times. Beyond academic interest, these high-quality networks have practical applications in optimized seat allocation, personalized marketing, and the detection of ticket agency fraud.
Summary updated