আমার কাছে প্রায় প্রতিটি ~ 100000 নোড সহ দুটি গ্রাফ রয়েছে। উভয় গ্রাফে, প্রতিটি নোড হ'ল 3 অন্যান্য নোডের সাথে সংযুক্ত থাকে তাই সংলগ্ন ম্যাট্রিক্স প্রতিসম এবং খুব বিরল।
শক্ত অংশটি হ'ল আমার কাছে সংলগ্ন ম্যাট্রিক্সের সমস্ত ইগেনালু দরকার তবে ইগেনভেেক্টর নয়। নির্ভুলভাবে বলতে গেলে, এটি আমার জীবদ্দশায় একবার হতে চলেছে (যতদূর আমি দেখতে পাচ্ছি, কমপক্ষে!) তাই আমি সমস্ত অভিভাবকত্ব পেতে চাই এবং সেগুলি পেতে কয়েক দিন অপেক্ষা করতে কিছু মনে করি না।
আমি scipy
চারপাশে মোড়ক দেওয়ার চেষ্টা করেছি ARPACK
, তবে এটি অনেক দীর্ঘ সময় নেয়। আমি একাধিক লাইব্রেরি পেয়েছি তবে তারা বৃহত্তম / ক্ষুদ্রতম ইগুভ্যালুগুলির একটি উপসেট পাওয়ার জন্য সবচেয়ে ভাল কাজ করে। এমন কোনও লাইব্রেরি রয়েছে যা সমস্ত ইগন্যালুয়েসগুলি পেতে সমান্তরাল বাস্তবায়নের সাথে প্রতিসম স্পার্স ম্যাট্রিকগুলির জন্য কাজ করে?