کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7382739 | 1480180 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree-corrected stochastic block models and reliability in networks
ترجمه فارسی عنوان
مدل بلوک تصادفی درجه و قابلیت اطمینان در شبکه ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مدل بلوک تصادفی، شبکه های پیچیده قابلیت اعتماد لینک برآورد بیزی،
ترجمه چکیده
الگوریتم های متعددی برای پیش بینی لینک ها برای استخراج اطلاعات گم شده، تعاملات جعلی، بازسازی شبکه ها و غیره پیشنهاد شده است. مدل های بلوک تصادفی یکی از روش های دقیق ترین در میان همه آنها است. با این حال، این الگوریتم فقط برای نمودارهای ساده طراحی شده و تغییرات در درجه گره را که معمولا در شبکه های دنیای واقعی نمایش داده می شود، نادیده می گیرد. در این مقاله، ما یک رویکرد معتبر مبتنی بر مدل بلوک تصادفی تصحیح شده را پیشنهاد می کنیم که می تواند در شبکه هایی حاوی چند لبه و لبه های خود استفاده شود. مقایسه تجربی در پنج شبکه متمایز نشان می دهد که عملکرد کلی روش ما بهتر از نسخه اصلی در پیش بینی لینک های گم شده است، به خصوص برای تعاملات بین گره های درجه بالا.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
فیزیک ریاضی
چکیده انگلیسی
Plenty of algorithms for link prediction have been proposed to extract missing information, identify spurious interactions, reconstruct networks, and so on. Stochastic block models are one of the most accurate methods among all of them. However, this algorithm is designed only for simple graphs and ignores the variation in node degree which is typically displayed in real-world networks. In this paper, we propose a corresponding reliable approach based on degree-corrected stochastic block models, which could be applied in networks containing both multi-edges and self-edges. Empirical comparison on five disparate networks shows that the overall performance of our method is better than the original version in predicting missing links, especially for the interactions between high-degree nodes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 393, 1 January 2014, Pages 553-559
Journal: Physica A: Statistical Mechanics and its Applications - Volume 393, 1 January 2014, Pages 553-559
نویسندگان
Xue Zhang, Xiaojie Wang, Chengli Zhao, Dongyun Yi, Zheng Xie,