Graph Theory and Open-space Network Design

2002 ◽  
Vol 27 (2) ◽  
pp. 167-179 ◽  
Author(s):  
Karen Payne
Keyword(s):  
Graph Theory ◽  
Network Design ◽  
Open Space ◽  
Space Network

scholarly journals MPA network design based on graph theory and emergent properties of larval dispersal

2020 ◽  
Vol 650 ◽  
pp. 309-326
Author(s):  
A Ospina-Alvarez ◽  
S de Juan ◽  
J Alós ◽  
G Basterretxea ◽  
A Alonso-Fernández ◽  
...  
Keyword(s):  
Graph Theory ◽  
Network Design ◽  
Early Life ◽  
Larval Dispersal ◽  
Network Connectivity ◽  
Life Stages ◽  
Early Life Stages ◽  
Larval Connectivity ◽  
The Impact ◽  
Mpa Network

Despite the recognised effectiveness of networks of marine protected areas (MPAs) as a biodiversity conservation instrument, MPA network design frequently disregards the importance of connectivity patterns. In the case of sedentary marine populations, connectivity stems not only from the stochastic nature of the physical environment that affects dispersal of early life stages, but also from the spawning stock attributes that affect reproductive output (e.g. passive eggs and larvae) and survivorship. Early life stages are virtually impossible to track in the ocean. Therefore, numerical ocean current simulations coupled with egg and larval Lagrangian transport models remain the most common approach for the assessment of marine larval connectivity. Inferred larval connectivity may differ depending on the type of connectivity considered; consequently, the prioritisation of sites for the conservation of marine populations might also differ. Here, we introduce a framework for evaluating and designing MPA networks based on the identification of connectivity hotspots using graph theoretic analysis. As a case study, we used a network of open-access areas and MPAs off Mallorca Island (Spain), and tested its effectiveness for the protection of the painted comber Serranus scriba. Outputs from network analysis were used to (1) identify critical areas for improving overall larval connectivity, (2) assess the impact of species’ biological parameters in network connectivity and (3) explore alternative MPA configurations to improve average network connectivity. Results demonstrate the potential of graph theory to identify non-trivial egg/larval dispersal patterns and emerging collective properties of the MPA network, which are relevant for increasing protection efficiency.

scholarly journals РАЗРАБОТКА МЕТОДИКИ МОДЕРНИЗАЦИИ ТОПОЛОГИИ СЕТИ ДЛЯ ПОЛУЧЕНИЯ КВАЗИОДНОРОДНОЙ СТРУКТУРЫ

2018 ◽  
pp. 43-51
Author(s):  
Олександр Анатолійович Рева ◽  
Юрій Костянтинович Давидовський
Keyword(s):  
Graph Theory ◽  
Network Design ◽  
Computer Networks ◽  
Data Transfer ◽  
Optimization Algorithms ◽  
New Method ◽  
Network Modelling ◽  
Test Environment ◽  
Advantages And Disadvantages ◽  
The Future

The subject matters of the article are design, creation and modernization of the computer networks. The goal is to create algorithm which will allow to build new network design based on an existing one using graph theory and optimization algorithms. The tasks to be solved are: to make a review of the rates of modernization of the computer networks; to analyze the market of telecom companies that offer to create network design; to seek for the automated solutions of this task; to create a method of automated network modernization which allow to decrease human influence on the network creation process; to create software implementation of such method on test environment. The methods used are: graph theory, optimization algorithms, algorithmic modelling. The following results were obtained: based on the prepared analysis and data from such sources as Cisco, Nokia, DataGroup etc. were described the need and importance of the specialists and solutions which can create high-quality network design; were noted the criteria to describe the network from the point of view of a network-provider company like reliability, quality of service and cost of network design and implementation; the network was described using graphs and based on the graph theory was selected the most efficient graph-network – divalent graph topology; during the creation of the new method was used common approach but with one important improvement which allows not to build a completely new network to add its structure to the existing one but to modernize an existing network topology to increase cost-efficiency of the design. Conclusions. The scientific novelty of the results obtained is as follows: 1) the networks were described as graphs that should allow to use algorithmic modelling to the process of data transfer through the network in the future; 2) new method has optimized the process of the network design by using and considering the resources that are already in use by network provides such as routers, switches and communication channels. In the future there is an idea to improve this method by adding a module of network modelling which will allow not only to create network design but also to describe its advantages and disadvantages

Sign in / Sign up

Export Citation Format

Share Document