关键词:传感器;社交网络;移动博客;计算智能;图聚类
摘 要:Social Network (SN) represents the relationship among the social entities, like friends, co-workers, co-authors. Online Social Network (OSN) sites attracted the people who are scattered all over the world. It is an application of web 2.0, which facilitates the users to interact among themselves, nevertheless of considering the geographical locations. Hence, these sites are having unprecedented growth. The members of these sites can establish networking by viewing the profiles of similar-interested persons. A blog is a content posted over a website or a web page, usually arranged in reverse chronological order. Blogs which are hosted by using specialized mobile devices like iPad, Personal Digital Assistants (PDA), are called mobile blogs (or shortly called moblog). A moblog facilitates habitual bloggers to post write-ups directly from their phones even when "on-the-move". There are different ways to establish the communication among the users of social networking sites and to form the social networking environment among them. One such way is through blog posts hosted on a website. The habitual users who responded to a blog post can be connected by links between them and this structure will grow as a network. Hence, the users (responders) will form the graph structure. An interesting research phenomenon from such an environment would be to extract a subgraph of users based on some common property, and such structure can be called as communities. Discovering communities by partitioning a graph into subgraph is an NP-hard problem. Hence, a machine learning method, clustering, is applied to discover communities from the graph of social network which is formed from the mobile bloggers.