দশ লক্ষ শীর্ষে একটি গ্রাফ ভিজ্যুয়ালাইজ করা

Question

1000000 শীর্ষে একটি গ্রাফটি ভিজ্যুয়ালাইজ করতে (শীর্ষে এবং প্রান্তগুলি আঁকুন) ব্যবহার করার জন্য সেরা সরঞ্জামটি কী? গ্রাফটিতে প্রায় 50000 প্রান্ত রয়েছে। এবং আমি পৃথক শীর্ষ এবং প্রান্তগুলির অবস্থান গণনা করতে পারি।

আমি একটি এসভিজি উত্পন্ন করার জন্য একটি প্রোগ্রাম লেখার বিষয়ে ভাবছি। অন্য কোন পরামর্শ?

Comments

আপনি গ্রাফভিজ চেষ্টা করতে পারেন ... এটি লক্ষ লক্ষ বিশিষ্ট পর্যন্ত স্কেল করে কিনা তা নিশ্চিত নয় ....

— দেবাসিস

: আশা করছি এই প্রশ্নের উত্তর উপর স্পর্শ করতে পারেন কিভাবে এই মত গ্রাফ তৈরি করা হয়েছে medium.com/i-data/...

— shadowtalker

হ্যালো @ সিসি, সাধারণত প্রস্তাবিত সরঞ্জামগুলি সম্পর্কে প্রশ্নগুলি এই এবং অন্যান্য এসই সাইটগুলিতে নিরুৎসাহিত করা হয়, কারণ তারা কেবলমাত্র প্রচুর মতামতকে আমন্ত্রণ জানায়।

— সান

Answer 1

