मूल संदर्भ क्या हैं? क्या एसजीटी का कोई अच्छा, उच्च-स्तरीय सर्वेक्षण और इसके अनुप्रयोग सामान्य रूप से सीएस और विशेष रूप से मशीन सीखने में हैं?
मूल संदर्भ क्या हैं? क्या एसजीटी का कोई अच्छा, उच्च-स्तरीय सर्वेक्षण और इसके अनुप्रयोग सामान्य रूप से सीएस और विशेष रूप से मशीन सीखने में हैं?
जवाबों:
दो स्रोत: स्पेक्ट्रल ग्राफ सिद्धांत पर फैन चुंग पुस्तक और उसी पर डैन स्पीलमैन के नोट्स ।
रवि कन्नन और संतोष वेम्पला की कई नवीनतम घटनाओं को कवर करते हुए स्पेक्ट्रल एल्गोरिदम पर एक नई आगामी पुस्तक है । इसमें वर्णक्रमीय विधियों, वर्णक्रमीय मापदंडों का आकलन करने के लिए एल्गोरिदम और मैट्रिस के निम्न रैंक सन्निकटन के कई अनुप्रयोग शामिल हैं।
मैं वास्तव में एल। लोवेज़ की तरह : ग्राफ पर यादृच्छिक चलता है: एक सर्वेक्षण
फैन चुंग की किताब के अलावा, मुझे बिग्स भी पसंद हैं ; यह छोटा और मीठा है। मैंने सुना है कि Cvetković-Doob-Sachs को विश्वकोश माना जाता है, लेकिन मुझे अभी तक जांच करने का मौका नहीं मिला है। हां, मैं रयान से सहमत हूं कि लोवाज़ का सर्वेक्षण पढ़ने में खुशी है (इसलिए उनके अधिकांश सर्वेक्षण)।
Godsil and Royle's Algebraic Graph Theory एक अच्छी पुस्तक भी है, हालांकि इसमें वर्णक्रमीय ग्राफ़ सिद्धांत से अधिक है।
मुझे यह लेक्चर नोट माइकल डब्ल्यू महोनी की बहुत मदद करने वाला लगा