0% Complete
صفحه اصلی
/
ورود به سیستم
/
سوالات متداول
/
تماس با ما
صفحه اصلی
/
هفتمین کنفرانس ملی و اولین کنفرانس بین المللی محاسبات توزیعی و پردازش داده های بزرگ
A New Multi Factor Node Scoring Based Label Propagation Algorithm For Community Detection
A New Multi Factor Node Scoring Based Label Propagation Algorithm For Community Detection
نویسندگان :
Hamid Roghani ( دانشگاه شهید مدنی آذربایجان ) , Asgarali Bouyer ( دانشگاه شهید مدنی آذربایجان )
کلید واژه ها :
Community Detection،Multi Factor Node Scoring،Label Propagation،Node Importance،Label Influence،Social Networks
چکیده مقاله :
Community detection is still one of the interesting and hot topics in the field of complex networks. Among the community detection algorithms, Label Propagation Algorithm (LPA), due to its nearly linear time complexity and fast execution of the algorithm, has attracted a lot of attention. But random selection of nodes and the method of updating of labels has turned this algorithm into an unreliable algorithm without stable results. In this paper a new multi factor node scoring-based label propagation algorithm (MFNS-LPA) is proposed. Four different factors are adopted to evaluate the importance of nodes which are: nodes similarity, nodes degree, K-shell value, and the percentage of the important neighbors of a node. Besides proposing a new measure for scoring nodes, the label updating strategies are improved so that the convergence speed of the algorithm is significantly decreased. Experiments are performed on real-world and synthetic networks to evaluate the performance of different methods. Results indicate that the proposed algorithm outperforms other methods in terms of accuracy, convergence, and fast execution.
لیست مقالات این رویداد
Samin Hamayesh
