این مقاله انگلیسی ISI در نشریه ساینس دایرکت (الزویر) در 14 صفحه در سال 2016 منتشر شده و ترجمه آن 27 صفحه میباشد. کیفیت ترجمه این مقاله ویژه – طلایی ⭐️⭐️⭐️ بوده و به صورت کامل ترجمه شده است.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
الگوریتم مبتنی بر نمونه جهت پیش بینی اتصال در شبکه های زمانی |
| عنوان انگلیسی مقاله: |
Sampling-based algorithm for link prediction in temporal networks |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار | 2016 |
| تعداد صفحات مقاله انگلیسی | 14 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر و مهندسی فناوری اطلاعات |
| گرایش های مرتبط با این مقاله | مهندسی الگوریتم ها و محاسبات و شبکه های کامپیوتری |
| مجله | علوم اطلاعاتی – Information Sciences |
| دانشگاه | دانشکده مهندسی اطلاعات، دانشگاه یانگژو، چین |
| کلمات کلیدی | پیش بینی اتصال، گام تصادفی، انتخاب نمونه، شبکه زمانی |
| شناسه شاپا یا ISSN | ISSN 2016.09.029 |
| رفرنس | دارد |
| لینک مقاله در سایت مرجع | لینک این مقاله در نشریه Elsevier |
| نشریه الزویر |  |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| کیفیت ترجمه | ویژه – طلایی ⭐️⭐️⭐️ |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 27 صفحه |
| ترجمه عناوین تصاویر و جداول | ترجمه شده است |
| ترجمه متون داخل تصاویر | ترجمه نشده است |
| ترجمه متون داخل جداول | ترجمه نشده است |
| درج تصاویر در فایل ترجمه | درج شده است |
| درج جداول در فایل ترجمه | درج شده است |
| درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
1-مقدمه
2- ماتریس تبدیل برای شبکه های زمانی
3-گام تصادفی محلی
1-3 گام تصادفی محلی
2-3 گام تصادفی تحمیل شده
4- محاسبه تشابه مبتنی بر نمونه
1-4 برآورد SRW با انتخاب نمونه مسیر
2-4 انتخاب مسیر با گام تصادفی
3-4 اندازه مجموعه مسیر انتخاب نمونه
4-4 الگوریتم برآورد تشابه شامل گره داده شده
5- تحلیل پیچیدگی زمانی
6-تحلیل و نتایج تجربی
1-6 مجموعه داده های آزموده شده
یک- واقعیت پردازی
دو- بحث
سه- پاسخ لیست ارسالی هسته لیناکس
چهار- پیام های ایروین یو.سی
پنج- پروژه کتابخانه کتابنگاری دیجیتال
2-6 ساختار آزمایش
3-6 تحلیل و نتایج آزمایشی
7- نتایج و آثار آتی
- بخشی از ترجمه:
7- نتایج و آثار آتی
ما به بررسی مسئله پیش بینی اتصال در شبکه های زمانی پرداختیم. در این مقاله الگوریتم پیش بینی اتصال پرسرعت پیش بینی اتصال راس زمان جدی را مطرح کردیم که از طریق گام های تصادفی در شبکه های زمانی به نتایج پیش بینی باکیفیت دست می یابد. این روش برای بار اول گراف فرعی با محوریت در هر گره ساختاربندی می کند. برای محدود کردن خطای تشابه srw برآوردی درون آستانه مد نظر ، اندازه مناسب هر گراف فرعی با استفاده از بعد وی اس، در نظر گرفتیم. زمان محاسبه را می توان کاهش داد چون الگوریتم پیش بینی اتصال راس زمان جدی امتیاز تشابه را فقط درون گراف فرعی کوچک برآورد می کند. در حالی که دیگر روش های شاخص محور نیمه جهانی نیاز به زمان O(n3) دارند الگوریتم ما می تواند به نتایج باکیفیت در زمان O(n2) دست یابد. برای پیش بینی بر اساس تشابه O(n2) کران پایین تر زمان محاسبه است. لذا الگوریتم پیش بینی اتصال راس زمان جدی به پیچیدگی زمانی بهینه می رسد. نتایج تجربی در چند شبکه حقیقی نشان داده اند که الگوریتم پیش بینی اتصال راس زمان جدی می تواند به کارایی محاسباتی برتر دست یابد ضمن آنکه دقت نتایج پیش بینی را در سطح بالا نگه می دارد
- بخشی از مقاله انگلیسی:
7. Conclusions and future works
We investigated the problem of link prediction in temporal networks. In this work, we present a fast link prediction algorithm TS-VLP that can achieve high-quality prediction results via random walks in temporal networks. The method first constructs a sub-graph centered at each node. To confine the error of the estimated SRW similarities within a given threshold ε, we select a proper size of such sub-graph using the Vapnik–Chervonenkis dimension. The computation time can be greatly reduced, since the algorithm TS-VLP estimates the similarity score only within a small sub-graph. While other quasiglobal index-based methods require O(n3) time, our algorithm can obtain high-quality results in only O(n2) time. For a similarity-based prediction, O(n2) is the lower bound of computation time. Therefore, algorithm TS-VLP reached the optimal time complexity. Experimental results on several real networks have shown that our algorithm TS-VLP can achieve superior computational efficiency while keeping high accuracy of link prediction results.
|
تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد |
|
|
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
الگوریتم بر اساس نمونه برایی پیش بینی اتصال در شبکه زمانی |
| عنوان انگلیسی مقاله: |
Sampling-based algorithm for link prediction in temporal networks |
|
|
دانلود رایگان مقاله انگلیسی خرید ترجمه فارسی مقاله