English
Related papers

Related papers: Generalized network recovery based on topology and…

200 papers

Temporal networks have been increasingly used to model a diversity of systems that evolve in time; for example human contact structures over which dynamic processes such as epidemics take place. A fundamental aspect of real-life networks is…

Physics and Society · Physics 2017-11-08 Luis E C Rocha , Naoki Masuda , Petter Holme

We introduce a new computational problem, the BackboneDiscovery problem, which encapsulates both functional and structural aspects of network analysis. While the topology of a typical road network has been available for a long time (e.g.,…

Social and Information Networks · Computer Science 2015-08-18 Sanjay Chawla , Kiran Garimella , Aristides Gionis , Dominic Tsang

Motivated by the growing number of mobile devices capable of connecting and exchanging messages, we propose a methodology aiming to model and analyze node mobility in networks. We note that many existing solutions in the literature rely on…

Networking and Internet Architecture · Computer Science 2021-11-12 Matheus F. C. Barros , Carlos H. G. Ferreira , Bruno Pereira dos Santos , Lourenço A. P. Júnior , Marco Mellia , Jussara M. Almeida

Despite the huge interest in network resilience to stress, most of the studies have concentrated on internal stress damaging network structure (e.g., node removals). Here we study how networks respond to environmental stress deteriorating…

Physics and Society · Physics 2018-04-24 Young-Ho Eom

Designing an efficient routing strategy is of great importance to alleviate traffic congestion in multilayer networks. In this work, we design an effective routing strategy for multilayer networks by comprehensively considering the roles of…

Physics and Society · Physics 2019-07-31 Lei Gao , Panpan Shu , Ming Tang , Wei Wang , Hui Gao

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

Control of complex processes is a major goal of network analyses. Most approaches to control nonlinearly coupled systems require the network topology and/or network dynamics. Unfortunately, neither the full set of participating nodes nor…

Molecular Networks · Quantitative Biology 2014-12-23 Jason Shulman , Frank Malatino , Alexander Mo , Killian Ryan , Gemunu H. Gunaratne

Stochastic network design is a general framework for optimizing network connectivity. It has several applications in computational sustainability including spatial conservation planning, pre-disaster network preparation, and river network…

Artificial Intelligence · Computer Science 2016-12-02 Xiaojian Wu , Akshat Kumar , Daniel Sheldon , Shlomo Zilberstein

Predicting the resilience of complex networks, which represents the ability to retain fundamental functionality amidst external perturbations or internal failures, plays a critical role in understanding and improving real-world complex…

Artificial Intelligence · Computer Science 2024-08-20 Chang Liu , Jingtao Ding , Yiwen Song , Yong Li

Faults occurring in ad-hoc robot networks may fatally perturb their topologies leading to disconnection of subsets of those networks. Optimal topology synthesis is generally resource-intensive and time-consuming to be done in real time for…

Robotics · Computer Science 2023-11-01 Matin Macktoobian , Zhan Shu , Qing Zhao

Distributed algorithms for network science applications are of great importance due to today's large real-world networks. In such algorithms, a node is allowed only to have local interactions with its immediate neighbors. This is because…

Social and Information Networks · Computer Science 2019-06-21 Hamidreza Mahyar , Rouzbeh Hasheminezhad , H Eugene Stanley

Networks analysis has been commonly used to study the interactions between units of complex systems. One problem of particular interest is learning the network's underlying connection pattern given a single and noisy instantiation. While…

Machine Learning · Statistics 2021-06-08 Tianxi Li , Can M. Le

Systems engineering has developed a mature knowledge on how to design, integrate and manage complex industrial systems, whereas disciplines studying complex systems in nature or society also propose numerous tools for their understanding.…

Computers and Society · Computer Science 2018-05-28 Juste Raimbault

Time-limited states characterise many dynamical processes on networks: disease infected individuals recover after some time, people forget news spreading on social networks, or passengers may not wait forever for a connection. These…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Márton Karsai , Mikko Kivelä

Distributed storage systems introduce redundancy to protect data from node failures. After a storage node fails, the lost data should be regenerated at a replacement storage node as soon as possible to maintain the same level of redundancy.…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-19 Qingyuan Gong , Jiaqi Wang , Yan Wang , Dongsheng Wei , Jin Wang , Xin Wang

Optimizing the stability and control performance of complex networks often hinges on effectively identifying critical nodes for targeted intervention. Due to their inherent complexity and high dimensionality, large-scale energy flow…

Physics and Society · Physics 2025-08-26 Yi Li , Xin Li

Repeating patterns of spike sequences from a neuronal network have been proposed to be useful in the reconstruction of the network topology. Reverberations in a physiologically realistic model with various physical connection topologies…

Neurons and Cognition · Quantitative Biology 2014-07-15 Hao Song , Chun-Chung Chen , Jyh-Jang Sun , Pik-Yin Lai , C. K. Chan

Finding the important nodes in complex networks by topological structure is of great significance to network invulnerability. Several centrality measures have been proposed recently to evaluate the performance of nodes based on their…

Social and Information Networks · Computer Science 2021-02-23 Pengli Lu , Chen Dong , Yuhong Guo

Public transportation is a fundamental infrastructure for the daily mobility in cities. Although its capacity is prepared for the usual demand, congestion may rise when huge crowds concentrate in special events such as massive…

Physics and Society · Physics 2020-02-27 Aleix Bassolas , Riccardo Gallotti , Fabio Lamanna , Maxime Lenormand , Jose J. Ramasco

Hospitals are complex systems and optimising their function is critical to the provision of high quality, cost effective healthcare. Nevertheless, metrics of performance have to date focused on the performance of individual elements rather…

Social and Information Networks · Computer Science 2019-08-06 Katharina Kohler , Ari Ercole