GithubHelp home page GithubHelp logo

The world is in the midst of an unprecedented growth of interconnected data, and graph processing systems are expected to play a vital role. Conventional graph algorithms designed for static graphs struggle to efficiently handle the continuous changes and updates that occur within these networks. As these networks grow in complexity, the need for algorithms capable of efficiently analyzing dynamic graph data is increasingly crucial. Our research aims to address the computational challenges posed by the need for real-time insights and scalable processing in dynamic and complex networks.

However, many dynamic algorithms are sequential, tailored towards web graphs, do not utilize reducibility, locality benefits of SCCs, overestimate affected vertices, and have high overhead, implementations are not well optimized, do not take advantage of auxiliary information, and do not gracefully tolerate soft-faults which modern architectures introduce. Our dynamic approaches for PageRank and community detection address these issues. Our work has been accepted by IPDPS workshops (3), the Euro-Par conference (1), and the ICPP conference (1). Key outputs from our work include the design of a common framework for dynamic graph algorithms, and techniques to address soft faults in dynamic algorithms.


Publications


Technical Reports


Manuscripts


Thesis Materials


Software

Tool Description
📦 nvgraph.sh CLI for nvGraph, which is a GPU-based graph analytics library written by NVIDIA, using CUDA.
📦 snap-data.sh CLI for SNAP dataset, which is a collection of more than 50 large networks.
⛏️ graph-properties List a few graph properties.
⛏️ graph-generate Perform certain operations upon a fixed graph.
🧵 graphs A few sample graphs in Matrix Market (.mtx) format.

Others

puzzlef's Projects

copra-communities icon copra-communities

Single-threaded CPU-based Community OVerlap PRopagation Algorithm (COPRA) for community detection.

graph-csr-openmp icon graph-csr-openmp

Design of high-performance OpenMP-based parallel Graph Edgelist and Compressed Sparse Row (CSR) loader, aka GVEL.

hello-cuda icon hello-cuda

A basic "Hello world" or "Hello CUDA" example to perform a number of operations on NVIDIA GPUs using CUDA.

hello-mpi icon hello-mpi

A basic "Hello world" example to output text to console from nodes over a network using MPI.

hybrid-csr icon hybrid-csr

Comparing space usage of regular vs hybrid CSR.

louvain-communities-openmp icon louvain-communities-openmp

Design of OpenMP-based Parallel Louvain algorithm for community detection, that prevents internally disconnected communities.

pagerank icon pagerank

Design of PageRank algorithm for link analysis.

pagerank-dead-ends icon pagerank-dead-ends

Comparing strategies of handling dead ends with PageRank algorithm for link analysis.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.