这是一个图算法的调研报告。主要分三个部分,
第一部分,图聚类算法原理与 demo,主要是社群发现算法如 SCC(强连接分量)算法和 Louvain算法;
第二部分,调研图神经网络算法,重点调研 graphsage 算法及其实现原理,并尝试 neo4j 跑出一班结果;
第三部分,图嵌入 graph embedding 算法调研,重点理解 node2vec 等图嵌入算法实现原理;
第四部分,以 PageRank 为首的中心性算法初识;第五部分,结合 ego facebook 的图数据集,应用 networkx包实践社群算法和中心性算法。
1