بررسی تشخیص انجمن‌ها در شبکه‌های اجتماعی

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

شبکه اجتماعی SN می‌تواند به صورت یک گراف (G= (V,E مدل سازی شود که در آن V مجموعه اشیا هستند که راس و یا گره نامیده می‌شوند. E مجموعه لینک‌هایی می‌باشد که یال نامیده می‌شوند. این یال‌ها دو عضو از مجموعه رئوس را به متصل می‌کنند. یک انجمن(یا یک خوشه)، یک گروهی از رئوس می‌باشد، به طوری که در داخل هر گروه، چگالی یال‌ها بالا می‌باشد، و در بین گروه‌ها چگالی یال‌ها پایین می‌باشد. در اینجا ما فرض می‌کنیم که شبکه به صورت ساده‌ترین شکل، بدون جهت و بدون وزن می‌باشد.

مساله تشخیص k انجمن در داخل یک شبکه، با نامعلوم بودن مقدار k، می‌تواند به صورت مساله پارتیشن بندی گره‌ها در داخل k زیر مجموعه تعریف شود، به طوری که گره‌های داخل هر پارتیشن، بیشترشان به هم متصل هستند و گره‌های بین پارتیشن‌ها به صورت خلوت به هم متصل هستند. بسیاری از مسائل مختلف از محاسبات علمی بزرگ [۱,۲]VLSI ، محاسبات علمی مقیاس- بزرگ[۳,۴]، تعادل بار برای محاسبات توزیع شده[۵,۶] و تقسیم بندی تصویر[۷] تا تحلیل شبکه‌های پیچیده مثل تحلیل شبکه‌های اجتماعی [۸]، تحلیل شبکه‌های زیستی [۹] و خوشه بندی صفحات اینترنتی هستند[۱۰] که می‌توانند به مساله پیدا کردن انجمن تبدیل شوند.

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

فهرست مطالب تشخیص انجمن‌ها در شبکه‌های اجتماعی

• مقدمه
• روش‌های تشخیص انجمن‌ها
• روش‌های مبتنی بر بهینه سازی
• تقسیم دو بخشی طیفی
• الگوریتم کرنیگهان – لین
• الگوریتم سریع نیومن و گیرون
• الگوریتم گیرمرا و آمارال
• الگوریتم لواوین
• الگوریتم‌های ابتکاری
• الگوریتم فلیک
• الگوریتم گیرون و نیومن
• الگوریتم تیلر و همکاران
• الگوریتم رادیچی و همکاران
• الگوریتم وو و هابرمن
• الگوریتم نفوذ کلیک
• روش‌های دیگر
• روش‌های مبتنی بر الگوریتم ژنتیک
• روش‌ها جدید و نوین
• مراجع

برخی از مراجع تشخیص انجمن‌ها در شبکه‌های اجتماعی

۱) Yang, Bo, Dayou Liu, and Jiming Liu. “Discovering communities from social networks: methodologies and applications.” Handbook of social network technologies and applications. Springer US, 2010. 331-346.

۲) Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre . Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(10):P10008, October 2008.

۳) W.Y. Chen, D. Zhang, E.Y. Chang, Combinational collaborative filtering for personalized community recommendation, Proc. of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Ming (KDD’۰۸), ۲۰۰۸.

۳) Newman, Mark EJ. “Detecting community structure in networks.” The European Physical Journal B-Condensed Matter and Complex Systems 38.2 (2004): 321-330.

۴) Tasgin, M., Herdagdelen, A., Bingol, A.: Communities detection in complex networks using genetic algorithms. oai:arXiv.org:0711.0491v1 [physics.soc-ph] (2007).

۵) Chen, Yi, et al. “Overlapping community detection in networks with positive and negative links.” Journal of Statistical Mechanics: Theory and Experiment 2014.3 (2014): P03021.

۶) Latouche P, Birmele E and Ambroise C, 2011 Ann. Appl. Stat. 5 309.

۷) Miller K, Jordan M I and Griths T L, 2009 Advances in Neural Information Processing Systems p 1276.

درباره اثر تشخیص انجمن‌ها در شبکه‌های اجتماعی

بررسی تشخیص انجمن‌ها در شبکه‌های اجتماعی یک داکیومنت در مورد شبکه‌های اجتماعی است. اثر مذکور دارای نشان تضمین کیفیت پی استور می‌باشد. خرید اثر توسط کلیه کارت‌های شتاب امکان پذیر است و بلافاصله پس از خرید، لینک دانلود اثر در اختیار شما قرار خواهد گرفت. کیفیت محتوا توسط پی استور تضمین می‌شود. مجموعه آموزشی پی استور علاوه بر داکیومنت و مقاله‌های ترجمه شده دارای فایل‌های آماده پاورپوینت با موضوعات مختلف می‌باشد.