English
Related papers

Related papers: Articulation Points in Complex Networks

200 papers

The function of a real network depends not only on the reliability of its own components, but is affected also by the simultaneous operation of other real networks coupled with it. Robustness of systems composed of interdependent network…

Physics and Society · Physics 2015-07-10 Filippo Radicchi

A complex network is a condensed representation of the relational topological framework of a complex system. A main reason for the existence of such networks is the transmission of items through the entities of these complex systems. Here,…

Physics and Society · Physics 2018-04-18 María Pereda , Ernesto Estrada

Complex networks are made up of vertices and edges. The edges, which may be directed or undirected, are equipped with positive weights. Modeling complex systems that consist of different types of objects leads to multilayer networks, in…

Numerical Analysis · Mathematics 2024-09-10 Silvia Noschese , Lothar Reichel

Interconnected networks are mathematical representation of systems where two or more simple networks are coupled to each other. Depending on the coupling weight between the two components, the interconnected network can function in two…

Physics and Society · Physics 2015-10-28 Faryad Darabi Sahneh , Caterina Scoglio , Piet Van Mieghem

A fundamental problem in the study of complex networks is to provide quantitative measures of correlation and information flow between different parts of a system. To this end, several notions of communicability have been introduced and…

Physics and Society · Physics 2015-04-08 Ernesto Estrada , Naomichi Hatano , Michele Benzi

One of the major goals in automated argumentation mining is to uncover the argument structure present in argumentative text. In order to determine this structure, one must understand how different individual components of the overall…

Computation and Language · Computer Science 2017-05-10 Peter Potash , Alexey Romanov , Anna Rumshisky

We study a system composed from two interdependent networks A and B, where a fraction of the nodes in network A depends on the nodes of network B and a fraction of the nodes in network B depends on the nodes of network A. Due to the…

Data Analysis, Statistics and Probability · Physics 2015-05-18 Roni Parshani , Sergey V. Buldyrev , Shlomo Havlin

Can we employ one neural model to efficiently dismantle many complex yet unique networks? This article provides an affirmative answer. Diverse real-world systems can be abstracted as complex networks each consisting of many functional nodes…

Social and Information Networks · Computer Science 2022-08-17 Jiazheng Zhang , Bang Wang

Percolation problems appear in a large variety of different contexts ranging from the design of composite materials to vaccination strategies on community networks. The key observable for many applications is the percolation threshold.…

Statistical Mechanics · Physics 2025-06-16 Fabian Coupette , Tanja Schilling

A large number of complex systems find a natural abstraction in the form of weighted networks whose nodes represent the elements of the system and the weighted edges identify the presence of an interaction and its relative strength. In…

Physics and Society · Physics 2009-04-23 M. Angeles Serrano , Marian Boguna , Alessandro Vespignani

Systems that comprise many interacting dynamical networks, such as the human body with its biological networks or the global economic network consisting of regional clusters, often exhibit complicated collective dynamics. To understand the…

Most networks of interest do not live in isolation. Instead they form components of larger systems in which multiple networks with distinct topologies coexist and where elements distributed amongst different networks may interact directly.…

Disordered Systems and Neural Networks · Physics 2009-07-07 E. A. Leicht , Raissa M. D'Souza

Percolation is a fundamental concept that brought new understanding on the robustness properties of complex systems. Here we consider percolation on weakly interacting networks, that is, network layers coupled together by much less…

Physics and Society · Physics 2019-04-10 Giacomo Rapisardi , Alex Arenas , Guido Caldarelli , Giulio Cimini

In the last two decades, network science has blossomed and influenced various fields, such as statistical physics, computer science, biology and sociology, from the perspective of the heterogeneous interaction patterns of components…

Physics and Society · Physics 2021-04-20 Ming Li , Run-Ran Liu , Linyuan Lü , Mao-Bin Hu , Shuqi Xu , Yi-Cheng Zhang

We analyse the flow of information in multiplex networks by means of the communicability function. First, we generalize this measure from its definition from simple graphs to multiplex networks. Then, we study its relevance for the analysis…

Physics and Society · Physics 2015-06-18 Ernesto Estrada , Jesus Gomez-Gardenes

The remarkable performance of convolutional neural networks (CNNs) is entangled with their huge number of uninterpretable parameters, which has become the bottleneck limiting the exploitation of their full potential. Towards network…

Computer Vision and Pattern Recognition · Computer Science 2020-08-26 Yuchao Li , Rongrong Ji , Shaohui Lin , Baochang Zhang , Chenqian Yan , Yongjian Wu , Feiyue Huang , Ling Shao

This paper presents an unusual view of interference wireless networks based on complex system thinking. To proceed with this analysis, a literature review of the different applications of complex systems is firstly presented to illustrate…

Information Theory · Computer Science 2013-03-13 Pedro H. J. Nardelli , Paulo Cardieri , William A. Kretzschmar , Matti Latva-aho

We introduce the concept of communicability angle between a pair of nodes in a graph. We provide strong analytical and empirical evidence that the average communicability angle for a given network accounts for its spatial efficiency on the…

Physics and Society · Physics 2015-07-30 Ernesto Estrada , Naomichi Hatano

Network topology inference is a cornerstone problem in statistical analyses of complex systems. In this context, the fresh look advocated here permeates benefits from convex optimization and graph signal processing, to identify the…

Social and Information Networks · Computer Science 2016-04-12 Santiago Segarra , Antonio G. Marques , Gonzalo Mateos , Alejandro Ribeiro

Functional networks, i.e. networks representing dynamic relationships between the components of a complex system, have been instrumental for our understanding of, among others, the human brain. Due to limited data availability, the…

Physics and Society · Physics 2015-06-24 Massimiliano Zanin