কীভাবে এই "মার্কিন যুক্তরাষ্ট্রের রেডডিট" গ্রাফ তৈরি করা হয়?


9

নীচে পি থেকে একটি গ্রাফ দেওয়া আছে। 202 খ্রিস্টান রডারের ডেটাাক্লাইজম , যদিও এটি জেমস ডাউডেল তৈরি করেছিলেন। এটি বিভিন্ন শীর্ষ 200 সাব-ডিডিটগুলিতে সম্পর্কগুলিকে তুলে ধরেছে যা reddit.com- এ আগ্রহের ক্ষেত্র যেখানে ব্যবহারকারীরা লিঙ্ক, মন্তব্য এবং ভোট জমা দিতে পারবেন। এগুলি এই সাইটে ট্যাগগুলির মতো। সাব্রেডিট অঞ্চলগুলির আকারগুলি তাদের জনপ্রিয়তার প্রতিনিধিত্ব করে। সাবরেডিটগুলি ক্রস-মন্তব্য করার মাধ্যমে গোষ্ঠীভুক্ত করা হয়েছে এবং গাer় বর্ণমালা এমন শতাংশের প্রতিনিধিত্ব করে যারা sub সাব্রেডিটের মধ্যে থাকেন এবং অন্যকে পোস্ট করেন না।

অন্তঃসত্ত্বার জন্য কিছু রঙ সহ এটি কি কেবলমাত্র একটি স্ট্যান্ডার্ড ভোরোনাই বিভাজন, বা এটি আরও কিছু যুক্ত রয়েছে?

কীভাবে এইগুলির একটি তৈরি করতে পারে?

মার্কিন যুক্তরাষ্ট্র


3
আমি জানি না, তবে আমার অনুমান যে এটি কোনও ভোরোনাই কার্টোগ্রাম - বোরোনাই অঞ্চল অঞ্চলগুলির প্রতিটি অঞ্চল পূর্বনির্ধারিত মানের সমানুপাতিক না হওয়া পর্যন্ত বিন্দু কেন্দ্রগুলিকে সমন্বিত করে (দেখানো হয়নি) one
whuber

উত্তর:


7

প্রথমত, আমি জেমস ডাউডেল, সুতরাং আমি উত্তর দেওয়ার পরিবর্তে অনন্যভাবে যোগ্য (উত্তর দেওয়ার জন্য একটি অ্যাকাউন্ট তৈরি করেছি, যদি কেউ চিন্তিত থাকে তবে পরিচয় নিশ্চিত করতে পারি)।

এর সহজ উত্তরটি হ'ল অন্যেরা যা অনুমান করেছে: এটি একটি http://en.wikedia.org/wiki/Voronoi_diagram । আমরা 1949 পৃষ্ঠায় একই ধারণাটি ব্যবহার করেছি, যেখানে ভোরোনাই সাইটগুলি অক্ষাংশ দ্রাঘিমাংশের জুড়ি ক্রেগলিস্ট.অর্গ.এর তালিকাভুক্ত রয়েছে।

দুর্ভাগ্যক্রমে, এই জ্ঞানটি নিজেই খুব কার্যকর নয়। ক্রেগলিস্ট গ্রাফের সাহায্যে এটি স্পষ্ট হয় যে সাইটের জন্য কী মান ব্যবহার করা উচিত। কিন্তু এই গ্রাফটিতে ডেটাচ্লিজম এক্স / ওয়াই স্থানাঙ্ক বরাদ্দ করতে কোন ম্যাজিক ট্রিক ব্যবহার করেছিল?

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

সত্য হলো:

