Motif Densest Subgraph Discovery

CS Graph 前言这其实是去年暑假跟师兄做的一个课题了,一开始设想我觉得是挺好的,但是后面做出来一点发现并没有达到一个很好的效果,在很多小细节上都达不到预期甚至出现跟设想的差错,最后就放...

Research

Frank-Wolfe Algorithm

CS 前置知识梯度对于一个多元函数$f:R^n \rightarrow R$,其梯度是一个向量:$$\nabla f(x) = \left( \frac{\partial f}{\...

Research

DSD & CSD 密集子图挖掘

CS Graph Densest Subgraph Discovery on Large GraphsCUHKSZ PPT 无向图上的密集子图对于一个无向图$G(V,E)$,图的密度就是边...

Research

Clique and S-Bundle

CS Graph Clique 团Bron-Kerbosch Algorithm 最大团搜索算法Wikipedia OI-Wiki 概念团(Clique):一个无向图里面的一组顶点,其中任...

Research