maxdan94
My research interests revolve around the study of very large real-world graphs.
LIP6 UPMCParis
Pinned Repositories
auction
Efficient C implementation of the auction algorithm of Bertsekas for the assignement problem
DataNets-Course
This repository includes Lecture Notes and Lab Exercises in Python for a course named "Data Analysis (for Networks)" taught at Sorbonne University. In case you want to use the slides please contact me.
Density-Friendly
C implementation of algorithms to find the Density-Friendly graph decomposition
HkS
C code to compute a Heaviest k-Subgraph or an approximation
kClist
Algorithms to list k-cliques in real-world graphs
LouvainNE
Implementation of a scalable embedding method suggested in WSDM2020
lp_mincut
Linear programming formulation of mincut solved with MOSEK
ParallelUnionFind
pava
C implementation of the Pool Adjacent Violators Algorithm (PAV algorithm or PAVA) for isotonic regression
RandNE
Implementation of a scalable embedding method suggested in ICDM2018
maxdan94's Repositories
maxdan94/kClist
Algorithms to list k-cliques in real-world graphs
maxdan94/Density-Friendly
C implementation of algorithms to find the Density-Friendly graph decomposition
maxdan94/LouvainNE
Implementation of a scalable embedding method suggested in WSDM2020
maxdan94/HkS
C code to compute a Heaviest k-Subgraph or an approximation
maxdan94/RandNE
Implementation of a scalable embedding method suggested in ICDM2018
maxdan94/ParallelUnionFind
maxdan94/DataNets-Course
This repository includes Lecture Notes and Lab Exercises in Python for a course named "Data Analysis (for Networks)" taught at Sorbonne University. In case you want to use the slides please contact me.
maxdan94/kcliques
maxdan94/LoadGraph
Loading a graph in main memory
maxdan94/mocda
C code to compute all overlapping communities in a network following a "from local to global approach"
maxdan94/push
Push method for the computation of rooted page rank
maxdan94/are-dynamic
maxdan94/are-dynamic-2017
maxdan94/comcore
C code related to the computation of communitiy cores
maxdan94/cosineSparseMatrix
Compute the cosine similarity between each pair of nodes in very large directed graphs
maxdan94/cuckoofilter
maxdan94/cut2sort
Recursive graph cuts to obtain an ordering of nodes
maxdan94/decmod
maxdan94/destruct
C code to break the structure of a real-world graph
maxdan94/DivHi
Divisive Hierarchical Clustering
maxdan94/graphcut
Some local search algorithms to compute cuts in large sparse graphs
maxdan94/Kruskal
Efficient implementation of Kruskal's algorithm using a UnionFind datastruture
maxdan94/LoadGraph_LiMass
maxdan94/NeighSim
These C programs computes some neighborhood-based similarities between each pair of nodes in a very large sparse graph.
maxdan94/PSTL-GraphCompression
maxdan94/quick-cliques
Quickly compute all maximal cliques of a graph
maxdan94/SoNo
Sorting nodes according to some orders
maxdan94/spingraphSDP
SDP solver for some relaxed problems in very large sparse graphs
maxdan94/test
maxdan94/topeigen
To compute the top eignenvalues and associated eigenvectors of a large sparse matrix