Title :
A community discovering method based on event network for topic detection
Author :
Tong Wan ; Wei Liu ; Zongtian Liu
Author_Institution :
Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai, China
Abstract :
Traditional text modeling methods are mainly based on word frequency statistics, which lacks of necessary semantic information, and in real-time news topic tracking, it is difficult to update topics to catch up with their growth and variation. In this paper, we use event network to model news text. Through using community discovering algorithm in event network, we can obtain event cluster, and accordingly achieve topic detection. Event network is a weighted directed network, therefore general community discovering methods can´t be used directly on event network. The communities in event network are more likely to be fine granularity community, and their amount is not known in advance. Hence, we proposed a hierarchical community discovering algorithm based on event network, which exploits the semantic properties of event nodes and edge-weight information in the network, to discover fine granularity communities that are semantically meaningful. Experiment results show that the algorithm is effective. Our work is also the basis of topic merging, topic tracking and information discovering based on event network.
Keywords :
Internet; information resources; real-time systems; text analysis; edge-weight information; event network; event nodes; fine granularity communities; fine granularity community; hierarchical community discovering algorithm; information discovering; real-time news topic tracking; semantic information; text modeling methods; topic detection; topic merging; weighted directed network; word frequency statistics; Accidents; Algorithm design and analysis; Communities; Image edge detection; Partitioning algorithms; Semantics; Syntactics; ENCDA; Event Network; Event Similarity; Topic Detection;
Conference_Titel :
Advanced Communication Technology (ICACT), 2014 16th International Conference on
Conference_Location :
Pyeongchang
Print_ISBN :
978-89-968650-2-5
DOI :
10.1109/ICACT.2014.6779157