scholarly journals On equilibrium Metropolis simulations on self-organized urban street networks

2021 ◽  
Vol 6 (1) ◽  
Author(s):  
Jérôme G. M. Benoit ◽  
Saif Eddin G. Jabari
Keyword(s):  
State Of The Art ◽  
Small World ◽  
Metropolis Algorithm ◽  
The State ◽  
Scale Free ◽  
Urban Street ◽  
Amount Of Information ◽  
Street Networks ◽  
Self Organized ◽  
Wide Range

AbstractUrban street networks of unplanned or self-organized cities typically exhibit astonishing scale-free patterns. This scale-freeness can be shown, within the maximum entropy formalism (MaxEnt), as the manifestation of a fluctuating system that preserves on average some amount of information. Monte Carlo methods that can further this perspective are cruelly missing. Here we adapt to self-organized urban street networks the Metropolis algorithm. The “coming to equilibrium” distribution is established with MaxEnt by taking scale-freeness as prior hypothesis along with symmetry-conservation arguments. The equilibrium parameter is the scaling; its concomitant extensive quantity is, assuming our lack of knowledge, an amount of information. To design an ergodic dynamics, we disentangle the state-of-the-art street generating paradigms based on non-overlapping walks into layout-at-junction dynamics. Our adaptation reminisces the single-spin-flip Metropolis algorithm for Ising models. We thus expect Metropolis simulations to reveal that self-organized urban street networks, besides sustaining scale-freeness over a wide range of scalings, undergo a crossover as scaling varies—literature argues for a small-world crossover. Simulations for Central London are consistent against the state-of-the-art outputs over a realistic range of scaling exponents. Our illustrative Watts–Strogatz phase diagram with scaling as rewiring parameter demonstrates a small-world crossover curving within the realistic window 2–3; it also shows that the state-of-the-art outputs underlie relatively large worlds. Our Metropolis adaptation to self-organized urban street networks thusly appears as a scaling variant of the Watts–Strogatz model. Such insights may ultimately allow the urban profession to anticipate self-organization or unplanned evolution of urban street networks.

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.

scholarly journals Density Guarantee on Finding Multiple Subgraphs and Subtensors

2021 ◽  
Vol 15 (5) ◽  
pp. 1-32
Author(s):  
Quang-huy Duong ◽  
Heri Ramampiaro ◽  
Kjetil Nørvåg ◽  
Thu-lan Dam
Keyword(s):  
Lower Bound ◽  
State Of The Art ◽  
The State ◽  
The Other ◽  
Exact Methods ◽  
Practical Solution ◽  
Novel Approach ◽  
Wide Range ◽  
Real World Datasets ◽  
Tensor Data

Dense subregion (subgraph & subtensor) detection is a well-studied area, with a wide range of applications, and numerous efficient approaches and algorithms have been proposed. Approximation approaches are commonly used for detecting dense subregions due to the complexity of the exact methods. Existing algorithms are generally efficient for dense subtensor and subgraph detection, and can perform well in many applications. However, most of the existing works utilize the state-or-the-art greedy 2-approximation algorithm to capably provide solutions with a loose theoretical density guarantee. The main drawback of most of these algorithms is that they can estimate only one subtensor, or subgraph, at a time, with a low guarantee on its density. While some methods can, on the other hand, estimate multiple subtensors, they can give a guarantee on the density with respect to the input tensor for the first estimated subsensor only. We address these drawbacks by providing both theoretical and practical solution for estimating multiple dense subtensors in tensor data and giving a higher lower bound of the density. In particular, we guarantee and prove a higher bound of the lower-bound density of the estimated subgraph and subtensors. We also propose a novel approach to show that there are multiple dense subtensors with a guarantee on its density that is greater than the lower bound used in the state-of-the-art algorithms. We evaluate our approach with extensive experiments on several real-world datasets, which demonstrates its efficiency and feasibility.

The State of the Art of Rubber-Seal Technology

1987 ◽  
Vol 60 (3) ◽  
pp. 381-416 ◽  
Author(s):  
B. S. Nau
Keyword(s):  
State Of The Art ◽  
Test Procedure ◽  
Working Party ◽  
The State ◽  
Supporting Evidence ◽  
Wide Range ◽  
Lip Seals ◽  
Alternative Hypotheses ◽  
Series Of Experiments ◽  
Range Of Values

Abstract The understanding of the engineering fundamentals of rubber seals of all the various types has been developing gradually over the past two or three decades, but there is still much to understand, Tables V–VII summarize the state of the art. In the case of rubber-based gaskets, the field of high-temperature applications has scarcely been touched, although there are plans to initiate work in this area both in the U.S.A. at PVRC, and in the U.K., at BHRA. In the case of reciprocating rubber seals, a broad basis of theory and experiment has been developed, yet it still is not possible to design such a seal from first principles. Indeed, in a comparative series of experiments run recently on seals from a single batch, tested in different laboratories round the world to the same test procedure, under the aegis of an ISO working party, a very wide range of values was reported for leakage and friction. The explanation for this has still to be ascertained. In the case of rotary lip seals, theories and supporting evidence have been brought forward to support alternative hypotheses for lubrication and sealing mechanisms. None can be said to have become generally accepted, and it remains to crystallize a unified theory.

