مروري بر روشهاي كشف جوامع در شبكههاي اجتماعي

شبكه اجتماعي، مفهومي ست كه پيش از طرح در عرصه فضاي مجازي، درفضاي واقعي جوامع نيز داراي معنا است. اما مسئلهاي كه باعث مطرح شدن چنين مفهومي در فضاي جامعه شدهاست نقش ويژهاي ميباشد كه شبكههاي اجتماعي اينترنتي در تحولات گوناگون ايفا كردهاند. از اينرو استخراج جوامع در اين شبكهها اهميت بيشتري پيدا ميكند. از آنجايي كه هر شبكه اجتماعي را ميتوان با يك گراف نمايش داد در بسياري موارد براي استخراج جوامع در شبكههاي اجتماعي از الگوريتمهاي مربوط به تحليل گراف و استخراج مولفههايي كه مركزيت بالايي دارند، استفاده ميشود. در اين پژوهش، مروري بر الگوريتمهاي تشخيص جامعه در شبكههاي اجتماعي ارائه شدهاست.