| 摘要 |
A method and a system for extracting a topic of posts with weighted graph analysis are provided to extract the topic from lots of titles with low calculation complexity in a short time, lower the complexity for calculating edge weight while reflecting the edge weight on graph analysis, and extract the detail topic through resolution control. A title noun vector generator(110) stores titles of posts in a file, generates a noun list by analyzing nouns of the titles, and generates a title noun vector based on the noun list and weight of the nouns. An inter-title weight calculator(120) calculates inter-title weight by forming a multi-map style data structure based on the title noun vector, arranging the tiles and the noun weights in noun order, and calculating inner product sharing the same noun. An analysis range determiner(130) determines an analysis range by determining a giant component analyzed among connected components of title nodes. A weighted graph analyzer(140) extracts a community by performing weighted graph analysis based on the inter-title weight of the analysis range, and a topic extractor(150) extracts the topics from the community. |
