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

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 738

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ICEEE07_411

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

Abstract:

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

Authors

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

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع