کپی کردن در شبکه‌ها کیست؟ توضیح بده.
روش کپی کردن (به انگلیسی: Copying Mechanism) فرآیندی است که در نتیجۀ آن، یک شبکه‌‌ بی‌مقیاس با استفاده از فرآیندی مکرر که در آن گره‌ها با جهش از گره‌های موجود کپی می‌شوند، ساخته شده و رشد می‌کند. در مدل عمومی آن، یک شبکۀ اولیۀ در حال رشد داده می‌شود و در هر مرحلۀ زمانی، یک گره جدید با درجۀ مشخص k (تعداد یال خروجی رأس جدید) به شبکه اضافه می‌شود. در قدم بعدی یک گره از شبکه به طور تصادفی انتخاب شده و گره جدید، اتصالات گره انتخاب‌شده را تقلید می‌کند و در نتیجۀ آن همسایه‌های مشترکی با گره انتخاب‌شده خواهد داشت. ریشه‌ها.جان کلینبرگ و هم‌کارانش این مدل را برای توضیح شبکۀ ارجاعات مقالات و شبکه جهانی وب پیشنهاد کردند. از جمله دلایل ارائۀ این مدل برای این شبکه‌ها موارد زیر هستند:توضیح مدل.در حالت کلی، مدل‌های کپی از این ایده پیروی می‌کنند که رأس‌های جدیدی که به شبکه اضافه می‌شوند، اتصالات خود را از یک رأس دیگر شبکه تقلید کنند و به همان همسایه‌های رأس انتخاب‌شده متصل شوند. در ساده‌ترین حالت، رأس‌ها حذف نمی‌شوند. در هر مرحله یک رأس جدید با یک یال منفرد از آن ایجاد می‌کنیم. فرض کنید u گره‌ای باشد که به طور تصادفی از میان گره‌های موجود شبکه تا این مرحله زمانی، انتخاب شده است، فرض می‌کنیم:(I) با احتمال formula_1 ، تنها پارامتر مدل، یال جدید به u اشاره می‌کند.فرض (II) احتمال دریافت یال‌های ورودی جدید توسط رأس‌های با درجۀ بالاتر را افزایش می‌دهد. در واقع، از آنجایی که u به طور تصادفی انتخاب می‌شود، احتمال اینکه یک صفحه وب با درجۀ k یک لینک جدید دریافت کند با formula_3 ، متناسب است؛ این امر نشان می‌دهد که مکانیسم کپی به طور موثر به یک اتصال ترجیحی خطی تبدیل می‌شود. کومار و همکارانش ثابت کردند که توزیع درجه انتظاری برای درجۀ ورودی با فرض‌های گفته‌شده formula_4 است، بدین ترتیب formula_5 از قانون توان پیروی می کند که توان آن بین 2 (برای formula_6 ) و formula_7 (برای formula_8 ) تغییر می‌کند، بنابراین این روش ساخت شبکه، شبکه بی‌مقیاس می‌سازد.در مدل بالا، کپی رشد خطی دارد؛ مدل‌های دیگری وجود دارند که رشد نمایی را با فرآیند کپی کردن نتیجه دهند. هم‌چنین مدل‌های دیگری با ساز و کار مشابه وجود دارند که هر کدام سعی در برطرف کردن مشکلات مدل‌های قبلی یا توضیح خواصی از شبکه‌ها را دارند.مدل‌های بالا کامل نیستند و آن‌ها را می‌توان به روش‌های مختلفی گسترش داد. مدل می‌تواند پیچیده‌تر شود تا انحرافات مشاهده شده از توزیع توانی را در نظر گرفته و توضیح دهد. به طور مشابه، مدل‌ها را می‌توان گسترش و تغییر داد تا فرآیندهای مرگ یا حذف رأس و یال‌ها را نیز شامل شود و بدین‌وسیله تکامل شبکه را توضیح دهند.کاربرد در مدل‌های بدون جهت.شبکه‌های تعامل پروتئین.وازکز بر اساس مدل برهم‌کنش‌های پروتئین تکراری، یک نمودار رشد با ساز و کار کپی کردن پیشنهاد کرد. در هر مرحله زمانی یک نمونه اولیه به طور تصادفی انتخاب می شود. با احتمال q همسایه‌های نمونۀ اولیه کپی می‌شوند و با احتمال p یک یال برای نمونه اولیه ایجاد می‌شود. شبکه‌های پروتئوم.سول یک نمودار رشد پیشنهاد کرد که با یک بستر 5 حلقه‌ای اولیه آغاز می‌شود؛ در هر مرحلۀ زمانی یک گره جدید اضافه شده و یک نمونۀ اولیه به طور تصادفی انتخاب می‌شود. همسایه‌های نمونه اولیه با احتمال δ کپی می‌شوند. علاوه بر این، گره‌هایی تصادفی با احتمال α=β/N به گره تازه اضافه شده متصل می‌شوند، که در آن δ و β پارامترهایی بین (0،1) و N تعداد کل رأس‌ها در مرحله زمانی مورد نظر است. مدل‌های جهت‌دار.شبکه‌ جهانی وب و شبکه‌ ارجاعات.وازکز مدل رشدی را بر اساس مکانیزم «کپی» بازگشتی پیشنهاد کرد که در آن رأس جدید به دومین همسایه نزدیک، سومین همسایه نزدیک و غیره یک رأس متصل می‌شود (نویسندگان آن را مکانیسم «راه رفتن تصادفی» می‌نامند). رشد شبکه با فرآیند کپی (GNC).کراپیوسکی و ردنر مدلی برای رشد شبکه پیشنهاد کردند که در آن گره تازه معرفی‌شده به طور تصادفی یک گره را به عنوان هدف انتخاب می‌کند و به آن و هم‌چنین به تمام رأس‌های همسایه آن (آن‌هایی که گره هدف به آن‌ها اشاره می‌کند) پیوند برقرار می‌کند. اگر گره هدف جزو گره‌های پایۀ اولیه باشد، هیچ پیوند اضافی توسط مکانیسم کپی ایجاد نمی‌شود. اگر گره تازه معرفی شده همیشه یک گره پایه را به عنوان هدف انتخاب کند، یک نمودار ستاره‌ای ایجاد می‌شود. هم‌چنین، اگر رأس هدف همیشه جدیدترین رأس شبکه باشد، تمام رأس‌های قبلی همسایۀ هدف هستند و فرآیند کپی کردن، یک گراف کامل را خواهد ساخت. بنابراین، تعداد کل پیوندها formula_9 در شبکه‌ای با N رأس می‌تواند از N-1 (گراف ستاره‌ای) تا N(N-1)/2 (گراف کامل) باشد. هم‌چنین توجه داشته باشید که تعداد پیوندهای خروجی از هر رأس جدید (درجه خروجی) می تواند بین 1 و تعداد رأس‌های فعلی آن مرحله باشد.