Dr M. Mohamed Sathik et A. Abdul Rasheed
Les réseaux sociaux gagnent en popularité en raison de leur facilité d'utilisation, en tant qu'application du Web 2.0. L'étude des réseaux est un domaine de recherche actif en raison de sa capacité à modéliser de nombreux systèmes complexes du monde réel. Une de ces propriétés intéressantes à étudier dans tout réseau typique est la structure de la communauté qui est la division des réseaux en groupes. La découverte de communautés dans un environnement de réseau social est un problème de partitionnement de graphe, qui subdivise l'ensemble du graphe en partitions plus petites. Le partitionnement de graphe est considéré comme un problème NP - difficile, en raison de sa complexité à diviser le nombre de sommets. Nous avons introduit la méthode d'accessibilité mutuelle pour trouver des communautés dans des environnements de réseautage social. Les travaux existants présentent la découverte de communautés à partir de billets de blog. Dans cette recherche, nous avons découvert des structures de communauté à partir de blogs publiés par des appareils mobiles tels que des téléphones portables, des appareils spécialisés comme des assistants numériques personnels (PDA). Nous avons également appliqué la méthode appelée « accessibilité mutuelle » pour découvrir des communautés. Nous avons présenté les résultats obtenus grâce à notre méthode. Il est possible que notre méthode ait produit une identification précise de la structure de la communauté dans de grands réseaux complexes.