利用Map Equation Framwork实现网络的社区发现及可视化

Ludvig Bohlin，Daniel Edler，Andrea Lancichinetti，Martin Rosval^[1]

摘要　大型网络中往往蕴含着丰富的与系统有关的组织信息，但是，要从大量节点和链接结构中提取出隐含的有价值的信息却是一个难题。因此，能够简化和突出网络中重要结构的工具对于理解其组织结构是十分必要的。这些工具就是所谓的社区发现方法，可用于识别强关联模块，这些模块经常对应于重要的功能单元。在这里，我们介绍一种叫作Map Equation的方法及该方法对网络的组织结构的发现、评估和可视化算法。Map Equation Framework是非常灵活的，而且利用其Infomap搜索算法能够识别加权、定向和复用网络中的两层、多层和重叠组织结构。因为Map Equation Framework是基于网络链接推导的，它自然可以获取到引用信息，因此也非常适用于书目网络分析。