استنتاج اعتماد در شبکه های اجتماعی ناهمگون

شبکه های اجتماعی از تاریخچه ای طولانی در شاخه های مختلف علوم برخوردار می باشند. در سال 1960 میلادی، Milgram فرضیه ای به نام «جهان خرد» را ارائه کرد، در این فرضیه افراد مختلف در جهان با تعداد کمی از آشنایانشان به هم وصل می شوند که این تعداد در تئوری شش نفر بود [10]. در [11] نشان داده شده است که شبکه های اجتماعی بسیاری وجود دارند که ویژگی های مشترک جهان خرد را به اشتراک می گذارند و در این شبکه ها میانگین فاصله بین گره‌ها کم بوده و از ضریب ارتباطی خوشه بندی بالایی برخوردار می باشند. در علوم کامپیوتر شبکه های اجتماعی برای نشان دادن و مدل کردن «رابطه» بنی اشیا مختلف استفاده شده است و هر نوع سیستم پیچیده‌ای مانند اینترنت را می توان با این شبکه ها نمایش داد. در [12] نشان داده شده است که وب نیز به عنوان یک شبکه اجتماعی می تواند به گونه ای مناسب خوشه بندی شود و طول مسیر بین گره‌های آن (وب سایت‌ها) کم می باشد.