Link Prediction in Complex Networks

​Link Prediction

عناوین یادداشت‌ها

  • پیداکردن کوتاهترین مسیر در شبکه با استفاده از الگوریتم ژنتیک جمعه 15 بهمن 1395 20:06
    پیداکردن کوتاهترین مسیر در شبکه با استفاده از الگوریتم ژنتیک مسیریابی در شبکه های بزرگ به دلیل پتانسیل های بالقوه ای که در مسیر بسته ها تا رسیدن به مقصد وجود دارد، پیچیده است . بنابراین الگوریتم های مسیریابی سازماندهی و انتشار اطلاعات درباره ی شبکه را انجام می دهند . از الگوریتم ژنتیک برای مسیریابی در شبکه ها، برای...
  • یک چارچوب مبتنی بر دانش برای پیش بینی لینک در شبکه های اجتماعی جمعه 8 بهمن 1395 12:50
    A Knowledge Based Framework for Link Prediction in Social Networks Abstract Social networks have a dynamic nature so their structures change over time. In this paper, we propose a new evolutionary method to predict the state of a network in the near future by extracting knowledg from its current structure. This method...
  • ارائه مدل ترکیبی با استفاده از الگوریتم ژنتیک جهت پیش بینی پیوندها در شبکه اجتماعی جمعه 1 بهمن 1395 19:41
    ارائه مدل ترکیبی با استفاده از الگوریتم ژنتیک جهت پیش بینی پیوندها در شبکه اجتماعی چکیده یکی از فعالیتهای سامان ه های پیشنهاد در شبکه های اجتماعی، پیش بینی پیوند است. پیش بینی پیوند فرایندی است که با داشتن تصویر لحظه ای از شبکه، تعاملات احتمالی بین اعضا را می یابد. شبکه های اجتماعی، شبکه هایی پویا هستند لحظه به لحظه...
  • پیشگویی پیوند در شبکه های اجتماعی با استفاده از ترکیب دسته بندی کننده ها (استفاده از الگوریتم GA وPSO) جمعه 1 بهمن 1395 18:31
    پیشگویی پیوند در شبکه های اجتماعی با استفاده از ترکیب دسته بندی کننده ها (استفاده از الگوریتم GA و PSO ™ ) چکیده پیشگویی پیوند در شبکه های اجتماعی یکی از فعالیت های مهم در تحلیل شبکه های اجتماعی است. اهمیت پیشگویی پیونددر شبکه های اجتماعی به دلیل طبیعت دینامیک آن هاست. اعضا و پیوندهای ارتباطی بین آن ها در این شبکه ها...
  • ارایه روشی جدید برای پیش بینی لینک بین رأس های موجود درشبکه های اجتماعی جمعه 24 دی 1395 23:41
    چکیده امروزه شبکه های اجتماعی برخط، به دلیل امکان ایجاد ارتباط بین افراد مختلف درسرتاسر دنیا محبوبیت زیادی دارند. این شبکه های اجتماعی که از امکانا تی مانند پیشنهاد دوست به کاربران برخوردارند، در اغلب موارد برای بیان پیشنهادهای خود، از ویژگی های محلی ساختار گراف شبکه استفاده میکنند. برای بیان پیشنهاد در این شبکه ها،...
  • پیش بینی لینک مبتنی بر زمان در شبکه های دو بخشی پنج‌شنبه 23 دی 1395 11:37
    پیش بینی لینک مبتنی بر زمان در شبکه های دو بخشی چکیده شناخت هرچه بیشتر مکانیزم رفتاری انسان ها در شبکه ها، بر فهم ما از نحوه تکامل و رشد شبکه ها تاثیر بسزایی دارد. در یک شبکه آنلاین رفتار انسان ها را می توان همچون یک گراف دو بخشی user-object در نظر گرفت که در آن کاربران توسط لینک هایی به اشیا متصل هستند. پیشبینی لینک...
  • معرفی کتاب پنج‌شنبه 23 دی 1395 10:33
    کتاب : Trust-based Collective View Prediction که در سال 2016 توسط Luo , T ., Chen , S., Xu , G ., Zhou , J. منتشر شده و بخشهای ان به شرح زیر است: Introduction Related Work Collaborative Filtering Sentiment Analysis Theoretical Foundations Models, Methods and Algorithms Framework for Robustness Analysis Conclusions...
  • پیش بینی لینک در شبکه های اجتماعی از طریق محدودکردن مسیر پیمایش محلی چهارشنبه 22 دی 1395 23:02
    Friendlink: Link Prediction in Social Networks via Bounded Local Path Traversal Abstract Online social networks (OSNs) like Facebook,Myspace, and Hi5 have become popular, because they allow users to easily share content or expand their social circle.OSNs recommend new friends to registered users based on local graph...
  • معرفی کتاب سه‌شنبه 21 دی 1395 19:07
    کتاب: Link Prediction in Social Networks Role of Power Law Distribution که در سال 2016 توسط Srinivas, Virinchi, Mitra, Pabitra منتشر شده و شامل 6بخش به شرح زیر است : Chapter 1 Introduction Chapter2 Link Prediction Using Thresholding Nodes Based on Their Degree Chapter3 Locally Adaptive Link Prediction Chapter4...
  • پیش بینی لینک در شبکه های اجتماعی با استفاده از ماشین بردار پشتیبان سه‌شنبه 21 دی 1395 12:02
    پیش بینی لینک در شبکه های اجتماعی با استفاده از ماشین بردار پشتیبان چکیده: شبکه های اجتماعی بسیار پویا، پراکنده و دارای ساختاری پیچیده هستند به همین دلیل پیش بینی ارتباطات در این حوزه بسیار دشوار است. پیش بینی یکی از جنبه های جذاب در داده کاوی است و اخیرا توجه بسیاری از محققان را به عنوان یک روش موثر برای تجزیه و...
  • معرفی کتاب یکشنبه 19 دی 1395 12:50
    کتاب: Advanced Methods for Complex Network Analysis که در سال 2016 توسط Manisha Pujari منتشر شده و شامل 17 بخش به شرح زیر است : Chapter 1 On Vertex Cover Problems in Distributed Systems Chapter 2 On k-Connectivity Problems in Distributed Systems Chapter 3 Link Prediction in Complex Networks Chapter 4 Design of...
  • دیتا ست های مقاله ارائه یک روش جدید پیش بینی لینک مبتنی بر اتوماتای توزیع شده در شبکه های اجتماعی و نتیجه حاصل ازمایش انها یکشنبه 19 دی 1395 12:14
    نتایج آزمایش ها در این بخش اثر الگوریتم پیشنهادی DLA-LP در شبکه های دنیای واقعی و همچنین عملکرد آن در برابر الگوریتم های سنتی پیش بینی لینک مبتنی بر شباهت مانند CN ، Salton ، Jaccard ، Sorensen ، HPI ، HDI ، LHN ، PA ، LP و Katz نشان داده می شود. تمامی آزمایش ها در سیستم عامل Microsoft windows 7 و نرم افزار Matlab...
  • ارائه یک روش جدید پیش بینی لینک مبتنی بر اتوماتای توزیع شده در شبکه های اجتماعی یکشنبه 19 دی 1395 12:04
    چکیده: با گسترش روزافزون نفوذ شبکه های اجتماعی، مسئله پیشبینی لینک به یکی از مسائل کلیدی در حوزه آنالیز این شبکه ها تبدیل شده است. اگر شبکه اجتماعی را به صورت یک گراف متصور شویم. هدف این مسئله برآورد احتمال ایجاد یک لینک جدید بین گره های فعلی گراف می باشد. پیش بینی لینک در حوزه های وسیعی از تجارت الکترونیک گرفته تا...
  • ارائه یک بهبود برای الگوریتم پیش بینی لینک آدامیک آدار جمعه 17 دی 1395 19:05
    چکیده پیش بینی همکاری دو نویسنده با استفاده از علائق تحقیقاتی آنها از مسائل مهمی است که میتواند پژوهشهای گروهی را بهبود بخشد. یکی از مسائل اصلی در تحلیل شبکه های اجتماعی پیش بینی لینک میباشد. نوعی از شبکه های اجتماعی، شبکه ی اجتماعی نویسندگان همکار است، که یکی از پراستفاده ترین مجموعه های داده ای برای مطالعه می باشد ....
  • تجزیه و تحلیل مقاله روش جدید پیش بینی لینک در شبکه های اجتماعی مبتنی بر مدل جستجوی گرانشی جمعه 10 دی 1395 19:02
    چکیده ما در این مقاله روش توزیعی مقیاس پذیر جدیدی برای پیش بینی دقیق لینک در شبکه های اجتماعی با استفاده از ویژگیهای ساختاری آن شبکه ها و بدون هیچ نیازی به سابقه گیری ارایه می دهیم. این روش ضمن مدل سازی عامل گرای مساله و انتخاب انجمن ها، از الگوریتم جستجوی گرانشی برای تشخیص لینک های مناسب بین انجمن ها بهره می برد....
  • An evolutionary algorithm approach to link prediction in dynamic social networks جمعه 3 دی 1395 19:48
    An evolutionary algorithm approach to link prediction in dynamic social networks Abstract Many real world, complex phenomena have underlying structures of evolving networks where nodes and links are added and removed over time. A central scientific challenge is the description and explanation of network dynamics, with...
  • شاخص های شباهت جهانی جمعه 19 آذر 1395 20:42
    شاخص های شباهت جهانی شاخص کاتز این شاخص مبتنی بر مجموعه تمام مسیرها ی اثر گذار و بیانگر مجموعه ای از مسیرهای کامل و نمایی با طول معین که نشان دهنده ی کوتاه ترین مسیربا بیشترین وزن است. در فرمول این شاخص β باید کمتر از بزرگترین مقدار ویژه ماتریس A باشد زیرا برای اطمینان از همگرایی معادله این شاخص است. شاخص LHN2) ) این...
  • شاخص های شباهت محلی چهارشنبه 10 آذر 1395 17:21
    شاخص‌های شباهت توپولوژیکی، اطلاعاتی را درباره‌ی همپوشانی میان گره‌های مجاورکدگذاری می‌کند. انتظار می‌رود که مجاورهای توپولوژیک دو گره با شباهت بیشتر (هم پوشانی بیشتر در دوستان مشترک)در آینده یک لینک ارائه دهند. شاخص مجاوران مشترک و یک بلوک ساختاری از بسیاری دیگر از شاخص‌های شباهت توپولوژیکی، در ارتباط با لینک‌های وقوع...
  • دیتاست مقاله پیش بینی لینک با در نظر گرفتن خوشه بندی جمعه 5 آذر 1395 21:49
    مجموعه داده ها (DATA SET)ممکن است برای اشاره به داده ها در یک مجموعه ای از جداول نزدیک ومرتبط ، مربوط به یک آزمایش یا رویداد خاص مورد استفاده قرار گیرد. توضیحات زیرمربوط به یک نمونه از این نوع مجموعه داده ه ای جمع آوری شده توسط Xu Feng, Jichang Zhao and ، KeXua برای پیش بینی لینک در شبکه های پیچیده با در نظر گرفتن...
  • شبکه های پیچیده سه‌شنبه 2 آذر 1395 13:20
    شبکه های پیچیده یکی از دانشهای نوین است که به بررسی ارتباطات و جریان اطلاعات می پردازد. این شبکه ها گستره ی وسیعی ازشبکه های اجتماعی گرفته تا شبکه ی ارتباطات هوایی را شامل می شوند. در علم شبکه های پیچیده، نکات مشترک و متفاوت شبکه های موجود به صورت انتزاعی بررسی می شوند. نمایی از یک شبکه ی پیچیده، رنگ های مختلف گره ها...
  • مفهوم پیش بینی لینک یکشنبه 30 آبان 1395 10:00
    پیش بینی وقوع لینک ها، یک مساله اساسی و بنیادین در شبکه ها می باشد. در موضوع پیش بینی لینک، نمایی از یک شبکه به ما داده می شود و ما مایل هستیم که بدانیم در آینده نزدیک، احتمالا چه تراکنش هایی میان اعضای فعلی شبکه روی می دهد و یا اینکه کدام یک از تراکنش های موجود را از دست می دهیم. هر چند این مساله به صورت گسترده ای...