আমি Gephiসফ্টওয়্যার ( https://gephi.github.io ) পরামর্শও দিচ্ছি , যা বেশ শক্তিশালী বলে মনে হচ্ছে। বড় নেটওয়ার্কগুলিরGephi সাথে ব্যবহার সম্পর্কিত কিছু অতিরিক্ত তথ্য এখানে এবং আরও সাধারণভাবে এখানে পাওয়া যাবে । ( http://www.cytoscape.org ) জটিল নেটওয়ার্ক বিশ্লেষণ এবং ভিজ্যুয়ালাইজেশনের জন্য একটি জনপ্রিয় প্ল্যাটফর্ম হওয়ায় এর বিকল্প isCytoscapeGephi

আপনি যদি আর, পাইথন বা সি / সি ++ তে প্রোগ্রামযুক্ত (ভিজ্যুয়ালাইজেশন সহ) নেটওয়ার্কগুলির সাথে কাজ করতে চান তবে আপনি igraphলাইব্রেরির সংগ্রহগুলি পরীক্ষা করতে পারেন । আর কথা বলছেন, আপনি নিম্নলিখিত ব্লগ পোস্ট আগ্রহ জাগাতে পারে: চালু Cytoscape সঙ্গে আর ব্যবহার ( http://www.vesnam.com/Rblog/viznets1 ) এবং Gephi সঙ্গে আর ব্যবহার ( http://www.vesnam.com/ Rblog / viznets2 )।

জন্য ব্যাপক তালিকা এর নেটওয়ার্ক বিশ্লেষণ এবং কল্পনা সফ্টওয়্যার কিছু তুলনা ও পর্যালোচনা সহ, আপনি নিম্নলিখিত পৃষ্ঠাগুলি চেক করতে চান পারে: 1) http://wiki.cytoscape.org/Network_analysis_links ; 2) http://www.kdnuggets.com/software/social-network-analysis.html ; 3) http://www.activatenetworks.net/social-network-analysis-sna-software- পর্যালোচনা ।

Answer 2

https://gephi.github.io/ বলছে এটি মিলিয়ন প্রান্ত পরিচালনা করতে পারে। যদি আপনার গ্রাফের 1000000 টি উল্লম্ব এবং কেবল 50000 প্রান্ত থাকে তবে আপনার বেশিরভাগ শীর্ষে কোনওভাবেই কোনও প্রান্ত থাকবে না।

আসলে গিফি স্পেকটি আপনার উদাহরণের দ্বৈত: "50,000 নোড এবং 1,000,000 প্রান্ত পর্যন্ত নেটওয়ার্ক"

Answer 3

আমি মনে করি, এতে Gephiস্মৃতির অভাবের সমস্যার মুখোমুখি হতে পারে, আপনার কমপক্ষে 8 জিবি র‌্যামের প্রয়োজন হবে। যদিও প্রান্ত সংখ্যা অত্যন্ত বিশাল নয়।

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

আমি GraphVizবিশাল গ্রাফের সাহায্যে বাস্তব-বিশ্বের উদাহরণগুলি খুঁজে পাওয়ার চেষ্টা করেছি , তবে সফল হই নি। যদিও আমি কম্পিউটেশনাল সায়েন্সে একই রকম আলোচনা পেয়েছি ।

Answer 4

ফিরে রিপোর্ট করা: আমি গ্রাফিক্সের কোডিং এবং ভিজ্যুয়ালাইজেশনের জন্য yEd ব্যবহার শেষ করেছি (কেবল কারণ আমি এই সংমিশ্রণের সাথে পরিচিত I আমি জিপি বা গ্রাফভিজ ভাল কাজ করতে পারি এবং আরও ভাল হতে পারে) bet যেহেতু আমি সমস্ত নোডের অবস্থান গণনা করেছি, তাই স্মৃতি কোনও সমস্যার পক্ষে এত বড় ছিল না। কোডিং গ্রাফএমএল এসভিজি কোডিংয়ের সাথে তুলনা করা একটু সহজ, যেহেতু আমাকে স্পষ্টভাবে প্রান্তগুলির স্থান নির্ধারণ করতে হবে না।

Answer 5

পাইজএক্সএক্সএক্সএল বিশাল নেটওয়ার্কগুলি হ্যান্ডেল করার জন্য ডিজাইন করা হয়েছে। তবে পাজেক হ'ল এক ধরনের উদ্ভট প্রোগ্রাম যা একটি অনিচ্ছাকৃত ইন্টারফেস সহ।

Answer 6

আমি গ্রাফিক্সপ ব্যবহার করার পরামর্শ দেব। গিফি আপনার কম্পিউটারের র‌্যামের উপর নির্ভরশীল যা স্পষ্টতই সীমিত। অন্যদিকে গ্রাফিক এক্সপ্রেসে কেবল নোডের একটি সীমাবদ্ধ সংখ্যা রয়েছে যার মাধ্যমে আপনি অন্যান্য নোডে নেভিগেট করতে পারেন। আমি গ্রাফ এক্সপ্যাক্সকে ইউআই হিসাবে এবং জিবাসগ্রাফকে এইচবিতে একটি ব্যাক-এন্ড স্টোরেজ হিসাবে ব্যবহার করে 700 মিলিয়ন উল্লম্ব সহ একটি গ্রাফটি ভিজ্যুয়ালাইজ করেছি। https://github.com/bricaud/graphexp

Comments

সত্যি? আমার জন্য এটি 100 টিরও বেশি কোণকে দেখানোর চেষ্টা করার সময় শ্বাসরোধ করতে শুরু করে

— BrDaHa

গতি বেশিরভাগ ব্যাক এন্ড ডাটাবেস এবং কম্পিউটিং ক্ষমতার উপর নির্ভর করে। গ্রাফিক্সপ কেবলমাত্র ইউআই।

— সন্দীপ কুমার

আমি বুঝতে পেরেছি, তবে "দম বন্ধ" করার অর্থ স্ক্রিনে আগত নোডগুলিকে অ্যানিমেট করার সময় রিফ্রেশের হারটি 1-2 এফপিএসে নেমে আসবে। এটি লক্ষ করাতে সহায়তা করতে পারে যে এটি সাফারি

— ব্রিডাহা

Answer 7

গ্রাফিস্ট্রি একবার দেখুন , তারা 1 মিল নোড এবং প্রান্তগুলি পরিচালনা করতে পারে।

Comments

হ্যাঁ, গ্রাফিস্ট্রি হ'ল বৃহত গ্রাফগুলির জন্য একমাত্র ইন্টারেক্টিভ ভিজ্যুয়াল সরঞ্জাম কারণ এটি আপনার জন্য জিপিইউতে শেষ-থেকে-শেষ পর্যন্ত চলে।

— লিও মায়ারোভিচ