English
Related papers

Related papers: Articulation Points in Complex Networks

200 papers

Networks are widely used in the biological, physical, and social sciences as a concise mathematical representation of the topology of systems of interacting components. Understanding the structure of these networks is one of the outstanding…

Data Analysis, Statistics and Probability · Physics 2007-06-21 M. E. J. Newman , E. A. Leicht

Recently, new results on percolation of interdependent networks have shown that the percolation transition can be first order. In this paper we show that, when considering antagonistic interactions between interacting networks, the…

Physics and Society · Physics 2015-06-11 Kun Zhao , Ginestra Bianconi

Networks are useful descriptions of the structure of many complex systems. Unsurprisingly, it is thus important to analyze the robustness of networks in many scientific disciplines. In applications in communication, logistics, finance,…

Physics and Society · Physics 2024-09-16 Alice C. Schwarze , Jessica Jiang , Jonny Wray , Mason A. Porter

Many real-world complex systems are best modeled by multiplex networks of interacting network layers. The multiplex network study is one of the newest and hottest themes in the statistical physics of complex networks. Pioneering studies…

Physics and Society · Physics 2016-10-31 Kyu-Min Lee , Byungjoon Min , Kwang-Il Goh

Complex networks have become essential tools for understanding diverse phenomena in social systems, traffic systems, biomolecular systems, and financial systems. Identifying critical nodes is a central theme in contemporary research,…

Social and Information Networks · Computer Science 2025-09-16 Duxin Chen , Jiawen Chen , Xiaoyu Zhang , Qinghan Jia , Xiaolu Liu , Ye Sun , Linyuan Lv , Wenwu Yu

The network inference problem consists of reconstructing the edge set of a network given traces representing the chronology of infection times as epidemics spread through the network. This problem is a paradigmatic representative of…

Data Structures and Algorithms · Computer Science 2013-08-14 Bruno Abrahao , Flavio Chierichetti , Robert Kleinberg , Alessandro Panconesi

Phase-field modeling reformulates fracture problems as energy minimization problems and enables a comprehensive characterization of the fracture process, including crack nucleation, propagation, merging, and branching, without relying on…

Computational Physics · Physics 2025-04-15 Elham Kiyani , Manav Manav , Nikhil Kadivar , Laura De Lorenzis , George Em Karniadakis

The whole frame of interconnections in complex networks hinges on a specific set of structural nodes, much smaller than the total size, which, if activated, would cause the spread of information to the whole network [1]; or, if immunized,…

Physics and Society · Physics 2015-08-27 Flaviano Morone , Hernan A. Makse

Relations between discrete quantities such as people, genes, or streets can be described by networks, which consist of nodes that are connected by edges. Network analysis aims to identify important nodes in a network and to uncover…

Numerical Analysis · Mathematics 2021-09-21 A. Concas , S. Noschese , L. Reichel , G. Rodriguez

The air transportation network, a fundamental component of critical infrastructure, is formed from a collection of individual air carriers, each one with a methodically designed and engineered network structure. We analyze the individual…

Physics and Society · Physics 2010-11-23 Daniel R. Wuellner , Soumen Roy , Raissa M. D'Souza

Air transport is a key infrastructure of modern societies. In this paper we review some recent approaches to air transport, which make extensive use of theory of complex networks. We discuss possible networks that can be defined for the air…

Physics and Society · Physics 2015-06-15 Massimiliano Zanin , Fabrizio Lillo

The rapid advancement of technology underscores the critical importance of robustness in complex network systems. This paper presents a framework for investigating the structural robustness of interconnected network models. This paper…

Physics and Society · Physics 2023-11-01 Dong Gaogao , Sun Nannan , Wang Fan

Routing information through networks is a universal phenomenon in both natural and manmade complex systems. When each node has full knowledge of the global network connectivity, finding short communication paths is merely a matter of…

Physics and Society · Physics 2009-05-20 Marian Boguna , Dmitri Krioukov , kc claffy

We suggest a new perspective of research towards understanding the relations between structure and dynamics of a complex network: Can we design a network, e.g. by modifying the features of units or interactions, such that it exhibits a…

Neurons and Cognition · Quantitative Biology 2009-11-13 Raoul-Martin Memmesheimer , Marc Timme

Documenting networks is an essential tool for troubleshooting network problems. The documentation details a network's structure and context, serves as a reference and makes network management more effective. Complex network diagrams are…

Networking and Internet Architecture · Computer Science 2020-07-01 Sabah Al-Fedaghi , Bader Behbehani

Modeling how networks change under structural perturbations can yield foundational insights into network robustness, which is critical in many real-world applications. The largest connected component is a popular measure of network…

Physics and Society · Physics 2025-09-30 Jessica Jiang , Allison C. Zhuang , Petter Holme , Peter J. Mucha , Alice C. Schwarze

Modeling the behavior of coupled networks is challenging due to their intricate dynamics. For example in neuroscience, it is of critical importance to understand the relationship between the functional neural processes and anatomical…

Machine Learning · Computer Science 2021-04-20 Hongyuan You , Sikun Lin , Ambuj K. Singh

Gated networks are networks that contain gating connections, in which the outputs of at least two neurons are multiplied. Initially, gated networks were used to learn relationships between two input sources, such as pixels from two images.…

Machine Learning · Computer Science 2015-12-11 Olivier Sigaud , Clément Masson , David Filliat , Freek Stulp

We study the percolation in coupled networks with both inner-dependency and inter-dependency links, where the inner- and inter-dependency links represent the dependencies between nodes in the same or different networks, respectively. We…

Physics and Society · Physics 2016-05-09 Run-Ran Liu , Ming Li , Chun-Xiao Jia , Bing-Hong Wang

Complex networks can be used to represent and model an ample diversity of abstract and real-world systems and structures. A good deal of the research on these structures has focused on specific topological properties, including node degree,…

Social and Information Networks · Computer Science 2023-11-08 Alexandre Benatti , Luciano da F. Costa