ComRank: Joint Weight Technique for the Identification of Influential Communities

摘要

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 extemal influence of communities.To address this issue,we design a novel algorithm called ComRank:a modification of PageRank,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.