Georgia Tech Develops New Graph Algorithm

*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************

External News Details

Georgia Tech has developed a new algorithm that quickly determines betweenness centrality for streaming graphs. “Unlike existing algorithms, our system doesn’t restart the computational process from scratch each time a new edge is inserted into a graph,” said David Bader (Comp Sci & Eng). Source: HPCwire

Additional Information

Groups

College of Computing, School of Computational Science and Engineering

Categories
Computer Science/Information Technology and Security, Digital Media and Entertainment
Keywords
David Bader; David A. Bader; Stinger; Betweenness Centrality; Algorithms; Graph-Processing Engine; Social Media
Status
  • Created By: Michaelanne Dye
  • Workflow Status: Published
  • Created On: Sep 18, 2012 - 8:10am
  • Last Updated: Oct 7, 2016 - 10:25pm