সমস্যার সাধারণ বিবরণ
আমার একটি গ্রাফ রয়েছে যেখানে 3 বা 4 সম্ভাব্য মানগুলির সাথে একটি প্রকারের সাথে কয়েকটি শীর্ষে লেবেলযুক্ত রয়েছে। অন্যান্য শিখরের জন্য, প্রকারটি অজানা। আমার লক্ষ্য হ'ল লেবেলযুক্ত শৃঙ্গগুলির জন্য প্রকারটি পূর্বাভাস দেওয়ার জন্য গ্রাফটি ব্যবহার করা।
সম্ভাব্য কাঠামো
আমার সন্দেহ হয় যে এটি আমার সাহিত্যের পড়ার উপর ভিত্তি করে লেবেল প্রচার সমস্যার সাধারণ কাঠামোর সাথে খাপ খায় (উদাহরণস্বরূপ, এই কাগজটি এবং এই কাগজটি দেখুন )
আরেকটি পদ্ধতি যে উল্লিখিত হয় Frequent Subgraph Mining
যা আলগোরিদিম পছন্দ অন্তর্ভুক্ত, SUBDUE
, SLEUTH
, এবং gSpan
।
আরে পাওয়া গেছে
আমি খুঁজে পেতে পরিচালিত একমাত্র লেবেল প্রচারের প্রয়োগটি R
হ'ল লাইব্রেরি label.propagation.community()
থেকে igraph
। তবে নামটি যেমন বোঝায়, এটি বেশিরভাগ সম্প্রদায়ের সন্ধানে ব্যবহৃত হয়, লেবেলযুক্ত শীর্ষাংশকে শ্রেণিবদ্ধ করার জন্য নয়।
এখানে একটি subgraphMining
লাইব্রেরির বেশ কয়েকটি উল্লেখ রয়েছে বলে মনে হয় (উদাহরণস্বরূপ) তবে এটি CRAN থেকে অনুপস্থিত মনে হচ্ছে।
প্রশ্ন
আপনি কি কাজের জন্য একটি গ্রন্থাগার বা কাঠামো সম্পর্কে জানেন?