খুব বড় লিঙ্ক গ্রাফ ভিজ্যুয়ালাইজ করা

Question

আমি খুব বড় দিকনির্দেশক লিঙ্ক গ্রাফগুলিকে কল্পনা করার জন্য একটি সরঞ্জাম খুঁজছি। আমার কাছে বর্তমানে 10 মিলিয়ন ডলার প্রান্ত সহ 2 মিলিয়ন ডলার নোড রয়েছে। আমি কয়েকটি ভিন্ন জিনিস চেষ্টা করেছি, তবে বেশিরভাগ 100k নোড গ্রাফ করতে এমনকি কয়েক ঘন্টা সময় নেয়

আমি যা চেষ্টা করেছি:
আমি জিফির সাথে একদিন কাটিয়েছি, তবে 80 কে নোডগুলি যোগ করতে প্রায় এক ঘন্টা সময় নেয় এবং অ্যাপ্লিকেশনটি বেশিরভাগই অকেজো হয়ে যায়।

কোন পরামর্শ?

একটি ইন্টারেক্টিভ ভিজুয়ালাইজেশন একটি প্লাস হবে।

Comments

আপনি ইতিমধ্যে যা চেষ্টা করেছেন তা যদি আপনি জানান তবে এটি সহায়তা করবে। আপনি গ্রাফভিজকে একটি শট দিয়েছেন?

— ওল্ফগ্যাং ব্যাঙ্গার্থ

গ্রাফভিজই আমি প্রথমে চেষ্টা করব। এটি আকারের কিছু দিয়ে কাজ করবে কিনা ধারণা নেই। স্পষ্টতই আপনার এমন কিছু প্রয়োজন হবে যা সংলগ্ন ম্যাট্রিক্সের জন্য একটি বিচ্ছিন্ন উপস্থাপনা ব্যবহার করে, তবে এটি কোনও সফ্টওয়্যার প্যাকেজ না বলে অকল্পনীয় বলে মনে হয়।

— ডেভিড কেচসন

আমি এই মুহূর্তে গ্রাফভিজকে একটি শট দিচ্ছি, এটি কিছুটা আশাব্যঞ্জক

— লাগছে

আপনি কি গ্রাফটিকে একটি বিচ্ছিন্ন ম্যাট্রিক্স হিসাবে ব্যাখ্যা করার এবং এটি ম্যাটল্যাব বা অক্টাভের 'গুপ্তচর' ফাংশনটির দ্বারা দৃশ্যমান করার চেষ্টা করেছেন? মাঝারিভাবে শক্তিশালী ডেস্কটপগুলির নাগালের মধ্যে 10 মিলিয়ন নোনজারো এন্ট্রিগুলি ভাল। এটি আপনাকে বর্ণালী দ্বিখণ্ডনের জন্যও স্থাপন করবে (আপনার গ্রাফের পার্টিশনগুলি অনুসন্ধান করা আপনার পক্ষে এটি কল্পনা করা সহজ করে তুলবে)।

— জ্যাক পলসন

আপনি কি দেখার জন্য সন্ধান করেছেন?

— পাইকথন

Answer 1