scholarly journals The Embeddedness of Social Sciences and Economics in Research on Resources

Resources ◽  
2020 ◽  
Vol 9 (2) ◽  
pp. 15
Author(s):  
Juan Uribe-Toril ◽  
José Luis Ruiz-Real ◽  
Jaime de Pablo Valenciano
Keyword(s):  
Social Sciences ◽  
State Of The Art ◽  
Local Development ◽  
The State ◽  
Special Issue ◽  
Continuous Review ◽  
The Past ◽  
Research Fields ◽  
Wide Range ◽  
Knowledge Area

Sustainability, local development, and ecology are keywords that cover a wide range of research fields in both experimental and social sciences. The transversal nature of this knowledge area creates synergies but also divergences, making a continuous review of the existing literature necessary in order to facilitate research. There has been an increasing number of articles that have analyzed trends in the literature and the state-of-the-art in many subjects. In this Special Issue of Resources, the most prestigious researchers analyzed the past and future of Social Sciences in Resources from an economic, social, and environmental perspective.

SELF-ORGANIZED CORONA GRAPHS: A DETERMINISTIC COMPLEX NETWORK MODEL WITH HIERARCHICAL STRUCTURE

2019 ◽  
Vol 22 (06) ◽  
pp. 1950019
Author(s):  
ROHAN SHARMA ◽  
BIBHAS ADHIKARI ◽  
TYLL KRUEGER
Keyword(s):  
Power Law ◽  
Small World ◽  
Self Organization ◽  
Scale Free ◽  
Self Organized ◽  
Power Law Exponent ◽  
Growing Networks ◽  
Growing Network ◽  
Hierarchical Pattern ◽  
Corona Graphs

In this paper, we propose a self-organization mechanism for newly appeared nodes during the formation of corona graphs that define a hierarchical pattern in the resulting corona graphs and we call it self-organized corona graphs (SoCG). We show that the degree distribution of SoCG follows power-law in its tail with power-law exponent approximately 2. We also show that the diameter is less equal to 4 for SoCG defined by any seed graph and for certain seed graphs, the diameter remains constant during its formation. We derive lower bounds of clustering coefficients of SoCG defined by certain seed graphs. Thus, the proposed SoCG can be considered as a growing network generative model which is defined by using the corona graphs and a self-organization process such that the resulting graphs are scale-free small-world highly clustered growing networks. The SoCG defined by a seed graph can also be considered as a network with a desired motif which is the seed graph itself.

Dynamic Key Distribution Scheme Based on Complex Network Synchronization

2013 ◽  
Vol 427-429 ◽  
pp. 2329-2332
Author(s):  
Ying Liu
Keyword(s):  
Complex Network ◽  
Low Cost ◽  
Small World ◽  
Key Distribution ◽  
Necessary Condition ◽  
Scale Free ◽  
Self Organized ◽  
Distribution Scheme ◽  
Defects Analysis ◽  
Dynamic Key

As a low-consumption, low-cost, distributed self-organized network, wireless sensor network communicates as a self-similar, small-world and scale-free complex network. Based on the defects analysis of digital communication and sufficient necessary condition of analog signal synchronization, we proposed a novel key distribution scheme in this paper. While some performance analyses as well as some prospects are also given in the end.

scholarly journals The network structure affects the fixation probability when it couples to the birth-death dynamics in finite population

2021 ◽  
Vol 17 (10) ◽  
pp. e1009537
Author(s):  
Mohammad Ali Dehghani ◽  
Amir Hossein Darooneh ◽  
Mohammad Kohandel
Keyword(s):  
Network Structure ◽  
Evolutionary Dynamics ◽  
Finite Population ◽  
Small World ◽  
Fixation Time ◽  
Fixation Probability ◽  
Neutral Drift ◽  
Scale Free ◽  
Wide Range ◽  
And Mathematics

The study of evolutionary dynamics on graphs is an interesting topic for researchers in various fields of science and mathematics. In systems with finite population, different model dynamics are distinguished by their effects on two important quantities: fixation probability and fixation time. The isothermal theorem declares that the fixation probability is the same for a wide range of graphs and it only depends on the population size. This has also been proved for more complex graphs that are called complex networks. In this work, we propose a model that couples the population dynamics to the network structure and show that in this case, the isothermal theorem is being violated. In our model the death rate of a mutant depends on its number of neighbors, and neutral drift holds only in the average. We investigate the fixation probability behavior in terms of the complexity parameter, such as the scale-free exponent for the scale-free network and the rewiring probability for the small-world network.

scholarly journals Hardware Trojans in Chips: A Survey for Detection and Prevention

