我正在寻找社区检测算法的实现,例如 Girvan-Newman 算法(2002)。我访问了该领域的几位研究人员(Newman、Santo 等)的网站,但无法找到任何代码。我想象有人发布了这些算法的实现(甚至可能是一个工具包?),但我似乎找不到它。
社区检测算法有时是库的一部分(例如JUNG http://jung.sourceforge.net/对于java)或工具(参见Gephi http://gephi.org/)。当作者发布新方法时,他们有时会公开他们的代码。例如,Louvain http://sites.google.com/site/findcommunities/ and Infomap http://www.mapequation.org/mapdemo/index.html方法。
旁注:Girvan-Newman 算法有时仍在使用,但它大多已被更快、更准确的方法所取代。为了更好地概述该主题,我建议社区检测算法:比较分析 http://arxiv.org/abs/0908.1062或更长图表中的社区检测 http://arxiv.org/abs/0906.0612(103 页)。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)