Quantifying loopy network architectures

Biology presents many examples of planar distribution and structural networks having dense sets of closed loops. An archetype of this form of network organization is the vasculature of dicotyledonous leaves, which showcases a hierarchically-nested architecture containing closed loops at many different levels. Although a number of methods have been proposed to measure aspects of the structure of such networks, a robust metric to quantify their hierarchical organization is still lacking. We present an algorithmic framework, the hierarchical loop decomposition, that allows mapping loopy networks to binary trees, preserving in the connectivity of the trees the architecture of the original graph. We apply this framework to investigate computer generated graphs, such as artificial models and optimal distribution networks, as well as natural graphs extracted from digitized images of dicotyledonous leaves and vasculature of rat cerebral neocortex. We calculate various metrics based on the Asymmetry, the cumulative size distribution and the Strahler bifurcation ratios of the corresponding trees and discuss the relationship of these quantities to the architectural organization of the original graphs. This algorithmic framework decouples the geometric information (exact location of edges and nodes) from the metric topology (connectivity and edge weight) and it ultimately allows us to perform a quantitative statistical comparison between predictions of theoretical models and naturally occurring loopy graphs.Comment: 17 pages, 8 figures. During preparation of this manuscript the authors became aware of the work of Mileyko at al., concurrently submitted for publicatio

Wholeness as a Hierarchical Graph to Capture the Nature of Space

According to Christopher Alexander's theory of centers, a whole comprises numerous, recursively defined centers for things or spaces surrounding us. Wholeness is a type of global structure or life-giving order emerging from the whole as a field of the centers. The wholeness is an essential part of any complex system and exists, to some degree or other, in spaces. This paper defines wholeness as a hierarchical graph, in which individual centers are represented as the nodes and their relationships as the directed links. The hierarchical graph gets its name from the inherent scaling hierarchy revealed by the head/tail breaks, which is a classification scheme and visualization tool for data with a heavy-tailed distribution. We suggest that (1) the degrees of wholeness for individual centers should be measured by PageRank (PR) scores based on the notion that high-degree-of-life centers are those to which many high-degree-of-life centers point, and (2) that the hierarchical levels, or the ht-index of the PR scores induced by the head/tail breaks can characterize the degree of wholeness for the whole: the higher the ht-index, the more life or wholeness in the whole. Three case studies applied to the Alhambra building complex and the street networks of Manhattan and Sweden illustrate that the defined wholeness captures fairly well human intuitions on the degree of life for the geographic spaces. We further suggest that the mathematical model of wholeness be an important model of geographic representation, because it is topological oriented that enables us to see the underlying scaling structure. The model can guide geodesign, which should be considered as the wholeness-extending transformations that are essentially like the unfolding processes of seeds or embryos, for creating beautiful built and natural environments or with a high degree of wholeness.Comment: 14 pages, 7 figures, 2 table

A wireless MAN in Bragança - digital city

Following the portuguese Digital Cities Program, twelve Information Society related projects where initiated in the city of Bragança, under a common goal: “to reduce interiority costs”. A wireless network with metropolitan coverage was then built to fulfill the communication requirements, both between institutions and to the Internet. We present here several important design decisions and implementation issues that took place, ranging from wireless protocol choosing, to topology, addressing, routing, scalability considerations, as well as a preliminary performance evaluation. In the end, our wireless MAN proved to solve the connectivity problems, both by providing a performant and economical solution, suited to the application scenario.info:eu-repo/semantics/publishedVersio

Impact Assessment of Hypothesized Cyberattacks on Interconnected Bulk Power Systems

The first-ever Ukraine cyberattack on power grid has proven its devastation by hacking into their critical cyber assets. With administrative privileges accessing substation networks/local control centers, one intelligent way of coordinated cyberattacks is to execute a series of disruptive switching executions on multiple substations using compromised supervisory control and data acquisition (SCADA) systems. These actions can cause significant impacts to an interconnected power grid. Unlike the previous power blackouts, such high-impact initiating events can aggravate operating conditions, initiating instability that may lead to system-wide cascading failure. A systemic evaluation of "nightmare" scenarios is highly desirable for asset owners to manage and prioritize the maintenance and investment in protecting their cyberinfrastructure. This survey paper is a conceptual expansion of real-time monitoring, anomaly detection, impact analyses, and mitigation (RAIM) framework that emphasizes on the resulting impacts, both on steady-state and dynamic aspects of power system stability. Hypothetically, we associate the combinatorial analyses of steady state on substations/components outages and dynamics of the sequential switching orders as part of the permutation. The expanded framework includes (1) critical/noncritical combination verification, (2) cascade confirmation, and (3) combination re-evaluation. This paper ends with a discussion of the open issues for metrics and future design pertaining the impact quantification of cyber-related contingencies