Sensors ◽  
2020 ◽  
Vol 20 (18) ◽  
pp. 5165
Author(s):  
Chen Dong ◽  
Yi Xu ◽  
Ximeng Liu ◽  
Fan Zhang ◽  
Guorong He ◽  
...  
Keyword(s):  
Integrated Circuits ◽  
State Of The Art ◽  
Academic Community ◽  
The State ◽  
Third Party ◽  
Hardware Trojans ◽  
Advantages And Disadvantages ◽  
Wide Range ◽  
Ip Cores ◽  
Comprehensive Classification

Diverse and wide-range applications of integrated circuits (ICs) and the development of Cyber Physical System (CPS), more and more third-party manufacturers are involved in the manufacturing of ICs. Unfortunately, like software, hardware can also be subjected to malicious attacks. Untrusted outsourced manufacturing tools and intellectual property (IP) cores may bring enormous risks from highly integrated. Attributed to this manufacturing model, the malicious circuits (known as Hardware Trojans, HTs) can be implanted during the most designing and manufacturing stages of the ICs, causing a change of functionality, leakage of information, even a denial of services (DoS), and so on. In this paper, a survey of HTs is presented, which shows the threatens of chips, and the state-of-the-art preventing and detecting techniques. Starting from the introduction of HT structures, the recent researches in the academic community about HTs is compiled and comprehensive classification of HTs is proposed. The state-of-the-art HT protection techniques with their advantages and disadvantages are further analyzed. Finally, the development trends in hardware security are highlighted.

scholarly journals Assuring the Machine Learning Lifecycle

2021 ◽  
Vol 54 (5) ◽  
pp. 1-39
Author(s):  
Rob Ashmore ◽  
Radu Calinescu ◽  
Colin Paterson
Keyword(s):  
Machine Learning ◽  
Iterative Process ◽  
State Of The Art ◽  
The State ◽  
Enabling Technology ◽  
Safety Critical ◽  
Wide Range ◽  
Comprehensive Survey ◽  
Intended Use

Machine learning has evolved into an enabling technology for a wide range of highly successful applications. The potential for this success to continue and accelerate has placed machine learning (ML) at the top of research, economic, and political agendas. Such unprecedented interest is fuelled by a vision of ML applicability extending to healthcare, transportation, defence, and other domains of great societal importance. Achieving this vision requires the use of ML in safety-critical applications that demand levels of assurance beyond those needed for current ML applications. Our article provides a comprehensive survey of the state of the art in the assurance of ML , i.e., in the generation of evidence that ML is sufficiently safe for its intended use. The survey covers the methods capable of providing such evidence at different stages of the machine learning lifecycle , i.e., of the complex, iterative process that starts with the collection of the data used to train an ML component for a system, and ends with the deployment of that component within the system. The article begins with a systematic presentation of the ML lifecycle and its stages. We then define assurance desiderata for each stage, review existing methods that contribute to achieving these desiderata, and identify open challenges that require further research.

ROTed: Random Oblivious Transfer for embedded devices

2021 ◽  
pp. 215-238
Author(s):  
P. Branco ◽  
L. Fiolhais ◽  
M. Goulão ◽  
P. Martins ◽  
P. Mateus ◽  
...  
Keyword(s):  
State Of The Art ◽  
Random Oracle Model ◽  
Random Oracle ◽  
Oblivious Transfer ◽  
The State ◽  
Contact Tracing ◽  
Embedded Devices ◽  
Set Intersection ◽  
Wide Range ◽  
Order Of Magnitude

Oblivious Transfer (OT) is a fundamental primitive in cryptography, supporting protocols such as Multi-Party Computation and Private Set Intersection (PSI), that are used in applications like contact discovery, remote diagnosis and contact tracing. Due to its fundamental nature, it is utterly important that its execution is secure even if arbitrarily composed with other instances of the same, or other protocols. This property can be guaranteed by proving its security under the Universal Composability model. Herein, a 3-round Random Oblivious Transfer (ROT) protocol is proposed, which achieves high computational efficiency, in the Random Oracle Model. The security of the protocol is based on the Ring Learning With Errors assumption (for which no quantum solver is known). ROT is the basis for OT extensions and, thus, achieves wide applicability, without the overhead of compiling ROTs from OTs. Finally, the protocol is implemented in a server-class Intel processor and four application-class ARM processors, all with different architectures. The usage of vector instructions provides on average a 40% speedup. The implementation shows that our proposal is at least one order of magnitude faster than the state-of-the-art, and is suitable for a wide range of applications in embedded systems, IoT, desktop, and servers. From a memory footprint perspective, there is a small increase (16%) when compared to the state-of-the-art. This increase is marginal and should not prevent the usage of the proposed protocol in a multitude of devices. In sum, the proposal achieves up to 37k ROTs/s in an Intel server-class processor and up to 5k ROTs/s in an ARM application-class processor. A PSI application, using the proposed ROT, is up to 6.6 times faster than related art.

Sign in / Sign up

Export Citation Format

Share Document