scholarly journals Complex networks, streamflow, and hydrometric monitoring system design

2014 ◽  
Vol 11 (12) ◽  
pp. 13663-13710 ◽  
Author(s):  
M. Halverson ◽  
S. Fleming
Keyword(s):  
Small World ◽  
Detection Algorithm ◽  
Clustering Coefficient ◽  
Network Stability ◽  
Meteorological Forcing ◽  
Coast Mountains ◽  
Scale Free ◽  
Seasonal Flow ◽  
High Betweenness ◽  
Community Detection Algorithm

Abstract. Network theory is applied to an array of streamflow gauges located in the Coast Mountains of British Columbia and Yukon, Canada. The goal of the analysis is to assess whether insights from this branch of mathematical graph theory can be meaningfully applied to hydrometric data, and more specifically, whether it may help guide decisions concerning stream gauge placement so that the full complexity of the regional hydrology is efficiently captured. The streamflow data, when represented as a complex network, has a global clustering coefficient and average shortest path length consistent with small-world networks, which are a class of stable and efficient networks common in nature, but the results did not clearly suggest a scale-free network. Stability helps ensure that the network is robust to the loss of nodes; in the context of a streamflow network, stability is interpreted as insensitivity to station removal at random. Community structure is also evident in the streamflow network. A community detection algorithm identified 10 separate communities, each of which appears to be defined by the combination of its median seasonal flow regime (pluvial, nival, hybrid, or glacial, which in this region in turn mainly reflects basin elevation) and geographic proximity to other communities (reflecting shared or different daily meteorological forcing). Betweenness analyses additionally suggest a handful of key stations which serve as bridges between communities and might therefore be highly valued. We propose that an idealized sampling network should sample high-betweenness stations, as well as small-membership communities which are by definition rare or undersampled relative to other communities, while retaining some degree of redundancy to maintain network robustness.

scholarly journals Complex network theory, streamflow, and hydrometric monitoring system design

2015 ◽  
Vol 19 (7) ◽  
pp. 3301-3318 ◽  
Author(s):  
M. J. Halverson ◽  
S. W. Fleming
Keyword(s):  
Complex Network ◽  
Network Theory ◽  
Small World ◽  
Detection Algorithm ◽  
Clustering Coefficient ◽  
Network Stability ◽  
Meteorological Forcing ◽  
Complex Network Theory ◽  
Scale Free ◽  
Seasonal Flow

Abstract. Network theory is applied to an array of streamflow gauges located in the Coast Mountains of British Columbia (BC) and Yukon, Canada. The goal of the analysis is to assess whether insights from this branch of mathematical graph theory can be meaningfully applied to hydrometric data, and, more specifically, whether it may help guide decisions concerning stream gauge placement so that the full complexity of the regional hydrology is efficiently captured. The streamflow data, when represented as a complex network, have a global clustering coefficient and average shortest path length consistent with small-world networks, which are a class of stable and efficient networks common in nature, but the observed degree distribution did not clearly indicate a scale-free network. Stability helps ensure that the network is robust to the loss of nodes; in the context of a streamflow network, stability is interpreted as insensitivity to station removal at random. Community structure is also evident in the streamflow network. A network theoretic community detection algorithm identified separate communities, each of which appears to be defined by the combination of its median seasonal flow regime (pluvial, nival, hybrid, or glacial, which in this region in turn mainly reflects basin elevation) and geographic proximity to other communities (reflecting shared or different daily meteorological forcing). Furthermore, betweenness analyses suggest a handful of key stations which serve as bridges between communities and might be highly valued. We propose that an idealized sampling network should sample high-betweenness stations, small-membership communities which are by definition rare or undersampled relative to other communities, and index stations having large numbers of intracommunity links, while retaining some degree of redundancy to maintain network robustness.

SCALE-FREE AND SMALL-WORLD PROPERTIES OF A SPECIAL HIERARCHICAL NETWORK

Fractals ◽  
2019 ◽  
Vol 27 (02) ◽  
pp. 1950010
Author(s):  
DAOHUA WANG ◽  
YUMEI XUE ◽  
QIAN ZHANG ◽  
MIN NIU
Keyword(s):  
Degree Distribution ◽  
Path Length ◽  
Small World ◽  
Average Path Length ◽  
Clustering Coefficient ◽  
Hierarchical Network ◽  
Scale Free

