前言图是对事物之间关系的一种原生的表达,利用图可以深入直接地认识世界中的关联。社交网络、交易数据、知识图谱、交通运输、生物技术等都是图数据的典型应用。社交网络是一种特殊的图数据,它建立在图网络的基础上,又遵循一定的社会学理论。EasyGraph是复旦大学MSN小组开发的一款基于Python语言的图计算开源包,它是第一个包含全面的结构洞占据者探测方法的开源库,同时覆盖了图嵌入和其他一些传统的图计算方法。Easygraph补齐了现有的图分析开源库如igraph,NetworkX在社交网络领域的短板,同时利用混合编程和并行计算提高了运行效率什么是结构洞理论由于细化的工作分工,人们聚集到不同的群体中。