یک الگوریتم جدید برای یافتن ساختار n-Club در شبکه های اجتماعی

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 836

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

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

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

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

ICEEE07_411

تاریخ نمایه سازی: 19 اردیبهشت 1395

چکیده مقاله:

شبکه های اجتماعی و الگوریتم های مورداستفاده برای تحلیل آنها از زمینه های تحقیقاتی جدید می باشند که در سال های اخیر بسیار مورد توجه قرار گرفته اند، یک دسته از مهمترین الگوریتم های مورد بررسی در شبکه های اجتماعی، الگوریتم های شناسایی اجتماع (Community) می باشند، این دسته از الگوریتم ها برای شناسایی گروهی از اعضا که دارای ارتباط بیشتری با یکدیگر می باشند مورد استفاده قرار می گیرند. یکی از مهمترین انواع اجتماع ساختار محفل (Clique) می باشد در چنین اجتماعی هر عضو با کلیه اعضای دیگر ارتباط دارد، براساس این ساختار، ساختارهای دیگری تحت عناوین n-Clique ، n-Clan و n-Club تعریف می شوند که هر یک از آنها دارای کاربرد در تحلیل شبکه های اجتماعی می باشند. در مقالات ارائه شده الگوریتم های دقیق برای شناسایی این ساختارها و به خصوص ساختار n-Club ارائه نشده است. در این مقاله الگوریتم جدیدی برای شناسایی ساختار n-Club ارائه شده و در ستی آن اثبات می شود.

کلیدواژه ها:

نویسندگان

سید حسین خواسته

دانشکده مهندسی کامپیوتر دانشگاه صنعتی خواجه نصیرالدین طوسی تهران، ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Girvan, M., and M. E. J. Newman, 2002, Proc. Natl. ...
  • S. Fortunato (2010). "Community detection in graphs". Phys. Rep. 486 ...
  • _ Lin, _ ...
  • Barmes, E. R., 1982, SIAM J. Alg. Discr. Meth. 3, ...
  • Goldberg, A. V, and R. E. Tarjan, 1988, Journal of ...
  • Flake, G. W., S. Lawrence, C. Lee Giles, and F. ...
  • Hastie, T., R. Tibshirai, and J. H. Friedman, 2001, The ...
  • Newman, M. E. J., 2004, Eur Phys. J. B 38, ...
  • MacQueen, J. B., 1967, in Proc. of the fth Berkeley ...
  • Hlaoui, A., and S. Wang, 2004, in Neural Networks and ...
  • Rattigan, M. J., M. Maier, and D. Jensen, 2007, in ...
  • Schenker, A., M. Last, H. Bunke, and A. Kandel, 2003, ...
  • Bezdek, I. C., 1981, Pattern Recognition with Fuzzy Objective Function ...
  • Donath, W., and A. Homan, 1973, IBM Journal of Research ...
  • _ _ _ Symposium ...
  • ROBERT J. MOKKEN. CLIQUES, CLUBS AND CLANS, Quality and Quantity, ...
  • _ _ cliques in graphs", Israel ...
  • _ _ _ _ _ _ _ _ experiments", Theoretical ...
  • نمایش کامل مراجع