Many biological and man-made networked systems are characterized by the simultaneous presence of different sub-networks organized in separate layers, with links and nodes of qualitatively different types. While during the past few years theoretical studies have examined a variety of structural features of complex networks, the outstanding question is whether such features are characterizing all single layers, or rather emerge as a result of coarse-graining, i.e. when going from the multilayered to the aggregate network representation. Here we address this issue with the help of real data. We analyze the structural properties of an intrinsically multilayered real network, the European Air Transportation Multiplex Network in which each commercial airline defines a network layer. We examine how several structural measures evolve as layers are progressively merged together. In particular, we discuss how the topology of each layer affects the emergence of structural properties in the aggregate network.
Recent theoretical and empirical studies have focused on the structural properties of complex relational networks in social, biological, and technological systems. Here we study the basic properties of twenty 1-square-mile samples of street patterns of different world cities. Samples are turned into spatial valued graphs. In such graphs, the nodes are embedded in the two-dimensional plane and represent street intersections, the edges represent streets, and the edge values are equal to the street lengths. We evaluate the local properties of the graphs by measuring the meshedness coefficient and counting short cycles (of three, four, and five edges), and the global properties by measuring global efficiency and cost. We also consider, as extreme cases, minimal spanning trees (MST) and greedy triangulations (GT) induced by the same spatial distribution of nodes. The measures found in the real and the artificial networks are then compared. Surprisingly, cities of the same class, e.g., grid-iron or medieval, exhibit roughly similar properties. The correlation between a priori known classes and statistical properties is illustrated in a plot of relative efficiency vs cost.
This paper examines the relationship between street centrality and densities of commercial and service activities in the city of Bologna, northern Italy. Street centrality is calibrated in a multiple centrality assessment model composed of multiple measures such as closeness, betweenness, and straightness. Kernel density estimation is used to transform datasets of centrality and activities to one scale unit for analysis of correlation between them. Results indicate that retail and service activities in Bologna tend to concentrate in areas with better centralities. The distribution of these activities correlates highly with the global betweenness of the street network, and also, to a slightly lesser extent, with the global closeness. This confirms the hypothesis that street centrality plays a crucial role in shaping the formation of urban structure and land uses.
The paper examines the geography of three street centrality indices and their correlations with various types of economic activities in Barcelona, Spain. The focus is on what type of street centrality (closeness, betweenness and straightness) is more closely associated with which type of economic activity (primary and secondary). Centralities are calculated purely on the street network by using a multiple centrality assessment model, and a kernel density estimation method is applied to both street centralities and economic activities to permit correlation analysis between them. Results indicate that street centralities are correlated with the location of economic activities and that the correlations are higher with secondary than primary activities. The research suggests that, in urban planning, central urban arterials should be conceived as the cores, not the borders, of neighbourhoods.
We study the dynamics of the European Air Transport Network by using a multiplex network formalism. We will consider the set of flights of each airline as an interdependent network and we analyze the resilience of the system against random flight failures in the passenger's rescheduling problem. A comparison between the single-plex approach and the corresponding multiplex one is presented illustrating that the multiplexity strongly affects the robustness of the European Air Network. a
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.