• DocumentCode
    120344
  • 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
  • fYear
    2014
  • fDate
    16-19 Feb. 2014
  • Firstpage
    1242
  • Lastpage
    1246
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Communication Technology (ICACT), 2014 16th International Conference on
  • Conference_Location
    Pyeongchang
  • Print_ISBN
    978-89-968650-2-5
  • Type

    conf

  • DOI
    10.1109/ICACT.2014.6779157
  • Filename
    6779157