Kronecker grafigi - Kronecker graph
Kronecker grafikalari ishlab chiqarish uchun qurilishdir grafikalar modellashtirish tizimlari uchun. Usul kichik taglik grafigidan ketma-ketlikni takrorlash orqali grafikalar ketma-ketligini tuzadi Kronecker mahsuloti.[1] Kronecker grafikalarining turli xil umumlashtirilishi mavjud.[2]
The Grafik 500 superkompyuterlar uchun etalon Kronecker grafikalarining stoxastik versiyasidan foydalanishga asoslangan. Stoxastik kroneker grafigi - bu matritsaning har bir komponenti bilan 0 dan 1 gacha bo'lgan haqiqiy sonlar bilan tuzilgan kroneker grafigi. Kroneker grafasining stoxastik versiyasi kroneker grafigi juda ko'pligi sababli sodir bo'ladigan zinapoya effektini yo'q qiladi.[3]
Adabiyotlar
- ^ Leskovec, Yure; Chakrabarti, Deepayan; Klaynberg, Jon; Faloutsos, Xristos; Gahramani, Zoubin (2010), "Kronecker grafikalari: tarmoqlarni modellashtirishga yondashuv", Mashinalarni o'rganish bo'yicha jurnal, 11: 985–1042, arXiv:0812.4905, Bibcode:2008arXiv0812.4905L, JANOB 2600637.
- ^ Bodin, E .; Xassibi B.; Vierman, A. (2009-09-01). Qidiriladigan tarmoqlarni modellashtirish uchun Kronecker grafikalarini umumlashtirish. Aloqa, boshqarish va hisoblash bo'yicha 47-yillik Allerton konferentsiyasi, 2009. Allerton 2009 yil. 194–201 betlar. doi:10.1109 / ALLERTON.2009.5394816. ISBN 978-1-4244-5870-7.
- ^ Seshadri, C .; Pinar, Ali; Kolda, Tamara G. (2013-05-01). "Stoxastik Kroneker grafikalarini chuqur tahlil qilish". J. ACM. 60 (2): 13:1–13:32. arXiv:1102.5046. doi:10.1145/2450142.2450149. ISSN 0004-5411.
 | Bu kombinatorika bilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish. |