আমি 'আর' তে গ্রাফ ক্লাস্টারিং ব্যবহার করে একটি গ্রাফে নোডগুলিকে গ্রুপ / মার্জ করতে চাইছি।
এখানে আমার সমস্যার একটি অত্যাশ্চর্য খেলনা তারতম্য।
- দুটি "গুচ্ছ" আছে
- গুচ্ছ সংযোগকারী একটি "ব্রিজ" রয়েছে
এখানে একটি প্রার্থী নেটওয়ার্ক:
আমি যখন সংযোগের দূরত্বটি দেখি, "হপকাউন্ট", আপনি যদি চান তবে আমি নীচের ম্যাট্রিক্সটি পেতে পারি:
mymatrix <- rbind(
c(1,1,2,3,3,3,2,1,1,1),
c(1,1,1,2,2,2,1,1,1,1),
c(2,1,1,1,1,1,1,1,2,2),
c(3,2,1,1,1,1,1,2,3,3),
c(3,2,1,1,1,1,1,2,3,3),
c(3,2,1,1,1,1,1,2,2,2),
c(2,1,1,1,1,1,1,1,2,2),
c(1,1,1,2,2,2,1,1,1,1),
c(1,1,2,3,3,2,2,1,1,1),
c(1,1,2,3,3,2,2,1,1,1))
এখানে চিন্তাভাবনা:
- ভাগ্যক্রমে বা খেলনাটির সরলতার কারণে ম্যাট্রিক্সের স্পষ্ট প্যাচ রয়েছে এটি (খুব বড়) ম্যাট্রিক্সের ক্ষেত্রে হবে না। আমি যদি বিন্দু এবং সারিটির মধ্যে সম্পর্কের বিষয়টি এলোমেলো করে রাখি তবে এটি এত পরিষ্কার হবে না।
- আমার একটি ভুল হতে পারে - তাই আমার যদি টাইপ থাকে তবে আমাকে জানান।
- কলের জে পয়েন্টের সাথে সারি পয়েন্টে সংযোগ স্থাপনের জন্য এখানে হপ-কাউন্ট হ'ল সংক্ষিপ্ততম সংখ্যা। একটি স্ব-হপ এখনও একটি হপ, তাই তির্যকটি সমস্ত হয়।
সুতরাং এই ম্যাট্রিক্সে আরও বড় দূরত্বের (হপস) একটি উচ্চতর সংখ্যা রয়েছে। যদি আমি দূরত্বের পরিবর্তে "সংযোগ" দেখানো একটি ম্যাট্রিক্স চাইতাম, তবে আমি একটি ডট-ইনভার্স করতে পারতাম, যেখানে ম্যাট্রিক্সের প্রতিটি ঘরটি এর গুণক বিপরীত দ্বারা প্রতিস্থাপিত হয়।
প্রশ্নাবলী:
আমাকে আমার নিজস্ব উপায় খুঁজে পেতে সহায়তা করতে:
- কোনও গ্রাফের সাথে নোডের সংমিশ্রণের সংখ্যা হ্রাস করার শর্তাবলী কী? এটি কি ক্লাস্টারিং, মার্জিং, মুগিং - আমার ব্যবহৃত শব্দগুলি কী?
- প্রমাণিত কৌশলগুলি কি কি? বিষয়টিতে কোন পাঠ্যপুস্তক রয়েছে? আপনি কি কাগজপত্র বা ওয়েবসাইটগুলিতে ইঙ্গিত করতে পারবেন?
- এখন আমি এখানে প্রথমে দেখার চেষ্টা করেছি - এটি একটি দুর্দান্ত "প্রথম চেক" স্পট। আমি যা খুঁজছিলাম তা খুঁজে পেলাম না। যদি আমি এটি মিস করি (অসম্ভব না) আপনি কি এখানে সিভিতে এই বিষয়ে দুটি বা উত্তর সম্পর্কে আমাকে উত্তর দিতে পারেন?
আমি যেখানে যাচ্ছি আমাকে পেতে:
- এমন কোনও 'আর' প্যাকেজ রয়েছে যা নেটওয়ার্কে নোডগুলি সঠিকভাবে ক্লাস্টার করবে?
- আপনি কি আমাকে উদাহরণস্বরূপ কোডটি করতে এটি করতে পারেন?
- এমন কোনও 'আর' প্যাকেজ রয়েছে যা ফলাফল হ্রাস হওয়া নেটওয়ার্কটি গ্রাফিকালি উপস্থাপন করবে?
- আপনি কি আমাকে উদাহরণস্বরূপ কোডটি করতে এটি করতে পারেন?
আগাম ধন্যবাদ.
igraph
প্যাকেজটি ব্যবহার করে এনগ্রারস্টুডেন্টের উদাহরণ গ্রাফটিতে সম্প্রদায় সনাক্তকরণ প্রয়োগ করা হয়েছে ।