کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7378521 1480128 2016 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A scanning method for detecting clustering pattern of both attribute and structure in social networks
ترجمه فارسی عنوان
یک روش اسکن برای تشخیص الگوی خوشه بندی هر دو ویژگی و ساختار در شبکه های اجتماعی
کلمات کلیدی
شبکه های اجتماعی، تشخیص جامعه / خوشه، پنجره اسکن، آمار اسکن، خوشه ساختاری و ویژگی، اهمیت آماری،
ترجمه چکیده
جامعه / خوشه یکی از مهمترین ویژگی های شبکه های اجتماعی است. روشهای تشخیص خوشه ای برای شناسایی چنین الگوی مهمی پیشنهاد شده است، اما تعداد کمی از آنها قادر به شناسایی اهمیت آماری خوشه ها با در نظر گرفتن احتمال ساختار شبکه و ویژگی های آن بودند. بر اساس تعریف خوشه بندی، ما یک روش اسکن پیشنهاد می کنیم که از تجزیه و تحلیل داده های فضایی برای شناسایی خوشه ها در شبکه های اجتماعی استفاده می شود. از آنجایی که خواص داده های شبکه پیچیده تر از داده های فضایی است، امکان بررسی روش های ما از طریق مطالعات شبیه سازی را بررسی می کنیم. نتایج نشان می دهد که قدرت تشخیص توسط اندازه خوشه و احتمال اتصال تحت تاثیر قرار می گیرد. بر اساس نتایج شبیه سازی ما، دقت تشخیص خوشه های ساختاری و هر دو خوشه ساختاری و ویژگی که توسط روش پیشنهادی ما شناسایی شده است بهتر از روش های دیگر در اکثر موارد شبیه سازی ما است. علاوه بر این، روش پیشنهادی ما برای برخی از داده های تجربی برای شناسایی خوشه های آماری قابل توجه است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
Community/cluster is one of the most important features in social networks. Many cluster detection methods were proposed to identify such an important pattern, but few were able to identify the statistical significance of the clusters by considering the likelihood of network structure and its attributes. Based on the definition of clustering, we propose a scanning method, originated from analyzing spatial data, for identifying clusters in social networks. Since the properties of network data are more complicated than those of spatial data, we verify our method's feasibility via simulation studies. The results show that the detection powers are affected by cluster sizes and connection probabilities. According to our simulation results, the detection accuracy of structure clusters and both structure and attribute clusters detected by our proposed method is better than that of other methods in most of our simulation cases. In addition, we apply our proposed method to some empirical data to identify statistically significant clusters.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 445, 1 March 2016, Pages 295-309
نویسندگان
, ,