Skip to content

CharlesPan6/nucleus

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

48 Commits
 
 
 
 
 
 
 
 

Repository files navigation

This is a collection of the codes on the nucleus decomposition framework.

  • 'nd' has the basic nucleus decomposition[1] and hierarchy construction[2] codes.
  • 'bnd' has the tip and wing decompositions for bipartite networks[3] along with the hierarchy contructions
  • 'pnd' has the parallel nucleus decomposition algorithms[4], based on the h-index formulation -- no hierarchy construction exists
  • 'dnd' has the directed 2,3 nucleus decomposition algorithms

[1] Finding the Hierarchy of Dense Subgraphs using Nucleus Decompositions
A. Erdem Sariyuce, C. Seshadhri, Ali Pinar, Umit V. Catalyürek
International World Wide Web Conference (WWW), 2015, pdf

[2] Fast Hierarchy Construction for Dense Subgraphs
A. Erdem Sariyuce, Ali Pinar
International Conference on Very Large Data Bases (VLDB), 2017, pdf

[3] Peeling Bipartite Networks for Dense Subgraph Discovery
A. Erdem Sariyuce, Ali Pinar
arXiv:1611.02756

[4] Parallel Local Algorithms for Core, Truss, and Nucleus Decompositions
A. Erdem Sariyuce, C. Seshadhri, Ali Pinar
arXiv:1704.00386

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 99.3%
  • Makefile 0.7%