খ্রিস্টান এবং আমি এই অধ্যায়ের জন্য গ্রাফ তৈরি করতে 3 মাসেরও বেশি সময় পিছনে পিছনে গিয়েছিলাম, যা আমরা কখনই কাজ করতে পারি না। তবে, একটি পদ্ধতির ফলাফল প্রায়শই পরবর্তীটিতে খাওয়ানো হয়।

  1. দুর্ভাগ্যক্রমে সবচেয়ে গুরুত্বপূর্ণ বিষয়টিতে একটি কৌশল এবং কিছু চিত্রের সম্পদ জড়িত আমি কোনও অর্থবহ উপায়ে অন্বেষণ বা ভাগ করে নেওয়ার স্বাধীনতা পাচ্ছি না, কারণ আমরা এখনও এগুলি কোনওভাবে ব্যবহার করতে পারি। আমি যা বলব তা হ'ল আমরা একটি জটিল http://en.wikedia.org/wiki/Graph_theory# গ্রাফ নিয়েছিলাম যা আমরা রেডিডির ডেটা থেকে অনুমতি নিয়ে সংকলিত করেছি, এতে ইউজারাইড এবং সাবরেডিটস জড়িত ছিল এবং আমরা এই গ্রাফ এবং বিভিন্ন ডেরাইভেটিভের সাথে অভিনয় করেছি around এর মধ্যে http://gephi.github.io/(আজকাল আমি বিশেষত "ওপেনআর্ড" এর ভক্ত) প্রকৃতপক্ষে আমরা একটি দুর্দান্ত চিত্র পেয়েছি - এটি প্রকাশিত হলে বইটির হাইলাইট হত - তবে এটি কোনও ওয়েবসাইটে ভাল কাজ করতে পারত এটি কোনও বইতে ভালভাবে ছাপেনি - পর্যাপ্ত ঘর বা রেজুলেশন নয়। খ্রিস্টান মূলত বইটিতে ভাঁজ হিসাবে সেট করার কথা বিবেচনা করছিল, তবে ক্রাউনটির পক্ষে এটি কার্যকর ছিল না।

  2. যাইহোক, এই মুহুর্তে আমাদের কাছে একটি ইমেজ ছিল যা সাব্রেডডিটগুলির জন্য x / y স্থানাঙ্ক ছিল এবং সেগুলি কমপক্ষে x / y স্পেসে তুলনামূলকভাবে সঠিকভাবে সাজানো হয়েছিল। আমরাও তাড়াহুড়ো করছিলাম কারণ প্রকাশের সময়সীমা নিকটবর্তী ছিল। আমি প্রথমে একজন প্রোগ্রামার এবং একজন ডেটা লোক দ্বিতীয়, তাই বইয়ের পৃষ্ঠার অত্যন্ত কড়া সীমানা এবং ঘড়ির ফাঁকির সময়টাকে সামঞ্জস্য করার জন্য, আমার প্রবৃত্তিটি বক্স 2 ডি তে একটি প্রোগ্রাম লিখতে হয়েছিল যা পৃষ্ঠার সীমানা অনুকরণ করেছিল দেয়ালগুলি, ভিতরে গ্রাফের একটি অত্যন্ত সঙ্কুচিত সংস্করণ রাখে এবং সেই নোডগুলি বাড়ানো সিমুলেটেড (যেভাবে বক্স 2 ডি এর পক্ষে প্রাকৃতিক নয়, এটি দৃ rig় দেহগুলি পরিবর্তিত হয় না এমন প্রত্যাশা করে) যতক্ষণ না দেয়াল এবং একে অপরের বিরুদ্ধে সমস্ত কিছু ফ্লাশ হয়। নোডগুলি উপস্থাপিত আকারের সমানুপাতিক হারে বৃদ্ধি পেয়েছে যার অর্থ চূড়ান্ত আকারগুলিও একইভাবে সমানুপাতিক হবে।চলমান চলাকালীন বক্স 2 ডি প্রোগ্রামের স্ক্রিনশট

  3. এর ফলাফলটি মোটেও খুব সুন্দর লাগেনি, তবে এটি আমাকে খুব মূল্যবান কিছু দিয়েছে: ভোরোনাই সাইটগুলি। আমি ফলস্বরূপ বক্স 2 ডি বহুভুজগুলির সেন্ট্রয়েড নিয়েছি, তাদের একটি মানক প্রক্রিয়া দিয়েছি এবং এটিই বইয়ের গ্রাফের জন্য ব্যবহৃত হয়েছিল। আমার বিশ্বাস ফটোশপটিতে পাঠ্য লেবেলগুলি হাত দ্বারা প্রয়োগ করা হয়েছিল।

ঘটনাক্রমে, সেল রঙটি এমন একটি পরিসংখ্যানের সাথে সম্পর্কিত যা আমরা গ্রাফটি (এ) ফর্মটি গঠনের জন্য বিকাশ করেছি to


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

0

এটি ভোরোনাই বহুভুজ উপস্থিতির সাথে শব্দের মেঘ সমস্যার মতো দেখায়। অবস্থানটি স্থির করতে আপনার উচ্চ ফ্রিকোয়েন্সি শব্দটি ব্যবহার করতে হবে (উচ্চ ফ্রিকোয়েন্সি মানে কেন্দ্র)। যতক্ষণ শব্দের অবস্থান নির্ধারিত হয় ততক্ষণ ভোরোনাই বহুভুজ অঙ্কন কোনও বড় বিষয় হওয়া উচিত নয়।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.