"সম্প্রদায় সনাক্তকরণ" শব্দটির অর্থ গ্রাফের শীর্ষে "সম্প্রদায়গুলিতে বিভাজন হিসাবে সংজ্ঞায়িত করা হয়েছে যেমন প্রতিটি সদস্যের সাথে অন্যান্য" সম্প্রদায়ের "সদস্যের তুলনায় একে অপরের সাথে আরও ঘন সংযুক্ত থাকে।
আমাদের প্রথম কাজটি দ্বিপক্ষীয় গ্রাফের ক্ষেত্রে এর অর্থ কী হওয়া উচিত তা নির্ধারণ করা, সংজ্ঞা অনুসারে দুটি "মোড" নিয়ে গঠিত যেমন একটি মোডের সদস্যরা কেবল অন্য মোডের সদস্যদের সাথে যুক্ত থাকে। এটি প্রকাশিত হতে পারে, কমপক্ষে সাধারণ গ্রাফের জন্য, বিশেষ ব্লক কাঠামোর সংলগ্ন ম্যাট্রিক্স হিসাবে:
A=(0BTB0)
A2BBTBTBA
আমরা সমানভাবে ভাগ্যবান যে ইগ্রাফ সম্প্রদায়ের সনাক্তকরণ অ্যালগরিদমগুলি এবং সম্পর্কিতগুলি "ওজনযুক্ত গ্রাফগুলি পরিচালনা করতে আপডেট করা হয়েছে " (যেমন মাল্টি-গ্রাফ) s
এস। ফরচুনাটো (২০১০) সম্প্রদায় সনাক্তকরণের মানদণ্ড ( গ্রাফগুলিতে সম্প্রদায় সনাক্তকরণ ) এবং দ্বিদলীয় এবং বহুবিধ নেটওয়ার্কগুলির সাথে তাদের ব্যবহারের সমীক্ষা করে। আমি উপরোক্ত ব্যাখ্যাটি পৃষ্ঠায় 8 এ বর্ণিত:
মাল্টি পার্টাইটাইট গ্রাফগুলি প্রতিটি প্রান্তিক শ্রেণীর একচেটিয়া অনুমানগুলিতে সাধারণত হ্রাস করা হয়। উদাহরণস্বরূপ, বিজ্ঞানীরা এবং কাগজপত্রগুলির দ্বিপক্ষীয় নেটওয়ার্ক থেকে কেবলমাত্র বিজ্ঞানীদের একটি নেটওয়ার্ক বের করা যেতে পারে, যারা সহশক্তি দ্বারা সম্পর্কিত।