Method for discovering topics of communities in on-line social network

Abstract

The invention relates to a method for discovering topics of communities in an on-line social network. The method includes the specific steps that data acquisition is carried out on the object social network based on a web crawler; the relevancy of each user object in an interactive network topological structure is worked out based on an acquired interactive relationship between the user objects in the social network; a static interactive network of the user objects is constructed; a compact user community structure is obtained through hierarchical clustering according to the relevancy of each user object; for each community obtained through division, a database is searched to acquire text messages corresponding to the community, the text messages are input as documents and classified through an SVM, and the hot topics of the community are worked out. Compared with an existing method for discovering topics in an on-line social network, the method for discovering the topics of the communities based on community division has the advantages that noise data can be effectively removed, the more compact topics between the communities can be obtained, and a deeper understanding of information spreading laws of the social networks is facilitated.

Description

Technical field [0001] The present invention relates to the technical field of social computing, and in particular to a method for discovering community topics in online social networks. Background technique [0002] With the development of network technology, the Internet is gradually becoming an important channel for people to communicate. The social network relationship between people is embedded in the Internet, and social network services are born. In the process of social networking sites providing services to their users through online services, users have formed a social network relationship between network-based members. Social networks play an important role in our daily lives. People communicate and share information with each other through social relationships. In this process, a topic in the social network is formed. [0003] Social network is an Internet platform for sharing, acquiring and disseminating information based on user relationships. Users use social net...

AI Technical Summary

Problems solved by technology

[0004] Chinese patents 200880124053.7 and 201210210349.9 proposed some community identification methods for online social networks, but they could not find topics in the divided communities

Patent 201210514421.7 proposes to use expert knowledge to manually remove noise, users find important targets in social networks, and patent 201210054254.2 adopts the analysis of user topic link behavior to identify topic leaders in social networks, both of which can only obtain topic content of core users of social networks

Patent 201210350117.3 proposes a method for discovering weak links in social networks, which can effectively find topic paths, but cannot find specific topics

Patent 201210210349.9 can mine the core circle of topics in social networks, but still cannot cover topics in all communities

Images