-
Delay propagation patterns in Japan's domestic air transport network
Authors:
Kashin Sugishita,
Kazuki Arisawa,
Shinya Hanaoka
Abstract:
We experience air traffic delays every day, but are there any recurrent patterns in these delays? In this study, we investigate the recurrence of delay propagation patterns in Japan's domestic air transport network in 2019 by integrating delay causality networks and temporal network analysis. Additionally, we examine characteristics unique to delay propagation by comparing delay causality networks…
▽ More
We experience air traffic delays every day, but are there any recurrent patterns in these delays? In this study, we investigate the recurrence of delay propagation patterns in Japan's domestic air transport network in 2019 by integrating delay causality networks and temporal network analysis. Additionally, we examine characteristics unique to delay propagation by comparing delay causality networks with corresponding randomized networks generated by a directed configuration model. As a result, we found that the structure of the delay propagation patterns can be classified into several groups. The identified groups exhibit statistically significant differences in total delay time and average out-degree, with different airports playing central roles in spreading delays. The results also suggest that some delay propagation patterns are particularly prominent during specific times of the year, which could be influenced by Japan's seasonal and geographical factors. Moreover, we discovered that specific network motifs appear significantly more (or less) frequently in delay causality networks than their corresponding randomized counterparts. This characteristic is particularly pronounced in groups with more significant delays. These results suggest that delays propagate following specific directional patterns, which could significantly contribute to predicting air traffic delays. We expect the present study to trigger further research on recurrent and non-recurrent natures of air traffic delay propagation.
△ Less
Submitted 26 September, 2024; v1 submitted 12 September, 2023;
originally announced September 2023.
-
Social network analysis of manga: similarities to real-world social networks and trends over decades
Authors:
Kashin Sugishita,
Naoki Masuda
Abstract:
Manga, Japanese comics, has been popular on a global scale. Social networks among characters, which are often called character networks, may be a significant contributor to their popularity. We collected data from 162 popular manga that span over 70 years and analyzed their character networks. First, we found that many of static and temporal properties of the character networks are similar to thos…
▽ More
Manga, Japanese comics, has been popular on a global scale. Social networks among characters, which are often called character networks, may be a significant contributor to their popularity. We collected data from 162 popular manga that span over 70 years and analyzed their character networks. First, we found that many of static and temporal properties of the character networks are similar to those of real human social networks. Second, the character networks of most manga are protagonist-centered such that a single protagonist interacts with the majority of other characters. Third, the character networks for manga mainly targeting boys have shifted to denser and less protagonist-centered networks and with fewer characters over decades. Manga mainly targeting girls showed the opposite trend except for the downward trend in the number of characters. The present study, which relies on manga data sampled on an unprecedented scale, paves the way for further population studies of character networks and other aspects of comics.
△ Less
Submitted 15 November, 2023; v1 submitted 13 March, 2023;
originally announced March 2023.
-
Disruption and recovery of the US domestic airline networks during the COVID-19 pandemic
Authors:
Kashin Sugishita,
Hiroki Mizutani,
Shinya Hanaoka
Abstract:
The COVID-19 pandemic has had serious impacts on the airline industry. Ensuring that aviation policies in emergent situations both guarantee network connectivity and maintain competition among airlines is crucial in these circumstances. To this end, we aimed to understand the network dynamics of individual airlines. In this study, we quantitatively reveal the day-to-day dynamics of these US domest…
▽ More
The COVID-19 pandemic has had serious impacts on the airline industry. Ensuring that aviation policies in emergent situations both guarantee network connectivity and maintain competition among airlines is crucial in these circumstances. To this end, we aimed to understand the network dynamics of individual airlines. In this study, we quantitatively reveal the day-to-day dynamics of these US domestic airline networks, comprising 17 airlines, from January 2019 to December 2021. Specifically, we applied a framework for analyzing temporal networks, in which the network structure changes over time. We found that, first, even though the number of nodes and edges returned to pre-pandemic levels around July 2021, the structure of the entire US domestic airline network remained altered. We also found that the network dynamics varied significantly from airline to airline. Full-service carriers were less flexible in changing their network structure and suffered higher revenue losses. On the contrary, most regional carriers completely shifted to a new structure, which may have contributed to reducing their revenue losses. Low-cost carriers were characterized by more pronounced differences between airlines and drastically changed their network structure immediately after the declaration of a national emergency. Finally, we also examined the recovery process and found that the flights connecting airports that are more central and share more common neighbors, and those connecting airports with larger numbers of connections tend to recover earlier for most of the airlines.
△ Less
Submitted 26 September, 2024; v1 submitted 31 May, 2022;
originally announced May 2022.
-
A growth model for water distribution networks with loops
Authors:
Kashin Sugishita,
Noha Abdel-Mottaleb,
Qiong Zhang,
Naoki Masuda
Abstract:
Water distribution networks (WDNs) expand their service areas over time. These growth dynamics are poorly understood. One facet of WDNs is that they have loops in general, and closing loops may be a functionally important process for enhancing their robustness and efficiency. We propose a growth model for WDNs that generates networks with loops and is applicable to networks with multiple water sou…
▽ More
Water distribution networks (WDNs) expand their service areas over time. These growth dynamics are poorly understood. One facet of WDNs is that they have loops in general, and closing loops may be a functionally important process for enhancing their robustness and efficiency. We propose a growth model for WDNs that generates networks with loops and is applicable to networks with multiple water sources. We apply the proposed model to four empirical WDNs to show that it produces networks whose structure is similar to that of the empirical WDNs. The comparison between the empirical and modelled WDNs suggests that the empirical WDNs may realize a reasonable balance between cost, efficiency and robustness in terms of the network structure. We also study the design of pipe diameters based on a biological positive feedback mechanism. Specifically, we apply a model inspired by Physarum polycephalum to find moderate positive correlations between the empirical and modelled pipe diameters. The difference between the empirical and modelled pipe diameters suggests that we may be able to improve the performance of WDNs by following organizing principles of biological flow networks.
△ Less
Submitted 29 November, 2021; v1 submitted 25 June, 2021;
originally announced June 2021.
-
Understanding Changes in Travel Patterns during the COVID-19 Outbreak in the Three Major Metropolitan Areas of Japan
Authors:
Takao Dantsuji,
Kashin Sugishita,
Daisuke Fukuda
Abstract:
Unlike the lockdown measures taken in some countries or cities, the Japanese government declared a "State of Emergency" (SOE) under which people were only requested to reduce their contact with other people by at least 70 %, while some local governments also implemented their own mobility-reduction measures that had no legal basis. The effects of these measures are still unclear. Thus, in this stu…
▽ More
Unlike the lockdown measures taken in some countries or cities, the Japanese government declared a "State of Emergency" (SOE) under which people were only requested to reduce their contact with other people by at least 70 %, while some local governments also implemented their own mobility-reduction measures that had no legal basis. The effects of these measures are still unclear. Thus, in this study, we investigate changes in travel patterns in response to the COVID-19 outbreak and related policy measures in Japan using longitudinal aggregated mobile phone data. Specifically, we consider daily travel patterns as networks and analyze their structural changes by applying a framework for analyzing temporal networks used in network science. The cluster analysis with the network similarity measures across different dates showed that there are six main types of mobility patterns in the three major metropolitan areas of Japan: (I) weekends and holidays prior to the COVID-19 outbreak, (II) weekdays prior to the COVID-19 outbreak, (III) weekends and holidays before and after the SOE, (IV) weekdays before and after the SOE, (V) weekends and holidays during the SOE, and (VI) weekdays during the SOE. It was also found that travel patterns might have started to change from March 2020, when most schools were closed, and that the mobility patterns after the SOE returned to those prior to the SOE. Interestingly, we found that after the lifting of the SOE, travel patterns remained similar to those during the SOE for a few days, suggesting the possibility that self-restraint continued after the lifting of the SOE. Moreover, in the case of the Nagoya metropolitan area, we found that people voluntarily changed their travel patterns when the number of cases increased.
△ Less
Submitted 24 December, 2020;
originally announced December 2020.
-
Opinion dynamics on tie-decay networks
Authors:
Kashin Sugishita,
Mason A. Porter,
Mariano Beguerisse-Díaz,
Naoki Masuda
Abstract:
In social networks, interaction patterns typically change over time. We study opinion dynamics on tie-decay networks in which tie strength increases instantaneously when there is an interaction and decays exponentially between interactions. Specifically, we formulate continuous-time Laplacian dynamics and a discrete-time DeGroot model of opinion dynamics on these tie-decay networks, and we carry o…
▽ More
In social networks, interaction patterns typically change over time. We study opinion dynamics on tie-decay networks in which tie strength increases instantaneously when there is an interaction and decays exponentially between interactions. Specifically, we formulate continuous-time Laplacian dynamics and a discrete-time DeGroot model of opinion dynamics on these tie-decay networks, and we carry out numerical computations for the continuous-time Laplacian dynamics. We examine the speed of convergence by studying the spectral gaps of combinatorial Laplacian matrices of tie-decay networks. First, we compare the spectral gaps of the Laplacian matrices of tie-decay networks that we construct from empirical data with the spectral gaps for corresponding randomized and aggregate networks. We find that the spectral gaps for the empirical networks tend to be smaller than those for the randomized and aggregate networks. Second, we study the spectral gap as a function of the tie-decay rate and time. Intuitively, we expect small tie-decay rates to lead to fast convergence because the influence of each interaction between two nodes lasts longer for smaller decay rates. Moreover, as time progresses and more interactions occur, we expect eventual convergence. However, we demonstrate that the spectral gap need not decrease monotonically with respect to the decay rate or increase monotonically with respect to time. Our results highlight the importance of the interplay between the times that edges strengthen and decay in temporal networks.
△ Less
Submitted 3 July, 2021; v1 submitted 30 September, 2020;
originally announced October 2020.
-
Recurrence in the evolution of air transport networks
Authors:
Kashin Sugishita,
Naoki Masuda
Abstract:
Changes in air transport networks over time may be induced by competition among carriers, changes in regulations on airline industry, and socioeconomic events such as terrorist attacks and epidemic outbreaks. Such network changes may reflect corporate strategies of each carrier. In the present study, we propose a framework for analyzing evolution patterns in temporal networks in discrete time from…
▽ More
Changes in air transport networks over time may be induced by competition among carriers, changes in regulations on airline industry, and socioeconomic events such as terrorist attacks and epidemic outbreaks. Such network changes may reflect corporate strategies of each carrier. In the present study, we propose a framework for analyzing evolution patterns in temporal networks in discrete time from the viewpoint of recurrence. Recurrence implies that the network structure returns to one relatively close to that in the past. We applied the proposed methods to four major carriers in the US from 1987 to 2019. We found that the carriers were different in terms of the autocorrelation, strength of periodicity, and changes in these quantities across decades. We also found that the network structure of the individual carriers abruptly changes from time to time. Such a network change reflects changes in their operation at their hub airports rather than famous socioeconomic events that look closely related to airline industry. The proposed methods are expected to be useful for revealing, for example, evolution of airline alliances and responses to natural disasters or infectious diseases, as well as characterizing evolution of social, biological, and other networks over time.
△ Less
Submitted 15 March, 2021; v1 submitted 29 May, 2020;
originally announced May 2020.
-
Delayed Random Relays
Authors:
Koki Sugishita,
Toru Ohira
Abstract:
We present here a system with collection of random walks relaying a signal in one dimension in the presence of delays. We are interested in the time for a signal to travel from one end (start) to the other end (finish) of the lined group of random walkers. The delay is introduced at the point when the signal is transferred from each walker to the next one. It is found that there is an optimal numb…
▽ More
We present here a system with collection of random walks relaying a signal in one dimension in the presence of delays. We are interested in the time for a signal to travel from one end (start) to the other end (finish) of the lined group of random walkers. The delay is introduced at the point when the signal is transferred from each walker to the next one. It is found that there is an optimal number of walkers for the signal to travel fastest when delays are present. We discuss implications of this model and associated behaviors to physical and biological systems.
△ Less
Submitted 19 April, 2017; v1 submitted 11 September, 2016;
originally announced September 2016.
