Topic
Network theory
About: Network theory is a research topic. Over the lifetime, 2257 publications have been published within this topic receiving 109864 citations.
Papers published on a yearly basis
Papers
More filters
TL;DR: The paper offer an axiomatic definition of the S- network theory and, by deriving the equations of a linear S-network, it presents some guidelines for practical application purposes.
Abstract: In addition to classical networks this paper introduces the concept of S-type networks. While in the case of the former only complementary variable pairs may be associated with the branches of the graph, in the latter case intensive variables without complement are also involved. The paper offer an axiomatic definition of the S-network theory and, by deriving the equations of a linear S-network, it presents some guidelines for practical application purposes. Finally, the possibilities of using the S-network concept for the digital modelling of large systems are explained.
1 citations
Posted Content•
TL;DR: This work introduces the following property called expansivity: the observation of the sequence of states at any given node is sufficient to determine the initial configuration of the whole network, and shows that this property is generic among linear automata networks over such graphs with large enough alphabet.
Abstract: An Automata Network is a map ${f:Q^n\rightarrow Q^n}$ where $Q$ is a finite alphabet. It can be viewed as a network of $n$ entities, each holding a state from $Q$, and evolving according to a deterministic synchronous update rule in such a way that each entity only depends on its neighbors in the network's graph, called interaction graph. A major trend in automata network theory is to understand how the interaction graph affects dynamical properties of $f$. In this work we introduce the following property called expansivity: the observation of the sequence of states at any given node is sufficient to determine the initial configuration of the whole network. Our main result is a characterization of interaction graphs that allow expansivity. Moreover, we show that this property is generic among linear automata networks over such graphs with large enough alphabet. We show however that the situation is more complex when the alphabet is fixed independently of the size of the interaction graph: no alphabet is sufficient to obtain expansivity on all admissible graphs, and only non-linear solutions exist in some cases. Finally, among other results, we consider a stronger version of expansivity where we ask to determine the initial configuration from any large enough observation of the system. We show that it can be achieved for any number of nodes and naturally gives rise to maximum distance separable codes.
1 citations
Posted Content•
TL;DR: A suitable network indicator, the Weighted Effective Resistance Centrality, able to catch which is the effect of a specific vertex on the network robustness is provided, to assess the prominence of a company in spreading and receiving risk from the others.
Abstract: We provide a framework for detecting relevant insurance companies in a systemic risk perspective. Among the alternative methodologies for measuring systemic risk, we propose a complex network approach where insurers are linked to form a global interconnected system. We model the reciprocal influence between insurers calibrating edge weights on the basis of specific risk measures. Therefore, we provide a suitable network indicator, the Weighted Effective Resistance Centrality, able to catch which is the effect of a specific vertex on the network robustness. By means of this indicator, we assess the prominence of a company in spreading and receiving risk from the others.
1 citations
TL;DR: The concept of the urban logistic network as mentioned in this paper is proposed as an alternative historical approach that focuses on the interaction between urban systems on the one hand, and transport and mobility on the other hand.
Abstract: Transport history has developed in close association with urban network theory. However, this association has often remained implicit and not conceptualised. This article starts from an overview of the historiography on urban networks to question the limitations of historical urban network theory by highlighting the connection between an incomplete mapping of hinterlands and the prevalence of a neo-Christallerian model in the interpretation of their network shape. The concept of the “urban logistic network” is proposed as an alternative historical approach that focuses on the interaction between urban systems on the one hand, and transport and mobility on the other hand. In particular, it enables to clarify the conflated concepts of gateways and hinterlands and constructs a taxonomy that allows the examination of network patterns on a variety of geographical scales. It also identifies the variety of network shapes that are created in urban systems by different logistic connections.
1 citations
Dissertation•
01 Jan 2010
1 citations