Many real systems behave similarly with scale-free and small-world structures. In this paper, we generate a special hierarchical network and based on the particular construction of the graph, we aim to present a study on some properties, such as the clustering coefficient, average path length and degree distribution of it, which shows the scale-free and small-world effects of this network.

scholarly journals Studies on the Decrease Mechanisms of Typical Complex Networks

2021 ◽  
Author(s):  
Yuhu Qiu ◽  
Tianyang Lyu ◽  
Xizhe Zhang ◽  
Ruozhou Wang
Keyword(s):  
Average Length ◽  
Shortest Paths ◽  
Real Life ◽  
Network Models ◽  
Small World ◽  
Clustering Coefficient ◽  
Network Growth ◽  
Scale Free ◽  
Complex Network Models ◽  
High Degree

Network decrease caused by the removal of nodes is an important evolution process that is paralleled with network growth. However, many complex network models usually lacked a sound decrease mechanism. Thus, they failed to capture how to cope with decreases in real life. The paper proposed decrease mechanisms for three typical types of networks, including the ER networks, the WS small-world networks and the BA scale-free networks. The proposed mechanisms maintained their key features in continuous and independent decrease processes, such as the random connections of ER networks, the long-range connections based on nearest-coupled network of WS networks and the tendency connections and the scale-free feature of BA networks. Experimental results showed that these mechanisms also maintained other topology characteristics including the degree distribution, clustering coefficient, average length of shortest-paths and diameter during decreases. Our studies also showed that it was quite difficult to find an efficient decrease mechanism for BA networks to withstand the continuous attacks at the high-degree nodes, because of the unequal status of nodes.

scholarly journals Directed random geometric graphs

2019 ◽  
Vol 7 (5) ◽  
pp. 792-816
Author(s):  
Jesse Michel ◽  
Sushruth Reddy ◽  
Rikhav Shah ◽  
Sandeep Silwal ◽  
Ramis Movassagh
Keyword(s):  
Real World ◽  
Word Association ◽  
Graph Model ◽  
Small World ◽  
Geometric Graph ◽  
Clustering Coefficient ◽  
Random Geometric Graph ◽  
Random Geometric Graphs ◽  
Scale Free ◽  
Small World Property

Abstract Many real-world networks are intrinsically directed. Such networks include activation of genes, hyperlinks on the internet and the network of followers on Twitter among many others. The challenge, however, is to create a network model that has many of the properties of real-world networks such as power-law degree distributions and the small-world property. To meet these challenges, we introduce the Directed Random Geometric Graph (DRGG) model, which is an extension of the random geometric graph model. We prove that it is scale-free with respect to the indegree distribution, has binomial outdegree distribution, has a high clustering coefficient, has few edges and is likely small-world. These are some of the main features of aforementioned real-world networks. We also empirically observed that word association networks have many of the theoretical properties of the DRGG model.

Survivability of public transit network based on network structure entropy

2015 ◽  
Vol 26 (09) ◽  
pp. 1550104 ◽  
Author(s):  
Bai-Bai Fu ◽  
Lin Zhang ◽  
Shu-Bin Li ◽  
Yun-Xuan Li
Keyword(s):  
Network Model ◽  
Network Structure ◽  
Public Transit ◽  
Small World ◽  
Clustering Coefficient ◽  
Statistical Characteristics ◽  
Network Efficiency ◽  
Transit Network ◽  
Scale Free ◽  
The Public

In this work, we have collected 195 bus routes and 1433 bus stations of Jinan city as sample date to build up the public transit geospatial network model by applying space L method, until May 2014. Then, by analyzing the topological properties of public transit geospatial network model, which include degree and degree distribution, average shortest path length, clustering coefficient and betweenness, we get the conclusion that public transit network is a typical complex network with scale-free and small-world characteristics. Furthermore, in order to analyze the survivability of public transit network, we define new network structure entropy based on betweenness importance, and prove its correctness by giving that the new network structure entropy has the same statistical characteristics with network efficiency. Finally, the "inflexion zone" is discovered, which can be taken as the momentous indicator to determine the public transit network failure.