গ্রাফভিজের কাজ করা উচিত। আমি বিশ্বাস করি যে ফ্লোরিডা স্পার্স ম্যাট্রিক্স সংগ্রহে ম্যাট্রিক্সের সাথে যুক্ত ছবিগুলি এসএফডিপি ব্যবহার করে ভিজ্যুয়ালাইজ করা হয়েছিল, এটি জিফান হু দ্বারা নির্মিত একটি জোর-নির্দেশিত গ্রাফ ভিজ্যুয়ালাইজেশন অ্যালগরিদম। সংগ্রহে থাকা বেশিরভাগ ম্যাট্রিকের সাথে সম্পর্কিত ভিজুয়ালাইজেশন তৈরির সাথে একটি গণনার সময় যুক্ত থাকে, তাই আপনি ম্যাট্রিকগুলিতে সন্ধান করতে সক্ষম হতে পারেন যার গ্রাফগুলিতে আপনি কল্পনা করতে চান তার অনুরূপ বৈশিষ্ট্য রয়েছে। উদাহরণস্বরূপ, ~ 2.1 মিলিয়ন নোড এবং ~ 3 মিলিয়ন প্রান্ত সহ একটি গ্রাফ হু ~ 36000s তৈরি করতে বা 10 ঘন্টা সময় নিয়েছে। গ্রাফটি তৈরি করার জন্য হার্ডওয়্যারটি কী ব্যবহার করা হয়েছিল তা পরিষ্কার নয়, তবে সম্ভবত এটি একটি যুক্তিসঙ্গত অনুমান যে কোনও ডেস্কটপ বা ল্যাপটপ ব্যবহৃত হয়েছিল এবং সময়কালে গ্রাফটি রেন্ডারিংয়ে কত সময় নিতে পারে তার কমপক্ষে একটি মোটামুটি ধারণা আপনাকে দিতে পারে। হু'র অ্যালগোরিদমটি একটি অত্যাধুনিক ভিজ্যুয়ালাইজেশন অ্যালগরিদম হিসাবে উপস্থিত হয়েছে (তিনি এটি ২০০৫ সালে প্রকাশ করেছিলেন), তবে ক্ষেত্রের বিশেষজ্ঞ না হয়ে, আরও ভাল অ্যালগরিদম রয়েছে কি না সে বিষয়ে আমি কথা বলতে পারি না। এই অ্যালগরিদম গ্রাফভিজের সাথে একটি বিকল্প হিসাবে অন্তর্ভুক্ত করা হয়েছে এবং এটি আপনার বর্ণনার মতো বৃহত গ্রাফগুলিতে ব্যবহারের জন্য ডিজাইন করা হয়েছে।

Comments

খুব ঝরঝরে. দেখে মনে হচ্ছে বার্নস-হট গ্রাফের নোডগুলির মধ্যে শক্তি অনুকরণ করতে ব্যবহৃত হচ্ছে, তাই আমি ধরে নেব যে একটি সমান্তরাল এফএমএম বাস্তবায়ন একটি উল্লেখযোগ্য গতি অর্জন করতে পারে। অন্যদিকে, হু পদ্ধতির কাছে মনে হচ্ছে একটি বহুস্তরের কাঠামো মেটিআইএস এর অনুরূপ, যা সমান্তরালে শক্ত হয়ে ওঠে।

— জ্যাক পলসন

হ্যাঁ, আমি যখন কাগজের দিকে তাকালাম, আমিও ভাবলাম একটি সমান্তরাল এফএমএম বাস্তবায়ন আকর্ষণীয় হতে পারে তবে আমি নিশ্চিত ছিলাম না যে এটি কতটা বাস্তব হবে, কারণ আমার সমান্তরাল অ্যালগরিদমের সাথে খুব বেশি অভিজ্ঞতা নেই।

— জেফ অক্সবেরি

@ জ্যাকপলসন - কাশি

— অ্যারন আহমদিয়া

@ জিফঅক্সবেরি - উপরের লিঙ্কটি দেখুন

— অ্যারন আহমদিয়া

@ জ্যাকপলসন - আপনি দেখতে পাবেন যে জোর-নির্দেশিত লেআউট অ্যালগরিদমগুলি প্রাথমিক বপনের জন্য বেশ সংবেদনশীল, আরও নান্দনিক বিন্যাসের জন্য সমস্যাটি সংস্কার করার জন্য অন্যান্য দলগুলি কিছু সুন্দর কাজ করেছিল।

— আরন আহমদিয়া

Answer 2

জাভাস্ক্রিপ্ট InfoVis টুলকিট সটীক জন্য একটি ঝরঝরে ইন্টারেক্টিভ ইন্টারফেস আছে স্থানীয় গ্রাফ মতামত। এই ডেমোগুলি আপনার পক্ষে প্রাসঙ্গিক হতে পারে:

• দেবিয়ান প্যাকেজ নির্ভরতা (দ্রষ্টব্য: এটি কোনও স্ক্রিপ্ট ছাড়াই সংরক্ষণাগারযুক্ত পৃষ্ঠা)
• ব্যান্ড ট্রি (এখানে অন্য স্থানীয় ব্যবহারযোগ্য সংস্করণ )

