Community Detection

لیست یادداشت‌ها rss

  • [ بدون عنوان ] (یکشنبه 17 تیر 1397 16:49)
    سایت مجموعه دیتاست انواع شبکه ها http://snap.stanford.edu/data/index.html#communities
  • Symbiotic Organisms Search: A new metaheuristic optimization algorithm (پنج‌شنبه 17 اسفند 1396 14:55)
    الگوریتم جست وجوی ارگانیسمهای همزیست : این الگوریتم، از رابطة بین موجودات زنده در طبیعت الهام می گیرد و الگوریتمی بسیار ساده و در عین حال سریع و قدرتمند است. ویژگی اصلی این الگوریتم، این است که به مرحلة تنظیم پارامتر نیازی ندارد، به گونهایی که تنها پارامتر دریاف تشده از کاربر فقط تعداد تکرارهای لازم برای دستیابی به...
  • الگوریتم تکاملی سیمبیوتیک (SEA) (پنج‌شنبه 17 اسفند 1396 14:42)
    می دانیم در الگوریتم ژنتیکی عملگر ترکیب این وظیفه را دارد که ویژگی های شخصیتی والدین را از کروموزوم های آنها استخراج نموده و آنها را تحت ترکیب جدیدی در فرزندان قرار دهد به امید اینکه فرزندان ویژگی های خوب والدین خود را داشته باشند. انجام این عمل مستلزم داشتن شکل کروموزوم و عمل ترکیب مناسب است. می دانیم که در ترکیب دو...
  • شناسایی عوامل موثر و نحوه ترکیب آنها جهت بهبود استخراج جوامع (پنج‌شنبه 17 اسفند 1396 14:23)
    منشا کاهش صحت تشخیص جوامع در دو دلیل خلاصه شده است. 1- استفاده از منابع اطلاعاتی محدود در ایجاد شبکه 2 -استفاده از راهکارهایی که به ذات محدودیتها و نواقصی در جهت تشخیص جوامع خواهند داشت. تحقیقات بسیاری برای هر چه صحیح تر بودن روشهای تشخیص به کار رفته است که اشاره به آنها خواهیم داشت. روشهایی مبنی بر: استفاده از منابع...
  • تشخیص اجتماعات ترکیبی در شبکه های اجتماعی (پنج‌شنبه 17 اسفند 1396 14:11)
    در این مقاله ابتدا هدف از تشخیص اجتماعات بیان شده است شبکه های اجتماعی تعریف شده و بعد به معرفی روش های تشخیص اجتماعات مانند روش تجمعی، بیشینه سازی ماژولاریتی، الگوریتم های تکاملی و . . . و مزایا و معایب انها پرداخته شده است. در نهایت خوشه بندی ترکیبی با استفاده از ماتریس همبستگی بررسی شده است. اکثر روش های تشخیص...
  • کتاب تحلیل شبکه های اجتماعی - تشخیص اجتماع و سیرتکاملی (دوشنبه 23 بهمن 1396 00:16)
    در این کتاب که از مقالات و کتاب ها در زمینه تشخیص اجتماع تشکیل شده است به بررسی روش های تشخیص اجتماعات، الگوریتم ها و سیر تکاملی این زمینه پرداخته شده است. در بخش هایی از این کتاب تشخیص اجتماعات براساس خوشه بندی، ویژگی های توپولوژیک یا رفتار اعضا بررسی شده است. در بخش توییتر بیشتر به رفتار جوامع و نقش رهبران در تشخیص...
  • MATLAB (دوشنبه 10 مهر 1396 10:26)
    MATLAB یک زبان سطح بالا و با محیطی جذاب می باشد، که در ابتدا براساس زبان برنامه نویسی C توسعه داده شد. واژه متلب هم به معنی محیط محاسبات رقمی و هم به معنی خود زبان برنامه‌نویسی مربوطه‌است که از ترکیب دو واژه MATrix ( ماتریس) و LABoratory ( آزمایشگاه) ایجاد شده‌است. این نام حاکی از رویکرد ماتریس محور برنامه ‌است، که در...
  • خوشه بندی (پنج‌شنبه 30 شهریور 1396 13:12)
    در خوشه بندی گره ها به گروه های کوچکی به نام خوشه تقسیم می شوند. در هر خوشه سر خوشه انتخاب می شود. در مبحث خوشه بندی گراف، گروه بندی رأس های گراف به خوشه ها با در نظر گرفتن ساختار یالهای گراف، به گونه ای است که باید یالهای درون هر خوشه ماکزیمم و بین خوشه ها حداقل تعداد یال موجود باشد. خوشه بندی گراف به معنای گروهبندی...
  • تحلیل شبکه های اجتماعی (پنج‌شنبه 30 شهریور 1396 13:00)
    مطالعه ی شبکه های اجتماعی به طور عمده به دلایل زیر دشوار است: ابعاد این شبکه ها عموماً بسیار بزرگ و دائماً در حال گسترش است و غالباً ساختار پیچیده ای دارند. جمع آوری اطلاعات و داده ها مشکل است .پیدا کردن تمام روابط میان اعضای یک شبکه آسان نیست. حتی در برخی از شبکه ها، شناسایی تمام اعضای شبکه دشوار است. در بروز یک...
  • مهمترین عناصر تحلیل شبکه های اجتماعی (پنج‌شنبه 30 شهریور 1396 11:56)
    در این قسمت می خواهیم به تعریف مفاهیمی بپردازیم که در تحلیل شبکه های اجتماعی به کار می روند. از این جمله می توان به شعاع، قطر، توزیع درجات، توزیع درجات گره های متصل، ویژگی استقلال از مقیاس، اشتراک پذیری، ضریب خوشه بندی، مرکزیت ارتباطی، ماجولاریتی و مولفه همبندی اشاره کرد، که در ادامه این بخش به تعریف این مفاهیم خواهیم...
  • گراف (پنج‌شنبه 30 شهریور 1396 11:28)
    گراف ها به واسطه نمایش دادن بصری شبکه های اجتماعی به عنوان دیگر ابزار ریاضی برای نشان دادن و تحلیل شبکه اجتماعی به کار می روند. در این گراف ها بازیگران به عنوان راس های گراف در نظر گرفته می شوند و ارتباطات بین آن ها توسط یال های گراف به نمایش گذاشته می شود. گراف ها نیز همچون ماتریس ها برای نمایش هر دو نوع شبکه های...
  • انواع روش های استخراج جوامع (دوشنبه 27 شهریور 1396 11:46)
    تعاریف شبکه اجتماعی بسته به اعضا و روابط دخیل در آن از یکدیگر متمایز می شوند به نظر هر اجتماعی از گره ها و یالها،گرفته از پیوندهای پروتئینی،نحوه انتشار بیماری ها،جوامع موجودات زنده و انسانها می توانند به عنوان شبکه های اجتماعی در نظر گرفته شوند. برای مثالی از نمایش شبکه های اجتماعی می توان اعضای وبسایتهای اجتماعی را...
  • تشخیص گروه ها در شبکه ها (دوشنبه 27 شهریور 1396 11:43)
    اجتماعات ساختار های اصلی شبکه ها هستند که اشخاص یا رئوس در یک اجتماع نسبت به اشخاص در سایر اجتماعات بصورت متراکم تری به هم متصل شده اند. اشخاص به یکدیگر متصل هستند زیرا یا همدیگر را می شناسند یا مشخصه های مشترکی دارند بنابراین می توان گفت اگر افراد در یک اجتماع باشند مشخصه های مشترک و مشابه بیشتری دارند. تشخیص اجتماع...
  • شبکه های اجتماعی (دوشنبه 27 شهریور 1396 11:41)
    شبکهٔ اجتماعی ساختاری اجتماعی است که از گره‌هایی (که عموماً فردی یا سازمانی هستند) تشکیل شده‌است که توسط یک یا چند نوع خاص از وابستگی — مانند ایده‌ها و تبادلات مالی، دوست‌ها، خویشاوندی، لینک‌های وب، سرایت بیماری‌ها (اپیدمولوژی) — به هم متصل اند. تحلیل شبکه‌های اجتماعی روابط اجتماعی را با اصطلاحات رأس و یال می‌نگرد....
  • سیستم های پیچیده (دوشنبه 27 شهریور 1396 11:36)
    به طور ساده یک شبکه یا گراف یک مجموعه­ ای از نودها و لینک­ها هستد. لینک­ها می­توانند وزن­ دار یا غیر وزن دار باشند. مغز یک شبکه عظیمی از نرون­هاست که توسط سیناپس­ ها به هم متصل شده­ اند. کنترل فعالیت ژنتیک در یک سلول که یک شبکه پیچیده­ ای از ژنهاست، توسط پروتئین­های تنظیم کننده انجام می­گیرد. ارتباطات اجتماعی شبکه­...
  • شبکه های پیچیده (دوشنبه 27 شهریور 1396 11:31)
    مقدمه شبکه های پیچیده یکی از دانشهای نوین است که به بررسی ارتباطات و جریان اطلاعات میپردازد. این شبکه ها گستره ی وسیعی از شبکه های اجتماعی گرفته تا شبکه ی ارتباطات هوایی را شامل می شوند. در علم شبکه های پیچیده، نکات مشترک و متفاوت شبکه های موجود به صورت انتزاعی بررسی می شوند. شبکه های پیچیده شبکه های مختلفی در اطراف...