Information Systems Frontiers

, Volume 19, Issue 5, pp 1029–1038 | Cite as

Building spatial temporal relation graph of concepts pair using web repository

  • Zheng Xu
  • Junyu Xuan
  • Yunhuai Liu
  • Kim-Kwang Raymond Choo
  • Lin Mei
  • Chuanping Hu


Mining semantic relations between concepts underlies many fundamental tasks including natural language processing, web mining, information retrieval, and web search. In order to describe the semantic relation between concepts, in this paper, the problem of automatically generating spatial temporal relation graph (STRG) of semantic relation between concepts is studied. The spatial temporal relation graph of semantic relation between concepts includes relation words, relation sentences, relation factor, relation graph, faceted feature, temporal feature, and spatial feature. The proposed method can automatically generate the spatial temporal relation graph (STRG) of semantic relation between concepts, which is different from the manually generated annotation repository such as WordNet and Wikipedia. Moreover, the proposed method does not need any prior knowledge such as ontology or the hierarchical knowledge base such as WordNet. Empirical experiments on real dataset show that the proposed algorithm is effective and accurate.


Knowledge graph Semantic relations Web repository Temporal and spatial mining 


  1. Agichtein E. and Gravano L. (2000) Snowball: extracting relations from large plain-text collections. In International Conference on Digital Libraries.Google Scholar
  2. Arnold, P., & Rahm, E. (2015). Automatic Extraction of Semantic Relations from Wikipedia. International Journal on Artificial Intelligence Tools, 24(2), 1540010.CrossRefGoogle Scholar
  3. Ball, F., Bernasconi, F., & Busch, N. A. (2015). Semantic relations between visual objects can be unconsciously processed but not reported under change blindness. Journal of Cognitive Neuroscience, 27, 2253–2268.CrossRefGoogle Scholar
  4. Banko M, Cafarella M., Soderland S., Broadhead M., and Etzioni O. (2009) Open information extraction from the web. In Proceedings of International Joint Conference on Artificial Intelligence, 2670-2676.Google Scholar
  5. Bollegala D., Matsuo Y., and Mitsuru I. (2010) Relational Duality: Unsupervised Extraction of Semantic Relations between Entities on the Web. In Proceedings of the 19 h International Conference on World Wide Web, 151–160.Google Scholar
  6. Brin S. (1998) Extracting patterns and relations from the world wide web. In International Workshop on the Web and Databases.Google Scholar
  7. Conforti, D., & De Luca, L. (1999). Computer implementation of a medical diagnosis problem by pattern classification. Future Generation Computer Systems, 15(2), 287–292.CrossRefGoogle Scholar
  8. Etzioni, O., Cafarella, M., Downey, D., Popescu, A.-M., Shaked, T., Soderland, S., Weld, D. S., & Yates, A. (2005). Unsupervised named-entity extraction from the web: an experimental study. Artificial Intelligence, 165(1), 91–134.CrossRefGoogle Scholar
  9. Gani, A. (2016). Et al. a survey on indexing techniques for big data: taxonomy and performance evaluation. Knowledge and Information Systems, 46(2), 241–284.CrossRefGoogle Scholar
  10. Giuliano C., Lavelli A., and Romano L. Exploiting shallow linguistic information for relation extraction from biomedical literature. In EACL, 2006.Google Scholar
  11. Han, J., & Chang, K. (2002). Data mining for web intelligence. Computer, 35(11), 64–70.CrossRefGoogle Scholar
  12. Harabagiu A., Bejan C. A., and Morarescu P. (2005) Shallow semantics for relation extraction. In Proceedings of the 19th International Joint Conference on Artificial Intelligence, 1061–1066.Google Scholar
  13. Ji, Y., Ying, H., Tran, J., Dews, P., Mansour, A., & Massanari, R. (2013). A Method for Mining Infrequent Causal Associations and Its Application in Finding Adverse Drug Reaction Signal Pairs. IEEE Transactions on Knowledge and Data Engineering, 25, 721–733.CrossRefGoogle Scholar
  14. Liu, Y., Zhang, Q., & Lionel, M. N. (2010). Opportunity-Based Topology Control in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, (21(3), 405–416.Google Scholar
  15. Liu, Y., Zhu, Y., Lionel, M. N., & Xue, G. (2011). A Reliability-Oriented Transmission Service in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 22(12), 2100–2107.CrossRefGoogle Scholar
  16. Luo G., Tang C., and Tian Y. (2007) Answering Relationship Queries on the Web. In Proceedings of the 16th International Conference on World Wide Web, 561–570.Google Scholar
  17. Luo, X., Xu, Z., Yu, J., & Chen, X. (2011). Building association link network for semantic link on web resources. IEEE Transactions on Automation Science and Engineering, 8(3), 482–494.CrossRefGoogle Scholar
  18. Ma, Y., Wang, L., et al. (2013). Distributed data structure templates for data-intensive remote sensing application. Concurrency and computation: practice and experience, 25(12), 1784–1797.CrossRefGoogle Scholar
  19. Moschopoulos, T., Iosif, E., Demetropoulou, L., Potamianos, A., & Narayanan, S. (2013). Towards the automatic extraction of policy networks using web links and documents. IEEE Transactions on Knowledge and Data Engineering, 25, 2404–2417.CrossRefGoogle Scholar
  20. Shinyama Y. & Sekine S. (2006) Preemptive information extraction using unrestricted relation discovery. In Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistic, 304-311.Google Scholar
  21. Solvberg, I., Nordbo, I., & Aamodt, A. (1992). Knowledge-based information retrieval. Future Generation Computer Systems, 7(4), 379–390.CrossRefGoogle Scholar
  22. Sparrow, B., Liu, J., & Wegner, D. (2011). Google effects on memory: cognitive consequences of having information at our fingertips. Science, 333, 776–778.CrossRefGoogle Scholar
  23. TREC. (2005) Proceedings (relationship task in the QA track).
  24. Wang, L., & Khan, S. (2013). Review of performance metrics for green data centers: a taxonomy study. The Journal of Supercomputing, 63(3), 639–656.CrossRefGoogle Scholar
  25. Wang, L., Chen, D., et al. (2013a). Towards enabling cyber infrastructure as a service in clouds. Computer & Electrical Engineering, 39(1), 3–14.CrossRefGoogle Scholar
  26. Wang, L., Tao, J., et al. (2013b). G-Hadoop: MapReduce across distributed data centers for data-intensive computing. Future Generation Computer Systems, 29(3), 739–750.CrossRefGoogle Scholar
  27. Xu, Z., Luo, X., Yu, J., & Xu, W. (2011). Measuring semantic similarity between words by removing noise and redundancy in web snippets. Concurrency and computation-practice & experience, 23(18), 2496–2510.CrossRefGoogle Scholar
  28. Xu, Z., Luo, X., Wei, X., & Mei, L. (2013). Temporal Faceted Learning of Concepts using Web Search Engines. The 12th International Conference on Web-based Learning, 8167, 254–263.Google Scholar
  29. Yen, N., Shih, T., Zhao, L., & Jin, Q. (2010). Ranking metrics and search guidance for learning object repository. IEEE Transactions on Learning Technologies, 3(3), 250–264.CrossRefGoogle Scholar
  30. Yen, N., Shih, T., & Jin, Q. (2013). LONET: an interactive search network for intelligent lecture path generation. ACM Transactions on Intelligent Systems and Technology, 4(2), 30.CrossRefGoogle Scholar
  31. Yuan, D., Yang, Y., Liu, X., Li, W., Cui, L., Xu, M., & Chen, J. (2013). A highly practical approach towards achieving minimum datasets storage cost in the cloud. IEEE Transactions on Parallel and Distributed Systems, 24(6), 1234–1244.CrossRefGoogle Scholar
  32. Zelenko, D., AoneE, C., & Richardella, A. (2003). Kernel methods for relation extraction. Journal of Machine Learning Research, 3, 1083–1106.Google Scholar
  33. Zhou G., Zhang M., Ji D. H., and Zhu Q. (2007) Tree kernel-based relation extraction with context-sensitive structured parse tree information. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, 728-736.Google Scholar
  34. Zhu J., Nie Z., Liu X., Zhang B., and Wen J. (2009) StatSnowball: a Statistical Approach to Extracting Entity Relationships. In Proceedings of the 18th International Conference on World Wide Web, 101–110.Google Scholar
  35. Zhuge, H. (2009). Communities and emerging semantics in semantic link network: discovery and learning. IEEE Transactions on Knowledge and Data Engineering, 21(6), 785–799.CrossRefGoogle Scholar
  36. Zhuge, H. (2011). Semantic linking through spaces for cyber-physical-socio intelligence: a methodology. Artificial Intelligence, 175, 988–1019.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Zheng Xu
    • 1
    • 2
  • Junyu Xuan
    • 3
  • Yunhuai Liu
    • 1
  • Kim-Kwang Raymond Choo
    • 4
    • 5
    • 6
  • Lin Mei
    • 1
  • Chuanping Hu
    • 1
  1. 1.The Third Research Institute of Ministry of Public SecurityShanghaiChina
  2. 2.Tsinghua UniversityBeijingChina
  3. 3.Shanghai UniversityShanghaiChina
  4. 4.Department of Information Systems and Cyber SecurityUniversity of Texas at San AntonioSan AntonioUSA
  5. 5.School of Information Technology and Mathematical SciencesUniversity of South AustraliaAdelaideAustralia
  6. 6.School of Computer ScienceChina University of GeosciencesWuhanChina

Personalised recommendations