دانلود ترجمه مقاله الگوریتم مبتنی بر نمونه برداری برای پیش بینی اتصال در شبکه های زمانی
ترجمه فارسی مقاله الگوریتم مبتنی بر نمونه برداری برای پیش بینی اتصال در شبکه های زمانی
.
.
بخشی از ترجمه فارسی مقاله : الگوریتم مبتنی بر نمونه برداری برای پیش بینی اتصال در شبکه های زمانی |
مسئله پیش بینی اتصال در شبکه های زمانی توجه زیادی را در زمینه های مختلف از جمله جامعه شناسی، انسان شناسی، علم اطلاعات و علم رایانه به خود جلب نموده است. در این مقاله روش تشابه محور سریع برای پیش بینی اتصال های بالقوه در شبکه های زمانی مطرح می کنیم. در این روش، ابتدا به ترکیب تصاویر کلی شبکه زمانی در گراف وزن دار می پردازیم. عامل مناسب بازدارنده برای تعیین اهمیت بیشتر به تصاویر کلی به کار می رود. سپس گراف فرعی با مرکزیت در هر گره در گراف وز ندار با گام تصادفی از گره ساختاربندی می کنیم. گراف فرعی ساختاربندی شده شامل یک سری مسیرها با شروع از گره داده شده می باشد. چون امتیاز تشابه درون گراف های فرعی کوچک با مرکزیت درون هر گره محاسبه می شود، الگوریتم می تواند به طور زیاد زمان محاسبه را کاهش دهد.
با انتخاب تعداد مناسب مسیرهای نمونه گیری شده، می توانیم خطای تشابه برآوردی درون آستانه داده شده محدود کنیم. در حالی که الگوریتم های گام تصادفی دیگر نیاز به( O(n^3 زمان برای شبکه دارای nگره دارد، زمان محاسبه الگوریتم ما برابر ( O(n^2 می باشد که پایین ترین پیچیدگی زمانی الگوریتم پیش بینی اتصال تشابه محور می باشد. علاوه بر این چون روش پیشنهادی اطلاعات مکان شناسی جهانی و زمانی را در شبکه ادغام می کند، آن می تواند نتایج دقیق تری به دست دهد. نتایج آزمایشی در شبکه های حقیقی نشان می دهد که الگوریتم ما نشان دهنده بهترین بوده یا اینکه کیفیت قابل قیاس منجر به زمان کمتر در مقایسه با روش های دیگر می شود. |
.
بخشی از مقاله انگلیسی : |
Sampling-based algorithm for link prediction in temporal networks |
The problem of link prediction in temporal networks has attracted considerable recent attention from various domains, such as sociology, anthropology, information science, and computer science. In this paper, we propose a fast similarity-based method to predict the potential links in temporal networks. In this method, we first combine the snapshots of the temporal network into a weighted graph. A proper damping factor is used to assign greater importance to more recent snapshots. Then, we construct a sub-graph centered at each node in the weighted graph by a random walk from the node. The sub-graph constructed consists of a set of paths starting from the given node. Because the similarity score is computed within such small sub-graphs centered at each node, the algorithm can greatly reduce the computation time.
By choosing a proper number of sampled paths, we can restrict the error of the estimated similarities within a given threshold. While other random walk-based algorithms require O(n3) time for a network with n nodes, the computation time of our algorithm is O(n2), which is the lowest time complexity of a similarity-based link prediction algorithm. Moreover, because the proposed method integrates temporal and global topological information in the network, it can yield more accurate results. The experimental results on real networks show that our algorithm demonstrates the best or comparable quality results in less time than other methods. |
.
مشخصات مقاله : | |
عنوان فارسی: الگوریتم مبتنی بر نمونه جهت پیش بینی اتصال در شبکه های زمانی |
|
عنوان انگلیسی: Sampling-based algorithm for link prediction in temporal networks |
|
تعداد صفحات مقاله انگلیسی : 14 | تعداد صفحات ترجمه فارسی : ۲۷ |
سال انتشار : 2016 | نشریه: الزویر – Elsevier |
فرمت مقاله انگلیسی : PDF | فرمت ترجمه مقاله : ورد تایپ شده |
کد محصول : 7691 | رفرنس : دارد |
محتوای فایل : zip | حجم فایل : 3.65Mb |
رشته های مرتبط با این مقاله: مهندسی کامپیوتر و مهندسی فناوری اطلاعات |
|
گرایش های مرتبط با این مقاله: مهندسی الگوریتم ها و محاسبات و شبکه های کامپیوتری |
|
مجله: علوم اطلاعاتی – Information Sciences | |
دانشگاه: دانشکده مهندسی اطلاعات، دانشگاه یانگژو، چین |
|
کلمات کلیدی: پیش بینی اتصال، گام تصادفی، انتخاب نمونه، شبکه زمانی | |
وضعیت ترجمه عناوین تصاویر و جداول : ترجمه شده است | |
وضعیت ترجمه متون داخل تصاویر و جداول : ترجمه نشده است | |
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است |
مطالب مرتبط: |
دانلود مقالات کامپیوتر با ترجمه فارسی دانلود رایگان مقاله انگلیسی با ترجمه فارسی |
.
پشتیبانی : | |
شما پس از انتخاب دکمه خرید در سایت کالج پروژه به سایت ایران عرضه جهت انجام مراحل خرید هدایت خواهید شد. | |
– تلفن ثابت: ۰۴۱۴۲۲۷۳۷۸۱ – ساعات تماس: ۷ صبح الی ۱۸ عصر – آدرس ایمیل: iranarze.supt@gmail.com – تلگرام ایران عرضه: ۰۹۲۱۶۴۲۶۳۸۴ – پیامک: ۰۹۲۱۶۴۲۶۳۸۴ – آدرس: آذربایجان شرقی، مرند، خیابان کشاورزی، کوچه امین، پلاک ۳۰ – کد پستی: ۵۴۱۶۸۵۵۱۸۳ |
.