科研之友
微信
新浪微博
Facebook
分享链接
摘要
Louvain算法是基于模块度的凝聚类社区发现算法,该算法有易于理解、非监督、计算快速的特点且能够发现层次性社区结构,其优化的目标是最大化整个图的模块度。在使用Louvain算法进行社区发现时,多数研究者采用给节点间的边赋相等的初值而未考虑边的实际权重及其有向边对社区发现结果的影响,为了进一步改善社区发现的结果,论文提出一种融合AHP层次分析法、PageRank算法思想及Louvain算法的社区发现方法,取名为APL。该方法首先利用AHP层次分析法对提取出的用户特征进行权重划分,然后计算各个用户初始影响力并利用PageRank思想计算用户的最终影响力,再根据用户的最终影响力计算网络中各边的权值...
- 单位
