APP下载
[00030106]一种基于Floyd-Warshall的互联网社区检测算法
联系人： 四川大学
所在地：四川 成都市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：一种基于Floyd-Warshall的互联网社区检测算法，包括如下步骤：步骤1、为了从给定的起始博客链接出发获得跟它相关的博客链接信息，通过Spider对相关数据进行爬取，并将得到博客关系图用矩阵表示；步骤2、选定图中任意两点的最小距离作为特征值，为了从图中提取最小距离作为聚类的特征基础，使用Floyd-Warshall算法对图中任意两点的最小距离进行计算。步骤3、为了按一定特征异同将网络划分为不同的社区，以最小距离作为特征进行聚类分割，得到指定个数的聚类结果。步骤4、为了判断每个聚类中哪些节点有更高的影响力，使用PageRank对每个聚类进行排名；步骤5、为了直观形象地表达结果，使用GraphViz对结果可视化表达。
