Core-satellite graphs: Clustering, assortativity and spectral properties

نمودارهای هسته ای ماهواره ای (گاهی اوقات به عنوان نمودارهای دوستی عمومی تعبیر می شوند) یک کلاس جالب از نمودار هستند که بسیاری از انواع شناخته شده گراف را تعمیم می دهند. در این مقاله نشان داده شده است که دو روش خوشه بندی معروف، میانگین ضریب خوشه بندی واتس-استروگاتز و شاخص ترانسپتیسیس، هنگامی که اندازه گراف افزایش می یابد، متفاوت است. ما همچنین نشان می دهیم که این نمودار ها غیر محرمانه هستند. علاوه بر این، ما طیف متقارن و ماتریس لاپلاس را در ارتباط با نمودارهای هسته-ماهواره ای به طور کامل توصیف می کنیم. در نهایت، ما کلاس های گراف های هسته-تعمیم یافته را معرفی می کنیم و خوشه بندی آنها را بررسی می کنیم، ویژگی های مختلف و خواص طیفی.