LP: Link Prediction

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

  • استفاده از الگوریتم ژنتیک جهت تشخیص نفوذ (سه‌شنبه 18 اردیبهشت 1397 17:40)
    به منظور استفاده بهار از الگوریتم ژنتیک در تشخیص نفوذ از الگوریتم ژنتیک برای تولید قوانین calssification یا برای انتخاب ویژگی های مناسب کروموزوم ها استفاده میشود.الگوریتم ژنتیک به دلیل قدرت و سادگی عملیات و انتخاب بهترین نتیجه یکی از کارآمد ترین روش ها جهت تشخیص نفوذ است. تشخیص نفوذ در اصل یک مسئله classification است...
  • تشخیص نفوذ IDS (سه‌شنبه 18 اردیبهشت 1397 14:55)
    با توجه به گسترده تر شدن شبکه های کامپیوتری ،خطرات مختلفی کاربران را تهدید میکند.از جمله این خطرات می توان به ویروس ها و نفوذ ها اشاره کرد که البته ویروس ها را میتوان به صورت گسترده با استفاده از آنتی ویروس و به روز رسانی آن کنترل کرد. منظور از نفوذ ،دسترسی غیر مجاز منابع یک کامپیوتر می باشد.که برای مقابله با این...
  • استفاده از الگوریتم ژنتیک در شبکه های واقعی Word association network (شنبه 26 فروردین 1396 19:50)
    شبکه‌ی هم‌نشینی لغات: شبکه‌ی هم‌نشینی لغات از لیست هنجار انجمن آزاد فلوریدای جنوبی برگرفته شده است. ( http://www.usf.edu/IreeAssociation ). در لیست هنجار انجمن آزاد فلوراید جنوبی، سنگینی یک لینک هدایت شده از یک کلمه به کلمه دیگر نشان دهنده تعداد دفعات تکراری است که مردم در این تحقیق نقطه‌ی نهایی لینک را با نقطه‌ی...
  • استفاده از الگوریتم ژنتیک در شبکه های واقعی The karate club network (سه‌شنبه 22 فروردین 1396 10:02)
    شبکه‌ی باشگاه کاراته: در این پست و پست های بعدی سعی داریم کاربرد الگوریتم ژنتیک را در شبکه های دنیای واقعی بررسی کنیم. اولین مثالی که در نظر می‌گیریم یک شبکه‌ی باشگاه معروف کاراته است که توسط Zachary تجزیه و تحلیل شده است. همچنین توسط بسیاری از مطالعات تشخیص اجتماع مورد تحلیل قرار گرفته است. این شبکه از 34 عضو باشگاه...
  • متدهای به کار گیری الگوریتم ژنتیک در پیشبینی لینک(قسمت چهارم) (یکشنبه 13 فروردین 1396 12:47)
    در شکل زیر با استفاده از مدل ما، به درستی به سه اجتماع بخش‌بندی شود و مقدار تابع عینی 1 است. زمانیکه d j,c =1 باشد، لینک e j به اجتماع P c تخصیص داده می‌شود در غیر این صورت، لینک e j به اجتماع P c تخصیص نمی‌یابد. ماتریکس D می‌تواند از ماتریکس B بر طبق معادله‌ی زیر محاسبه شود: شبکه با استفاده از ماتریکس وقوع R ،...
  • متدهای به کار گیری الگوریتم ژنتیک در پیشبینی لینک(قسمت سوم) (جمعه 11 فروردین 1396 19:05)
    با استفاده از مدل 2، می‌توانیم شبکه‌ی در شکل 2B را به دو اجتماع بخش‌بندی کنیم و لینک (2، 1) هم متعلق به دو اجتماع است. شکل 2: اجتماعات لینک سه شبکه‌ی مجازی: ( A ) شبکه از 5 اجتماع مشترک تشکیل شده است. گره‌های 1، 7، 12، 16 گره‌های مشترک هستند. ( B ) شبکه شامل 2 اجتماع مشترک می‌شود، گره‌های 1 و 2 گره‌های مشترک هستند که...
  • متدهای به کار گیری الگوریتم ژنتیک در پیشبینی لینک(قسمت دوم) (سه‌شنبه 8 فروردین 1396 10:55)
    ب اتوجه به مثالی که در پست قبل آورده شد ، برای شبکه‌ی در شکل 2A می‌توانیم آن را به 5 اجتماع مشترک {5، 4، 3، 2، 1} ، {11، 10، 9، 8، 7}، {15، 14، 13، 12} ، {18، 17، 16} ، {16، 12، 17} بخش‌بندی کنیم. و هر اجتماع یک دسته است. گره‌های 16 ، 12، 7، 1 است. ما می‌توانیم شبکه‌ی در شکل 2B را به دو اجتماع که هر کدام یک دسته هستند...
  • متدهای به کار گیری الگوریتم ژنتیک در پیشبینی لینک (چهارشنبه 2 فروردین 1396 10:53)
    تراکم قسمت‌بندی اجتماع لینک: اگر یک شبکه با M لینک و N گره داشته باشیم P={P 1 , … , P C } ، قسمتی از لینک‌های درون زیرمجموعه است. تعداد لینک‌ها در اجتماع P s ، m s =|P s | است. تعداد گره‌های ایجاد شده از اجتماع Ps ، است. تراکم جدید لینک Hs از اجتماع Ps به صورت زیر تعریف می‌شود: می‌توانیم ببینیم که مقدار ماکسیمم H ، 1...
  • استفاده از الگوریتم ژنتیک در پیشبینی لینک (یکشنبه 22 اسفند 1395 22:09)
    استفاده از الگوریتم ژنتیک در پیشبینی لینک در گذشته نشان داده شده است که سیستم‌های جالب بسیاری می‌توانند به صورت شبکه‌های متشکل از گره‌ها و لینک‌ها نمایش داده شوند مانند اینترنت، شبکه‌های اجتماعی و دوستانه، شبکه‌های غذا و شبکه‌های نقل قول. موضوع مهمی که اکنون در حوزه‌ی شبکه‌ها مورد علاقه واقع شده است، ایده‌ی اجتماعات و...
  • متد Simrank (جمعه 29 بهمن 1395 21:13)
    متد Simrank : Simrank یک متد است برای رتبه بندی درجه شباهت اشیاء.این متد بر این اصل استوار است که اکر دو جسم به اشیاء مشابه مرتبط باشند آن دو جسم مشابه هستند.ما می توانیم از این اصل برای پیش بینی لینک استفاده کنیم. بدین صورت که بگوییم دو گره مشابه هستند اگر همسایه مشابه داشته باشند.بنابراین ، a و b مشابه هستند اگر...
  • متد کاتز Katz (شنبه 23 بهمن 1395 22:13)
    متد کاتز ( katz ): میخواهیم به ایده جهان کوچک و ایده های موجود در همسایگان مشترک رویکرد دیگری داشته باشیم،اگر یک مسیر کوتاه بین دو گره نشان می دهد که ممکن است یک لینک مناسب بین آن دو وجود داشته باشد،بنابراین اگر تعدادزیادی مسیر کوتاه بین دو گره وجود داشته باشد احتمال قوی تری برای وجود ارتباط بین این دو گره وجود...
  • متد همسایگان مشترک Common neighbors (چهارشنبه 20 بهمن 1395 20:29)
    متد همسایگان مشترک ( Common neighbors ) : بسط و گسترش الگوریتم جهان کوچک ، این تصویر کلی را برای ما پدیدار می سازد که همسایگان بدون واسطه یک گره اطلاعات با ارزش درباره یال های احتمالی گره X را نگهداری می کنند، بنابراین x) )Γ را به عنوان مجموعه ای از همسایگان گره x علامت گذاری میکنیم. اگر مفهوم homophily در بحث خوشه...
  • متد کوتاهترین مسیر (یکشنبه 17 بهمن 1395 22:46)
    متد کوتاهترین مسیر: الگوریتم جهان کوچک را در نظر بگیرید . میلگرام در آزمایشی افراد مختلفی را از نبراسکا و کانزاس انتخاب کرد و برای آنها نامه ای فرستاد.در این نامه او از این افراد خواسته بود که در آزمایش او شرکت کنند.از آنها خواسته شد که نامه ای را به فرد خاص در بوستون بفرستند ،تنها با استفاده از افرادی که آنها را بر...
  • متدهای پیشبینی لینک (یکشنبه 5 دی 1395 23:14)
    متدهای پیشبینی لینک: درمورد پیشبینی لینک در زمینه پیشبینی لینک هایی از یک منبع که می توانیم از آن به عنوان گره x یاد کنیم به گره های دیگر که نام آن ها را گره y میگذاریم می باشد.بنابراین،روش هایی که در اینجا در مورد آن بحث می کنیم ،روش هایی هستند که می توانند به عنوان راس ´ ɤEV نامیده شوند.در زمان اجرا هر متد با فرض...
  • [ بدون عنوان ] (یکشنبه 5 دی 1395 23:02)
    متدهای پیشبینی لینک: درمورد پیشبینی لینک در زمینه پیشبینی لینک هایی از یک منبع که می توانیم از آن به عنوان گره x یاد کنیم به گره های دیگر که نام آن ها را گره y میگذاریم می باشد.بنابراین،روش هایی که در اینجا در مورد آن بحث می کنیم ،روش هایی هستند که می توانند به عنوان راس ɤEV نامیده شوند.در زمان اجرا هر متد با فرض...
  • تعریف مسئله (جمعه 3 دی 1395 22:30)
    تعریف مسئله : اگر G´(V´,E´) را به عنوان یک گراف بدون جهت در نظر بگیریم،احتمالا یک گراف وزن دار که نشان دهنده شبکه ای که مشاهده شده است می باشد.حال کل شبکه را با علامت گذاری G(V,E) نمایش می دهیم.سپس G´ را به عنوان یک زیر گراف از G در نظر می گیریم که خود شامل مجموعه ای از یال های گم شده است. E-E´ ، با E* علامت گذاری می...
  • پیشبینی لینک به چه معناست؟ (جمعه 3 دی 1395 22:23)
    پیشبینی لینک در شبکه های اجتماعی با ظهور شبکه های اجتماعی،هر کسی باید با مفهوم شبکه اجتماعی آشنا باشد.شبکه اجتماعی یک نمایش گرافیکی از روابط یک شخص با سایر افراد است.در شبکه اجتماعی که شکل آن نمایش داده شده است،هر گره نمایش دهنده یک فرد است،که شخص و هر کدام از دوستانش با یکی از این حروف نمایش داده میشوند( A,B,C,D,E...