প্রশ্ন ট্যাগ «graph-theory»

আমি একটি বিশাল স্পার্স ম্যাট্রিক্স (কয়েক হাজার সারি) এর বর্ণালী ( সমস্ত আইগেন্যুয়ালুগুলি) গণনা করতে চাই । এটা কঠিন. আমি একটি আনুমানিক জন্য নিষ্পত্তি করতে ইচ্ছুক। এটি করার জন্য কি আনুমানিক পদ্ধতি আছে? যদিও আমি এই প্রশ্নের সাধারণ উত্তরের জন্য আশাবাদী আমি নিম্নলিখিত নির্দিষ্ট ক্ষেত্রে একটি উত্তর দিয়ে সন্তুষ্ট হব। …

14 linear-algebra  eigensystem  graph-theory  approximation 

আমি একটি এফইএম সিমুলেশন বিকাশ করছি। প্রাথমিক পরীক্ষার জন্য, আমি জাল গ্রাফটির সহজ স্ব-লিখিত মেসার এবং ভিজ্যুয়ালাইজেশন ব্যবহার করব। তবে আমি আমার প্রোগ্রামটি একটি বিদ্যমান মেসার দ্বারা উত্পাদিত ডেটা ব্যবহার করতে এবং এটি বিদ্যমান ভিজুয়ালাইজেশন সরঞ্জামগুলিতে আউটপুট করতে চাই। ফাইল ফর্ম্যাট এবং (এফইএম) মেসের জন্য অভ্যন্তরীণ ডেটা ফর্ম্যাটের জন্য কি …

13 finite-element  mesh  graph-theory 

আমি একটি প্রদত্ত করছি ম্যাট্রিক্স যে প্রতিসম, বিপরীত ইতিবাচক নির্দিষ্ট এবং ঘন হয়। আমার যদি যেখানে জে সমস্ত ম্যাট্রিক্স।12×1212×1212 \times 12QQQজেdet(Q)=det(12I−Q−J)(1)det(Q)=det(12I−Q−J)(1)\det(Q) = \det(12I-Q-J) \; \; (1)JJJ আমি বর্তমানে আর্মাদিলো গ্রন্থাগারটি দিয়ে এটি করছি তবে এটি খুব ধীর হয়ে গেছে। জিনিসটি হ'ল আমার এক ট্রিলিয়ন ম্যাট্রিকের জন্য এটি করা দরকার এবং …

11 linear-algebra  matrix  c++  graph-theory  c 

হ্যালো স্কাইকম্প সম্প্রদায়, আমি গ্রাফ আলগোরিদিম এলাকায় কাজ করেছি যেমন অবকাঠামো ব্যবহার NetworkX (পাইথন), জং এবং YFiles (জাভা)। আমি এখন সমান্তরাল এবং উচ্চ পারফ্লোমেন্স কম্পিউটিংয়ের অঞ্চলে প্রবেশ করছি। একটি নতুন প্রকল্পের জন্য, আমি নিম্নলিখিত বৈশিষ্ট্যগুলি সহ একটি সি ++ গ্রাফ লাইব্রেরি খুঁজছি: একটি স্বজ্ঞাত ইন্টারফেস রয়েছে যা অ্যালগরিদম বিকাশকে সক্ষম …

11 algorithms  parallel-computing  libraries  graph-theory 

আইগ্রাফ, নেটওয়ার্কএক্সএক্স, আর বা পাইথন ইত্যাদিতে দ্বিপক্ষীয় গ্রাফগুলি (2-মোড নেটওয়ার্ক) প্রয়োগ করার জন্য সম্প্রদায় সনাক্তকরণের জন্য কি কোনও অ্যালগরিদম রয়েছে? বিশেষত, এমন কোনও বাস্তবায়ন কি যেখানে দুটি সম্প্রদায়ের সনাক্তকরণকে কেবল দুটি মোডের মধ্যে একটিতে সীমাবদ্ধ করতে সক্ষম হবে?

11 python  graph-theory