scholarly journals A Graph Theory Approach on Cryptography

2018 ◽  
Vol 2 (1) ◽  
pp. 97-104
Author(s):  
Nandhini R ◽  
Maheswari V ◽  
Balaji V
Keyword(s):  
Graph Theory ◽  
Spanning Tree ◽  
Theory Approach

In this paper, we discuss about the connection between graph theory and cryptography. We use the spanning tree concept of graph theory to encryption the message.

scholarly journals A graph theory approach of the study of macroeconomics networks

2017 ◽  
Author(s):  
Γεώργιος-Αντώνιος Σαραντίτης
Keyword(s):  
Graph Theory ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Dominating Set ◽  
Theory Approach ◽  
Minimum Dominating Set

Πολλά σύγχρονα οικονομικά συστήματα χαρακτηρίζονται από αυξημένο βαθμό πολυπλοκότητας. Οι οντότητες αυτών των συστημάτων αναπτύσσουν διακριτές, αναδυόμενες και μη γραμμικές συμπεριφορές που δεν μπορούν να περιγραφούν πλήρως με οικονομετρικές τεχνικές. Τα τελευταία χρόνια, λόγω της γρήγορης αύξησης της υπολογιστικής ισχύος και της εξέλιξης των αλγορίθμων, η επιστήμη της Ανάλυσης Δικτύων ενσωματώθηκε στην ανάλυση τέτοιων πολύπλοκων οικονομικών συστημάτων, συμπληρώνοντας τη χρήση της οικονομετρίας.Μια κοινώς χρησιμοποιούμενη τεχνική στο πλαίσιο της Ανάλυσης Δικτύων είναι το Minimum Spanning Tree (MST). Το MST παράγει ένα υπο-δίκτυο του αρχικού δικτύου στο οποίο είναι συνδεδεμένοι όλοι οι κόμβοι έτσι ώστε να μην υπάρχουν βρόχοι. Ωστόσο, το MST φέρει κάποια εγγενή μειονεκτήματα που προέρχονται άμεσα από τη διαδικασία αλγοριθμικού προσδιορισμού του και μπορεί να το καταστήσουν ακατάλληλο για τη μελέτη οικονομικών δικτύων. Αυτή η διατριβή αποσκοπεί στο να αναδείξει τα μειονεκτήματα του MST όταν χρησιμοποιείται στα οικονομικά δίκτυα και να επισημάνει τα πλεονεκτήματα μιας νέας τεχνικής βελτιστοποίησης, που ονομάζεται Threshold-Minimum Dominating Set (T-MDS) ως μια καταλληλότερη λύση. Επιπλέον, εισάγεται το Threshold Weighted - Minimum Dominating Set (TW-MDS), το οποίο διατηρεί όλα τα πλεονεκτήματα του T-MDS και, ανάλογα με το δεδομένο σύνολο, μπορεί να είναι πιο κατάλληλο για διαχρονικές αναλύσεις που εκτελούνται στην πάροδο του χρόνου.Η ανωτερότητα των T-MDS και TW-MDS σε σχέση με το κλασικό MST αρχικά επισημαίνεται σε αυτή τη διατριβή με κατάλληλα θεωρητικά παραδείγματα. Στη συνέχεια συνεχίζουμε παρέχοντας ένα ευρύ φάσμα μακροοικονομικών εφαρμογών: τον συγχρονισμό των οικονομικών κύκλων, την εξέλιξη της ανισότητας εισοδήματος και τη μέτρηση του πληθωρισμού πυρήνα. Με αυτόν τον τρόπο τονίζουμε την καταλληλότητα των προτεινόμενων μεθοδολογιών στη μακροοικονομική ανάλυση. Έτσι, αυτή η διατριβή έχει διπλή συμβολή στην ανάλυση των σύνθετων οικονομικών δικτύων: από τη θεωρητική πλευρά επεκτείνει τη σχετική βιβλιογραφία παρέχοντας ένα πιο κατάλληλο εργαλείο από αυτό που χρησιμοποιείται προς το παρόν, ενώ από την εμπειρική πλευρά παρέχει νέα αποτελέσματα από τις διαφορετικές οικονομικές Εφαρμογές του T-MDS.

Interrelationships Among the Liliatae: a Graph Theory Approach

1980 ◽  
Vol 28 (2) ◽  
pp. 261 ◽  
Author(s):  
HT Clifford ◽  
WT Williams
Keyword(s):  
Graph Theory ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Theory Approach ◽  
Nearest Neighbours ◽  
Shared Ancestry ◽  
Evolutionary Convergence

The interrelationships of the families of Liliatae were investigated by using a network generating program (NETS) which, unlike minimum spanning tree programs, considers both first and second nearest neighbours. Within the resultant network the distribution of families reflects many traditionally accepted assemblages, including the Zingiberales and Alismatales. The affinities of the Arecaceae in particular suggests that the observed similarities between some families may be due to evolutionary convergence rather than to a shared ancestry. This fact, plus the tendency of the network to branch rather than to form loops, helps to account for the difficulty in classifying the class.

scholarly journals Optimal feeder reconfiguration in distributed generation environment under time-varying loading condition

2021 ◽  
Vol 3 (6) ◽  
Author(s):  
Yanrenthung Odyuo ◽  
Dipu Sarkar ◽  
Lilika Sumi
Keyword(s):  
Graph Theory ◽  
Distributed Generation ◽  
Spanning Tree ◽  
Voltage Stability ◽  
Electrical Network ◽  
List Type ◽  
Network Reconfiguration ◽  
Time Varying ◽  
Electrical Networks ◽  
Tree Algorithm

