摘要
Recently, the community analysis has seen enormous research advancements in the field of social networks. A large amount of the current studies put forward different models and algorithms about most influential people. However, there is little work to shed light on how to rank communities while considering their levels that are determined by the quality of their published contents. In this paper, we propose solution for measuring the influence of communities and ranking them by considering joint weight composed of internal and external influence of communities. To address this issue, we design a novel algorithm called Com Rank: a modification of Page Rank, which considers the joint weight in order to identify impact of each community and ranking them. We use real-world data trace in citation network and perform extensive experiments to evaluate our proposed algorithm. The comparative results depict significant improvements by our algorithm in community ranking due to the inclusion of proposed weighting feature.
Recently, the community analysis has seen enormous research advancements in the field of social networks. A large amount of the current studies put forward different models and algorithms about most influential people. However, there is little work to shed light on how to rank communities while considering their levels that are determined by the quality of their published contents. In this paper, we propose solution for measuring the influence of communities and ranking them by considering joint weight composed of internal and external influence of communities. To address this issue, we design a novel algorithm called Com Rank: a modification of Page Rank, which considers the joint weight in order to identify impact of each community and ranking them. We use real-world data trace in citation network and perform extensive experiments to evaluate our proposed algorithm. The comparative results depict significant improvements by our algorithm in community ranking due to the inclusion of proposed weighting feature.
基金
supported in part by the following funding agencies of China:National Natural Science Foundation under Grant 61170274, 61602050 and U1534201
关键词
社区
技术鉴定
质量
数据跟踪
算法
COM
网络
权重
online social networks community rank citation network Page Rank influence