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