Abstrato

Blog de descoberta de comunidades em dispositivos móveis

Doutor M. Mohamed Sathik e A. Abdul Rasheed

A rede social ganha popularidade devido à sua facilidade de utilização, como aplicação Web 2.0. O estudo de redes é uma área de investigação ativa devido à sua capacidade de modelar muitos sistemas complexos do mundo real. Uma propriedade interessante a investigar em qualquer rede típica é a estrutura da comunidade, que é a divisão das redes em grupos. Descobrir comunidades num ambiente de rede social é um problema de particionamento de grafos, que subdivide todo o grafo em partições mais pequenas. O particionamento de grafos é considerado NP – problema difícil, devido à sua complexidade para dividir o número de vértices. Introduzimos o método de acessibilidade mútua para encontrar comunidades em ambientes de redes sociais. O trabalho existente apresenta descobertas da comunidade a partir de publicações de blogues. Nesta pesquisa, descobrimos estruturas comunitárias de blogues que são publicados por dispositivos móveis, como telemóveis, e dispositivos especializados, como assistentes digitais pessoais (PDA). Aplicámos também o método denominado “acessibilidade mútua” para descobrir comunidades. Apresentamos os resultados obtidos através do nosso método. É viável que o nosso método produza uma identificação precisa da estrutura da comunidade em grandes redes complexas.