کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
382943 660798 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A semantic overlapping community detection algorithm based on field sampling
ترجمه فارسی عنوان
الگوریتم تشخیص جامعه همگام سازی معنایی بر اساس نمونه برداری از زمینه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی


• The LFT could resolve the issue of presetting the number of communities.
• The link-block cluster method could detect the semantic overlapping communities.
• The SLW can evaluate the weight of link with multidimensional semantic coordinate.
• The proposed semantic modularity to evaluate the detected semantic communities.

The traditional semantic social network (SSN) community detection algorithms need to preset the number of the communities and could not detect the overlapping communities. To solve the issue of presetting the number of communities, we present a clustering algorithm for community detection based on the link-field-topic (LFT) model suggested. For the process of clustering is independent of context sampling, the number of communities is not necessary to be preset. To solve the issue of overlapping community detection, we establish the semantic link weight (SLW) depending on the analysis of LFT, to evaluate the semantic weight of links for each sampling field. The proposed clustering algorithm is based on the SLW which could separate the SSN into clustering units. As a result, the intersection on several units is the overlapping part. Finally, we establish semantic modularity (SQ) involving SQ1 and SQ2 for the evaluation of the detected semantic communities. The efficiency and feasibility of the LFT model and the semantic modularity is verified by experimental analysis.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 42, Issue 1, January 2015, Pages 366–375
نویسندگان
, , ,