scholarly journals Culture under Complex Perspective: A Classification for Traditional Chinese Cultural Elements Based on NLP and Complex Networks

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-15
Author(s):  
Lin Qi ◽  
Yuwei Wang ◽  
Jindong Chen ◽  
Mengjie Liao ◽  
Jian Zhang
Keyword(s):  
Complex Networks ◽  
Song Dynasty ◽  
Chinese Culture ◽  
Detection Algorithm ◽  
Primary Data ◽  
Cultural Elements ◽  
Scale Free ◽  
Northern Song ◽  
Reliable Classification ◽  
Community Detection Algorithm

The cultural element is the minimum unit of a cultural system. The systematic categorizing, organizing, and retrieval of the traditional Chinese cultural elements are essential prerequisites for the realization of effective extracting and rational utilization, as well as the prerequisite for exploiting the contemporary value of the traditional Chinese culture. To build an objective, integrated, and reliable classification method and a system of traditional Chinese cultural elements, this study takes the text of Taiping Imperial Encyclopedia in Northern Song Dynasty as the primary data source. The unsupervised word segmentation methods are used to detect Out-of-Vocabulary (OOV), and then the segmentation results by the THULAC tool with and without custom dictionary are compared. The TF-IDF algorithm is applied to extract the keywords of cultural elements and the Ochiia coefficient is introduced to create complex networks of traditional Chinese cultural elements. After analyzing the topological characteristics of the network, the community detection algorithm is used to identify the topics of cultural elements. Finally, a “Means-Ends” two-dimensional orthogonal classification system is established to categorize the topics. The results showed that the degree distribution in the complex network of Chinese traditional cultural elements is a scale-free network with γ = 2.28. The network shows a structure of community and hierarchy features. The top 12 communities have taken up to 91.77% of the scale of the networks. Those 12 topics of the traditional Chinese cultural elements are circularly distributed in the orthogonal system of cultural elements’ categorization.

scholarly journals SZNAJD MODEL WITH SYNCHRONOUS UPDATING ON COMPLEX NETWORKS

2005 ◽  
Vol 16 (07) ◽  
pp. 1149-1161 ◽  
Author(s):  
YU-SONG TU ◽  
A. O. SOUSA ◽  
LING-JIANG KONG ◽  
MU-REN LIU
Keyword(s):  
Complex Networks ◽  
Small World ◽  
System Size ◽  
The State ◽  
Clustering Coefficient ◽  
Square Lattice ◽  
Node Degree ◽  
Scale Free ◽  
Free Network ◽  
Formation Step

We analyze the evolution of Sznajd Model with synchronous updating in several complex networks. Similar to the model on square lattice, we have found a transition between the state with nonconsensus and the state with complete consensus in several complex networks. Furthermore, by adjusting the network parameters, we find that a large clustering coefficient does not favor development of a consensus. In particular, in the limit of large system size with the initial concentration p =0.5 of opinion +1, a consensus seems to be never reached for the Watts–Strogatz small-world network, when we fix the connectivity k and the rewiring probability ps; nor for the scale-free network, when we fix the minimum node degree m and the triad formation step probability pt.

Topological Analysis of Urban Street Networks

10.1068/b306 ◽  
2004 ◽  
Vol 31 (1) ◽  
pp. 151-162 ◽  
Author(s):  
Bin Jiang ◽  
Christophe Claramunt
Keyword(s):  
Topological Analysis ◽  
Small World ◽  
Clustering Coefficient ◽  
Graph Representation ◽  
Small World Networks ◽  
Street Network ◽  
Scale Free ◽  
Urban Street ◽  
Street Networks ◽  
Functional Graph

The authors propose a topological analysis of large urban street networks based on a computational and functional graph representation. This representation gives a functional view in which vertices represent named streets and edges represent street intersections. A range of graph measures, including street connectivity, average path length, and clustering coefficient, are computed for structural analysis. In order to characterise different clustering degrees of streets in a street network they generalise the clustering coefficient to a k-clustering coefficient that takes into account k neighbours. Based on validations applied to three cities, the authors show that large urban street networks form small-world networks but exhibit no scale-free property.

Sign in / Sign up

Export Citation Format

Share Document