Mining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain
Publish Year: 1396
نوع سند: مقاله ژورنالی
زبان: English
View: 340
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJE-30-4_005
تاریخ نمایه سازی: 6 شهریور 1396
Abstract:
Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms candetect disjoint communities only, but in the real time scenario, a node can be a member of more than one community at the same time, that leads to overlapping communities. A novel approach is proposed to detect such overlapping communities by extending the definition of newman’s modularity foroverlapping communities. The proposed algorithm is tested on LFR benchmark networks with overlapping communities and on real-world networks. The performance of the algorithm is evaluated using popular metrics such as ONMI, Omega Index, F-score and Overlap modularity and the results are compared with its competent algorithms. It is observed that extended modularity gain can detect highly modular structures in complex networks with overlapping communities
Keywords:
Authors
s Rao Chintalapudi
Department of CSE, University College of Engineering Kakinada(A), JNTUK, Kakinada, India
M. H. M Krishna Prasad
Department of CSE, University College of Engineering Kakinada(A), JNTUK, Kakinada, India