A Novel Event Network Matching Algorithm

  • Shan Jianfang
  • Liu Zongtian
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7473)


Event network is a new semantic-based and event-oriented text representation model, the operation on event network is a good form of semantic computation, which can provide support for text semantic information processing. The paper proposes a new three-step matching algorithm for event network: event matching based on maximum similarity priority, relation matching based on isotropic-relational-distance matrix, and event network matching by integrating event matching and relation matching. The paper’s experimental results show that the method is feasible and reasonable.


Event Relation Maximum similarity priority Event network Isotropic-matrix 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bengoetxea, E.: The graph matching problem, PhD Thesis, ch. 2 (2002)Google Scholar
  2. 2.
    Yang, G.C., Choi, Y.B., Oh, J.C.: CGMA: A Novel Conceptual Graph Matching Algorithm. In: Pfeiffer, H.D., Nagle, T.E. (eds.) Conceptual Structures: Theory and Implementation. LNCS (LNAI), vol. 754, pp. 252–261. Springer, Heidelberg (1993)CrossRefGoogle Scholar
  3. 3.
    Montes-y-Gómez, M., Gelbukh, A., López-López, A., Baeza-Yates, R.: Flexible Comparison of Conceptual Graphs. In: Mayr, H.C., Lazanský, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, pp. 102–111. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  4. 4.
    Poole, J., Campbell, J.A.: A Novel Algorithm for Matching Conceptual and Related Graph. In: Ellis, G., Rich, W., Levinson, R., Sowa, J.F. (eds.) ICCS 1995. LNCS (LNAI), vol. 954, pp. 293–307. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  5. 5.
    Zhu, H.P.: Semantic Ssearch By Matching Conceptual Graph, Doctoral Dissertation, Shanghai Jiao Tong University (2006)Google Scholar
  6. 6.
    Chen, X.: Why did John Herschel fail to understand polarization? The differences between object and event concepts. Studies in History and Philosophy of Science 34, 491–513 (2003)CrossRefGoogle Scholar
  7. 7.
    Zacks, J.M., Tversky, B.: Event structure in perception and conception. Psychological Bulletin 127, 3–21 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Shan Jianfang
    • 1
  • Liu Zongtian
    • 1
  1. 1.School of Computer Engineering and ScienceShanghai UniversityZhabeiChina

Personalised recommendations