Skip to content
This repository has been archived by the owner on May 10, 2023. It is now read-only.

Latest commit

 

History

History
executable file
·
53 lines (37 loc) · 2.65 KB

README.rst

File metadata and controls

executable file
·
53 lines (37 loc) · 2.65 KB

Trabajo de Fin de Grado: Algoritmos para Big Data: Grafos y PageRank

Name:tf_G
Description:Python's Tensorflow Graph Library
Website:https://github.com/garciparedes/tf_G
Author: @garciparedes
Version: 0.1

travisci codecov docs

Description

This work consists of a study of a set of techniques and strategies related with algorithm's design, whose purpose is the resolution of problems on massive data sets, in an efficient way. This field is known as Algorithms for Big Data. In particular, this work has studied the Streaming Algorithms, which represents the basis of the data structures of sublinear order o(n) in space, known as Sketches. In addition, it has deepened in the study of problems applied to Graphs on the Semi-Streaming model. Next, the PageRank algorithm was analyzed as a concrete case study. Finally, the development of a library for the resolution of graph problems, implemented on the top of the intensive mathematical computation platform known as TensorFlow has been started.

Content

How to install

If you have git installed, you can try:

$ pip install git+https://github.com/garciparedes/tf_G.git

If you get any installation or compilation errors, make sure you have the latest pip and setuptools:

$ pip install --upgrade pip setuptools

How to run the tests

Install in editable mode and call pytest:

$ pip install -e .
$ pytest