Skip to content

dmitrii-govorukhin/Directed-Graph-Building

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

Directed Graph Building

Project: Building a directed graph of IT infrastructure configuration elements connected by parent-child relationships.

Consumer: Sberbank

Program languages: Python, SQL

Python libraries: numpy, pandas, networkx, multiprocessing

Description: The task was to identify all possible relationships between IT infrastructure elements, specifically parent-child relationships, in Oracle tables. The problem was solved by constructing a directed graph using Python libraries. The graph was generated by a script that parallelized the computational process across the logical processors of a single server. The code I wrote is included in the repo.

  • IT_Infrastructure_Graph.py - Python script for constructing a directed graph
  • Visualization_of_wiki_structure.png - visualization of a portion of the constructed graph using Python's graphics library

Results / Key Findings: The resulting graph structure made it possible to quickly find and visualize all possible paths between two given elements among the bank's hundreds of thousands of organizational units.

Illustration: Example diagram of IT infrastructure nodes

alt text

About

Building a directed graph of IT infrastructure configuration elements connected by parent-child relationships.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages