Skip to main content
SpringerLink
Log in

Heuristic Semantic Walk

Browsing a Collaborative Network with a Search Engine-Based Heuristic

  • Conference paper
Computational Science and Its Applications – ICCSA 2013 (ICCSA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7974))

Included in the following conference series:

Abstract

Path search between concepts over a semantic network is an issue of great interest for many applications, such as explanation generation and query expansion. In this study a new approach is proposed, to guide navigation over a collaborative concept network, in order to discover path between concepts. The method uses a semantic heuristic based on proximity measures, which reflects the collective knowledge embedded in search engines. The experiments held on the Wikipedia network and Bing search engine on a range of different semantic measures show that the proposed approach outperforms state of the art search methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Etzioni, O.: Moving Up the Information Food Chain: Deploying Softbots on the World Wide Web. AAAI (1996)

    Google Scholar 

  2. Bollegala, D., Matsuo, Y., Ishizukain, M.: A Web Search Engine-Based Approach to Measure Semantic Similarity between Words. IEEE Transactions on Knowledge and Data Engineering (2011)

    Google Scholar 

  3. Cilibrasi, R., Vitanyi, P.: The Google Similarity Distance. ArXiv.org (2004)

    Google Scholar 

  4. Church, K.W., Hanks, P.: Word association norms, mutual information and lexicography. In: ACL, vol. 27 (1989)

    Google Scholar 

  5. Franzoni, V., Milani, A.: PMING Distance: A Collaborative Semantic Proximity Measure. In: WI-IAT, vol. 2, pp. 442–449 (2012); IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology (2012) ISBN: 978-1-4673-6057-9, doi:10.1109/WI-IAT.2012.226

    Google Scholar 

  6. Kurant, M., Markopoulou, A., Thiran, P.: On the bias of BSF. ITC (2010)

    Google Scholar 

  7. Franzoni, V.: Semantic Proxymity Measures for the Web (Misure di Prossimità Semantic per il Web), Laurea Thesis, Department of Mathematics and Computer Science, Università degli Studi di Perugia, Italy (2012)

    Google Scholar 

  8. Franzoni, V., Gervasi, O.: Guidelines for Web Usability and Accessibility on the Nintendo Wii. In: Gavrilova, M.L., Tan, C.J.K. (eds.) Transactions on Computational Science VI. LNCS, vol. 5730, pp. 19–40. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  9. Manning, D., Schutze, H.: Foundations of statistical natural language processing. The MIT Press, London (2002)

    Google Scholar 

  10. Milne, D., Witten, I.H.: An effective, low-cost measure of semantic relatedness obtained from Wikipedia links. In: WIKIAI (2008)

    Google Scholar 

  11. Gabrilovich, E., Markovich, S.: Computing Semantic Relatedness using Wikipedia-based Explicit Semantic Analysis. In: IJCAI (2007)

    Google Scholar 

  12. Yeh, E., Ramage, D., Manning, C.D., Agirre, E., Soroa, A.: WikiWalk: Random walks on Wikipedia for Semantic Relatedness. In: Proc. Graph-Based Methods for Natural Language Processing (2009)

    Google Scholar 

  13. Mukhopadhyay, D., Banik, A., Mukherjee, S., Bhattacharya, J., Kimin, Y.: A Domain Specific Ontology Based Semantic Web. Search Engine. Distributed Computing (2011)

    Google Scholar 

  14. Smith, J.R., Quirk, C., Toutanova, K.: Extracting Parallel Sentences from Comparable Corpora using Document Level Alignment. In: Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics (2010)

    Google Scholar 

  15. Newman, M.E.J.: Fast algorithm for detecting community structure in networks. University of Michigan, MI (2003)

    Google Scholar 

  16. Richards, I.A., Ogden, C.K.: The Meaning of Meaning. A Study of the Influence of Language upon Thought and of the Science of Symbolism (1923)

    Google Scholar 

  17. Cao, G., Gao, J., Nie, J.Y., Bai, J.: Extending query translation to cross-language query expansion with markov chain models. In: CIKM. ATM (2007)

    Google Scholar 

  18. Cialdea Mayer, M., Limongelli, C., Orlandini, A., Poggioni, V.: Linear temporal logic as an executable semantics for planning languages. Journal of Logic, Language and Information 16(1) (2007)

    Google Scholar 

  19. Turney, P.D.: Mining the web for synonyms: PMI-IR versus LSA on TOEFL. In: Flach, P.A., De Raedt, L. (eds.) ECML 2001. LNCS (LNAI), vol. 2167, pp. 491–502. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  20. Xu, Z., Luo, X., Yu, J., Xu, W.: Measuring semantic similarity between words by removing noise and redundancy in web snippets. Concurrency Computat.: Pract. Exper. 23 (2011)

    Google Scholar 

  21. Wu, L., Hua, X.S., Yu, N., Ma, W.Y., Li, S.: Flickr Distance. Microsoft Research Asia (2008)

    Google Scholar 

  22. Leung, C.H.C., Chan, W.S., Milani, A., Liu, J., Li, Y.X.: Intelligent Social Media Indexing and Sharing Using an Adaptive Indexing Search Engine. ACM Transactions on Intelligent Systems and Technology (2012)

    Google Scholar 

  23. Santucci, V., Milani, A.: Particle Swarm Optimization in the EDAs framework. In: Gaspar-Cunha, A., Takahashi, R., Schaefer, G., Costa, L. (eds.) Soft Computing in Industrial Applications. AISC, vol. 96, pp. 87–96. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  24. Santucci, V., Milani, A.: Community of Scientist Optimization An autonomy oriented approach to distributed optimization. AI Communications 25(2), 157–172 (2012) ISSN (print): 0921-7126, ISSN (online): 1875-8452, doi: 10.3233/AIC-2012-0526

    Google Scholar 

  25. Santucci, V., Milani, A.: Adaptive Memetic Particle Swarm Optimization. In: Proceedings of 16th Online Conference on Soft Computing in Industrial Applications (WSC16)

    Google Scholar 

  26. Santucci, V., Milani, A.: Community of Scientist Optimization: Foraging and Competing for Research Resources. In: IJCAI Workshop Proceedings, 18th RCRA International Workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion, pp. 66–80 (2011)

    Google Scholar 

  27. Milani, A., Baioletti, M., Santucci, V.: Discrete Differential Evolution for Learning Bayesian Network Structure. In: Proceedings of GECCO, Genetic and Evolutionary Computation Conference (2013)

    Google Scholar 

  28. Milani, A., Santucci, V.: Particle Swarm Estimation of Distribution Algorithm for Lymphoma Classification through Automatic Biopsies Analysis. In: Proceedings of Mibisoc, International Conference on Medical Imaging using Bio-inspired and Soft-Computing (2013)

    Google Scholar 

  29. Milani, A., Ukey, N., Niyogi, R., Poggioni, V., Singh, K.: A Bidirectional Heuristic for Web Service Composition with Costs. International Journal of Web and Grid Services, Inderscience 6, 160–175 (2010)

    Google Scholar 

  30. Milani, A., Poggioni, V.: Planning in Reactive Environments. Computational Intelligence 23, 439–463 (2007)

    Article  MathSciNet  Google Scholar 

  31. Milani, A., Santucci, A.V., Leung, V.C.: Optimal Design of Web Information Contents for E-Commerce Applications. In: Gelenbe, E., Lent, R., Sakellari, G., Sacan, A., Toroslu, H., Yazici, A. (eds.) Computer and Information Sciences. LNEE, vol. 62, pp. 339–344. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  32. Leung, C.H.C., Milani, A., Franzoni, V., Li, Y.X.: Collective Evolutionary Concept Distance Based Query Expansion for Effective Web Document Retrieval. LNCS (in press, 2013)

    Google Scholar 

  33. Gentili, E., Milani, A., Poggioni, V.: Data Summarization Model for User Action Log Files. In: Murgante, B., Gervasi, O., Misra, S., Nedjah, N., Rocha, A.M.A.C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2012, Part III. LNCS, vol. 7335, pp. 539–549. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, Perugia, Italy

    Valentina Franzoni & Alfredo Milani

Authors
  1. Valentina Franzoni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alfredo Milani
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. L-I.S.U.T. - D.A.P.I.t. Facoltà Ingegneria, Università degli Studi della Basilicata, Viale dell’Ateneo Lucano, 10, 85100, Potenza, Italy

    Beniamino Murgante

  2. Canaanland OTA, Covenant University, Nigeria

    Sanjay Misra

  3. Partimento di Scienze e Tecnologie per LAgricoltura, le Foreste, la Natura e lEnergia, Università degli Studi della Tuscia, Via S. Camillo de Lellis, snc, 01100, Viterbo, Italy

    Maurizio Carlini

  4. Dipartimento di Scienze dell’Ingegneria Civile e dell’Architecttura, Politecnico di Bari, Via Orabona, 4, 70125, Bari, Italy

    Carmelo M. Torre

  5. Quarter 6, Linh Trung, Thu Duc, International University VNU-HCM, Ho Chi Minh City, Vietnam

    Hong-Quang Nguyen

  6. School of Business Systems, Monash University, 3800, Clayton, VIC, Australia

    David Taniar

  7. Department of Intelligent Informatics, Kyushu Sangyo University, 2-3-1 Matsukadai, 813-8503, Higashi-ku, Fukuoka, Japan

    Bernady O. Apduhan

  8. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Franzoni, V., Milani, A. (2013). Heuristic Semantic Walk. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39649-6_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39649-6_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39648-9

  • Online ISBN: 978-3-642-39649-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation