15 papers · ranked by Valyu relevance
Éverton Fernandes da Cunha, Luciano da Fontoura Costa
The concept of 'complexity' plays a central role in complex network science. Traditionally, this term has been taken to express heterogeneity of the node degrees of a therefore complex network. However, given that the degree distribution is not enough to provide an invertible representation of a given network…
Blai Vidiella, Salva Duran‐Nebreda, Sergi Valverde
Understanding the origins of complexity is a fundamental challenge with implications for biological and technological systems. Network theory emerges as a powerful tool to model complex systems. Networks are an intuitive framework to represent inter-dependencies among many system components, facilitating the study of…
Russell K. Standish
Simple systems with few and regularly behaving parts require little information to describe how the system behaves. Conversely, systems with many similar parts may well admit a simple statistical description that is also of low complexity. Random behaviour, in particular, is of low complexity, as randomness, by…
Marc Wiedermann, Jonathan F. Donges, Jürgen Kurths, Reik V. Donner
Complex networks are usually characterized in terms of their topological, spatial, or informationtheoretic properties and combinations of the associated metrics are used to discriminate networks into different classes or categories. However, even with the present variety of characteristics at hand it still remains a…
Claudia Huaylla, Marcelo N. Kuperman, Lucas A. Garibaldi
Networks are a convenient way to represent many interactions among different entities as they provide an efficient and clear methodology to evaluate and organize relevant data. While there are many features for characterizing networks there is a quantity that seems rather elusive: Complexity. The quantification of the…
Marc De Bruyère, Christoff Visser, Daphné Tuncer
—The task of determining which network architectures provide the best ratio in terms of operation and management efforts vs. performance guarantees is not trivial. In this paper, we investigate the complexity of operating different types of architectures from the perspective of the space of network parameters that need…
Roberto Franzosi, Domenico Felice, Stefano Mancini, Marco Pettini
A central issue of the science of complex systems is the quantitative characterization of complexity. In the present work we address this issue by resorting to information geometry. Actually we propose a constructive way to associate to a - in principle any - network a differentiable object (a Riemannian manifold)…
Olexandr Polishchuk
— This paper provides the analysis for structural and functional approaches of complex network systems research. In order to study the behavior of these systems the flow adjacency matrices were introduced, and local and global dynamic characteristics of system elements were defined. The notion of the flow core of…
Merim Dzaferagic, Nicholas J. Kaminski, Neal McBride, Irene Macaluso + 1 more
'Nicola Marchetti'] Abstract The rapid evolution of network services demands new paradigms for studying and designing networks. We propose a framework to investigate the underlying mechanisms of wireless network functions. This framework isolates and analyses a network function as a complex system. We propose…
Ernesto Estrada, Lucas Lacasa
Real-world networks are neither regular nor random, a fact elegantly explained by mechanisms such as the Watts-Strogatz or the Barabasi-Albert models, among others. Both ´ mechanisms naturally create shortcuts and hubs, which while enhancing network's connectivity, also might yield several undesired navigational…
Domenico Felice, Stefano Mancini, Marco Pettini
We consider a Gaussian statistical model whose parameter space is given by the variances of random variables. Underlying this model we identify networks by interpreting random variables as sitting on vertices and their correlations as weighted edges among vertices. We then associate to the parameter space a statistical…
Ginestra Bianconi, S. N. Dorogovt︠s︡ev, J. F. F. Mendes
We describe the emergence of the giant mutually connected component in networks of networks in which each node has a single replica node in any layer and can be interdependent only on its replica nodes in the interdependent layers. We prove that if in these networks, all the nodes of one network (layer) are…
Mayank Kejriwal, Ke Shen
In recent years, there has been a growing recognition that higher-order structures are important features in real-world networks. A particular class of structures that has gained prominence is known as a simplicial complex. Despite their application to complex processes such as social contagion and novel measures of…
Andrea Santoro, Vincenzo Nicosia
Multilayer networks preserve full information about the different interactions among the constituents of a complex system, and have recently proven quite useful in modelling transportation networks, social circles, and the human brain. A fundamental and still open problem is to assess if and when the multilayer…
Xiao Fan Liu, Chi K. Tse
Complex network theory has been applied to solving practical problems from different domains. In this paper, we present a general framework for complex network applications. The keys of a successful application are a thorough understanding of the real system and a correct mapping of complex network theory to practical…