Abstract The development and planning of optimal network reconfiguration strategies for electrical networks is greatly improved with proper application of graph theory techniques. This paper investigates the application of Kruskal's maximal spanning tree algorithm in finding the optimal radial networks for different loading scenarios from an interconnected meshed electrical network integrated with distributed generation (DG). The work is done with an objective to assess the prowess of Kruskal's algorithm to compute, obtain or derive an optimal radial network (optimal maximal spanning tree) that gives improved voltage stability and highest loss minimization from among all the possible radial networks obtainable from the DG-integrated mesh network for different time-varying loading scenarios. The proposed technique has been demonstrated on a multiple test systems considering time-varying load levels to investigate the performance and effectiveness of the suggested method. For interconnected electrical networks with the presence of distributed generation, it was found that application of Kruskal's algorithm quickly computes optimal radial configurations that gives the least amount of power losses and better voltage stability even under varying load conditions. Article Highlights Investigated network reconfiguration strategies for electrical networks with the presence of Distributed Generation for time-varying loading conditions. Investigated the application of graph theory techniques in electrical networks for developing and planning reconfiguration strategies. Applied Kruskal’s maximal spanning tree algorithm to obtain the optimal radial electrical networks for different loading scenarios from DG-integrated meshed electrical network.

scholarly journals Vulnerability Assessment of a Large Electrical Grid by New Graph Theory Approach

2018 ◽  
Vol 16 (2) ◽  
pp. 527-535 ◽  
Author(s):  
J. BEYZA ◽  
J. M. Yusta ◽  
G. J. Correa ◽  
H. F. Ruiz
Keyword(s):  
Graph Theory ◽  
Vulnerability Assessment ◽  
Theory Approach ◽  
Electrical Grid

scholarly journals Exploring the full catalytic cycle of rhodium(i)–BINAP-catalysed isomerisation of allylic amines: a graph theory approach for path optimisation

2017 ◽  
Vol 8 (6) ◽  
pp. 4475-4488 ◽  
Author(s):  
Takayoshi Yoshimura ◽  
Satoshi Maeda ◽  
Tetsuya Taketsugu ◽  
Masaya Sawamura ◽  
Keiji Morokuma ◽  
...  
Keyword(s):  
Graph Theory ◽  
Reaction Mechanism ◽  
Catalytic Cycle ◽  
Theory Approach ◽  
Allylic Amines ◽  
Reaction Route ◽  
Reaction Method ◽  
Mapping Strategy ◽  
Global Reaction ◽  
Induced Reaction

The reaction mechanism of the cationic rhodium(i)–BINAP complex catalysed isomerisation of allylic amines was explored using the artificial force induced reaction method with the global reaction route mapping strategy.

scholarly journals Conserving woodland caribou habitat while maintaining timber yield: a graph theory approach

2016 ◽  
Vol 46 (7) ◽  
pp. 914-923 ◽  
Author(s):  
Jonathan L.W. Ruppert ◽  
Marie-Josée Fortin ◽  
Eldon A. Gunn ◽  
David L. Martell
Keyword(s):  
Graph Theory ◽  
Rangifer Tarandus ◽  
High Volume ◽  
Timber Harvesting ◽  
Optimization Approach ◽  
Theory Approach ◽  
Heuristic Procedure ◽  
Woodland Caribou ◽  
Old Growth ◽  
Old Growth Forest

The fragmentation and loss of old-growth forest has led to the decline of many forest-dwelling species that depend on old-growth forest as habitat. Emblematic of this issue in many areas of the managed boreal forest in Canada is the threatened woodland caribou (Rangifer tarandus caribou (Gmelin, 1788)). We develop a methodology to help determine when and how timber can be harvested to best satisfy both industrial timber supply and woodland caribou habitat requirements. To start, we use least-cost paths based on graph theory to determine the configuration of woodland caribou preferred habitat patches. We then developed a heuristic procedure to schedule timber harvesting based on a trade-off between merchantable wood volume and the remaining amount of habitat and its connectivity during a planning cycle. Our heuristic can attain 84% of the potential woodland caribou habitat that would be available in the absence of harvesting at the end of a 100 year planning horizon. Interestingly, this is more than that which is attained by the current plan (50%) and a harvesting plan that targets high volume stands (32%). Our results indicate that our heuristic procedure (i.e., an ecologically tuned optimization approach) may better direct industrial activities to improve old-growth habitat while maintaining specified timber production levels.

scholarly journals Modelling spatial distributions of alpine vegetation: A graph theory approach to delineate ecologically-consistent species assemblages

2015 ◽  
Vol 30 ◽  
pp. 196-202 ◽  
Author(s):  
A. Mikolajczak ◽  
D. Maréchal ◽  
T. Sanz ◽  
M. Isenmann ◽  
V. Thierion ◽  
...  
Keyword(s):  
Graph Theory ◽  
Species Assemblages ◽  
Spatial Distributions ◽  
Theory Approach ◽  
Alpine Vegetation

A graph theory approach to predicting unfolding pathways of proteins

2000 ◽  
Vol 18 (4-5) ◽  
pp. 553
Author(s):  
Leslie A. Kuhn ◽  
Brandon Hespenheide ◽  
Andrew J. Rader ◽  
M.F. Thorpe
Keyword(s):  
Graph Theory ◽  
Theory Approach
Sign in / Sign up

Export Citation Format

Share Document