Community Discovery in Mobile Blog

Journal of Global Research in Computer Sciences

article

M. Mohamed Sathik¹  A. Abdul Rasheed² 

[1] Department of Computer Science, Sadakathullah Appa College;Department of Computer Applications, SRM Valliammai Engineering College

关键词: Social Network;    Moblog;    Graph Clustering;    Community;    Mutual Accessibility;   

来源: Research & Reviews

【 摘 要 】

Social network gains popularity due to its ease of use, as an application of Web 2.0. The study of networks is an active area of research due to its capability of modelling many real world complex systems. One such interesting property to investigate in any typical network is the community structure which is the division of networks into groups. Discovering communities in a social network environment is graph partitioning problem, which subdivides the entire graph into smaller partitions. Graph partitioning is believed as NP – hard problem, due to its complexity to split the number of vertices. We introduced the method of mutual accessibility to find communities in social networking environments. Existing work presents community discovery from blog posts. In this research, we discovered community structures from blogs which are posted by mobile devices such as mobile phones, specialized devices like personal digital assistants (PDA). We also applied the method called “mutual accessibility” for discovering communities. We presented the results obtained through our method. It is feasible that our method produced accurate identification of community structure in large complex networks.

【 授权许可】

Unknown