کشف اجتماعات با استفاده از شباهت یال در شبکه های پیچیده

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,620

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IPRIA02_026

تاریخ نمایه سازی: 28 شهریور 1394

چکیده مقاله:

یکی از مهمترین ویژگی های شبکه های پیچیده وجود ساختارهای اجتماعی می باشد. بطور مشخص شناسایی این ساختارها در شبکه های پیچیده به تحلیل ویژگی های ساختاری شبکه کمک می کند. در سال های اخیر الگوریتم های متعددی برای کشف اجتماعات در شبکه های پیچیده پیشنهاد شده است. با توجه به ویژگی های این اجتماعات، یکی از روش های موجود برای شناسایی اجتماعات ارائه الگوریتم هایی برای وزن دهی بال های شبکه است به طوریکه وزن بال های درون اجتماعات افزایش و بطور همزمان وزن بال های مابیناجتماعات کاهش یابد تا تمایز میان اجتماعات به سادگی قابل شناسایی باشند. در این مقاله، یک الگوریتم دو مرحله ای به صورت سلسله مراتبی پیشنهاد شده است. در مرحله اول، الگوریتم پیشنهادی سعی در شناسایی نودهای مرکزی دارد و در مرحله دوم با استفاده از وزن دهی بال ها بر مبنای معیار مشابهت در یک روال تکراری به ادغام میان نودهای مشابه می پردازد. فرآیند ادغام به صورت پایین به بالا تا رسیدن به یک اجتماع واحد از کل شبه ادامه می یابد. به منظور ارزیابی روش پیشنهادی، آزمایشات متعددی بر روی مجموعه داده های استاندارد شبکه های پیچیده صورت گرفته است. نتایج آزمایشات از لحاظ معیارهای ارزیابی ماژولاریتی و خلوص معیارهای مشابهت حاکی از برتری نسبی روش پیشنهادی است.

کلیدواژه ها:

شبکه های پیچیده ، شبکه های اجتماعیف کشف اجتماعات ، ساختار اجتماعی ، ماژولاریتی

نویسندگان

محمد مهدی دلیری خمامی

دانشجوی کارشناسی ارشد، گروه مهندسی نرم افزار، دانشگاه آزاد اسلامی واحد قزوین، قزوین، ایران

علیرضا رضوانیان

آزمایشگاه محاسبات نرم، دانشگاه صنعتی امیرکبیر، تهران، ایران

محمدرضا میبدی

آزمایشگاه محاسبات نرم، دانشگاه صنعتی امیرکبیر، تهران، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • graphs ", Proceedings of the National Academy of Sciences of ...
  • Peng Gang Sun, " Weighting links based on edge centrality ...
  • A. Clauset, M. Newman, and C. Moore, "Finding Networks", ...
  • P.G. Sun, L. Gao, Y. Yang, " Maximizing modularity Proceedings ...
  • T. Hastie, R. Tibshirani, JH. Friedman, The Elements edition, P.P ...
  • conflict and fission in small groups", Journal of of Statistical ...
  • R. Guimera, M. Sales-Pardo, L.A.N. Amaral, " Modularity from fluctuations ...
  • M. Girvan, M.E.J. Newman, " Community structure in social and ...
  • A. Lancichinetti, S. Fortunato, F. Radicchi, ...
  • algoritms", Proceeding of Statistical Nonlinear And Soft Matter Physics, Vol. ...
  • S. Fortunato, M. Barthelemy, " Resolution limit in community detection", ...
  • intensity for community partition and evolution", Information Sciences , Vol.23 ...
  • M.S. Granovetter, "Economic action and social ...
  • structure: the problem of embeddedness", American Statistical Mechanics and its ...
  • W.W. Zachary, "An information flow model for ...
  • V.D. Blondel, J.-L. Guillaume, R. Lambiotte, E. Lefebvre, " Fast ...
  • M. Girvan, M.E.J. Newman, " Community structure in social and ...
  • Fast unfolding of _ ommunities in large networks , Vincent ...
  • Renaud Lambiotte, Etienne Lefecb vre, Journal of "Benchmark graphs for ...
  • J. Duch and A. Arenas, "Community detection in complex networks ...
  • نمایش کامل مراجع