Differences

This shows you the differences between two versions of the page.

Link to this comparison view

projects:graph_alg [2017/02/09 13:45] (current)
Line 1: Line 1:
 +~~NOTOC~~ 
 +====== Large-scale graph processing algorithms ======
 +In this project, we are studying analytic as well as system-level techniques for processing large-scale graphs. Such graphs are becoming increasingly common in application domains like social network analytics, web graph analysis, bioinformatics, etc. These graphs can be highly dynamic, very large, or both dynamic and large. 
  
 +=====Streaming k-core decomposition=====
 +In this project, we look at incremental maintenance of k-core decomposition for very large graphs.
 +
 +=====Streaming overlapping community detection=====
 +In this project, we look at incremental maintenance of overlapping communities for very large graphs.
 +
 +====== Publications ======
 +  * Ahmet Erdem Sarıyüce, Buğra Gedik, Gabriela Jacques-Silva, Kun-Lung Wu, Ümit V. Çatalyürek. "Streaming Algorithms for k-core Decomposition", Very Large Data Bases Conference (VLDB), 2013.
 +  * Ahmet Erdem Sarıyüce, Buğra Gedik, Gabriela Jacques-Silva, Kun-Lung Wu, Ümit V. Çatalyürek., "SONIC: Streaming Overlapping Community Detection", Submitted.
 +  * Ahmet Erdem Sarıyüce, Buğra Gedik, Gabriela Jacques-Silva, Kun-Lung Wu, Ümit V. Çatalyürek. "Streaming k-core Decomposition: Algorithms and Analysis", In Preparation.
 +    
 +====== Collaborators ======
 +  * Erdem Sarıyüce, Ohio State University
 +  * Gabriela Jacques da Silva, IBM T. J. Watson Research Center
 +  * Kun-Lung Wu, IBM T. J. Watson Research Center
 +  
projects/graph_alg.txt · Last modified: 2017/02/09 13:45 (external edit)