The world airport network（WAN） is one of the networked infrastructures that shape today＇s economic and social activity, so its resilience against incidents affecting the WAN is an important problem. In this paper, ...The world airport network（WAN） is one of the networked infrastructures that shape today＇s economic and social activity, so its resilience against incidents affecting the WAN is an important problem. In this paper, the robustness of air route networks is extended by defining and testing several heuristics to define selection criteria to detect the critical nodes of the WAN.In addition to heuristics based on genetic algorithms and simulated annealing, custom heuristics based on node damage and node betweenness are defined. The most effective heuristic is a multiattack heuristic combining both custom heuristics. Results obtained are of importance not only for advance in the understanding of the structure of complex networks, but also for critical node detection.展开更多
A routing tree for a set of tasks is a decision tree which assigns the tasks to their destinationsaccording to the features of the tasks. A weighted routing tree is one with costs attached to each linkof the tree. Lin...A routing tree for a set of tasks is a decision tree which assigns the tasks to their destinationsaccording to the features of the tasks. A weighted routing tree is one with costs attached to each linkof the tree. Links of the same feature have the same cost. It is proved that the problem of finding ?routing tree of the minimum cost for a given set of tasks of two features is NP-complete.展开更多
Nonreciprocal optical devices are key components in photonic integrated circuits for light reflection blocking and routing.Most reported silicon integrated nonreciprocal optical devices to date were unit devices.To al...Nonreciprocal optical devices are key components in photonic integrated circuits for light reflection blocking and routing.Most reported silicon integrated nonreciprocal optical devices to date were unit devices.To allow complex signal routing between multiple ports in photonic networks,multi-port magneto-optical(MO)nonreciprocal photonic devices are desired.In this study,we report experimental demonstration of a silicon integrated5×5 nonreciprocal optical router based on a magneto-optical phased array.By introducing different nonreciprocal phase shifts to planar photonic waveguides,the device focuses light to different ports for both forward and backward propagation directions.The device shows designable nonreciprocal optical transmission between5×5 ports,achieving 16 dB isolation ratio and-18 dB crosstalk.展开更多
文摘The world airport network（WAN） is one of the networked infrastructures that shape today＇s economic and social activity, so its resilience against incidents affecting the WAN is an important problem. In this paper, the robustness of air route networks is extended by defining and testing several heuristics to define selection criteria to detect the critical nodes of the WAN.In addition to heuristics based on genetic algorithms and simulated annealing, custom heuristics based on node damage and node betweenness are defined. The most effective heuristic is a multiattack heuristic combining both custom heuristics. Results obtained are of importance not only for advance in the understanding of the structure of complex networks, but also for critical node detection.
基金This research was supported in part by the NSF grants DCB-8501226 and DCR-8696135. Part of this work was done while the first author was at the Mathematical Sciences Research Institute, Berkeley, California, and while the second author was at the Departm
文摘A routing tree for a set of tasks is a decision tree which assigns the tasks to their destinationsaccording to the features of the tasks. A weighted routing tree is one with costs attached to each linkof the tree. Links of the same feature have the same cost. It is proved that the problem of finding ?routing tree of the minimum cost for a given set of tasks of two features is NP-complete.
基金National Natural Science Foundation of China(52450018,U22A20148,52021001,52473292)Sichuan Provincial Science and Technology Department(2025ZNSFSC0040,2024NSFSC0484)+1 种基金China Postdoctoral Science Foundation(2024M762284)Open Foundation of Key Laboratory of Multi-Spectral Absorbing Materials and Structures of Ministry of Education(ZYGXKPKFJJ20240011-2)。
文摘Nonreciprocal optical devices are key components in photonic integrated circuits for light reflection blocking and routing.Most reported silicon integrated nonreciprocal optical devices to date were unit devices.To allow complex signal routing between multiple ports in photonic networks,multi-port magneto-optical(MO)nonreciprocal photonic devices are desired.In this study,we report experimental demonstration of a silicon integrated5×5 nonreciprocal optical router based on a magneto-optical phased array.By introducing different nonreciprocal phase shifts to planar photonic waveguides,the device focuses light to different ports for both forward and backward propagation directions.The device shows designable nonreciprocal optical transmission between5×5 ports,achieving 16 dB isolation ratio and-18 dB crosstalk.
