বাস্তব জীবনের সমস্যা থেকে গ্রাফ

Question

বাস্তব জীবনের সমস্যার সাথে সম্পর্কিত গ্রাফগুলি কোথায় পাব?

আমি জানি যে দুটি ভাণ্ডার হ'ল:

• ফ্লোরিডার বিশ্ববিদ্যালয় স্পার্স ম্যাট্রিক্স সংগ্রহ
• Bodlaender এর TreewidthLib

Comments

একটি অনুরূপ প্রশ্ন: গ্রাফ অ্যালগরিদমগুলি পরীক্ষা করার জন্য ডেটা ।

— এমএস দৌস্তি

অনুরূপ, আমি মনে করি সিনথেটিকভাবে উত্পন্ন গ্রাফগুলি সেখানে যাওয়া উচিত

— ইয়ারোস্লাভ বুলাটোভ

নিতপিক: এটি বোডলেন্ডার হওয়া উচিত।

— gphilip

সংক্ষিপ্ত পথ সমস্যার জন্য ডিআইএমএসিএস

— আরমান

আপনি এই প্রশ্নের উত্তরগুলি দরকারী খুঁজে পেতে পারেন: cstheory.stackexchange.com/questions/3409/…

— অ্যারন স্টার্লিং

Answer 1

UCI নেটওয়ার্ক ডেটার ভান্ডার অতিরিক্ত বৈশিষ্ট্যাবলী (শুধুমাত্র ছেদচিহ্ন এবং প্রান্ত) সঙ্গে সামাজিক নেটওয়ার্ক একটি সংগ্রহ আছে। অন্যত্র একই ধরণের সংগ্রহগুলির লিঙ্কগুলির একটি সেটও রয়েছে ।

Answer 2

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

• স্ট্যানফোর্ডে এসএনএপি
• ওয়াশিংটন স্টেট বিশ্ববিদ্যালয়ের গ্রাফ ডেটাসেটস

Answer 3

ট্র্যাভেলিং সেলসম্যান প্রবলেম (টিএসপি) এর জন্য পরীক্ষার সমস্যা সম্পর্কিত তথ্য এখানে পাওয়া যাবে:

http://www.tsp.gatech.edu/data/index.html

Answer 4

ফ্রিকোয়েন্সি অ্যাসাইনমেন্ট সমস্যার জন্য এখানে কিছু বাস্তব বেনমার্ক উদাহরণ রয়েছে: http://fap.zib.de/problems/

Comments

উদ্ধৃতিতে "আসল" কেন?

— ইয়ারোস্লাভ বুলাটোভ

তারা কেবল এই শব্দটির উপরে জোর দেওয়ার জন্য ছিল তবে আপনি ঠিক বলেছেন আমি সেগুলি সরিয়ে দিয়েছি।

— আরমান

Answer 5

মন্তব্যে কিছু ভাল ডেটা সেট রয়েছে। এখানে কিছু ফেসবুক ডেটাও রয়েছে ।

এসএনএপির কিছু আকর্ষণীয় তথ্য রয়েছে

Answer 6

আপনি "সামাজিক নেটওয়ার্ক বিশ্লেষণের জন্য আন্তর্জাতিক নেটওয়ার্ক" থেকে ডেটা সেটগুলিতে এই পৃষ্ঠাটি যাচাই করে দেখতে পারেন:

http://www.insna.org/software/data.html

আপনার যদি "নেটওয়ার্কস, ক্রাউডস এবং মার্কেটস" (ইজলি এবং ক্লিনবার্গ, ২০১০) বা "সামাজিক এবং অর্থনৈতিক নেটওয়ার্ক" (জ্যাকসন, ২০০৮) এর অ্যাক্সেস থাকে তবে তারা উভয়ই সাহিত্যে ডেটাসেটের রেফারেন্সে পূর্ণ।

সম্পাদনা করুন: আপনি এখানে নেটওয়ার্ক, ক্রাউড এবং মার্কেটের প্রাক-প্রকাশনা খসড়া পেতে পারেন:

http://www.cs.cornell.edu/home/kleinber/networks-book/

দ্বিতীয় অধ্যায়ে "নেটওয়ার্ক ডেটাসেটস" নামে একটি বিভাগ রয়েছে যা আপনাকে কিছু ধারণা দিতে পারে।

Answer 7

• SNDlib বেঁচে থাকা নেটওয়ার্ক ডিজাইনের জন্য উদাহরণগুলির সংগ্রহ রয়েছে।
• 9 তম ডিআইএমএসিএস বাস্তবায়ন চ্যালেঞ্জের পৃষ্ঠায় বৃহত রোড নেটওয়ার্কের একটি সংগ্রহ উপলব্ধ ।

Answer 8

1 মিলিয়ন 2009 থেকে 31 ডিসেম্বর ২০০৯ পর্যন্ত month মাসের সময়কাল কভার করে দুই কোটি ব্যবহারকারী থেকে ৪77 মিলিয়ন টুইটার পোস্ট:

http://snap.stanford.edu/data/twitter7.html