یک طبقه بندی برای روش های تشخیص انجمن در شبکه های اجتماعی

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

This Paper With 6 Page And PDF Format Ready To Download

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

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

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

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

DCBDP01_054

تاریخ نمایه سازی: 19 خرداد 1396

Abstract:

درشبکه های پیچیده، انجمن یابی دارای کاربردهای وسیعی در حوزه گسترش اطلاعات، پیش بینی لینک، سیستم های توصیه- گر و بازاریابی می باشد. اگرچه حل یک مساله تشخیص انجمن بدیهی به نظر می رسد و ریوس موجود در آن احتمالا دارای مشخصه های مشترک زیادی می باشند، اما مشکل عمده ای که در این حوزه ای وجود دارد نبود یک تعریف قطعی و مشخص برای اجزای اصلی این مساله (بخصوص تعریف ساختار شبکه) می باشد. در نتیجه، ابهامات مختلفی در تعاریف این اجزاء وجود داشته لذا همین امر باعث شده است که الگوریتم های بسیاری برای حل این مساله پیشنهاد گردد بطوریکه هر کدام به بعضی از مشخصه های صریح و غیرصریحی از تعریف انجمن اشاره دارند. هدف ما در این مقاله ارایه چندین طبقه بندی، بر اساس تعریف هایی از مشخصه های انجمن می باشد و هر کدام از الگوریتم های ارایه شده در این مقاله بسته به اینکه به کدام تعریف خاصی از انجمن اشاره می کنند، دریکی از این طبقه بندی ها قرار می گیرد.

Authors

کمال برهمند

دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات، دانشگاه شهید مدنی آذربایجان

حمید احمدی بنی

دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات، دانشگاه شهید مدنی آذربایجان

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Knowledge Discovery in Databases - Part I, (Berlin, زیرنویس‌ها ...
  • . Newman, Mark EJ. The structure and function of complex ...
  • . Porter, Mason A, Onnela, Jukka-Pekka, and Mucha, Peter J. ...
  • of the12th ACM SIGKDA international conference on pp. 317- networks. ...
  • . Lancichinetti, Andrea and Fortunato, Santo. Community detection algorithms: a ...
  • . Fortunato, Santo. Community detection in graphs. Physics Reports, 486(3):75-174, ...
  • . Leskovec, Jure, Lang, Kevin J, Dasgupta, Anirban, and Mahoney, ...
  • . Gfeller, David, Chappelier, Jean-Cedric, and De Los Rios, complex ...
  • .YUKSEL, OMER SALIH. Local Community Detection in Complex Networks. Diss. ...
  • . Newman, Mark EJ and Park, Juyong. Why social networks ...
  • . Lancichinetti, Andrea, Kivela, Mikko, Saramaki, Jari, and Fortunato, Santo. ...
  • . L. Tang and H. Liu, "Relational learning via latent ...
  • . A. Banerjee, S. Basu, and S. Merugu, "Multi-way clustering ...
  • . C. Kemp, J. B. Tenenbaum, T. L. Griffiths, T. ...
  • . D. Chakrabarti, "Autopart: parameter-free graph European Conference on Principles ...
  • the overlapping community structure of complex networks in partitioning and ...
  • Niedermeier, "Isolation concepts for efficiently enumerating pp. 112-124, Springer-Verl ag ...
  • . S. Papadimitriou, J. Sun, C. Faloutsos, and P. S. ...
  • . T. S. Evans and R. Lambiotte, "Line graphs, link ...
  • . S. E. Schaeffer, "Stochastic local clustering for massive graphs, ...
  • European Conference on Principles and Practice of [19]. Y.-R. Lin, ...
  • . M. Girvan and M E. J. Newman, "Community structure ...
  • . S. Gregory, _ fast algorithm to find overlapping communities ...
  • . J. Bagrow and E. Bollt, _ local method for ...
  • . A. Lancichinetti, S. Fortunato, and J. Kertesz, "Detecting the ...
  • . U. N. Raghavan, R. Albert, and S. Kumara, "Near ...
  • . A. Goyal, F. Bonchi, and L. V. Lakshmanan, "Discovering ...
  • . C. T ant ipathananandh, T. Berger-Wolf, and D. Kempe, ...
  • . M. Goldberg, S. Kelley, M. M agdon-Ismail, K. Mertsalov, ...
  • . P. Pons and M. Latapy, "Computing communities in large ...
  • . F. Wei, W. Qian, C. Wang, and A. Zhou, ...
  • . M. Rosvall and , T. Bergstrom, "Maps of random ...
  • . G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, ...
  • dense subgraphs, " Theor. Comput. Sci, vol. 410, no. 38-40, ...
  • communities, " PHYS.REV., vol. 78, p. 016108, 2008. ...
  • and overlapping communities, " Physical Review E, vol. 80, p. ...
  • . Y .-Y. Ahn, J. P. Bagrow, and S. Lehmann, ...
  • . D. Cai, Z. Shao, X. He, X. Yan, and ...
  • Knowledge Discovery in Databases (PKDD 05), (Porto, Portugal), 2005. ...
  • . A. Clauset, C. Moore, and M. E. Newman, ...
  • "Hierarchical structure and the prediction of missing links in networks, ...
  • نمایش کامل مراجع