আরে গ্রাফের জন্য (লেবেল প্রচারের অ্যালগরিদম / ঘন ঘন সাবগ্রাফ খনির) জন্য গ্রন্থাগারসমূহ


10

সমস্যার সাধারণ বিবরণ

আমার একটি গ্রাফ রয়েছে যেখানে 3 বা 4 সম্ভাব্য মানগুলির সাথে একটি প্রকারের সাথে কয়েকটি শীর্ষে লেবেলযুক্ত রয়েছে। অন্যান্য শিখরের জন্য, প্রকারটি অজানা। আমার লক্ষ্য হ'ল লেবেলযুক্ত শৃঙ্গগুলির জন্য প্রকারটি পূর্বাভাস দেওয়ার জন্য গ্রাফটি ব্যবহার করা।

সম্ভাব্য কাঠামো

আমার সন্দেহ হয় যে এটি আমার সাহিত্যের পড়ার উপর ভিত্তি করে লেবেল প্রচার সমস্যার সাধারণ কাঠামোর সাথে খাপ খায় (উদাহরণস্বরূপ, এই কাগজটি এবং এই কাগজটি দেখুন )

আরেকটি পদ্ধতি যে উল্লিখিত হয় Frequent Subgraph Miningযা আলগোরিদিম পছন্দ অন্তর্ভুক্ত, SUBDUE, SLEUTH, এবং gSpan

আরে পাওয়া গেছে

আমি খুঁজে পেতে পরিচালিত একমাত্র লেবেল প্রচারের প্রয়োগটি Rহ'ল লাইব্রেরি label.propagation.community()থেকে igraph। তবে নামটি যেমন বোঝায়, এটি বেশিরভাগ সম্প্রদায়ের সন্ধানে ব্যবহৃত হয়, লেবেলযুক্ত শীর্ষাংশকে শ্রেণিবদ্ধ করার জন্য নয়।

এখানে একটি subgraphMiningলাইব্রেরির বেশ কয়েকটি উল্লেখ রয়েছে বলে মনে হয় (উদাহরণস্বরূপ) তবে এটি CRAN থেকে অনুপস্থিত মনে হচ্ছে।

প্রশ্ন

আপনি কি কাজের জন্য একটি গ্রন্থাগার বা কাঠামো সম্পর্কে জানেন?

উত্তর:


2

এটি একটি পুরাতন পোস্ট, তবে আর-এ করার জন্য এখানে একটি সাবগ্রাফ প্যাকেজ এবং তার সাথে বই / ডকুমেন্টেশন রয়েছে: https://www.csc.ncsu.edu/factory/samatova/practical- অনুগ্রহ-মিনিং-with-R/PracticalGraphMiningWithR .html

যদিও আমি ব্যক্তিগতভাবে এই ক্ষেত্রে সাবগ্রাফ খনন এবং লেবেল প্রচারের মধ্যে সংযোগ পাই না। এসভিডি ++ আপনি যা খুঁজছেন তার কাছাকাছি হতে পারে (স্পার্কের গ্রাফএক্স দ্বারা সমর্থিত, যা আমি মনে করি লেবেল প্রচারকে সমর্থন করে)। http://spark.apache.org/graphx/

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