Answer 3

গ্রাফিনসাইট ১.২ দেখুন, মিলিয়ন মিলিয়ন নোডগুলি সহজেই পরিচালনা করতে পারে এবং এটি ইন্টারেক্টিভ এবং 3D তে রয়েছে।

আপনি উচ্চ দক্ষ বীজগণিত পদ্ধতি বা জোর নির্দেশিত পদ্ধতি সহ মিলিয়ন নোড এবং প্রান্তের সাথে গ্রাফগুলিও বিন্যাস করতে পারেন। এটি মূল্যায়নের জন্য পরীক্ষামূলক সংস্করণে পাওয়া যায় ( দাবি অস্বীকার: আমি প্রোগ্রামটির অন্যতম লেখক )।

www.graphinsight.com

Comments

@ লিনিও - আপনার উত্তরের জন্য ধন্যবাদ এবং স্কাইকম্পে স্বাগতম! দয়া করে প্রচার সম্পর্কে নিয়মগুলি দেখুন এবং সুপারিশ করার সময় আপনি কোনও ব্যক্তিগত সংযোগ স্পষ্টভাবে প্রকাশ করেছেন তা নিশ্চিত হন।

— অরন আহমদিয়া

Answer 4

এখানে সময়ের সাথে সংগৃহীত কিছু প্রস্তাবনা এবং লিঙ্ক রয়েছে:

• 2 এম নোডের জন্য আপনার হার্ডওয়্যার না জেনে এমন কোনও কিছুর সুপারিশ করা শক্ত, এবং সম্ভবত কিছু ডেটা হ্রাস যথাযথভাবে রয়েছে তবে নিখরচায় উপলভ্য স্টাফগুলি গ্রহণ করা, zGrViewer ভিজ্যুয়ালাইজেশনের জন্য আপনার প্রয়োজনীয়তার সাথে খাপ খাইয়ে নিতে পারে (গ্রাফিক্জ প্রয়োজন)।
• @PyCthon- এর ধারণার অনুসরণ করে, প্লট করার ক্ষেত্রে কিছু ইন্টারঅ্যাক্টিভিটির জন্য আপনার কাছে ভিজিটটি একবার দেখার পরামর্শ দিন।
• আমি আর স্ট্যাটিস্টিকাল ভাষার igraphজন্য প্যাকেজটি আবার দেখতে যাচ্ছি , যার মধ্যে অন্যদের মধ্যে ঝরঝরে লেআউট অ্যালগরিদম ( ফ্রুচটারম্যান-রেইনগোল্ড এবং কামদা-কাওয়াই ) অন্তর্ভুক্ত রয়েছে।
• বৃহত গ্রাফ লেআউট লাইব্রেরি এখন সোর্সফর্জে রয়েছে।

Answer 5

বেশিরভাগ ব্রাউজার এবং নোটবুক থেকে এটি সক্ষম করার জন্য আমরা http://www.github.com / চিত্র / / চিত্রগ্রন্থ নির্মাণ করছি building বড় গ্রাফগুলি (প্যান / জুম / ইত্যাদি) রেন্ডার করার জন্য ওয়েবজিএল ব্যবহার করা এবং জিপিইউ ক্লাউডে রিয়েল-টাইম কম্পিউট (লেআউট, ফিল্টার, ইত্যাদি) বেশিরভাগ অফলোড করার ধারণা The এটি গেফি বা সাইটোস্কেপের অনুরূপ, তবে বড় গ্রাফ এবং ডেটা বিশ্লেষণে এবং ওয়েব এবং নোটবুকগুলিতে সংহত করার জন্য আরও ফোকাসের সাথে।

Answer 6

আপনি "টিউলিপ" ব্যবহার করতে পারেন [1], আমি মনে করি এটি বেশ বড় গ্রাফগুলি পরিচালনা করতে পারে (কমপক্ষে আমি এটি 10 ​​কে থেকে 100 কে নোড দিয়ে চেষ্টা করেছি এবং এটি ভাল কাজ করেছে)।

[১] http://tulip.labri.fr/ টিউলিপড্রপাল /