|
|
|
|
پرسه زدن تصادفی روی گرافهای همبند و کاربرد آن در شبکههای الکترونیکی
|
|
|
|
|
|
|
|
نویسنده
|
شمس مهدی ,حسامیان غلامرضا
|
|
منبع
|
محاسبات نرم - 1403 - دوره : 13 - شماره : 1 - صفحه:122 -157
|
|
چکیده
|
در این مقاله متغیرهای پرسه زدن تصادفی تحلیل میشوند. سپس روابط مقادیر ویژه مورد بررسی قرار میگیرد. در این میان یک کران برای متغیرهای اصلی تعیین میشود. سپس کاربرد در شبکههای الکترونیکی شرح داده خواهد شد. همچنین کاربردهایی در علوم کامپیوتر به ویژه در مدیریت رمزگذاری برای شبکه محاسبات ذکر میشود. دستاوردهای فیزیکی برای به دست آوردن نتایجی در پرسه زدن تصادفی به کار برده میشوند. در پایان الگوریتمهای کاربردی پرسه زدن تصادفی و نمونهگیری با پرسه زدن تصادفی بیان خواهند شد.
|
|
کلیدواژه
|
زنجیر مارکوف، توزیع ایستا، نرخ آمیختگی، تابع مولد احتمال، گراف همبند
|
|
آدرس
|
دانشگاه کاشان, دانشکده علوم ریاضی, گروه آمار, ایران, دانشگاه پیام نور مرکز تهران, دانشکده ریاضی, گروه آمار, ایران
|
|
پست الکترونیکی
|
gh.hesamian@pnu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
random walk on connected graphs and its application in electronic networks
|
|
|
|
|
Authors
|
shams mehdi ,hesamian gholamreza
|
|
Abstract
|
in this article, random walk parameters are analyzed. then the relations of eigenvalues are examined. meanwhile, a limit is set for the main parameters. then, the application in electronic networks will be described. also, applications in computer science are mentioned, especially in encryption management for the computing network. physical achievements are used to obtain results in random walks. at the end, the applied algorithms of random walk and random walk sampling will be described.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|